• DocumentCode
    1186429
  • Title

    Image-based techniques in a hybrid collision detector

  • Author

    Baciu, George ; Wong, Wingo S K

  • Author_Institution
    Dept. of Comput., Hong Kong Polytech. Univ., Kowloon, China
  • Volume
    9
  • Issue
    2
  • fYear
    2003
  • Firstpage
    254
  • Lastpage
    271
  • Abstract
    Most collision detection methods developed so far are based on geometrical object-space interference tests. While this remains the basic mode of investigation for geometric algorithms, the requirements for interactive rates and complex geometry predominate in commercial applications. In this article, we propose a new mode of collision detection based on an image-space approach. This approach breaks the object-space collision detection bottleneck by distributing the computational load onto the hardware graphics pipeline. The image-space approach, in conjunction with efficient bounding-box strategies in the object-space, has the potential to handle complex object interactions at interactive rates.
  • Keywords
    computational geometry; rendering (computer graphics); solid modelling; bounding-box strategies; collision detection; collision detection methods; complex geometry; complex object interactions; computational load; geometric algorithms; geometrical object-space interference tests; hardware graphics pipeline; image-space approach; interactive rates; motion simulation; object interference; object-space collision detection bottleneck; Computational modeling; Detectors; Geometry; Graphics; Hardware; Interference; Object detection; Pipelines; Rendering (computer graphics); Testing;
  • fLanguage
    English
  • Journal_Title
    Visualization and Computer Graphics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1077-2626
  • Type

    jour

  • DOI
    10.1109/TVCG.2003.1196011
  • Filename
    1196011