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.

Robust and efficient tool path generation for machining low-quality triangular mesh surfaces

Robust and efficient tool path generation for poor-quality triangular mesh surface machining

Non-redundant tool trajectory generation for surface finish machining based on geodesic curvature matching

Iso-scallop tool path planning for triangular mesh surfaces in multi-axis machining

Exploratory Study of Spiral Nc Tool Path Generation on Triangular Mesh Based on Local Subdivision

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

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

Mixed Tiny Path Smoothing Method Based on Sliding Convolution Windows for CNC Machining

Advancing front quadrilateral surface mesh generation

On the Efficiency of the Advancing-Front Surface Mesh Generation Algorithm.

Smooth Fillet-End Cutter Tool Path Generation Method on Triangular-Mesh Surface Based on Modified Butterfly Subdivision

A generic uniform scallop tool path generation method for five-axis machining of freeform surface.

Mesh Reconstruction Algorithm Based on Neighborhood Smoothness Measure

A new toolpath generation method with feed sensitive zones inspection based on inverse evaluation mechanism.

A feedback toolpath generation method for compound trimmed surface with machine’s dynamic characteristics confined

Numerical Control Tool-Path Generation for Subdivision Surface Using Toroidal Cutter on 5-Axis Machine Tool

Iso-Scallop Controlled Tool Path Generation for Free-Form Surfaces Based on Level Set Method

Smooth contour-parallel tool path generation for high-speed machining through a dual offset procedure

Some Simplified Approaches for NC Tool Path Generation in Reverse Engineering

Efficient cutting area detection in roughing process for meshed surfaces

The Tool Paths Generation Approach Based on Level-Set Methods in Die-Cavities NC Machining