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

D. Wang & Q. Du


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

Published online: 2005-11

Preview Purchase PDF 0 669
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 prefered choice for mesh optimization and smoothing.

  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
Copy to clipboard
The citation has been copied to your clipboard