Hexahedral-Dominant Meshing

Slides:



Advertisements
Similar presentations
L3S Research Center University of Hanover Germany
Advertisements

Feature-Aligned T-Meshes
© Fluent Inc. 4/16/ Introductory GAMBIT Notes GAMBIT v2.0 Jan 2002 Fluent User Services Center Edge and Face Meshing.
Application of Angle-Preserving Parameterization: Remeshing.
1 Lecture 7 - Meshing Applied Computational Fluid Dynamics Instructor: André Bakker © André Bakker ( ) © Fluent Inc. (2002)
Geometry Image Xianfeng Gu, Steven Gortler, Hugues Hoppe SIGGRAPH 2002 Present by Pin Ren Feb 13, 2003.
3D Surface Parameterization Olga Sorkine, May 2005.
Siggraph Course Mesh Parameterization: Theory and Practice Barycentric Mappings.
Silhouettes in Multiview Stereo Ian Simon. Multiview Stereo Problem Input: – a collection of images of a rigid object (or scene) – camera parameters for.
Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.
Mesh Parameterization: Theory and Practice Global Parameterization and Cone Points Matthias Nieser joint with Felix Kälberer and Konrad Polthier Global.
Scientific Visualization Data Modelling for Scientific Visualization CS 5630 / 6630 August 28, 2007.
Texture Synthesis on Surfaces Paper by Greg Turk Presentation by Jon Super.
Accelerating Marching Cubes with Graphics Hardware Gunnar Johansson, Linköping University Hamish Carr, University College Dublin.
Graph linear inequalities with one variable EXAMPLE 2 Graph ( a ) y < – 3 and ( b ) x < 2 in a coordinate plane. Test the point (0,0). Because (0,0) is.
Graph linear inequalities with one variable EXAMPLE 2 Graph ( a ) y < –3 and ( b ) x < 2 in a coordinate plane. Test the point (0,0). Because (0,0) is.
1 Course 21: Manifolds and Modeling Monday 8:30-12:15 Cindy Grimm Media and Machines Lab Department of Computer Science and Engineering Washington University.
INTECH’ April, the 28 th 2005 Mesh Parameterization Bruno Lévy, INRIA, project ALICE INTECH’ April, the 28 th 2005 Mesh Parameterization Bruno Lévy, INRIA,
Parameterization.
Intrinsic Parameterization for Surface Meshes Mathieu Desbrun, Mark Meyer, Pierre Alliez CS598MJG Presented by Wei-Wen Feng 2004/10/5.
Computer Graphics Group Tobias Weyand Mesh-Based Inverse Kinematics Sumner et al 2005 presented by Tobias Weyand.
Dual/Primal Mesh Optimization for Polygonized Implicit Surfaces
Texture Mapping by Model Pelting and Blending
Quads and Friends Kenshi Takayama. General Planar Quadrilateral Mesh Design Using Conjugate Direction Field goal: planar quad (PQ) mesh design – application:
Section 4-1: Introduction to Linear Systems. To understand and solve linear systems.
Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin.
Computer Graphics Some slides courtesy of Pierre Alliez and Craig Gotsman Texture mapping and parameterization.
Mathematics and Implementation of Computer Graphics Techniques 2015 Boundary Aligned Smooth 3D Cross-Frame Field Jin Huang, Yiying Tong, Hongyu Wei, Hujun.
Andrew Nealen / Olga Sorkine / Mark Alexa / Daniel Cohen-Or SoHyeon Jeong 2007/03/02.
Extraction and remeshing of ellipsoidal representations from mesh data Patricio Simari Karan Singh.
TextureAmendment Reducing Texture Distortion in Constrained Parameterizations Yu-Wing TaiNational University of Singapore Michael S. BrownNational University.
Lapped Solid Textrues Filling a Model with Anisotropic Textures
3D Object Morphing CS5245 Vision and Graphics for Special Effects.
David Levin Tel-Aviv University Afrigraph 2009 Shape Preserving Deformation David Levin Tel-Aviv University Afrigraph 2009 Based on joint works with Yaron.
Controlled-Distortion Constrained Global Parametrization
Simple Quad Domains for Field Aligned Mesh Parametrization Marco Tarini Enrico Puppo Daniele Panozzo Nico Pietroni Paolo Cignoni Visual Computing Lab ISTI-CNR,
University of Washington v The Hebrew University * Microsoft Research Synthesizing Realistic Facial Expressions from Photographs Frederic Pighin Jamie.
Linear Programming-Bellwork
Geometry Synthesis Ares Lagae Olivier Dumont Philip Dutré Department of Computer Science Katholieke Universiteit Leuven 10 August, 2004.
Sullivan Algebra and Trigonometry: Section 1.1 Objectives of this Section Solve an Equation in One Variable Solve a Linear Equation Solve Equations That.
Graphing Linear Inequalities in Two Variables A solution to a linear inequality is a point (x, y) that makes the inequality true. The solution set includes.
Surface Reconstruction And Primitives Extraction The Problem Research Directions Possible Solutions Five minute Summary.
Discrete Optimization MA2827 Fondements de l’optimisation discrète Material from P. Van Hentenryck’s course.
Tutorial Mesh Processing Bruno Lévy INRIA - ALICE.
Time Integration: Fundamentals © Thomas J.R. Hughes.
REVIEW Linear Combinations Given vectors and given scalars
Practical 3D Frame Field Generation
Lecture 7 - Meshing Applied Computational Fluid Dynamics
Mesh Modelling With Curve Analogies
Section 1.3 Solving Equations Using a Graphing Utility
Chart Packing Heuristic
Morphing and Shape Processing
Controller Tuning: A Motivational Example
Physics 111 Practice Problem Solutions 01 Units, Measurement, Vectors SJ 8th Ed.: Ch , 3.1 – 3.4 Contents: 1-7, 1-9, 1-10, 1-12, 1-15, 1-21* 3-5,
Globally Optimal Generalized Maximum Multi Clique Problem (GMMCP) using Python code for Pedestrian Object Tracking By Beni Mulyana.
إعداد المشرفة التربوية نجلاء الجارد
Hank Childs, University of Oregon
دانشگاه شهیدرجایی تهران
تعهدات مشتری در کنوانسیون بیع بین المللی
Algebra: Graphs, Functions, and Linear Systems
Mesh Parameterization: Theory and Practice
State Space Method.
Plants from Images CS 658.
Image and Video Processing
Paper No. SPE MS Low-dimensional tensor representations for the estimation of petrophysical reservoir parameters Edwin Insuasty , Eindhoven University.
Solving Systems of Equations by Graphing
4 minutes Warm-Up Solve and graph. 1) 2).
Solving Systems of Equations By Graphing
2.3 Represent Relations & Functions p. 33
2 Chapter Chapter 2 Equations, Inequalities and Problem Solving.
Presentation transcript:

