A Parallel 3D Delaunay Triangulation Method
Min‐Bin Chen · 2011
Delaunay triangulation is a common mesh generation method in scientific computation. This parallel 3D Delaunay triangulation method uses domain-decomposition approach. With the properties of Delaunay triangulation, this method devise algorithm when merge block triangulations. To reduce the communications between processors, it finds the 3D affected zone that may be modified during the merge of two sub-block triangulations. The merging triangulation can be generated with the search just on the boundary of block triangulations.