CGALmesh: a Generic Framework for Delaunay Mesh Generation
type: Dataset
description: 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.
identifier: Report N°: RR-8256
issued: 2026-05-07T05:55:10.575207
language: en
modified: 2026-05-07T05:55:10.575212
contact point: Organization
  fn: CCSD
keyword: acm-i-computing-methodologiesi3-computer-graphicsi35-computational-geometry-and-object-mod
keyword: delaunay-refinement
keyword: infoeu-reposemanticsreport
keyword: infoinfo-dscomputer-science-csdata-structures-and-algorithms-csds
keyword: isosurface-extraction
keyword: mesh-generation
keyword: mesh-optimization
keyword: reports
landing page: https://inria.hal.science/hal-00796052

CGALmesh: a Generic Framework for Delaunay Mesh Generation
type: Distribution
format: HTML
issued: 2026-05-07T05:55:10.576744
modified: 2026-05-07T05:55:10.566989
access URL: https://inria.hal.science/hal-00796052

test_moissonnage_selune
type: Agent