×

TetGen

swMATH ID: 4046
Software Authors: Hang Si
Description: 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.
Homepage: http://wias-berlin.de/software/tetgen/?lang=1
Programming Languages: C++
Operating Systems: Unix/Linux, MacOS, Windows
Keywords: tetrahedral mesh; quality mesh generation; boundary mesh generation; Delaunay tetrahedralization; constrained Delaunaytetrahedralization
Related Software: Triangle; Gmsh; CGAL; Netgen; PETSc; Matlab; ParaView; DistMesh; CGALmesh; deal.ii; Qhull; hypre; FEniCS; Voro++; TMSmesh; Python; FreeFem++; OpenFOAM; SimVascular; GitHub
Cited in: 208 Documents

Standard Articles

1 Publication describing the Software, including 1 Publication in zbMATH Year
TetGen, a Delaunay-based quality tetrahedral mesh generator. Zbl 1369.65157
Si, Hang
2015
all top 5

Cited by 584 Authors

7 Dassi, Franco
6 Lu, Benzhuo
6 Si, Hang
5 Sequeira, Filánder A.
4 Fuhrmann, Jürgen
4 Kamenski, Lennard
4 Linke, Alexander
3 Araya, Rodolfo A.
3 de Hoop, Maarten V.
3 Ehab Moustafa Kamel, Karim
3 Formaggia, Luca
3 Gatica, Gabriel N.
3 Levy, Bruno
3 Marsden, Alison L.
3 Massart, Thierry Jacques
3 Rudolf, Florian
3 Rupp, Karl
3 Selberherr, Siegfried
3 Weinbub, Josef
2 Adams, Nikolaus A.
2 Aragón, Alejandro M.
2 Beirão da Veiga, Lourenço
2 Burstedde, Carsten
2 Candiani, Valentina
2 Chen, Jianjun
2 Chen, Minxin
2 Cohen, Elaine
2 Edwards, Michael G.
2 Esteban, Adolfo
2 Fu, Lin
2 Garanzha, Vladimir A.
2 Gärtner, Klaus
2 Gatica, Luis F.
2 Geuzaine, Christophe A.
2 Gomez, Pablo
2 Gu, Xianfeng David
2 Gui, Sheng
2 Guo, Jianwei
2 Holke, Johannes
2 Hu, Xiangyu Y.
2 Hyvönen, Nuutti
2 Jeon, Kiwan
2 Ji, Zhe
2 Kilingar, Nanda Gopala
2 Knepley, Matthew G.
2 Kosturski, Nikola
2 Kraus, Johannes K.
2 Kudryavtseva, Lyudmila N.
2 Langmach, Hartmut
2 Lee, Chang-Ock
2 Lei, Na
2 Liu, Ju
2 López, Joaquín
2 Morhammer, Andreas
2 Nakov, Svetoslav
2 Noels, Ludovic
2 Remacle, Jean-François
2 Repin, Sergeĭ Igorevich
2 Scott, Larkin Ridgway
2 Shi, Jia
2 Shirokov, Ivan A.
2 Sohn, Dongwoo
2 Sonon, Bernard
2 van den Boom, Sanne J.
2 Wall, Wolfgang A.
2 Wittum, Gabriel
2 Xie, Dexuan
2 Yan, Dongming
2 Zanzi, Claudio
2 Zhang, Jian
2 Zhang, Linbo
2 Zhang, Qianru
2 Zhang, Yongjie Jessica
2 Zheng, Xiaopeng
2 Zonca, Stefano
1 Adams, Marvin L.
1 Adams, Michael P.
1 Agosti, Abramo
1 Aguayo, Jorge
1 Ahmed, Raheel
1 Al-Shaalan, Tareq M.
1 Alkämper, Martin
1 Allen, William J.
1 Alliez, Pierre
1 Aman, Aytek
1 Andrä, Heiko
1 Antonuccio, M. N.
1 Ayhan, Ali O.
1 Aymard, Benjamin
1 Badia, Santiago
1 Bajc, Iztok
1 Balarac, Guillaume
1 Bänsch, Eberhard
1 Barnafi, Nicolás A.
1 Barter, Garrett E.
1 Basile, Francesca
1 Basri, Ronen
1 Bastarrica, María Cecilia
1 Bauernöppel, Frank
1 Baumgartner, Manuel
...and 484 more Authors
all top 5

Cited in 61 Serials

25 Journal of Computational Physics
17 Computer Methods in Applied Mechanics and Engineering
17 SIAM Journal on Scientific Computing
11 Computers & Mathematics with Applications
9 International Journal for Numerical Methods in Engineering
9 Computer Aided Geometric Design
6 Computer Physics Communications
6 Journal of Scientific Computing
6 Computational Geosciences
5 Journal of Computational and Applied Mathematics
5 Applied Numerical Mathematics
5 Computational Mechanics
4 Computers and Fluids
3 Mathematics and Computers in Simulation
3 Computational Mathematics and Mathematical Physics
3 European Journal of Mechanics. A. Solids
3 Computational Methods in Applied Mathematics
2 ACM Transactions on Mathematical Software
2 Applied Mathematics and Computation
2 ACM Transactions on Graphics
2 Computational Geometry
2 M\(^3\)AS. Mathematical Models & Methods in Applied Sciences
2 Applied Mathematical Modelling
2 Journal of Mathematical Imaging and Vision
2 Advances in Computational Mathematics
2 Computing and Visualization in Science
2 European Series in Applied and Industrial Mathematics (ESAIM): Mathematical Modelling and Numerical Analysis
2 SIAM Journal on Imaging Sciences
2 Mathematical Geosciences
1 Fluid Dynamics
1 Inverse Problems
1 Journal of Fluid Mechanics
1 Journal of Mathematical Biology
1 Journal of Statistical Physics
1 Mathematics of Computation
1 BIT
1 SIAM Journal on Numerical Analysis
1 Moscow University Computational Mathematics and Cybernetics
1 Computers & Operations Research
1 Mathematical and Computer Modelling
1 European Journal of Applied Mathematics
1 Numerical Algorithms
1 International Journal of Computer Mathematics
1 Advances in Engineering Software
1 Cybernetics and Systems Analysis
1 Applied Mathematics. Series B (English Edition)
1 Mathematica Montisnigri
1 Numerical Linear Algebra with Applications
1 Russian Journal of Numerical Analysis and Mathematical Modelling
1 Matematicheskoe Modelirovanie
1 Archives of Computational Methods in Engineering
1 International Journal of Computational Methods
1 International Journal of Numerical Analysis and Modeling
1 Inverse Problems in Science and Engineering
1 MathematicS In Action
1 International Journal for Numerical Methods in Biomedical Engineering
1 GEM - International Journal on Geomathematics
1 Journal of Mathematics in Industry
1 Molecular Based Mathematical Biology
1 Mathematics of Climate and Weather Forecasting
1 Journal of Computational Physics: X

Citations by Year