A generic software design for Delaunay refinement meshing

Laurent Rineau 1 Mariette Yvinec 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : This paper describes a generic software designed to implement meshing algorithms based on the Delaunay refinement paradigm. Such a meshing algorithm is generally described through a set of rules guiding the refinement of mesh elements. The central item of the software design is a generic class, called a mesher level, able to handle one of the rules guiding the refinement process. Several instantiations of the mesher level class can be stacked and tied together to implement the whole refinement process. As shown in this paper, the design is flexible enough to implement all currently known mesh generation algorithms based on Delaunay refinement. In particular it can be used to generate meshes approximating smooth or piecewise smooth surfaces, as well as to mesh three dimensional domains bounded by such surfaces. It also adapts to algorithms handling small input angles and various refinement criteria. This design highly simplifies the task of implementing Delaunay refinement meshing algorithms. It has been used to implemented several meshing algorithms in the CGAL library.
Type de document :
[Research Report] RR-5983, INRIA. 2006, pp.18
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

Contributeur : Rapport de Recherche Inria <>
Soumis le : lundi 25 septembre 2006 - 14:31:50
Dernière modification le : samedi 27 janvier 2018 - 01:30:40
Document(s) archivé(s) le : lundi 20 septembre 2010 - 16:24:15



  • HAL Id : inria-00097697, version 2



Laurent Rineau, Mariette Yvinec. A generic software design for Delaunay refinement meshing. [Research Report] RR-5983, INRIA. 2006, pp.18. 〈inria-00097697v2〉



Consultations de la notice


Téléchargements de fichiers