Fast centroidal Voronoi Delaunay triangulation for unstructured mesh generation

作者：Wang, B.; Khoo, B. C.^*; Xie, Z. Q.; Tan, Z. J.

来源：Journal of Computational and Applied Mathematics, 2015, 280: 158-173.

DOI：10.1016/j.cam.2014.11.035

• Unstructured mesh
• Conforming mesh
• Centroidal Voronoi tessellation
• Delaunay triangulation
• Mesh generation

A fast unstructured mesh generation algorithm based on conforming centroidal Voronoi Delaunay triangulation (CfCVDT) algorithm (Ju, 2007) is proposed in this paper. In the new algorithm, the constrained Delaunay triangulation (CDT) algorithm is used only for the generation of the initial mesh. The mesh quality shall be continuously improved by updating the positions of vertices and flipping edges in a number of iterations. Since the most time consuming procedure in CfCVDT algorithm is the CDT in each iteration which has been successfully avoided in this new algorithm the efficiency has been significantly improved. Furthermore, the meshes generated by this algorithm have similar high quality features as that generated by CfCVDT. When complex interfaces are involved, our algorithm can keep the mesh conforming to the interfaces very efficiently. By using various density functions, this algorithm can produce high quality non-uniform meshes for potentially many applications.

• 出版日期2015-5-15
• 单位湖南师范大学; MIT; 中山大学