Hexahedral-Dominant Meshing Dmitry Sokolov, Nicolas Ray, Lionel Untereiner and Bruno Lévy

Teaser! Remesh 10 7 tetrahedra models in several minutes on a laptop

Main idea: compute 3 scalar fields and cut along integer isovalues w in other words, compute texture coordinates (u,v,w) and apply a grid texture

Introductory example 1 out of 3 Directional Field Synthesis, Design, and Processing SIGGRAPH 2017 course Vaxman, M. Campen, O. Diamanti, D. Panozzo, D. Bommes, K. Hildebrandt, M. Ben-Chen

Introductory example 1 out of 3

Introductory example 1 out of 3

Introductory example 2 out of 3

Introductory example 2 out of 3

Introductory example 2 out of 3

Introductory example 2 out of 3

Introductory example 3 out of 3

Introductory example 3 out of 3

Introductory example 3 out of 3

Introductory example 3 out of 3

Global parameterization: problem statement

Global parameterization: problem statement

Global parameterization: problem statement

Global parameterization: problem statement The problem is to find an atlas of grid-equivalent maps; each map is linear per tet, thus 4 points suffice to enforce the gr. eq. constraint: for a tet , maps and must satisfy: 2 out of 4 constraints are naturally satisfied with our choice of the variables

Global parameterization: problem statement

Global parameterization: problem statement

Global parameterization: solution mechanism CubeCover [Nieser et al, 2011] enforces all the constraints, whereas the we ignore half of grid equivalence constraints (it is a feature, not a bug).

Periodic global parameterization

Extract the hex-dominant mesh

Extract the hex-dominant mesh Read an update: Combining tetrahedra into hexahedra: a vertex based strategy [Pellerin et al IMR2017]

Extract the hex-dominant mesh Read an update: Combining tetrahedra into hexahedra: a vertex based strategy [Pellerin et al IMR2017] Or use another approach: Hexahedral Meshing: Mind the Gap! Robust Hex-Dominant Mesh Generation Using Field-Guided Polyhedral Agglomeration

Thank you for your attention!