Volume 4, Issue 3-4
Conforming Centroidal Voronoi Delaunay Triangulation for Quality Mesh Generation

G. Hetzer & A. J. Meir

Int. J. Numer. Anal. Mod., 4 (2007), pp. 531-547

Preview Full PDF BiBTex 0 382
  • 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 those 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.

  • History

Published online: 2007-04

  • AMS Subject Headings

65Y10, 68N10

  • Cited by