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ženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on visualization and computer graphics Ročník 15; číslo 2; s. 311 - 325
Hlavní autoři: Yi-King Choi, Jung-Woo Chang, Wenping Wang, Myung-Soo Kim, Elber, G.
Médium: Journal Article
Jazyk:angličtina
Vydáno: United States IEEE 01.03.2009
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie: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