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.

A variational-level-set based partitioning method for block-structured meshes

Scalable Parallel Quadrilateral Mesh Generation Coupled with Mesh Partitioning

Improvements In The Reliability And Element Quality Of Parallel Tetrahedral Mesh Generation

Parallel Computation Of Meshfree Methods For Extremely Large Deformation Analysis

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

Domain decomposition approach for parallel improvement of tetrahedral meshes.

Structural Topology Optimization Using a Level Set Method with Finite Difference Updating Scheme

Parallel unstructured quadrilateral mesh generation

Parallel Data Partitioning Strategy In Solving Large Scale Electromagnetic Scattering Problems

Research on Mesh Partition Algorithm of Unstructured High-Order Method with Complex Reconstruction Template

Automated Block Decomposition of Solid Models Based on Sheet Operations

Parallel Simplification of Large Meshes on PC Clusters.

A Divide-and-Conquer Approach to Quad Remeshing

Improvement of boundary aberration and computation efficiency in meshless method

Automatic Block Decomposition Based on Dual Surfaces

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

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

A parallel parameterized level set topology optimization framework for large-scale structures with unstructured meshes

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

Efficient Numerical Simulation of Cahn-Hilliard Type Models by a Dimension Splitting Method

A Moving Mesh Finite Element Algorithm for Singular Problems in Two and Three Space Dimensions