A generic software design for Delaunay refinement meshing

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.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/inria-00097697
Author Rineau, Laurent, Yvinec, Mariette
Maintainer CCSD
Last Updated May 5, 2026, 13:22 (UTC)
Created May 5, 2026, 13:22 (UTC)
Identifier Report N°: RR-5983
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Geometric computing (GEOMETRICA) ; Centre Inria d'Université Côte d'Azur ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
creator Rineau, Laurent
date 2006-05-05T00:00:00
harvest_object_id 8345e795-519d-4e49-a85a-4f6e605e039a
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-08-26T00:00:00
set_spec type:REPORT