• DocumentCode
    767654
  • Title

    Two different views on collision detection

  • Author

    Ullrich, Torsten ; Fünfzig, Christoph ; Fellner, Dieter W.

  • Author_Institution
    Comput. Sci., Graz Univ. of Technol.
  • Volume
    26
  • Issue
    1
  • fYear
    2007
  • Firstpage
    26
  • Lastpage
    30
  • Abstract
    In this article, we present two algorithms for precise collision detection between two potentially colliding objects. The first one uses axis-aligned bounding boxes (AABB) and is a typical representative of a computational geometry algorithm. The second one uses spherical distance fields originating in image processing. Both approaches addresses the following challenges of collision detection algorithms: just in time, little resources, inclusive etc. Thus both approaches are scalable in the information they give in collision determination and the analysis up to a fixed refinement level, the collision time depends on the granularity of the bounding volumes and it is also possible to estimate the time bounds for the collision test tightly
  • Keywords
    computational geometry; image resolution; object detection; virtual reality; AABB; axis-aligned bounding box; bounding volume; colliding object; collision detection; computational geometry algorithm; image processing; resolution; spherical distance field; Data structures; Object detection; Performance evaluation; Shape; Signal processing algorithms; System testing; Tree data structures;
  • fLanguage
    English
  • Journal_Title
    Potentials, IEEE
  • Publisher
    ieee
  • ISSN
    0278-6648
  • Type

    jour

  • DOI
    10.1109/MP.2007.343037
  • Filename
    4147707