This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Collision Detection for Moving Polyhedra
February 1986 (vol. 8 no. 2)
pp. 200-209
John Canny, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA 02139.
We consider the collision-detection problem for a three-dimensional solid object moving among polyhedral obstacles. The configuration space for this problem is six-dimensional, and the traditional representation of the space uses three translational parameters and three angles (typically Euler angles). The constraints between the object and obstacles then involve trigonometric functions. We show that a quaternion representation of rotation yields constraints which are purely algebraic in a seven-dimensional space. By simple manipulation, the constraints may be projected down into a six-dimensional space with no increase in complexity. The algebraic form of the constraints greatly simplifies computation of collision points, and allows us to derive an efficient exact intersection test for an object which is translating and rotating among obstacles.
Citation:
John Canny, "Collision Detection for Moving Polyhedra," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 2, pp. 200-209, Feb. 1986, doi:10.1109/TPAMI.1986.4767773
Usage of this product signifies your acceptance of the Terms of Use.