3D
SIGGRAPH 2023
自相交網格通往邊界的最短路徑
Author
Venue
SIGGRAPH 2023
Abstract
我們提出一種方法，可在存在自相交的情況下，從給定的內部點高效計算出通往網格邊界的精確最短路徑。我們為自相交物體提供了最短邊界路徑的正式定義，並提出了一種用於計算實際最短邊界路徑的穩健演算法。該方法為在模擬可變形體積物體時處理碰撞與自碰撞問題提供了有效的解決方案，同時採用了不保證碰撞解析結果的快速模擬技術。 我們的評估涵蓋了包含大量活躍接觸點的複雜自碰撞情境，結果顯示本方法僅需引入相對輕微的計算開銷，即可成功處理這些情境。
