高效解決復(fù)雜拓?fù)鋯?wèn)題的顯式界面追蹤算法
摘要:為精確追蹤具有復(fù)雜拓?fù)渥兓淖杂山缑?提出一種算法。該算法以顯式的Lagrangian網(wǎng)格對(duì)自由界面進(jìn)行建模,利用外部的速度場(chǎng)來(lái)移動(dòng)界面網(wǎng)格,并且基于局部界面重構(gòu)的技術(shù)來(lái)處理界面幾何,有效地消除顯式界面機(jī)制中常見(jiàn)的自相交等幾何錯(cuò)誤。算法利用體素網(wǎng)格來(lái)有效地檢測(cè)拓?fù)涫录膮^(qū)域,在這些區(qū)域里對(duì)界面進(jìn)行細(xì)分,將具有拓?fù)溴e(cuò)誤的界面部分替換為預(yù)定義的模板,并使用精確的縫合算法將重構(gòu)的局部界面與區(qū)域外的原始界面連接起來(lái)。試驗(yàn)證明該算法可以快速無(wú)誤的處理顯式界面的拓?fù)渥兓?適合應(yīng)用于液體的仿真動(dòng)畫。
注: 保護(hù)知識(shí)產(chǎn)權(quán),如需閱讀全文請(qǐng)聯(lián)系山東工業(yè)大學(xué)學(xué)報(bào)雜志社