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.

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points

Improved Fast 3D Reconstruction Algorithm Based on Laser Scanning Point Cloud

A Fast Model Reconstruction Algorithm for 3D Unorganized Points

Heuristic Region Growing Mesh Reconstruction Algorithm

Adaptive Mesh Reconstruction of Point Cloud with Feature Preserved

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

Fast surface reconstruction algorithm for 3D scattered points

Mesh Reconstruction Algorithm Based on Neighborhood Smoothness Measure

Surface Reconstruction from Unorganized Points Based on 2d Delaunay Neighbors

A Two-Phase Approach of Progressive Mesh Reconstruction from Unorganized Point Clouds

Surface Reconstruction From Contours Based On Fast Calculation Of Distance Field

Rapid B-Spline Surface Reconstruction from a Mesh Model with Holes

Surface reconstruction from unorganized point clouds based on edge growing

Surface Reconstruction for Deformed Mesh Based on Original Surface Information

Recursive Algorithms for 3D Triangulation Decomposition and 2D Parameterization

Incremental Reconstruction of Water-Tight Surface from Unorganized Points

An Algorithm for Topology Reconstruction from Unorganized Points Based on Local Flatness of Surface

An Efficient Method to Mesh Point Cloud

A Mesh Reconstruction Algorithm Driven by an Intrinsic Property of a Point Cloud.

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

Fast geological surface reconstruction from noisy point set