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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on visualization and computer graphics Ročník 15; číslo 2; s. 311 - 325
Hlavní autori: Yi-King Choi, Jung-Woo Chang, Wenping Wang, Myung-Soo Kim, Elber, G.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: United States IEEE 01.03.2009
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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