The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1986 vol.8)
pp: 200-209
John Canny , Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA 02139.
ABSTRACT
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 & Machine Intelligence, vol.8, no. 2, pp. 200-209, February 1986, doi:10.1109/TPAMI.1986.4767773
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool