File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: An algebraic approach to continuous collision detection for ellipsoids

TitleAn algebraic approach to continuous collision detection for ellipsoids
Authors
KeywordsAlgebraic conditions
Characteristic equation
Continuous collision detection
Moving ellipsoids
Subresultants
Issue Date2011
PublisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/cagd
Citation
Computer-Aided Geometric Design, 2011, v. 28 n. 3, p. 164-176 How to Cite?
AbstractWe present algebraic expressions for characterizing three configurations formed by two ellipsoids in R3 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. © 2010 Elsevier B.V.
Persistent Identifierhttp://hdl.handle.net/10722/140812
ISSN
2023 Impact Factor: 1.3
2023 SCImago Journal Rankings: 0.602
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorJia, XHen_HK
dc.contributor.authorChoi, YKen_HK
dc.contributor.authorMourrain, Ben_HK
dc.contributor.authorWang, Wen_HK
dc.date.accessioned2011-09-23T06:19:36Z-
dc.date.available2011-09-23T06:19:36Z-
dc.date.issued2011en_HK
dc.identifier.citationComputer-Aided Geometric Design, 2011, v. 28 n. 3, p. 164-176en_HK
dc.identifier.issn0167-8396en_HK
dc.identifier.urihttp://hdl.handle.net/10722/140812-
dc.description.abstractWe present algebraic expressions for characterizing three configurations formed by two ellipsoids in R3 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. © 2010 Elsevier B.V.en_HK
dc.languageengen_US
dc.publisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/cagden_HK
dc.relation.ispartofComputer-Aided Geometric Designen_HK
dc.subjectAlgebraic conditionsen_HK
dc.subjectCharacteristic equationen_HK
dc.subjectContinuous collision detectionen_HK
dc.subjectMoving ellipsoidsen_HK
dc.subjectSubresultantsen_HK
dc.titleAn algebraic approach to continuous collision detection for ellipsoidsen_HK
dc.typeArticleen_HK
dc.identifier.emailJia, XH: xhjia@cs.hku.hken_HK
dc.identifier.emailChoi, YK: lykchoi@hku.hken_HK
dc.identifier.emailMourrain, B: mourrain@sophia.inria.fr-
dc.identifier.emailWang, W: wenping@cs.hku.hk-
dc.identifier.authorityChoi, YK=rp00106en_HK
dc.identifier.authorityWang, W=rp00186en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1016/j.cagd.2011.01.004en_HK
dc.identifier.scopuseid_2-s2.0-79952444225en_HK
dc.identifier.hkuros194924en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-79952444225&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume28en_HK
dc.identifier.issue3en_HK
dc.identifier.spage164en_HK
dc.identifier.epage176en_HK
dc.identifier.isiWOS:000289172200002-
dc.publisher.placeNetherlandsen_HK
dc.identifier.scopusauthoridWang, W=35147101600en_HK
dc.identifier.scopusauthoridMourrain, B=7003436036en_HK
dc.identifier.scopusauthoridChoi, YK=7404777348en_HK
dc.identifier.scopusauthoridJia, X=35487759800en_HK
dc.identifier.citeulike9777257-
dc.identifier.issnl0167-8396-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats