Research On Delaunay Tetrahedron Subdivision Parallel Algorithm

Mesh generation technology has been relatively mature after a long time development.Atpresent, the rapid development of large-scale parallel computer hardware and softwaretechnology, make the parallel mesh generation to be one of the hot research of science andengineering calculation. Depending on the high quality and good approximation to complexboundary of Delaunay triangulation, its parallel mesh generation technology has got highattention.In this paper,we mainly studied Delaunay triangulation algorithm,given a new parallelalgorithm.This paper mainly studied the following problems:1)In this paper,the whole Delaunay mesh generation algorithm is based on point by pointinsertion algorithm.Based on the study of the parallel mode and data parallel stratery,take theapproach of "traditional Delaunay triangulation mesh generation algorithm+new parallelstrategy", to generate a new3D Delaunay triangulation parallel mesh generation algorithm.2)This paper achieve the whole parallel algorithm based on Linux+MPI platform, andapply it to the project of multi-core parallel framework obtaining good results.3)Finally,based on Gmsh environment this topic realize3D Delaunay subdivisionalgorithm under the constraint of the complex geologic body surface grid, and get highquality mesh.