TY - JOUR T1 - Conforming Centroidal Voronoi Delaunay Triangulation for Quality Mesh Generation AU - Ju , Lili JO - International Journal of Numerical Analysis and Modeling VL - 3-4 SP - 531 EP - 547 PY - 2007 DA - 2007/04 SN - 4 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/ijnam/876.html KW - centroidal Voronoi tessellation, Delaunay triangulation, mesh generation. AB -
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.