The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - March/April (2009 vol.15)
pp: 311-325
Yi-King Choi , The University of Hong Kong, Hong Kong
Jung-Woo Chang , Seoul National University, Seoul
Wenping Wang , The University of Hong Kong, Hong Kong
Myung-Soo Kim , Seoul National University, Seoul
Gershon Elber , Technion, Israel Institute of Technology, Haifa
ABSTRACT
We present an accurate and efficient algorithm for continuous collision detection between two moving ellipsoids. We start with a highly optimized implementation of interference testing between two stationary ellipsoids based on an algebraic condition described in terms of the signs of roots of the characteristic equation of two ellipsoids. Then we derive a time-dependent characteristic equation for two moving ellipsoids, which enables us to develop a real-time algorithm for computing the time intervals in which two moving ellipsoids collide. The effectiveness of our approach is demonstrated with several practical examples.
INDEX TERMS
Computational Geometry and Object Modeling, Three-Dimensional Graphics and Realism
CITATION
Yi-King Choi, Jung-Woo Chang, Wenping Wang, Myung-Soo Kim, Gershon Elber, "Continuous Collision Detection for Ellipsoids", IEEE Transactions on Visualization & Computer Graphics, vol.15, no. 2, pp. 311-325, March/April 2009, doi:10.1109/TVCG.2008.80
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool