A generic software design for Delaunay refinement meshing - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2006

A generic software design for Delaunay refinement meshing

Mariette Yvinec

Résumé

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.
Fichier principal
Vignette du fichier
RR-5983.pdf (469.56 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00097697 , version 1 (22-09-2006)
inria-00097697 , version 2 (25-09-2006)

Identifiants

  • HAL Id : inria-00097697 , version 2

Citer

Laurent Rineau, Mariette Yvinec. A generic software design for Delaunay refinement meshing. [Research Report] RR-5983, INRIA. 2006, pp.18. ⟨inria-00097697v2⟩
208 Consultations
449 Téléchargements

Partager

Gmail Facebook X LinkedIn More