Fast centroidal Voronoi Delaunay triangulation for unstructured mesh generation

作者：

Highlights：

• A fast high quality triangular mesh generation algorithm (FCfCVDT) is proposed based on the CfCVDT algorithm.

• The FCfCVDT algorithm significantly improves the efficiency of CfCVDT algorithm at the same time maintains the mesh quality.

• It is capable of generating high quality body/interface fitted meshes for complicate domains/interfaces.

摘要

•A fast high quality triangular mesh generation algorithm (FCfCVDT) is proposed based on the CfCVDT algorithm.•The FCfCVDT algorithm significantly improves the efficiency of CfCVDT algorithm at the same time maintains the mesh quality.•It is capable of generating high quality body/interface fitted meshes for complicate domains/interfaces.

论文关键词：Unstructured mesh,Conforming mesh,Centroidal Voronoi tessellation,Delaunay triangulation,Mesh generation

论文评审过程：Received 6 September 2013, Revised 19 May 2014, Available online 5 December 2014.

论文官网地址：https://doi.org/10.1016/j.cam.2014.11.035