A Survey of Collision Detection

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.

[1]  Tomas Akenine-Möller,et al.  Real-Time Rendering, Third Edition , 2008 .

[2]  Jean-Daniel Boissonnat,et al.  Algorithmic Foundations of Robotics V, Selected Contributions of the Fifth International Workshop on the Algorithmic Foundations of Robotics, WAFR 2002, Nice, France, December 15-17, 2002 , 2004, WAFR.

[3]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[4]  Marina Schroder.  Facing the Multicore-Challenge - Aspects of New Paradigms and Technologies in Parallel Computing [Proceedings of a conference held at the Heidelberger Akademie der Wissenschaften, March 17-19, 2010] , 2011, Facing the Multicore-Challenge.

[5]  Nancy M. Amato,et al.  Algorithmic Foundations of Robotics XIV, Proceedings of the Fourteenth Workshop on the Algorithmic Foundations of Robotics, WAFR 2021, Oulu, Finland, June 21-23, 2021 , 2021, WAFR.

[6]  Wolfgang Straßer,et al.  Fast and Scalable CPU/GPU Collision Detection for Rigid and Deformable Surfaces , 2010, Comput. Graph. Forum.

[7]  Jan-Philipp Weiss,et al.  Facing the Multicore-Challenge III , 2013, Lecture Notes in Computer Science.

[8]  Wang Yi,et al.  Stochastic collision detection between deformable models using particle swarm optimization algorithm , 2006, 2006 12th International Multi-Media Modelling Conference.

[9]  Haluk Topcuoglu,et al.  Parallelizing Broad Phase Collision Detection Algorithms for Sampling Based Path Planners , 2013, 2013 21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[10]  Elmar Schömer,et al.  Parallel Collision Queries on the GPU - A Comparative Study of Different CUDA Implementations , 2012, Facing the Multicore-Challenge.

[11]  Dinesh Manocha,et al.  GPU-based parallel collision detection for fast motion planning , 2012, Int. J. Robotics Res..