Abstract:In this paper, we propose a novel parallel 3D Delaunay triangulation algorithm for large-scale simulations on parallel computers. Our method keeps the 3D boundary representation model information during the whole parallel 3D Delaunay triangulation process running on parallel computers so that the solid model information can be accessed dynamically and the meshing results can be very approaching to the model boundary with the increase of meshing scale. The model is coarsely meshed at first and distributed on CPUs with consistent partitioned shared interfaces and partitioned model boundary meshes across processors. The domain partition aims at minimizing the edge-cuts across different processors for minimum communication cost and distributing roughly equal number of mesh vertices for load balance. Then a parallel multi-scale surface mesh refinement phase is iteratively performed to meet the mesh density criteria followed by a parallel surface mesh optimization phase moving vertices to the model boundary so as to fit model geometry feature dynamically. A dynamic load balancing algorithm is performed to change the partition interfaces if necessary. A 3D local non-Delaunay mesh repair algorithm is finally done on the shared interfaces across processors and model boundaries. The experimental results demonstrate our method can achieve high parallel performance and perfect scalability, at the same time preserve model boundary feature and generate high quality 3D Delaunay mesh as well.

2D Quad Mesh Generation Using Divide and Conquer Poly-Square Maps

Distributed Poly-Square Mapping for Large-Scale Semi-Structured Quad Mesh Generation

Parallel unstructured quadrilateral mesh generation

Scalable Parallel Quadrilateral Mesh Generation Coupled with Mesh Partitioning

A General Framework for Parallel Planar Mesh Generation

Parallel Planar Delaunay Mesh Generation

A Divide-and-Conquer Approach to Quad Remeshing

Generating Large Convex Polytopes Directly on Point Clouds

Automatic hexahedral mesh generation for many-to-one sweep volumes

Unstructured Mesh Generation and Its Parallelization

Domain decomposition approach for parallel improvement of tetrahedral meshes.

Fine-Grained Parallel Algorithm for Unstructured Surface Mesh Generation.

Generating Quality Guaranteed Quadrilateral Mesh on ann-sided Region

Scalable generation of large-scale unstructured meshes by a novel domain decomposition approach.

Automatic PolyCube-Maps

Automatic Block Decomposition Based on Dual Surfaces

A Highly Solid Model Boundary Preserving Method for Large-Scale Parallel 3D Delaunay Meshing on Parallel Computers

Computing Surface PolyCube‐Maps by Constrained Voxelization

Boundary constrained quadrilateral mesh generation based on domain decomposition and templates

Hi-performance Decoupled Parallel Mesh Generation Algorithm for Unstructured Tetrahedral Mesh

Parallel Simplification of Large Meshes on PC Clusters.