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 179 articles , 1 standard article )

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

1 2 3 ... 7 8 9 next

  1. Berrone, Stefano; Grappein, Denise; Scialò, Stefano; Vicini, Fabio: A gradient based resolution strategy for a PDE-constrained optimization approach for 3D-1D coupled problems (2022)
  2. Papež, Jan; Vohralík, Martin: Inexpensive guaranteed and efficient upper bounds on the algebraic error in finite element discretizations (2022)
  3. Candiani, V.; Hyvönen, N.; Kaipio, J. P.; Kolehmainen, V.: Approximation error method for imaging the human head by electrical impedance tomography (2021)
  4. Dassi, Franco; Lovadina, Carlo; Visinoni, Michele: Hybridization of the virtual element method for linear elasticity problems (2021)
  5. Erkoç, Ziya; Aman, Aytek; Güdükbay, Uğur; Si, Hang: Out-of-core constrained Delaunay tetrahedralizations for large scenes (2021)
  6. Hillier, Michael; Wellmann, Florian; Brodaric, Boyan; de Kemp, Eric; Schetselaar, Ernst: Three-dimensional structural geological modeling using graph neural networks (2021)
  7. Huo, Zenan; Mei, Gang; Xu, Nengxiong: JuSFEM: a Julia-based open-source package of parallel smoothed finite element method (S-FEM) for elastic problems (2021)
  8. Jahandari, Hormoz; Bihlo, Alex: Forward modelling of geophysical electromagnetic data on unstructured grids using an adaptive mimetic finite-difference method (2021)
  9. Ji, Zhe; Fu, Lin; Hu, Xiangyu; Adams, Nikolaus: A feature-aware SPH for isotropic unstructured mesh generation (2021)
  10. Jolivet, Pierre; Roman, Jose E.; Zampini, Stefano: KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners (2021)
  11. Keilegavlen, Eirik; Berge, Runar; Fumagalli, Alessio; Starnoni, Michele; Stefansson, Ivar; Varela, Jhabriel; Berre, Inga: PorePy: an open-source software for simulation of multiphysics processes in fractured porous media (2021)
  12. Kim, Albet S.; Kim, Hyeon-Ju; Moon, Deok-Soo: A fast and scalable mesh generation method of densely packed hollow fibers for membrane separations: application to direct contact membrane distillation (2021)
  13. Landstorfer, Manuel; Prifling, Benedikt; Schmidt, Volker: Mesh generation for periodic 3D microstructure models and computation of effective properties (2021)
  14. López, Joaquín; Esteban, Adolfo; Hernández, Julio; Gómez, Pablo; Zamora, Rosendo; Zanzi, Claudio; Faura, Félix: A new isosurface extraction method on arbitrary grids (2021)
  15. Maher, Gabriel D.; Fleeter, Casey M.; Schiavazzi, Daniele E.; Marsden, Alison L.: Geometric uncertainty in patient-specific cardiovascular modeling with convolutional dropout networks (2021)
  16. Meng, Chenwei; Bhattacharjee, Anirban; Esmaily, Mahdi: A scalable spectral Stokes solver for simulation of time-periodic flows in complex geometries (2021)
  17. Ojea, Ignacio: Optimal \textitapriori error estimates in weighted Sobolev spaces for the Poisson problem with singular sources (2021)
  18. Shirokov, I. A.: Mesh construction algorithm based on TetGen for modeling the external flow around an axisymmetric model (2021)
  19. Silva, Everton Fernandes; Çalık, Hatice; Vancroonenburg, Wim; Leao, Aline Aparecida Souza; Wauters, Tony: Extracting maximal objects from three-dimensional solid materials (2021)
  20. Stephensen, Hans J. T.; Svane, Anne Marie; Villanueva, Carlos B.; Goldman, Steven A.; Sporring, Jon: Measuring shape relations using (r)-parallel sets (2021)

1 2 3 ... 7 8 9 next