A Generic Framework for Delaunay Mesh Generation and Optimization

Pierre Alliez

In this talk I will describe a generic framework for generating 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 and on parallel Delaunay refinement and optimization to ensure both approximation accuracy and mesh quality. We provide guarantees on approximation quality, as well as on size and shape of the mesh elements. A distinctive property of the framework is its high flexibility with respect to the input domain representation, achieved through a generic interface between the meshing engine and the input domain. I will also discuss directions for dynamic mesh updates based on Delaunay filtering.