CONFORMING CENTROIDAL VORONOI DELAUNAY TRIANGULATION FOR QUALITY MESH GENERATION
Lili Ju · 2007
Abstract. As the methodology of centroidal Voronoi tessellation (CVT) is receiving more and more attention in the mesh generation community, a clear characterization of the influence of geometric constraints on the CVT-based meshing is becoming increasingly important. In this paper, we first give a precise definition of the geometrically conforming centroidal Voronoi Delau-nay triangulation (CfCVDT) and then propose an efficient algorithm for its construction that involves projection and lifting processes in two dimensional space. Finally, we show the high-quality of CfCVDT meshes and the effective-ness and robustness of our algorithm through extensive examples.