Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00097697
Contributor : Rapport de Recherche Inria <>
Submitted on : Monday, September 25, 2006 - 2:31:50 PM
Last modification on : Saturday, January 27, 2018 - 1:30:40 AM
Long-term archiving on: : Monday, September 20, 2010 - 4:24:15 PM

Identifiers

  • HAL Id : inria-00097697, version 2

Collections

Citation

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

Share

Metrics

Record views

392

Files downloads

368