Skip to Main content Skip to Navigation

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.
Document type :
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Monday, September 25, 2006 - 2:31:50 PM
Last modification on : Friday, February 4, 2022 - 3:18:38 AM
Long-term archiving on: : Monday, September 20, 2010 - 4:24:15 PM


  • 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⟩



Record views


Files downloads