Mesh Optimization Based on the Centroidal Voronoi Tessellation

Mesh Optimization Based on the Centroidal Voronoi Tessellation

Year:    2005

International Journal of Numerical Analysis and Modeling, Vol. 2 (2005), Online First : pp. 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.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/2005-IJNAM-950

International Journal of Numerical Analysis and Modeling, Vol. 2 (2005), Online First : pp. 100–113

Published online:    2005-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    14

Keywords: