基于氣泡堆積的非結構化網格生成技術

武利龍　陳　斌

摘要：為了有效地提高網格的質量，基于物理思想發展了一種基于氣泡堆積的非結構化網格生成算法。該算法不同于其他典型的非結構化網格生成算法，具體步驟為：首先按一定的規則向給定區域內添加具有虛擬質量的氣泡，使其緊密堆積以充滿整個計算區域；然后引入氣泡之間的相互作用力得到各氣泡的運動控制方程，通過求解該方程來調整各氣泡的位置，反復迭代使所有氣泡受力最小，最終達到整個系統的受力平衡，從而有效避免相鄰氣泡過于重疊或分離，實現調整節點位置優化網格的目的；最后通過Delaunay三角形化方法有效地聯接這些氣泡的中心，生成非結構化三角形網格。基于上述算法開發了相應的程序，將網格生成結果與Delaunay劃分并結合拉普拉斯光順化方法生成的網格進行了對比，發現網格的幾何不規則度大大減小，質量得到了明顯的提高。

關鍵詞：氣泡堆積法；非結構化網格；Delaunay劃分

中圖分類號：TK124文獻標志碼：A文章編號：0253—987X(2009)01—0029—05