arrow
Volume 2, Issue 0
Mesh Optimization Based on the Centroidal Voronoi Tessellation

D. Wang & Q. Du

Int. J. Numer. Anal. Mod., 2 (2005), pp. 100-113.

Published online: 2005-11

Export citation
  • Abstract

The subject of mesh generation and optimization is very important in many scientific applications. In this paper, we investigate the issue of mesh optimization via the construction of Centroidal Voronoi Tessellations. Given some initial Delaunay meshes with only average quality, it is shown that the CVT based mesh optimization generates a robust, high quality mesh which does not rely critically on the choice of the initial mesh. In comparison, other smoothing techniques, such as the classical Laplacian smoothing, tend to be more sensitive to the initial distributions of vertices. Thus, the CVT based optimization may be advocated as a preferred choice for mesh optimization and smoothing.

  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{IJNAM-2-100, author = {}, title = {Mesh Optimization Based on the Centroidal Voronoi Tessellation}, journal = {International Journal of Numerical Analysis and Modeling}, year = {2005}, volume = {2}, number = {0}, pages = {100--113}, abstract = {

The subject of mesh generation and optimization is very important in many scientific applications. In this paper, we investigate the issue of mesh optimization via the construction of Centroidal Voronoi Tessellations. Given some initial Delaunay meshes with only average quality, it is shown that the CVT based mesh optimization generates a robust, high quality mesh which does not rely critically on the choice of the initial mesh. In comparison, other smoothing techniques, such as the classical Laplacian smoothing, tend to be more sensitive to the initial distributions of vertices. Thus, the CVT based optimization may be advocated as a preferred choice for mesh optimization and smoothing.

}, issn = {2617-8710}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/ijnam/950.html} }
TY - JOUR T1 - Mesh Optimization Based on the Centroidal Voronoi Tessellation JO - International Journal of Numerical Analysis and Modeling VL - 0 SP - 100 EP - 113 PY - 2005 DA - 2005/11 SN - 2 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/ijnam/950.html KW - AB -

The subject of mesh generation and optimization is very important in many scientific applications. In this paper, we investigate the issue of mesh optimization via the construction of Centroidal Voronoi Tessellations. Given some initial Delaunay meshes with only average quality, it is shown that the CVT based mesh optimization generates a robust, high quality mesh which does not rely critically on the choice of the initial mesh. In comparison, other smoothing techniques, such as the classical Laplacian smoothing, tend to be more sensitive to the initial distributions of vertices. Thus, the CVT based optimization may be advocated as a preferred choice for mesh optimization and smoothing.

D. Wang & Q. Du. (1970). Mesh Optimization Based on the Centroidal Voronoi Tessellation. International Journal of Numerical Analysis and Modeling. 2 (0). 100-113. doi:
Copy to clipboard
The citation has been copied to your clipboard