高效解決復雜拓撲問題的顯式界面追蹤算法
摘要:為精確追蹤具有復雜拓撲變化的自由界面,提出一種算法。該算法以顯式的Lagrangian網格對自由界面進行建模,利用外部的速度場來移動界面網格,并且基于局部界面重構的技術來處理界面幾何,有效地消除顯式界面機制中常見的自相交等幾何錯誤。算法利用體素網格來有效地檢測拓撲事件的區域,在這些區域里對界面進行細分,將具有拓撲錯誤的界面部分替換為預定義的模板,并使用精確的縫合算法將重構的局部界面與區域外的原始界面連接起來。試驗證明該算法可以快速無誤的處理顯式界面的拓撲變化,適合應用于液體的仿真動畫。
注: 保護知識產權,如需閱讀全文請聯系山東工業大學學報雜志社