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.

Recursive Algorithms for 3D Triangulation Decomposition and 2D Parameterization

Curvature tensor computation by piecewise surface interpolation

Surface Interpolation of Meshes with Shape Optimization

Constructing Quartic Triangular Surfaces Over 3d Triangulations

Recursive Reconstruction Of Cubic Triangular Surfaces Based On Monotone Triangular Sequence Of Scattered Data

Generating Symbolic Interpolants for Scattered Data with Normal Vectors

Adaptive Sampling of Digitizing Based on Geometric Characteristics of Trimmed NURBS Surface

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

A Novel Mesh Quad-segmentation Algorithm

Redesign of a Conformal Boundary Recovery Algorithm for 3D Delaunay Triangulation

Geometry-based Adaptive Surface Mesh Generation for STL Models

Geometry-based adaptive mesh generation for continuous and discrete parametric surfaces

Generation of Interpolatory Smooth Bézier Patches over Quadrilateral Mesh Based on C-C Subdivision

Surface Interpolation of Meshes by Geometric Subdivision

Mesh segmentation based on mesh parameterization techniques

Triangular Bezier Surface Algorithms

Parameterization for Fitting Triangular Mesh

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points

A Geometric Spread Approach of 3-D Reconstruction

An automatic framework for quadrilateral surface reconstruction with partitions from 3D point clouds

Differentiable surface triangulation