The Research on Collision Detection in Virtual Reality

  • Huang Aiqing
Conference paper
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 146)


Whether collision detection tests interference occurred between objects, it is the key technique in virtual reality. According to different objects, we should choose different ways. Author introduces the collision detection algorithm and research status in detail, analyses the various algorithm and offers the basis theory for the deeper development of collision detection in virtual reality.


Collision Virtual Reality Bounding Box 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Frisken, S.F., Perry, R.N., Rockwood, P., Jones, T.R.: Adaptively sampled distance fields: A general representation of shape for computer graphics. In: Computer Graphics Proceedings, SIGGRAPH 2000, pp. 249–254 (2000)Google Scholar
  2. 2.
    Fuhrmann, A., Sobotka, G., Gross, C.: Distance fields for rapid collision detection in physically based modeling. In: Proceedings of GraphiCon, pp. 58–65 (2003)Google Scholar
  3. 3.
    Shinya, Forgue, M.: Interference detection through rasterization. The Journal of Visualization and Computer Animation, 132–134 (1991)Google Scholar
  4. 4.
    Kim, H.J., Li, Z., Zhang, X., et al.: Based on genetic algorithm between convex polyhedra collision detection algorithm. Central China Normal University 1, 25–28 (2006)Google Scholar
  5. 5.
    Vassilev, T., Spanlang, B., Chrysanthou, Y.: Fast cloth animation on walking avatars. In: Proceedings of Eurographics, pp. 137–150 (2001)Google Scholar
  6. 6.
    Baciu, G., Wong, W.S.-K., Sun, H.: RECODE: an image-based collision detection algorithm. The Journal of Visualization and Computer Animation, 181–192 (1999)Google Scholar
  7. 7.
    Myszkowski, K., Okunev, O., Kunii, T.: Fast collision detection between complex solids using rasterizing graphics hardware. The Visual Computer 11(9), 497-12 (1995)CrossRefGoogle Scholar
  8. 8.
    Heidelberger, B., Teschner, M., Gross, M.: Real-time volumetric intersections of deforming objects. In: Proceedings of Vision, Modeling, Visualization, pp. 461–468 (2003)Google Scholar
  9. 9.
    Kimmerle, S.: Collision detection and post-processing for physical cloth simulation. Dissertation, Tübingen, pp. 28–31 (2005)Google Scholar
  10. 10.
    Kimmerle, S., Nesme, M., Faure, F.: Hierarchy accelerated stochastic collision detection. In: Proceedings of Vision, Modeling, Visualization, pp. 307–314 (2004)Google Scholar
  11. 11.
    Lin, M.C., Canny, J.F.: Efficient Collision Detection for Animation. In: Proc. 3rd Eurographics Workshop on Animation and Simulation, Cambridge (1992)Google Scholar
  12. 12.
    Raghupathi, L., Grisoni, L., Faure, F., et al.: An intestine surgery simulator: Real-time collision processing and visualization. IEEE Transaction on Visualization and Computer Graphics, 708–718 (2004)Google Scholar
  13. 13.
    Li, W.H., Wang, T., Wang, W., et al.: Based on particle swarm deformable objects for stochastic collision detection algorithm. Journal of System Simulation 18(8), 2206–2209 (2006)Google Scholar
  14. 14.
    Xia, Y., Zhao: Genetic algorithm based on simulated annealing collision detection between convex polyhedron algorithm. Changchun University of Technology: Natural Science 29(1), 82–86 (2008)Google Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  • Huang Aiqing
    • 1
  1. 1.Department Mathematics and Computer Information EngineeringBaise UniversityBaiseChina

Personalised recommendations