IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

Conforming centroidal Voronoi Delaunay triangulation for quality mesh generation


A 2006 Preprint by L. Ju

  • 2006:02
  • 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 Delaunay triangulation (CfCVDT) and then propose an efficient algorithm for its construction that involves pro jection and lifting processes in two dimensional space. Finally, we show the high-quality of CfCVDT meshes and the effectiveness and robustness of our algorithm through extensive examples.

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster
USC