CGALmesh: a Generic Framework for Delaunay Mesh Generation

Clément Jamin 1, 2 Pierre Alliez 3 Mariette Yvinec 2 Jean-Daniel Boissonnat 2
1 GeoMod - Modélisation Géométrique, Géométrie Algorithmique, Fractales
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
3 TITANE - Geometric Modeling of 3D Environments
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : CGALmesh is the mesh generation software package of the Computational Geometry Algorithm Library (CGAL). It generates isotropic simplicial meshes -- surface triangular meshes or volume tetrahedral meshes -- from input surfaces, 3D domains as well as 3D multi-domains, with or without sharp features. The underlying meshing algorithm relies on restricted Delaunay triangulations to approximate domains and surfaces, and on Delaunay refinement to ensure both approximation accuracy and mesh quality. CGALmesh provides guarantees on approximation quality as well as on the size and shape of the mesh elements. It provides four optional mesh optimization algorithms to further improve the mesh quality. A distinctive property of CGALmesh is its high flexibility with respect to the input domain representation. Such a flexibility is achieved through a careful software design, gathering into a single abstract concept, denoted by the oracle, all required interface features between the meshing engine and the input domain. We already provide oracles for domains defined by polyhedral and implicit surfaces.
Type de document :
Article dans une revue
ACM Transactions on Mathematical Software, Association for Computing Machinery, 2015, 41 (4), pp.24. <http://toms.acm.org/index.html>. <10.1145/2699463>
Liste complète des métadonnées


https://hal.inria.fr/hal-01071759
Contributeur : Clément Jamin <>
Soumis le : lundi 6 octobre 2014 - 16:01:47
Dernière modification le : samedi 18 février 2017 - 01:14:49
Document(s) archivé(s) le : jeudi 8 janvier 2015 - 16:41:37

Fichiers

cgalmesh.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Clément Jamin, Pierre Alliez, Mariette Yvinec, Jean-Daniel Boissonnat. CGALmesh: a Generic Framework for Delaunay Mesh Generation. ACM Transactions on Mathematical Software, Association for Computing Machinery, 2015, 41 (4), pp.24. <http://toms.acm.org/index.html>. <10.1145/2699463>. <hal-01071759>

Partager

Métriques

Consultations de
la notice

670

Téléchargements du document

787