Multi-domains meshing
The notion of restricted Delaunay triangulation is used to generate multidomain meshes through a single Delaunay refinement process:
- Each domain component is represented in the mesh by its restricted Delaunay triangulation, i.e., the set of tetrahedra whose circumcenter is inside the said domain component;
- Each boundary or subdividing surface is represented in the mesh by its
restricted Delaunay triangulation, i.e., the set of facets whose dual Voronoi edge intersects the surface.
CGALmesh thus provides a short cut to the usual pipeline (shown below) that involves
creating a surface mesh for each bounding surface,
then for each domain component a volume mesh
conforming to its bounding surfaces meshes, then a global mesh by merging
all these meshes.