Sciweavers

COMPUTING
2004

Efficient Collision Detection for Moving Ellipsoids Using Separating Planes

13 years 11 months ago
Efficient Collision Detection for Moving Ellipsoids Using Separating Planes
We present a simple, accurate and efficient algorithm for collision detection among moving ellipsoids. Its efficiency is attributed to two results: (i) a simple algebraic test for the separation of two ellipsoids, and (ii) an efficient method for constructing a separating plane between two disjoint ellipsoids. Interframe coherence is exploited by using the separating plane to reduce collision detection to simpler subproblems of testing for collision between the plane and each of the ellipsoids. Compared with previous algorithms (such as the GJK method) which employ polygonal approximation of ellipsoids, our algorithm demonstrates comparable computing speed and much higher accuracy. AMS Subject Classifications: 65D17, 68U07, 68U05.
Wenping Wang, Yi-King Choi, Bin Chan, Myung-Soo Ki
Added 17 Dec 2010
Updated 17 Dec 2010
Type Journal
Year 2004
Where COMPUTING
Authors Wenping Wang, Yi-King Choi, Bin Chan, Myung-Soo Kim, Jiaye Wang
Comments (0)