Fast centroidal Voronoi Delaunay triangulation for unstructured mesh generation

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:280

Article

Wang, B.^1,2  Khoo, B. C.^3,4  Xie, Z. Q.¹  Tan, Z. J.^5,6 

[1] Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R China

[2] Natl Univ Singapore, Singapore MIT Alliance, Singapore 117576, Singapore

[3] Natl Univ Singapore, Dept Mech Engn, Singapore 119260, Singapore

[4] Temasek Labs, Singapore 117411, Singapore

[5] Sun Yat Sen Univ, Guangdong Prov Key Lab Computat Sci, Guangzhou 510275, Guangdong, Peoples R China

[6] Sun Yat Sen Univ, Sch Math & Computat Sci, Guangzhou 510275, Guangdong, Peoples R China

关键词: Unstructured mesh;    Conforming mesh;    Centroidal Voronoi tessellation;    Delaunay triangulation;    Mesh generation;   

DOI  :  10.1016/j.cam.2014.11.035

来源: Elsevier

【 摘 要 】

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. (C) 2014 Elsevier B.V. All rights reserved.

【 授权许可】

Free