基于气泡堆积的非结构化网格生成技术

武利龙　陈　斌

摘要：为了有效地提高网格的质量，基于物理思想发展了一种基于气泡堆积的非结构化网格生成算法。该算法不同于其他典型的非结构化网格生成算法，具体步骤为：首先按一定的规则向给定区域内添加具有虚拟质量的气泡，使其紧密堆积以充满整个计算区域；然后引入气泡之间的相互作用力得到各气泡的运动控制方程，通过求解该方程来调整各气泡的位置，反复迭代使所有气泡受力最小，最终达到整个系统的受力平衡，从而有效避免相邻气泡过于重叠或分离，实现调整节点位置优化网格的目的；最后通过Delaunay三角形化方法有效地联接这些气泡的中心，生成非结构化三角形网格。基于上述算法开发了相应的程序，将网格生成结果与Delaunay划分并结合拉普拉斯光顺化方法生成的网格进行了对比，发现网格的几何不规则度大大减小，质量得到了明显的提高。

关键词：气泡堆积法；非结构化网格；Delaunay划分

中图分类号：TK124文献标志码：A文章编号：0253—987X(2009)01—0029—05