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.

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

Scalable Parallel Quadrilateral Mesh Generation Coupled with Mesh Partitioning

Parallel unstructured quadrilateral mesh generation

Parallel Planar Delaunay Mesh Generation

A General Framework for Parallel Planar Mesh Generation

Domain decomposition approach for parallel improvement of tetrahedral meshes.

Fine-Grained Parallel Algorithm for Unstructured Surface Mesh Generation.

Fine-grained parallel algorithm for unstructured surface mesh generation

Unstructured Mesh Generation and Its Parallelization

A Scalable Parallel Software Volume Rendering Algorithm for Large-Scale Unstructured Data

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

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

A Novel Mesh Quad-segmentation Algorithm

A Divide-and-Conquer Approach to Quad Remeshing

Generating Large Convex Polytopes Directly on Point Clouds

Automatic Sizing Functions for 3D Unstructured Mesh Generation

A Parallel Local Reconnection Approach for Tetrahedral Mesh Improvement

Parallel Simplification of Large Meshes on PC Clusters.

A Parallel Approach for the Generation of Unstructured Meshes with Billions of Elements on Distributed-Memory Supercomputers

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

A novel approach for large-scale hybrid mesh generation on distributed systems