Contents

• 1  Introduction
  • 1.1  Triangulations of Point Sets
    • 1.1.1  Delaunay Triangulations, Voronoi Diagrams
    • 1.1.2  Weighted Delaunay Triangulations, Power Diagrams
    • 1.1.3  Algorithms
  • 1.2  Tetrahedral Meshes of 3d Spaces
    • 1.2.1  Piecewise Linear Complexes (PLCs)
    • 1.2.2  Steiner Points
    • 1.2.3  Boundary Conformity
    • 1.2.4  Constrained Delaunay Tetrahedralizations
    • 1.2.5  Mesh Quality, Tetrahedron Shape Measures
    • 1.2.6  Mesh Adaptation, Mesh Sizing Functions
    • 1.2.7  Mesh Optimization
    • 1.2.8  Algorithms
  • 1.3  Description of the Meshing Process
• 2  General Information
  • 2.1  Language, Platforms
  • 2.2  Memory requirement
  • 2.3  CPU time estimation
  • 2.4  Performance
  • 2.5  Errors
• 3  Getting Started
  • 3.1  Compilation
    • 3.1.1  Using make
    • 3.1.2  Using cmake
    • 3.1.3  Remarks on Using Shewchuk’s Robust Predicates
    • 3.1.4  Using CGAL’s Robust Predicates
  • 3.2  A Short Tutorial
  • 3.3  Visualization
    • 3.3.1  TetView
    • 3.3.2  Medit and Paraview
• 4  Using TetGen
  • 4.1  Command Line Syntax
  • 4.2  Command Line Switches
    • 4.2.1  Delaunay and weighted Delaunay tetrahedralizations
    • 4.2.2  Boundary conformity and recovery (-p, -Y)
    • 4.2.3  Quality mesh generation (-q)
    • 4.2.4  Adaptive mesh generation (-a, -m)
    • 4.2.5  Reconstructing a tetrahedral mesh (-r)
    • 4.2.6  Mesh optimization (-O)
    • 4.2.7  Mesh coarsening (-R)
    • 4.2.8  Inserting additional points (-i)
    • 4.2.9  Assigning region attributes (-A)
    • 4.2.10  Mesh output switches (-f, -e, -n, -z, -o2)
    • 4.2.11  Mesh statistics (-V)
    • 4.2.12  Memory allocation (-x)
    • 4.2.13  Miscellaneous
• 5  File Formats
  • 5.1  Useful Things to Know
    • 5.1.1  A Boundary Description of PLCs
    • 5.1.2  Boundary Markers
  • 5.2  TetGen’s File Formats
    • 5.2.1  .node files
    • 5.2.2  .poly files
    • 5.2.3  .smesh files
    • 5.2.4  .ele files
    • 5.2.5  .face files
    • 5.2.6  .edge files
    • 5.2.7  .vol files
    • 5.2.8  .mtr files
    • 5.2.9  .var files
    • 5.2.10  .neigh files
    • 5.2.11  .v.node, .v.edge, .v.face, .v.cell
  • 5.3  Supported File Formats
    • 5.3.1  .off files
    • 5.3.2  .ply files
    • 5.3.3  .stl files
    • 5.3.4  .mesh files
  • 5.4  File Format Examples
    • 5.4.1  A PLC with Two Boundary Markers
    • 5.4.2  A PLC with Two Sub-regions (Materials)
    • 5.4.3  A PLC with Two Sub-regions and Two Holes
• 6  Calling TetGen from Another Program
  • 6.1  The Header File
  • 6.2  The Calling Convention
  • 6.3  The tetgenio Data Type
  • 6.4  Description of Arrays
    • 6.4.1  Memory Management
    • 6.4.2  The facet Data Structure
  • 6.5  A Complete Example
• A  Basic Definitions
  • A.1  Simplices, Simplicial Complexes
  • A.2  Polyhedra and Faces
  • A.3  CSG and B-Rep Models of 3d Domains
• B  List of Error Codes and Messages