Conforming Centroidal Voronoi Delaunay Triangulation for Quality Mesh Generation

Abstract

Although the methodology of centroidal Voronoi tessellation (CVT) has been widely used for mesh generation on complex geometries, a clear characterization of the influence of geometric constraints on the CVT-based meshing is still lacking. In this paper, we first give a clear definition of the conforming centroidal Voronoi Delaunay triangulation (CCVDT) and then propose an efficient algorithm for its construction in two dimensional space. Finally, we show the high-quality of CCVDT meshes and the effectiveness and robustness of our algorithm through extensive examples.