CGALmesh: a Generic Framework for Delaunay Mesh Generation
Résumé
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 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. 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.
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.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|