Abstract:Purpose Modern CAD systems facilitate the creation of any surface geometry imaginable, and complex surfaces for free-form grid shells are often represented by a set of Non-Uniform Rational B-Splines surface patches. But it remains an intractable issue how to generate high-quality grids on complex surfaces efficiently. To solve this issue, an automatic triangular mesh generation method is presented, based on bubble dynamics simulation and a modified Delaunay method. Design/methodology/approach A moderate amount of points are first distributed on a given surface. Next, by regarding the points as elastic bubbles with the same size and introducing the forces acting on bubbles, the motion control equations of bubbles are established. The equilibrium state of the bubble system is found by Verlet algorithm. Then, the Voronoi diagram on the surface is obtained by calculating the intersection between the surface and the three-dimensional (3D) Voronoi diagram of the centers of bubbles. Finally, a triangular mesh, Delaunay triangulation on the surface, is determined based on the dual change of the Voronoi diagram. Findings This method generates meshes on the surface directly, unlike mapping-based methods, avoiding the mapping distortion. Examples are given to demonstrate the successful execution of this method. The result also illustrates that this method is applicable to various surfaces in high automation level and resultant meshes are highly uniform and well-shaped. Originality/value Thus, this method provides the convenience for the geometry design of complex free-form grid structure.

Rapid 3D Delaunay inserting method towards large scale computing

Parallel Planar Delaunay Mesh Generation

Automatic Generation and Fast Implement of Finite Element Mesh

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

On the Efficiency of the Advancing-Front Surface Mesh Generation Algorithm.

Scalable Parallel Quadrilateral Mesh Generation Coupled with Mesh Partitioning

Domain decomposition approach for parallel improvement of tetrahedral meshes.

A Novel Pointcloud-Based Isosurface Extraction

A Parallel Local Reconnection Approach for Tetrahedral Mesh Improvement

Three-dimensional Unstructured Mesh Generation: Part 1. Fundamental Aspects of Triangulation and Point Creation

Generating Large Convex Polytopes Directly on Point Clouds

A multithreaded parallel Delaunay triangulation algorithm based on lock-free atomic operations

Parallel unstructured quadrilateral mesh generation

Triangular Mesh Generation on Free-Form Surfaces Based on Bubble Dynamics Simulation

An Improved Parallel Computation Method for Delaunay Triangulation

A Novel Tetrahedral Mesh Generation Algorithm for Finite Element Analysis

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

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

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

A Quality and Efficient Tetrahedral Mesh Generation Method

A Distributed-Memory Parallel Approach for the Generation of Multibillion Element Tetrahedral Meshes