ACM Transactions on Mathematical Software· 2015Q1
TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator
- 1,593citations
- Q1SCImago
- 2015year
Short summary
TetGen is a new C++ program that generates high-quality tetrahedral meshes for numerical methods and scientific computing using Delaunay-based algorithms.
AI-generated from the title and abstract; the full text is not read.
Key points
- Uses Delaunay-based algorithms for guaranteed correctness.
- Handles arbitrary complex 3D geometries.
- Features an efficient data structure and enhanced local mesh operations.
- Includes new algorithms for constraint recovery and adaptive quality refinement.
AI-generated from the title and abstract; the full text is not read.
Abstract
TetGen is a C++ program for generating good quality tetrahedral meshes aimed to support numerical methods and scientific computing. The problem of quality tetrahedral mesh generation is challenged by many theoretical and practical issues. TetGen uses Delaunay-based algorithms which have theoretical guarantee of correctness. It can robustly handle arbitrary complex 3D geometries and is fast in practice. The source code of TetGen is freely available. This article presents the essential algorithms and techniques used to develop TetGen. The intended audience are researchers or developers in mesh generation or other related areas. It describes the key software components of TetGen, including an efficient tetrahedral mesh data structure, a set of enhanced local mesh operations (combination of flips and edge removal), and filtered exact geometric predicates. The essential algorithms include incremental Delaunay algorithms for inserting vertices, constrained Delaunay algorithms for inserting constraints (edges and triangles), a new edge recovery algorithm for recovering constraints, and a new constrained Delaunay refinement algorithm for adaptive quality tetrahedral mesh generation. Experimental examples as well as comparisons with other softwares are presented.
The authors' abstract, as published at the source. ACM Transactions on Mathematical Software, 2015 · DOI ↗
Continue with a free account
Ask the paper: 3 free questions a day about this paper; save it, get its citation, new summaries every day for your field. Takeaways are Premium.
Continue free on the webSign in with Google or Apple; no card needed. You come back to this paper.
On your phone:
Field: Computer Graphics and Computer-Aided Design
Computer Graphics and Computer-Aided DesignComputer Science