A generic software design for Delaunay refinement meshing - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2006

A generic software design for Delaunay refinement meshing

Mariette Yvinec


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

Dates and versions

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


  • 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⟩
205 View
427 Download


Gmail Facebook Twitter LinkedIn More