基于氣泡堆積的非結(jié)構(gòu)化網(wǎng)格生成技術(shù)

武利龍　陳　斌

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

關(guān)鍵詞：氣泡堆積法；非結(jié)構(gòu)化網(wǎng)格；Delaunay劃分

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