Professional Documents
Culture Documents
1
Brief Glossary Brief Glossary
Node, element: Node, element:
Structured/Unstructured Mesh: Structured/Unstructured Mesh:
regular valence and degree regular valence and degree
Isotropic/Anisotropic Mesh: Isotropic/Anisotropic Mesh:
without/with stretched elements without/with stretched elements
Graded Mesh: Graded Mesh:
w/ elements varying in size (fct of position) w/ elements varying in size (fct of position)
Discrete Differential Geometry: An Applied Introduction Discrete Differential Geometry: An Applied Introduction
ACM SIGGRAPH 2005 Course 7 ACM SIGGRAPH 2005 Course 8
Discrete Differential Geometry: An Applied Introduction Discrete Differential Geometry: An Applied Introduction
ACM SIGGRAPH 2005 Course 9 ACM SIGGRAPH 2005 Course 10
#V #F
Graded Mesh:
Isotropic #V #F w/ elements varying in size (fct of position)
meshing #V #F
Anisotropic
meshing Anisotropic
quad meshing
Discrete Differential Geometry: An Applied Introduction Discrete Differential Geometry: An Applied Introduction
ACM SIGGRAPH 2005 Course 11 ACM SIGGRAPH 2005 Course 12
2
Why Gradation? Goals in Mesh Generation
Control over shape of elements
Allows mass matrix conditioning
for better shape often induced by PDE
capture
of details ¾ good bet: regular shape
for same
vertex Control over sizing Tetrahedrus Commonus
Discrete Differential Geometry: An Applied Introduction Discrete Differential Geometry: An Applied Introduction
ACM SIGGRAPH 2005 Course 13 ACM SIGGRAPH 2005 Course 14
3
So How do I Mesh a Domain? So How do I Mesh a Domain?
Seemingly, vertex placement is crucial
we must “sample” the domain appropriately
well-spaced point sets?
¾ spread nodes in the (flat or curved) domain
¾ spread them evenly
− using an attraction/repulsion simulation for
instance
¾ done, right?
− most papers in graphics use this approach
¾ good news: sufficient in 2D
An example from the sea…
Discrete Differential Geometry: An Applied Introduction Discrete Differential Geometry: An Applied Introduction
ACM SIGGRAPH 2005 Course 19 ACM SIGGRAPH 2005 Course 20
In 2D In 3D
Discrete Differential Geometry: An Applied Introduction Discrete Differential Geometry: An Applied Introduction
ACM SIGGRAPH 2005 Course 21 ACM SIGGRAPH 2005 Course 22
4
Popular 3D Meshing Methods An Interesting Alternative
Delaunay-based spring energy Emergence of variational approaches
refinement Laplacian (bad!)
Centroidal Voronoi Tesselation
sphere packing non-zero rest length
Optimal Delaunay Triangulation
aspect / radius ratios
specific subdivision Idea:
octree dihedral / solid angles
position of vertices also optimal in some way
regular lattice max-min/min-max
volumes, lengths often based on lifting transformation
advancing front sphere radii
sliver exudation
Global Node Placement Local Node Optimizations
Discrete Differential Geometry: An Applied Introduction Discrete Differential Geometry: An Applied Introduction
ACM SIGGRAPH 2005 Course 25 ACM SIGGRAPH 2005 Course 26
Before…
Discrete Differential Geometry: An Applied Introduction Discrete Differential Geometry: An Applied Introduction
ACM SIGGRAPH 2005 Course 27 ACM SIGGRAPH 2005 Course 28
5
Under/Overlaid Approximant Results of Optimization in 2D
CVT ODT [Chen 04]
approximant PWL interpolant
compact Voronoi cells compact simplices
isotropic sampling isotropic meshing
Discrete Differential Geometry: An Applied Introduction Discrete Differential Geometry: An Applied Introduction
ACM SIGGRAPH 2005 Course 31 ACM SIGGRAPH 2005 Course 32
0 1
Distribution of radius ratios
Discrete Differential Geometry: An Applied Introduction Discrete Differential Geometry: An Applied Introduction
ACM SIGGRAPH 2005 Course 33 ACM SIGGRAPH 2005 Course 34
Discrete Differential Geometry: An Applied Introduction Discrete Differential Geometry: An Applied Introduction
ACM SIGGRAPH 2005 Course 35 ACM SIGGRAPH 2005 Course 36
6
Optimization Optimization
Discrete Differential Geometry: An Applied Introduction Discrete Differential Geometry: An Applied Introduction
ACM SIGGRAPH 2005 Course 37 ACM SIGGRAPH 2005 Course 38
Discrete Differential Geometry: An Applied Introduction Discrete Differential Geometry: An Applied Introduction
ACM SIGGRAPH 2005 Course 39 ACM SIGGRAPH 2005 Course 40
Discrete Differential Geometry: An Applied Introduction Discrete Differential Geometry: An Applied Introduction
ACM SIGGRAPH 2005 Course 41 ACM SIGGRAPH 2005 Course 42
7
Stanford Bunny (uniform) The Visible Human
Discrete Differential Geometry: An Applied Introduction Discrete Differential Geometry: An Applied Introduction
ACM SIGGRAPH 2005 Course 43 ACM SIGGRAPH 2005 Course 44
Fandisk Conclusions
Meshing: a fascinating research field
needs theoretical guarantees
needs practical results
Link to DEC
improves Hodge star if mesh is nice