Continuous Collision Detection for Ellipsoids

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 c...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on visualization and computer graphics Vol. 15; no. 2; pp. 311 - 325
Main Authors: Yi-King Choi, Jung-Woo Chang, Wenping Wang, Myung-Soo Kim, Elber, G.
Format: Journal Article
Language:English
Published: United States IEEE 01.03.2009
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algebra
Algorithms
Charge coupled devices
Computational Geometry and Object Modeling
Computational modeling
Ellipsoids
Equations
Interference
Intervals
Mathematical analysis
Motion detection
Object detection
Physics computing
Real time
Robots
Roots
Testing
Three-Dimensional Graphics and Realism
Visualization
Computational Geometry and Object Modeling
Three-Dimensional Graphics and Realism
ISSN:1077-2626, 1941-0506
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
content type line 23
ObjectType-Article-1
ObjectType-Feature-2
ISSN:1077-2626
1941-0506
DOI:10.1109/TVCG.2008.80