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.

Arithmetic for the Realization of Freeform Surface Triangular Mesh Based on the Scattered Data

A Triangular Mesh Generator over Free-Form Surfaces for Architectural Design

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

An Extended Advancing Front Technique For Closed Surfaces Mesh Generation

As-equilateral-as-possible Surface Remeshing

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

A Novel Mesh Quad-segmentation Algorithm

Advance In Triangular Mesh Simplification Study

Research on the 3D Triangulation Algorithm for Scattered Data Points on Multiple Connected Surface

A Divide-and-Conquer Approach to Quad Remeshing

Triangular Mesh Generation for a Real-structure Scan Data in 3D Space

Research on Reconstruction of Triangular Mesh Model from Scattered 3D Measured Data

Three-Dimensional Unstructured Mesh Generation .2. Surface Meshes

Triangular Meshes Generation Based on Surface of Auto Body Sparse-matrix

Quadrilateral surface mesh generation with improved quality by combination of triangles

Intersection Method for Triangular Mesh Model Based on Space Division

Finite triangular mesh generation oriented to geospatial computation

An automated approach to 3D surface mesh generation

A Method Based on AIF for Cutting Triangle Mesh

Automatic Adaptive Triangulation Of Surfaces In Parametric Space

A NEW METHOD OF SCULPTURED SURFACE STRUCTURED WITH SCATTERED DATA BASED ON HERMITE ALGORITHM