A Survey of Collision Detection

Abstract:

The interference and collision detection problem among objects is widely studied in graphics, simulation, animation and virtual reality technologic. In this paper, we proceed from the main solution for collision detection, analyzed from graphic space, bounding volume hierarchies (BVH), Particle Swarm Optimization (PSO) and parallel algorithm, summarized the research situation about collision detection in recent years. At last, we give several suggestions to improve the efficiency and reliability of the collision detection algorithm.

• Periodical: Applied Mechanics and Materials (Volume 538)
• Pages: 360-363
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.538.360
• Online since: April 2014
• Authors: Ran Ran Man, Dong Sheng Zhou, Qiang Zhang*
• Keywords: BVH, Collision Detection, Parallel, PSO

References

[1] J. Goldsmith, J. Salmon: Computer Graphics and Applications, IEEE(1987).

[2] I.J. Palmer, R.L. Grimsdale: Computer Graphics Forum. Blackwell Science Ltd(1995).

[3] Y.J. Kim, M.C. Lin and D. Manocha: Algorithmic Foundations of Robotics V. Springer Berlin Heidelberg (2004).

[4] J. Pan and D. Manocha: The International Journal of Robotics Research, Vol. 31 (2012), p.187–200.

[5] Haijun Yu, et al: Journal of Computer Applications (2013), In Chinese.

[6] M . Teschner, B. Heidelberger and D. Manocha et al: Eurographics tutorials(2005).

[7] C. Lauterbach, Q. Mo, and D. Manocha: Computer Graphics Forum(2009).

[8] S. Pabst, A. Koch and W. Straßer: Com-put. Graph. Forum Vol. 29(2010), p.1605–1612.

[9] J.W. Chang, W. Wang, M.S. Kim: Computer-Aided Design (2010).

[10] T. Moller: Journal of Graphics Tools (1997).

[11] M . Held: Journal of Graphics Tools (1997).

[12] P. Guigue, O. Devillers: Journal of Graphics Tools (2003).

[13] O. Tropp, A. Tal and I. Shimshoni: Computer Animation and Virtual Worlds (2006).

[14] J.W. Chang, M.S. Kim: Computers & Graphics (2009).

[15] Tianzhu Wang, Wenhui Li, Yi Wang, Zihou Ge and Dongfeng Han: In Proceedings of EvoWorkshops 2006, EvoIASP, Budapest, Hungary(2006).

DOI: 10.1109/mmmc.2006.1651342

[16] C. Baisong, Y. Xuemei, A. Li, et al: Intelligent System Design and Engineering Application (ISDEA), 2012 Second International Conference on. IEEE (2012).

[17] T. Akenine-Moller, E. Haines and N. Hoffman: Real-Time Rendering Third Edition, 3rd ed. AK Peters, (2008).

DOI: 10.1201/b10644

[18] F. Liu, T. Harada, Y. Lee, and Y. J. Kim: ACM Trans. Graph Vol. 29 (2010), p.154.

[19] M. Tang, D. Manocha, J. Lin and R. Tong: in SI3D (2011), p.63–70.

[20] J. Bialkowski, S. Karaman and E. Frazzoli: Intelligent Robots and Systems (IROS), 2011 IEEE/RSJ International Conference on. IEEE (2011).

DOI: 10.1109/iros.2011.6095053

[21] R. Erbes, A. Mantel, E. Schömer, et al: Facing the Multicore-Challenge III. Springer Berlin Heidelberg (2013), pp.84-95.

DOI: 10.1007/978-3-642-35893-7_8

[22] F. Geleri, O. Tosun,H. Topcuoglu: Parallel, Distributed and Network-Based Processing (PDP), 2013 21st Euromicro International Conference on. IEE E(2013).

DOI: 10.1109/pdp.2013.62

[23] Pan J, Manocha D: Algorithmic Foundations of Robotics IX. Springer Berlin Heidelberg, (2011), pp.211-228.