关键词: 主曲率, 曲率控制度量, 弧长偏差因子, 气泡堆积法

Abstract: According to the differential geometry theory，a bubble packing method for parametric surface mesh generation is presented in this paper.In this algorithm nodes are considered to be the centers of bubbles drove by interacting forces among adjacent bubbles.Both the node-spacing function which is determined by curvature control metric and the arc length deviation factor are used to control grid size，and the three-dimension barrel structure is applied to establish and renew the neighbour bubble sets.Then a high-quality surface mesh is obtained by using constraints Delaunay criterion to connect their centers when these bubbles reach force balance stage after dynamic simulation.Examples show that surfaces meshes generated here have high quality，excellent gradualness and adaptability to complex surfaces.

Key words: principal curvature, curvature control metric, arc length deviation factor, bubble packing method