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.

Geometric primitives based deformation techniques for arbitrary meshes.

Design of Several Mesh Edit Tools

Linear Mesh Deformation With Snake Constraint

Mesh Deformation with Hierarchical B-Splines

Active Contour Model Based Gradient Domain Mesh Deformation

Efficient Mesh Deformation Using Tetrahedron Control Mesh

Accurate free-form deformation of Bezier surfaces

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

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

Surface Interpolation of Meshes by Geometric Subdivision

Material-Aware Differential Mesh Deformation Using Sketching Interface

Deformation method based on control meshes

Interactive Mesh Deformation With Pseudo Material Effects

Non-uniform differential mesh deformation

Smoothing Algorithm for Planar and Surface Mesh Based on Element Geometric Deformation

Interactive Mesh Deformation with Pseudo Material Effects: Research Articles

Multiresolution space deformation controlled by subdivision surface

A New Mesh Deformation Method Based On Disk Relaxation Algorithm With Pre-Displacement And Post-Smoothing

GPU-based Smooth Free-Form Deformation with Sharp Feature Awareness.

Homogeneous deformation following the shape of a parametric surface

An Approach To Geometric Modeling Based On Direct 3d Manipulations