Real-Time Continuous Collision Detection for Moving Ellipsoids under Affine Deformation
Yi‐King Choi, Jung-Woo Chang, Wenping Wang, Myungsoo Kim, Gershon Elber · 2006
We present an exact algebraic algorithm for real-time continuous collision detection (CCD) for moving ellipsoids under affine deformations. An efficient collisio n test is first developed for two static ellipsoids, which takes less than 1 microsecond. Using this practical result a nd the properties of our algebraic condition, we produce a real-time solution to the CCD problem that computes the exact collision time intervals.