基于動態OBB層次結構的曲面相交算法

摘要：為提高大曲面相交算法的效率，提出一種基于新的碰撞檢測的曲面相交算法。該算法采用動態OBB層次結構碰撞算法獲取相交區域，準確計算交點并構成交線；再利用分治三角化算法重構相交區域，以基于交線平均長度的方法去除窄小三角形，同時對空間閉合交線進行三角化，更新相交區域的三角形，并以閉合交線區分不同的區域。通過分析和實驗結果證明，該算法能夠對由大量三角形組成且相交情況比較復雜的曲面進行較快的處理。