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

摘要： 结合微分几何理论知识，提出了一种参数曲面网格生成的气泡堆积算法。将曲面上的节点看作具有相互作用力的气泡，通过基于曲率的控制度量确定的节点间隔函数和弧长偏差因子来有效地控制网格尺寸，并借助三维桶结构建立和更新邻近气泡列表，当各气泡经动态模拟后达到力平衡状态时，连接气泡的中心就构成高质量的曲面网格。算例表明，生成的网格质量高、有很好的渐进性和对复杂曲面的适应性。

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