TetGen

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

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

1 2 3 next

  1. Simon, K.; Sheorey, S.; Jacobs, D.W.; Basri, R.: A hyperelastic two-scale optimization model for shape matching (2017)
  2. 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)
  3. Bilous, M.V.: Nadra-3D add-on for Blender software (2016)
  4. Burstedde, Carsten; Holke, Johannes: A tetrahedral space-filling curve for nonconforming adaptive meshes (2016)
  5. Dassi, Franco; Formaggia, Luca; Zonca, Stefano: Degenerate tetrahedra removal (2016)
  6. Jensen, Kristian Ejlebjerg; Gorman, Gerard: Details of tetrahedral anisotropic mesh adaptation (2016)
  7. Ahmed, Raheel; Edwards, Michael G.; Lamine, Sadok; Huisman, Bastiaan A.H.; Pal, Mayur: Three-dimensional control-volume distributed multi-point flux approximation coupled with a lower-dimensional surface fracture model (2015)
  8. Caiazzo, Alfonso; Montecinos, Gino; Müller, Lucas O.; Haacke, E.Mark; Toro, Eleuterio F.: Computational haemodynamics in stenotic internal jugular veins (2015)
  9. Kim, Sang-Un; Lee, Chang-Ock: Accurate surface reconstruction in 3D using two-dimensional parallel cross sections (2015)
  10. Semmler, Johannes; Pflug, Lukas; Stingl, Michael; Leugering, Günter: Shape optimization in electromagnetic applications (2015)
  11. Si, Hang: TetGen, a Delaunay-based quality tetrahedral mesh generator (2015)
  12. Chen, Zhonggui; Wang, Wenping; Lévy, Bruno; Liu, Ligang; Sun, Feng: Revisiting optimal Delaunay triangulation for 3D graded mesh generation (2014)
  13. Deckelnick, Klaus; Elliott, Charles M.; Ranner, Thomas: Unfitted finite element methods using bulk meshes for surface partial differential equations (2014)
  14. Foteinos, Panagiotis A.; Chrisochoides, Nikos P.: High quality real-time image-to-mesh conversion for finite element simulations (2014) ioport
  15. Javani, H.R.; Peerlings, R.H.J.; Geers, M.G.D.: Consistent remeshing and transfer for a three dimensional enriched mixed formulation of plasticity and non-local damage (2014)
  16. Kindo, Temesgen M.; Laursen, Tod A.; Dolbow, John E.: Toward robust and accurate contact solvers for large deformation applications: a remapping/adaptivity framework for mortar-based methods (2014)
  17. Rudolf, Florian; Weinbub, Josef; Rupp, Karl; Selberherr, Siegfried: The meshing framework ViennaMesh for finite element applications (2014)
  18. Starinshak, D.P.; Owen, J.M.; Johnson, J.N.: A new parallel algorithm for constructing Voronoi tessellations from distributed input data (2014)
  19. Talebi, Hossein; Silani, Mohammad; Bordas, Stéphane P.A.; Kerfriden, Pierre; Rabczuk, Timon: A computational library for multiscale modeling of material failure (2014)
  20. Brune, Peter R.; Knepley, Matthew G.; Scott, Larkin Ridgway: Unstructured geometric multigrid in two and three dimensions on complex and graded meshes (2013)

1 2 3 next