TY - JOUR T1 - Mesh Optimization Based on the Centroidal Voronoi Tessellation AU - D. Wang & Q. Du 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.