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

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〉

Partager

Métriques

Consultations de la notice

184

Téléchargements de fichiers

1072