Coming Daniel S, Staadt Oliver G
Computer Science Department, University of California Davis, Davis, CA 95616, USA.
IEEE Trans Vis Comput Graph. 2008 Jan-Feb;14(1):1-12. doi: 10.1109/TVCG.2007.70405.
We propose an acceleration scheme for many-body dynamic collision detection at interactive rates. We use the Velocity-Aligned Discrete Oriented Politope (VADOP), a tight bounding volume representation that offers fast update rates and which is particularly suitable for applications with many fast-moving objects. The axes selection that determines the shape of our bounding volumes is based on spherical coverings. We demonstrate that we can robustly detect collisions that are missed by pseudo-dynamic collision detection schemes, with even greater performance due to substantial collision pruning by our bounding volumes.
我们提出了一种用于以交互速率进行多体动态碰撞检测的加速方案。我们使用速度对齐离散定向多面体（VADOP），这是一种紧密的包围体表示形式，具有快速更新速率，特别适用于有许多快速移动对象的应用。确定我们包围体形状的轴选择基于球面覆盖。我们证明，我们能够可靠地检测到伪动态碰撞检测方案遗漏的碰撞，并且由于我们的包围体进行了大量碰撞修剪，性能甚至更高。
