Collision Detection

  • Matjaž Mihelj
  • Janez Podobnik
Part of the Intelligent Systems, Control and Automation: Science and Engineering book series (ISCA, volume 64)


The algorithm for haptic interaction with a virtual environment consists of a sequence of two tasks. When the user operates a virtual tool attached to a haptic interface, the new tool pose is computed and possible collisions with objects in a virtual environment are determined. In case of a contact, reaction forces are computed based on the environment model and force feedback is provided to the user via the haptic display. Collision detection guarantees that objects do not float into each other. A special case of contact represents grasping of virtual objects as shown in Figure 5.1 that allows object manipulation. If grasping is not adequately modeled, it might happen that the virtual hand passes through the virtual object and the reaction forces that the user perceives are not consistent with the visual information.


Reaction Force Virtual Environment Collision Detection Virtual Object Tactile Sensor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Barraff, D.: Fast contact force computation for nonpenetrating rigid bodies. In: Computer Graphics (SIGGRAPH Proceedings), pp. 23–34. Orlando (1994)Google Scholar
  2. 2.
    Gottschalk, S.: Collision detection techniques for 3D models. Cps 243 term paper, University of North Carolina (1997)Google Scholar
  3. 3.
    Lin, M., Gottschalk, S.: Collision detection between geometric models: a survey. In: Proceedings of IMA Conference on Mathematics on Surfaces, pp. 11–19 (1998)Google Scholar
  4. 4.
    Adachi, Y., Kumano, T., Ogino, K.: Intermediate representation for stiff virtual objects. In: Proceedings of the Virtual Reality Annual International Symposium, pp. 203–210 (1995)Google Scholar
  5. 5.
    Konig, H., Strohotte, T.: Fast collision detection for haptic displays using polygonal models. In: Proceedings of the Conference on Simulation and Visualization, pp. 289–300. Ghent (2002)Google Scholar
  6. 6.
    Moller, T., Trumbore, B.: Fast, minimum storage ray/triangle intersection. J. Graph. Tools 2, 21–28 (1997)Google Scholar
  7. 7.
    Segura, R.J., Feito, F.R.: Algorithms to test ray-triangle intersection. Comparative study. J. WSCG 9 (2001)Google Scholar
  8. 8.
    Badouel, D.: An efficient ray-polygon intersection. In: Glassner, S.A. (ed.) Graphics Gems. Academic Press Inc, London (1990)Google Scholar
  9. 9.
    Basdogan, C., Ho, C.H., Srinivasan, M.A.: A ray-based haptic rendering technique for displaying shape and texture of 3D objects in virtual environments. In: Proceedings of the ASME Dynamics Systems and Control Division, pp. 77–84 (1997)Google Scholar
  10. 10.
    Eberly, D.: Dynamic collision detection using oriented bounding boxes. Technical Report, Magic Software Inc (2007)Google Scholar
  11. 11.
    Zilles, C., Salisbury, J.K.: A constraint-based god-object for haptic display. In: Proceedings of the International Conference on Intelligent Robots and Systems, pp. 146–151 (1995)Google Scholar
  12. 12.
    Ruspini, D.C., Koralov, K., Khatib, O.: The haptic display of complex graphical environments. In: Computer Graphics (SIGGRAPH Proceedings), pp. 345–352. Los Angeles, California (1997)Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2012

Authors and Affiliations

  1. 1.Faculty of Electrical EngineeringUniversity of LjubljanaLjubljanaSlovenia

Personalised recommendations