Fast centroidal Voronoi Delaunay triangulation for unstructured mesh generation

• B. Wang ^[1] ; B.C. Khoo ^[2] ; Z.Q. Xie ^[1] ; Z.J. Tan ^[3]
  1. [1] Hunan Normal University

     Hunan Normal University

     China

     
  2. [2] National University of Singapore

     National University of Singapore

     Singapur

     
  3. [3] Sun Yat-sen University

     Sun Yat-sen University

     China

     

  Mostrar afiliaciones +
• Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 280, Nº 1 (15 May 2015), 2015, págs. 158-173
• Idioma: inglés
• DOI: 10.1016/j.cam.2014.11.035
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.