An Algebraic Approach to Continuous Collision Detection for Ellipsoids - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Computer Aided Geometric Design Année : 2011

An Algebraic Approach to Continuous Collision Detection for Ellipsoids

Xiaohong Jia
  • Fonction : Auteur
  • PersonId : 914990
Yi-King Choi
  • Fonction : Auteur
  • PersonId : 914991
Bernard Mourrain
Wenping Wang
  • Fonction : Auteur
  • PersonId : 885224

Résumé

We present algebraic conditions for characterizing three configurations of two ellipsoids in R3 that are the most 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 for two moving ellipsoids under arbitrary motion.
Fichier principal
Vignette du fichier
CCD.3.0.pdf (385.35 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00646511 , version 1 (30-11-2011)

Identifiants

Citer

Xiaohong Jia, Yi-King Choi, Bernard Mourrain, Wenping Wang. An Algebraic Approach to Continuous Collision Detection for Ellipsoids. Computer Aided Geometric Design, 2011, 28 (3), pp.164-176. ⟨10.1016/j.cagd.2011.01.004⟩. ⟨hal-00646511⟩
223 Consultations
2744 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More