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.

Quad Mesh Generation via Field-Aligned Centroidal Voronoi Tessellation

Parallel unstructured quadrilateral mesh generation

Mesh Generation for FEM Based on Centroidal Voronoi Tessellations

Scalable Parallel Quadrilateral Mesh Generation Coupled with Mesh Partitioning

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

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

Advancing front quadrilateral surface mesh generation

A Novel Mesh Quad-segmentation Algorithm

Quality Guaranteed All-Hex Mesh Generation by A Constrained Volume Iterative Fitting Algorithm

All-hexahedral Mesh Generation Via Inside-out Advancing Front Based on Harmonic Fields

Automatic Hexahedral Mesh Generation Algorithm for Many-to-Many Sweep Volumes

Automatic Sizing Functions for 3D Unstructured Mesh Generation

A Unified Framework for Isotropic Meshing Based on Narrow-Band Euclidean Distance Transformation

Generating Quality Guaranteed Quadrilateral Mesh on ann-sided Region

Quadrilateral surface mesh generation with improved quality by combination of triangles

A Divide-and-Conquer Approach to Quad Remeshing

Controllable Highly Regular Triangulation

High quality mesh generation using cross and asterisk fields: Application on coastal domains

Field‐Aligned Isotropic Surface Remeshing

Boundary constrained quadrilateral mesh generation based on domain decomposition and templates

Automatic Frame Field Guided Hexahedral Mesh Generation