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
Résumé : CGALmesh est le composant logiciel de génération de maillages de la bibliothèque CGAL (Computational Geometry Algorithm Library). Ce composant génère des maillages simpliciaux isotropes -- maillages de surface triangulaires ou maillages volumiques tétraédriques -- à partir de domaines à mailler fournis en entrée. Ces domaines peuvent être des surfaces ou des domaines 3D, avec ou sans arêtes vives. L'algorithme s'appuie sur la notion de triangulation de Delaunay restreinte pour approcher les domaines et les surfaces, et sur le raffinement de Delaunay pour fournir une approximation précise et s'assurer de la qualité des maillages produits. CGALmesh offre des garanties sur la qualité d'approximation, ainsi que sur la taille et la forme des éléments du maillage. Quatre algorithmes d'optimisation de maillage sont proposés pour améliorer la qualité du maillage. Une propriété distinctive de CGALmesh est sa grande flexibilité quant aux domaines fournis en entrée. Cette flexibilité est obtenue grâce à une conception logicielle générique qui rassemble en un seul concept abstrait, appelé oracle, toute l'interface nécessaire entre le mailleur et le domaine fourni en entrée. Des oracles pour les domaines définis par des polyèdres et par des surfaces implicites sont fournis avec la bibliothèque.
Type de document :
Rapport
[Research Report] RR-8256, INRIA. 2014
Liste complète des métadonnées


https://hal.inria.fr/hal-00796052
Contributeur : Clément Jamin <>
Soumis le : lundi 27 janvier 2014 - 16:49:33
Dernière modification le : jeudi 9 février 2017 - 15:50:24
Document(s) archivé(s) le : dimanche 9 avril 2017 - 00:14:21

Fichiers

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

Identifiants

  • HAL Id : hal-00796052, version 2

Collections

Citation

Clément Jamin, Pierre Alliez, Mariette Yvinec, Jean-Daniel Boissonnat. CGALmesh: a Generic Framework for Delaunay Mesh Generation. [Research Report] RR-8256, INRIA. 2014. <hal-00796052v2>

Partager

Métriques

Consultations de
la notice

901

Téléchargements du document

853