full
search.png

Search

close.png

Cancel

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

Preview Purchase PDF 1899 23710

Cited by

google scholar semantic scholar
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.

  • Keywords

centroidal Voronoi tessellation, Delaunay triangulation, mesh generation.

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

Ju , Lili. (2007). 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
BibteX RIS TXT
The citation has been copied to your clipboard