An algorithm for tetrahedral mesh generation based on conforming constrained Delaunay tetrahedralization

Yi-Jun Yang 1 Jun-Hai Yong 2 Jia-Guang Sun 1, 2
1 CST - Department of Computer Science and Technology
2 THSS - School of Software
Abstract : An unstructured tetrahedral mesh generation algorithm for 3D model with constraints is presented. To automatically generate a tetrahedral mesh for model with constraints, an advancing front algorithm is presented based on conforming constrained Delaunay tetrahedralization (CCDT). To reduce the number of visibility tests between vertices with respect to model faces as well as the computation of constrained Delaunay tetrahedra, a sufficient condition for DT (constrained Delaunay tetrahedralization whose simplexes are all Delaunay) existence is presented and utilized coupled to uniform grid and advancing front techniques in our algorithm. The mesh generator is robust and exhibits a linear time complexity for mechanical models with uniform density distribution.
Type de document :
Article dans une revue
Computers and Graphics / Computing and Graphics, Elsevier, 2005, 29 (4), pp.606-615. 〈10.1016/j.cag.2005.05.011〉
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00518327
Contributeur : Thss Tsinghua <>
Soumis le : vendredi 17 septembre 2010 - 04:17:11
Dernière modification le : lundi 20 septembre 2010 - 10:22:50
Document(s) archivé(s) le : samedi 18 décembre 2010 - 02:47:42

Fichier

Yi-JunYang2005a.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Yi-Jun Yang, Jun-Hai Yong, Jia-Guang Sun. An algorithm for tetrahedral mesh generation based on conforming constrained Delaunay tetrahedralization. Computers and Graphics / Computing and Graphics, Elsevier, 2005, 29 (4), pp.606-615. 〈10.1016/j.cag.2005.05.011〉. 〈inria-00518327〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

187

Téléchargements de fichiers

1103

Contact


archive-ouverte@inria.fr