参数化曲面网格生成的气泡堆积法研究

摘要

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