3D
SIGGRAPH 2023
自相交网格的边界最短路径
Author
Venue
SIGGRAPH 2023
Abstract
我们提出了一种方法，可在存在自相交的情况下，高效计算从给定内部点到网格边界的精确最短路径。我们为自相交物体给出了最短边界路径的正式定义，并提出了一种用于计算实际最短边界路径的鲁棒算法。该方法为在模拟可变形体积物体时处理碰撞和自碰撞问题提供了有效的解决方案，同时利用了不保证碰撞解析结果的快速模拟技术。 我们的评估涵盖了包含大量活动接触点的复杂自碰撞场景，结果表明，我们的方法仅引入了相对较小的计算开销，便能成功处理这些场景。
