A Real-Time Algorithm for Accurate Collision Detection for Deformable Polyhedral Objects
A Real-Time Algorithm for Accurate Collision Detection for Deformable Polyhedral Objects
复制标题
可变形多面体物体精确碰撞检测的实时算法
DOI：
10.1162/105474698565514
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
F. Kishino
中科院分区：
文献类型：
--
作者：
Y. Kitamura;Andrew Smith;H. Takemura;F. Kishino
我们提出了一个精确的碰撞检测算法，用于虚拟现实应用。该算法适用于三维图形环境中的多个对象，表示为多面体（边界表示），正在进行任意运动（平移和旋转）。该算法可以直接用于凸和凹的对象和对象可以变形（非刚性）在运动过程中。该算法通过首先使用边界框和空间细分技术定位可能的碰撞区域来减少需要精确检查干涉的面对的数量，从而有效地工作。然后，精确地检查在此修剪阶段之后剩余的面对的干涉。该算法是有效的，简单的实现，并且不需要任何内存密集型的辅助数据结构进行预先计算和更新。所提出的算法的性能直接与其他现有的算法，例如，分离平面法、八叉树更新法和基于距离的方法。实验结果表明，该方法在一般环境下是有效的。
We propose an accurate collision detection algorithm for use in virtual reality applications. The algorithm works for three-dimensional graphical environments where multiple objects, represented as polyhedra (boundary representation), are undergoing arbitrary motion (translation and rotation). The algorithm can be used directly for both convex and concave objects and objects can be deformed (nonrigid) during motion. The algorithm works efficiently by first reducing the number of face pairs that need to be checked accurately for interference, by first localizing possible collision regions using bounding box and spatial subdivision techniques. Face pairs that remain after this pruning stage are then accurately checked for interference. The algorithm is efficient, simple to implement, and does not require any memory-intensive auxiliary data structures to be precomputed and updated. The performance of the proposed algorithm is compared directly against other existing algorithms, e.g., the separating plane algorithm, octree update method, and distance-based method. Results are given to show the efficiency of the proposed method in a general environment.
虚拟筷子
DOI：
--
发表时间：
2004
期刊：
情報処理学会インタラクション2004論文集
影响因子：
--
作者：
北村 喜文;高橋 大輔;岸野 文郎
通讯作者：
岸野 文郎