TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator. 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.

This software is also peer reviewed by journal TOMS.

References in zbMATH (referenced in 83 articles , 1 standard article )

Showing results 1 to 20 of 83.
Sorted by year (citations)

1 2 3 4 5 next

  1. Hu, Qiya; Hu, Shaoliang: A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions (2019)
  2. Mejak, George: Closed form approximation of effective elastic moduli of composites with cubic, octet and cubic (+) octet periodic microstructures (2019)
  3. Gatica, Luis F.; Sequeira, Filánder A.: A priori and a posteriori error analyses of an HDG method for the Brinkman problem (2018)
  4. Kevin M Moerman: GIBBON: The Geometry and Image-Based Bioengineering add-On (2018) not zbMATH
  5. Liu, Tiantian; Chen, Minxin; Lu, Benzhuo: Efficient and qualified mesh generation for Gaussian molecular surface using adaptive partition and piecewise polynomial approximation (2018)
  6. Nüßing, Andreas: Fitted and unfitted finite element methods for solving the EEG forward problem (2018)
  7. Peter G. Lelièvre; Angela E. Carter-McAuslan; Michael W. Dunham; Drew J. Jones; Mariella Nalepa; Chelsea L.Squires; Cassandra J. Tycholiz; Marc A. Vallée; Colin G .Farquharson: FacetModeller: Software for manual creation, manipulation and analysis of 3D surface-based models (2018) not zbMATH
  8. Zangeneh, Reza; Ollivier-Gooch, Carl F.: Thread-parallel mesh improvement using face and edge swapping and vertex insertion (2018)
  9. Zonca, Stefano; Vergara, Christian; Formaggia, Luca: An unfitted formulation for the interaction of an incompressible fluid with a thick structure via an XFEM/DG approach (2018)
  10. Bosma, Sebastian; Hajibeygi, Hadi; Tene, Matei; Tchelepi, Hamdi A.: Multiscale finite volume method for discrete fracture modeling on unstructured grids (MS-DFM) (2017)
  11. Burstedde, Carsten; Holke, Johannes: Coarse mesh partitioning for tree-based AMR (2017)
  12. Lai, Yicong; Zhang, Yongjie Jessica; Liu, Lei; Wei, Xiaodong; Fang, Eugene; Lua, Jim: Integrating CAD with Abaqus: a practical isogeometric analysis software platform for industrial applications (2017)
  13. Miyawaki, Shinjiro; Hoffman, Eric A.; Lin, Ching-Long: Numerical simulations of aerosol delivery to the human lung with an idealized laryngeal model, image-based airway model, and automatic meshing algorithm (2017)
  14. Rangarajan, Ramsharan; Lew, Adrian J.: Provably robust directional vertex relaxation for geometric mesh optimization (2017)
  15. Simon, K.; Sheorey, S.; Jacobs, D. W.; Basri, R.: A hyperelastic two-scale optimization model for shape matching (2017)
  16. van den Bos, L. M. M.; Koren, B.; Dwight, R. P.: Non-intrusive uncertainty quantification using reduced cubature rules (2017)
  17. Xia, Songtao; Qian, Xiaoping: Isogeometric analysis with Bézier tetrahedra (2017)
  18. Bajc, Iztok; Hecht, Frédéric; Žumer, Slobodan: A mesh adaptivity scheme on the Landau-de Gennes functional minimization case in 3D, and its driving efficiency (2016)
  19. Bilous, M. V.: Nadra-3D add-on for Blender software (2016)
  20. Burstedde, Carsten; Holke, Johannes: A tetrahedral space-filling curve for nonconforming adaptive meshes (2016)

1 2 3 4 5 next