Journal
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
Volume 15, Issue 2, Pages 311-324Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TVCG.2008.80
Keywords
Ellipsoid; rational motion; Euclidean motion; affine motion; continuous collision detection; characteristic equation; zero set
Categories
Funding
- National Key Basic Research Project of China [2004CB318000]
- Research Grant Council of Hong Kong [HKU7178/06E]
- Innovative and Technology Fund of Hong Kong [ITS/090/06]
- KICOS
- MEST [K20717000006]
- Ministry of Education, Science & Technology (MoST), Republic of Korea [2007-00703] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)
Ask authors/readers for more resources
We present an accurate and efficient algorithm for continuous collision detection between two moving ellipsoids under rational Euclidean or affine motion. 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 an efficient algorithm for computing the time intervals in which two moving ellipsoids collide. The effectiveness of our approach is demonstrated with practical examples.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available