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
Link To Document