Easy Realignment of k-DOP Bounding Volumes
Easy Realignment of k-DOP Bounding Volumes
复制标题
DOI：
--
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
Christoph Fünfzig;D. Fellner
中科院分区：
文献类型：
--
作者：
Christoph Fünfzig;D. Fellner
在本文中，我们重新考虑成对碰撞检测刚性运动使用的k-DOP包围体层次结构。这种数据结构是特别有吸引力的，因为它是同样有效的刚性运动的任意点运动（变形）。我们提出了一个新的高效的重新排列算法，它产生更紧密的结果相比，所有已知的算法。它可以很容易地在软件和硬件中实现。使用这种方法，我们试图表明，k-DOP包围体可以跟上理论上更有效的定向包围盒（OBB）在平行接近的情况下。
In this paper we reconsider pairwise collision detection for rigid motions using a k-DOP bounding volume hierarchy. This data structure is particularly attractive because it is equally efficient for rigid motions as for arbitrary point motions (deformations). We propose a new efficient realignment algorithm, which produces tighter results compared to all known algorithms. It can be implemented easily in software and in hardware. Using this approach we try to show, that k-DOP bounding volumes can keep up with the theoretically more efficient oriented bounding boxes (OBBs) in parallel-close-proximity situations.