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.

Improvement and Realization of Quality of Local-long-narrow Triangular Mesh

Topological Improvement for Quadrilateral Finite Element Meshes

Tetrahedral mesh improvement by shell transformation

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

Iterative Optimization of Triangle Meshing for FEM Analysis

Mesh Reconstruction Algorithm Based on Neighborhood Smoothness Measure

A Novel Mesh Quad-segmentation Algorithm

Investigation on a Novel Length-Based Local Linear Subdivision Strategy for Triangular Meshes

A Parallel Local Reconnection Approach for Tetrahedral Mesh Improvement

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

Booleans of triangulated solids by a boundary conforming tetrahedral mesh generation approach

Improved Boundary Constrained Tetrahedral Mesh Generation by Shell Transformation

Corner-cutting Subdivision Scheme for Quadrilateral Meshes

An Improved Algorithm of Triangle Mesh Simplification Based on Re-tiling

Mesh segmentation based on mesh parameterization techniques

A New Method of Quality Improvement for Quadrilateral Mesh Based on Small Polygon Reconnection

Quadrilateral surface mesh generation with improved quality by combination of triangles

Controllable Highly Regular Triangulation

Removing Local Irregularities of Triangular Meshes with Highlight Line Models

Quality Improvement of Surface Triangular Mesh Using a Modified Laplacian Smoothing Approach Avoiding Intersection.

Enhanced 3D Optimal Delaunay Triangulation Optimization Method for Tetrahedral Mesh Quality