A bubble packing algorithm for parametric surface Delaunay triangulation

A parametric surface mesh generation method, called bubble packing algorithm, is presented in this paper. The nodes on the curved surface can be considered as the bubbles with the interacting forces. The node-spacing function is determined by the measurement which is defined by the curvature of curved surface. The grid size is controlled by both the arc length deviation factors and the spacing function. After the dynamic simulation, a high-quality curved surface mesh to connect their centres is formed when the bubbles are in the state of force balance. The algorithm examples indicate that the generated meshes are characterized by the better structure and gradualness as well as the better adaptability to a complex curved surface.