This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Continuous Collision Detection for Ellipsoids
March/April 2009 (vol. 15 no. 2)
pp. 311-325
ASCII Text
x 
 
Yi-King Choi, Jung-Woo Chang, Wenping Wang, Myung-Soo Kim, Gershon Elber, "Continuous Collision Detection for Ellipsoids," IEEE Transactions on Visualization and Computer Graphics, vol. 15, no. 2, pp. 311-325, March/April, 2009.
 
 
BibTex
x
 
@article{ 10.1109/TVCG.2008.80,
author = {Yi-King Choi and Jung-Woo Chang and Wenping Wang and Myung-Soo Kim and Gershon Elber},
title = {Continuous Collision Detection for Ellipsoids},
journal ={IEEE Transactions on Visualization and Computer Graphics},
volume = {15},
number = {2},
issn = {1077-2626},
year = {2009},
pages = {311-325},
doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2008.80},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Visualization and Computer Graphics
TI - Continuous Collision Detection for Ellipsoids
IS - 2
SN - 1077-2626
SP311
EP325
EPD - 311-325
A1 - Yi-King Choi,
A1 - Jung-Woo Chang,
A1 - Wenping Wang,
A1 - Myung-Soo Kim,
A1 - Gershon Elber,
PY - 2009
KW - Computational Geometry and Object Modeling
KW - Three-Dimensional Graphics and Realism
VL - 15
JA - IEEE Transactions on Visualization and Computer Graphics
ER -
 
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
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 and Computer Graphics, vol. 15, no. 2, pp. 311-325, March-April 2009, doi:10.1109/TVCG.2008.80
Usage of this product signifies your acceptance of the Terms of Use.