A Dynamic Collision Detection Algorithm Based on Bounding Box-Tree

Abstract:

To satisfy the real-time requirement of collision detection, we presented a dynamic collision detection algorithm based on bounding box-tree. The algorithm had a high detection rate through the establishment of multi-level priority policy when the objects were in the collision state or non-collision state. And it can provide the dynamic spatial and temporal information including collision parts, collision level and the relative speed. The algorithm well adapted to the needs of the dynamic collision detection, and experiments showed that the algorithm greatly improved the efficiency of detection

• Periodical: Advanced Materials Research (Volumes 204-210)
• Pages: 1041-1044
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.204-210.1041
• Online since: February 2011
• Authors: Yu Mei Xiong, Yi Min Chen
• Keywords: Bounding Box-Tree, Collision Detection, Priority, Tetrahedron

References

[1] Ilan Grinberg, Yair Wiseman, Scalable parallel collion detection simulation. IIE Transactions(2003)15, 11-15.

[2] B. Heidelberger, M. Teschner and M. Gross. Detection of collisions and self-collisions using image-space techniques. In Proceedings of WSCG'04, p.145–152, (2004).

[3] G. Bergen. Collision Detection in Interactive 3D Environments. Morgan Kaufmann Publishers. Elsevier, San Francisco, (2004).

[4] J.M. Keil,T. Vassilev, Algorithms for optimal area triangulations of a convex polygon, Computational Geometry: Theory and Ap-plications, 2006, 35(3): 173-187.

DOI: 10.1016/j.comgeo.2006.03.004

[5] Rade Besic, Pat Banerjee, Exact collision detection for a virtual manufacturing simulator, IIE Transactions(2001)33, 43-54.

DOI: 10.1080/07408170108936805

[6] Xiong, Yumei, Chen Yimin, Parallel Collision Detection Algorithm Based on decomposing a Polyhedron into Tetrahedrons, Proceeding of the 2009 Second International Workshop on Computer Science and Engineering, 2009, pp.501-503.

DOI: 10.1109/wcse.2009.719

[7] Tian Zun-hua, Zhao Long, Research of dynamic collision detection algorithm based on entity behaviors, Journal of System Simulation, 2009, 21(5): 1380-1383.

[8] Ren Shijun, Hong Bingrong, A Fast Algorithm to Determine Whether the Intersection of Two Convex Regions Is Empty, Journal of Software, 2000, 11(4)：563-568.