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

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

1 2 3 ... 6 7 8 next

  1. 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)
  2. Araya, Rodolfo; Aguayo, Jorge; Muñoz, Santiago: An adaptive stabilized method for advection-diffusion-reaction equation (2020)
  3. Beirão da Veiga, L.; Dassi, F.; Vacca, G.: The Stokes complex for virtual elements in three dimensions (2020)
  4. Beirão da Veiga, Lourenco; Dassi, Franco; Russo, Alessandro: A (C^1) virtual element method on polyhedral meshes (2020)
  5. Bin Zubair Syed, H.; Farquharson, C.; MacLachlan, S.: Block preconditioning techniques for geophysical electromagnetics (2020)
  6. Ji, Zhe; Fu, Lin; Hu, Xiangyu; Adams, Nikolaus: A consistent parallel isotropic unstructured mesh generation method based on multi-phase SPH (2020)
  7. Kraus, Johannes; Nakov, Svetoslav; Repin, Sergey: Reliable computer simulation methods for electrostatic biomolecular models based on the Poisson-Boltzmann equation (2020)
  8. Kraus, Johannes; Nakov, Svetoslav; Repin, Sergey I.: Reliable numerical solution of a class of nonlinear elliptic problems generated by the Poisson-Boltzmann equation (2020)
  9. Li, Bin; Fu, Jianzhong; Zhang, Yongjie Jessica; Pawar, Aishwarya: A trivariate T-spline based framework for modeling heterogeneous solids (2020)
  10. Liu, Ju; Yang, Weiguang; Dong, Melody; Marsden, Alison L.: The nested block preconditioning technique for the incompressible Navier-Stokes equations with emphasis on hemodynamic simulations (2020)
  11. Ramsharan Rangarajan; Adrian Lew: DVRlib: A C++ library for geometric mesh improvement using Directional Vertex Relaxation (2020) not zbMATH
  12. Shi, Jia; Beretta, Elena; de Hoop, Maarten V.; Francini, Elisa; Vessella, Sergio: A numerical study of multi-parameter full waveform inversion with iterative regularization using multi-frequency vibroseis data (2020)
  13. Stewart Boogert, Andrey Abramov, Laurence Nevay, William Shields, Stuart Walker: PYG4OMETRY: a Python library for the creation of Monte Carlo radiation transport physical geometries (2020) arXiv
  14. Zhang, J. F.; Niu, R. P.; Zhang, Y. F.; Wang, C. Q.; Li, M.; Liu, G. R.: Development of SFEM-Pre: a novel preprocessor for model creation for the smoothed finite element method (2020)
  15. Zhang, Wenjing; Ma, Yuewen; Zheng, Jianmin; Allen, William J.: Tetrahedral mesh deformation with positional constraints (2020)
  16. Zhang, Zhao; Geiger, Sebastian; Rood, Margaret; Jacquemyn, Carl; Jackson, Matthew; Hampson, Gary; De Carvalho, Felipe Moura; Silva, Clarissa Coda Marques Machado; Silva, Julio Daniel Machado; Sousa, Mario Costa: Fast flow computation methods on unstructured tetrahedral meshes for rapid reservoir modelling (2020)
  17. Araya, Rodolfo; Solano, Manuel; Vega, Patrick: \textitAposteriori error analysis of an HDG method for the Oseen problem (2019)
  18. Boffi, Daniele; Gastaldi, Lucia; Rodríguez, Rodolfo; Šebestová, Ivana: A posteriori error estimates for Maxwell’s eigenvalue problem (2019)
  19. Candiani, Valentina; Hannukainen, Antti; Hyvönen, Nuutti: Computational framework for applying electrical impedance tomography to head imaging (2019)
  20. Ehab Moustafa Kamel, Karim; Sonon, Bernard; Massart, Thierry Jacques: An integrated approach for the conformal discretization of complex inclusion-based microstructures (2019)

1 2 3 ... 6 7 8 next