Mesh generation for FEM based on centroidal Voronoi tessellations

Centroidal Voronoi tessellations (CVTs) are very useful in a variety of applications, which can be used in triangular or tetrahedral mesh generations. There are several algorithms for determining CVTs, including MacQueen's method, Lloyd's method, and generalized probabilistic Lloyd's...

Full description

Saved in:
Bibliographic Details
Published in:Mathematics and computers in simulation 2014-03, Vol.97, p.68-79
Main Authors: Jie, Yu-xin, Fu, Xu-dong, Liu, Yan
Format: Article
Language:English
Subjects:
Centroidal Voronoi tessellations
Mesh generation
Simulated annealing
Triangulation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Centroidal Voronoi tessellations (CVTs) are very useful in a variety of applications, which can be used in triangular or tetrahedral mesh generations. There are several algorithms for determining CVTs, including MacQueen's method, Lloyd's method, and generalized probabilistic Lloyd's method. The latter is a combination of MacQueen's method and Lloyd's method, which is thought to be one of the most efficient methods to determine high-quality CVTs without the need to explicitly construct Voronoi diagrams. However, the convergence of these methods is difficult to achieve, since they are inclined to be trapped at local minima of cost functional. In this paper, simulated annealing (SA) is introduced to overcome this problem, which is applied to make mesh generation in domains including convex domains, a concaved domain, a multi-connected domain, and a circular domain. The efficiency of this method, and 2-D and 3-D mesh generations are successfully verified through examples.
ISSN:0378-4754
1872-7166
DOI:10.1016/j.matcom.2013.05.014