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

Lili Ju

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

Published online: 2007-04

Export citation
  • 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.

  • AMS Subject Headings

65Y10, 68N10

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{IJNAM-4-531, author = {Ju , Lili}, title = {Conforming Centroidal Voronoi Delaunay Triangulation for Quality Mesh Generation}, journal = {International Journal of Numerical Analysis and Modeling}, year = {2007}, volume = {4}, number = {3-4}, pages = {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.

}, issn = {2617-8710}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/ijnam/876.html} }
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.

Lili Ju. (1970). Conforming Centroidal Voronoi Delaunay Triangulation for Quality Mesh Generation. International Journal of Numerical Analysis and Modeling. 4 (3-4). 531-547. doi:
Copy to clipboard
The citation has been copied to your clipboard