Contents
Contents v
1 Introduction 1
1.1 Triangulations of Point Sets . . . . . . . . . . . . . . . . . . . 2
1.1.1 Delaunay Triangulations, Voronoi Diagrams . . . . . . 2
1.1.2 Weighted Delaunay Triangulations, Power Diagrams . . 3
1.1.3 Algorithms . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 Tetrahedral Meshes of 3d Spaces . . . . . . . . . . . . . . . . . 6
1.2.1 Piecewise Linear Complexes (PLCs) . . . . . . . . . . . 6
1.2.2 Steiner Points . . . . . . . . . . . . . . . . . . . . . . . 8
1.2.3 Boundary Conformity . . . . . . . . . . . . . . . . . . 9
1.2.4 Constrained Delaunay Tetrahedralizations . . . . . . . 10
1.2.5 Mesh Quality, Tetrahedron Shape Measures . . . . . . 11
1.2.6 Mesh Adaptation, Mesh Sizing Functions . . . . . . . . 13
1.2.7 Mesh Optimization . . . . . . . . . . . . . . . . . . . . 14
1.2.8 Algorithms . . . . . . . . . . . . . . . . . . . . . . . . 15
1.3 Description of the Meshing Process . . . . . . . . . . . . . . . 16
2 General Information 18
2.1 Language, Platforms . . . . . . . . . . . . . . . . . . . . . . . 18
2.2 Memory requirement . . . . . . . . . . . . . . . . . . . . . . . 18
2.3 CPU time estimation . . . . . . . . . . . . . . . . . . . . . . . 19
2.4 Performance . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.5 Errors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3 Getting Started 22
3.1 Compilation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.1.1 Using make . . . . . . . . . . . . . . . . . . . . . . . . 22
3.1.2 Using cmake . . . . . . . . . . . . . . . . . . . . . . . . 23
3.1.3 Remarks on Using Shewchuk’s Robust Predicates . . . 24
3.1.4 Using CGAL’s Robust Predicates . . . . . . . . . . . . 25
3.2 A Short Tutorial . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.3 Visualization . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.3.1 TetView . . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.3.2 Medit and Paraview . . . . . . . . . . . . . . . . . . . 30
v
