Conforming Centroidal Voronoi Delaunay Triangulation for Quality Mesh Generation

Conforming Centroidal Voronoi Delaunay Triangulation for Quality Mesh Generation

Year:    2007

Author:    Lili Ju

International Journal of Numerical Analysis and Modeling, Vol. 4 (2007), Iss. 3-4 : pp. 531–547

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.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/2007-IJNAM-876

International Journal of Numerical Analysis and Modeling, Vol. 4 (2007), Iss. 3-4 : pp. 531–547

Published online:    2007-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    17

Keywords:    centroidal Voronoi tessellation Delaunay triangulation mesh generation.

Author Details

Lili Ju