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