File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Efficient collision detection for moving ellipsoids using separating planes

TitleEfficient collision detection for moving ellipsoids using separating planes
Authors
KeywordsAlgebraic Test
Characteristic Equation
Collision Detection
Ellipsoids
Self-Polar
Separating Plane
Issue Date2004
PublisherSpringer-Verlag Wien. The Journal's web site is located at http://www.springer.at/computing
Citation
Computing (Vienna/New York), 2004, v. 72 n. 1-2, p. 235-246 How to Cite?
AbstractWe present a simple, accurate and efficient algorithm for collision detection among moving ellipsoids. Its efficiency is attributed to two results: (i) a simple algebraic test for the separation of two ellipsoids, and (ii) an efficient method for constructing a separating plane between two disjoint ellipsoids. Interframe coherence is exploited by using the separating plane to reduce collision detection to simpler subproblems of testing for collision between the plane and each of the ellipsoids. Compared with previous algorithms (such as the GJK method) which employ polygonal approximation of ellipsoids, our algorithm demonstrates comparable computing speed and much higher accuracy.
Persistent Identifierhttp://hdl.handle.net/10722/151867
ISSN
2015 Impact Factor: 0.872
2015 SCImago Journal Rankings: 0.440
References

 

DC FieldValueLanguage
dc.contributor.authorWang, Wen_US
dc.contributor.authorChoi, YKen_US
dc.contributor.authorChan, Ben_US
dc.contributor.authorKim, MSen_US
dc.contributor.authorWang, Jen_US
dc.date.accessioned2012-06-26T06:30:13Z-
dc.date.available2012-06-26T06:30:13Z-
dc.date.issued2004en_US
dc.identifier.citationComputing (Vienna/New York), 2004, v. 72 n. 1-2, p. 235-246en_US
dc.identifier.issn0010-485Xen_US
dc.identifier.urihttp://hdl.handle.net/10722/151867-
dc.description.abstractWe present a simple, accurate and efficient algorithm for collision detection among moving ellipsoids. Its efficiency is attributed to two results: (i) a simple algebraic test for the separation of two ellipsoids, and (ii) an efficient method for constructing a separating plane between two disjoint ellipsoids. Interframe coherence is exploited by using the separating plane to reduce collision detection to simpler subproblems of testing for collision between the plane and each of the ellipsoids. Compared with previous algorithms (such as the GJK method) which employ polygonal approximation of ellipsoids, our algorithm demonstrates comparable computing speed and much higher accuracy.en_US
dc.languageengen_US
dc.publisherSpringer-Verlag Wien. The Journal's web site is located at http://www.springer.at/computingen_US
dc.relation.ispartofComputing (Vienna/New York)en_US
dc.subjectAlgebraic Testen_US
dc.subjectCharacteristic Equationen_US
dc.subjectCollision Detectionen_US
dc.subjectEllipsoidsen_US
dc.subjectSelf-Polaren_US
dc.subjectSeparating Planeen_US
dc.titleEfficient collision detection for moving ellipsoids using separating planesen_US
dc.typeConference_Paperen_US
dc.identifier.emailWang, W:wenping@cs.hku.hken_US
dc.identifier.emailChoi, YK:ykchoi@cs.hku.hken_US
dc.identifier.emailChan, B:bchan@cs.hku.hken_US
dc.identifier.authorityWang, W=rp00186en_US
dc.identifier.authorityChoi, YK=rp00106en_US
dc.identifier.authorityChan, B=rp00086en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.scopuseid_2-s2.0-2542418133en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-2542418133&selection=ref&src=s&origin=recordpageen_US
dc.identifier.volume72en_US
dc.identifier.issue1-2en_US
dc.identifier.spage235en_US
dc.identifier.epage246en_US
dc.publisher.placeAustriaen_US
dc.identifier.scopusauthoridWang, W=35147101600en_US
dc.identifier.scopusauthoridChoi, YK=7404777348en_US
dc.identifier.scopusauthoridChan, B=26662908500en_US
dc.identifier.scopusauthoridKim, MS=34975058900en_US
dc.identifier.scopusauthoridWang, J=8384548600en_US

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats