Abstract | ||
---|---|---|
We present algebraic expressions for characterizing three configurations formed by two ellipsoids in R^3 that are relevant to collision detection: separation, external touching and overlapping. These conditions are given in terms of explicit formulae expressed by the subresultant sequence of the characteristic polynomial of the two ellipsoids and its derivative. For any two ellipsoids, the signs of these formulae can easily be evaluated to classify their configuration. Furthermore, based on these algebraic conditions, an efficient method is developed for continuous collision detection of two moving ellipsoids under arbitrary motions. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1016/j.cagd.2011.01.004 | Computer Aided Geometric Design |
Keywords | Field | DocType |
external touching,arbitrary motion,subresultant sequence,explicit formula,continuous collision detection,characteristic equation,subresultants,characteristic polynomial,efficient method,algebraic approach,algebraic condition,algebraic expression,moving ellipsoids,algebraic conditions,collision detection | Topology,Characteristic polynomial,Explicit formulae,Ellipsoid,Collision detection,Algebraic number,Characteristic equation,Mathematical analysis,Algebraic method,Algebraic expression,Geometry,Mathematics | Journal |
Volume | Issue | ISSN |
28 | 3 | Computer Aided Geometric Design |
Citations | PageRank | References |
8 | 0.73 | 19 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xiaohong Jia | 1 | 8 | 0.73 |
Yi-king Choi | 2 | 193 | 15.08 |
Bernard Mourrain | 3 | 1074 | 113.70 |
Wenping Wang | 4 | 2491 | 176.19 |