CGALmesh: a Generic Framework for Delaunay Mesh Generation

CGALmesh is the mesh generation software package of the Computational Geometry Algorithm Library (CGAL). It generates isotropic simplicial meshes -- surface triangular meshes or volume tetrahedral meshes -- from input surfaces, 3D domains as well as 3D multi-domains, with or without sharp features. The underlying meshing algorithm relies on restricted Delaunay triangulations to approximate domains and surfaces, and on Delaunay refinement to ensure both approximation accuracy and mesh quality. CGALmesh provides guarantees on approximation quality, as well as on size and shape of the mesh elements. It provides four optional mesh optimization algorithms to further improve the mesh quality. A distinctive property of CGALmesh is its high flexibility with respect to the input domain representation. Flexibility is achieved through a careful software design, gathering into a single abstract concept, denoted by the oracle, all required interface features between the meshing engine and the input domain. We already provide oracles for domains defined by polyhedral and implicit surfaces.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00796052
Author Jamin, Clément, Alliez, Pierre, Yvinec, Mariette, Boissonnat, Jean-Daniel
Maintainer CCSD
Last Updated May 7, 2026, 05:55 (UTC)
Created May 7, 2026, 05:55 (UTC)
Identifier Report N°: RR-8256
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Modélisation Géométrique, Géométrie Algorithmique, Fractales (GeoMod) ; Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS) ; Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL) ; Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL) ; Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon) ; Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL) ; Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL) ; Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon) ; Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)
creator Jamin, Clément
date 2014-01-27T00:00:00
harvest_object_id 048c6349-96e0-4d2c-8c9e-255ee19eb447
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-12-29T00:00:00
relation info:eu-repo/grantAgreement//257474/EU/Robust Geometry Processing/IRON
set_spec type:REPORT