File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Continuous collision detection for ellipsoids

TitleContinuous collision detection for ellipsoids
Authors
Choi, YKChang, JWWang, WKim, MSElber, G
KeywordsAffine motion
Characteristic equation
Continuous collision detection
Ellipsoid
Euclidean motion
Rational motion
Zero set
Issue Date2009
PublisherIEEE. The Journal's web site is located at http://www.computer.org/tvcg
Citation
IEEE Transactions On Visualization And Computer Graphics, 2009, v. 15 n. 2, p. 311-324 How to Cite?
DOI: http://dx.doi.org/10.1109/TVCG.2008.80
AbstractWe 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. © 2006 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/60607
ISSN
1077-2626
2021 Impact Factor: 5.226
2020 SCImago Journal Rankings: 1.005
ISI Accession Number ID
WOS:000262317200012
Funding AgencyGrant Number
National Key Basic Research Project of China2004CB318000
Research Grant Council of Hong KongHKU7178/06E
Innovative and Technology Fund of Hong KongITS/090/06
KICOS
MESTK20717000006
Funding Information:

The authors would like to thank anonymous reviewers for their invaluable comments. Prof. Jehee Lee at Seoul National University provided the motion capture data for the boxing animation. The work of Wenping Wang was partially supported by the National Key Basic Research Project of China (2004CB318000), the Research Grant Council of Hong Kong (HKU7178/06E), and the Innovative and Technology Fund of Hong Kong (ITS/090/06). This work was also supported in part by KICOS through the Korean- Israeli Binational Research Grant (K20717000006) provided by MEST in 2007.

References
References in Scopus
Grants
New technology for real time and accurate collision detection in computer games and simulation

 

DC FieldValueLanguage
dc.contributor.authorChoi, YKen_HK
dc.contributor.authorChang, JWen_HK
dc.contributor.authorWang, Wen_HK
dc.contributor.authorKim, MSen_HK
dc.contributor.authorElber, Gen_HK
dc.date.accessioned2010-05-31T04:14:53Z-
dc.date.available2010-05-31T04:14:53Z-
dc.date.issued2009en_HK
dc.identifier.citationIEEE Transactions On Visualization And Computer Graphics, 2009, v. 15 n. 2, p. 311-324en_HK
dc.identifier.issn1077-2626en_HK
dc.identifier.urihttp://hdl.handle.net/10722/60607-
dc.description.abstractWe 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. © 2006 IEEE.en_HK
dc.languageengen_HK
dc.publisherIEEE. The Journal's web site is located at http://www.computer.org/tvcgen_HK
dc.relation.ispartofIEEE Transactions on Visualization and Computer Graphicsen_HK
dc.rights©2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.-
dc.subjectAffine motionen_HK
dc.subjectCharacteristic equationen_HK
dc.subjectContinuous collision detectionen_HK
dc.subjectEllipsoiden_HK
dc.subjectEuclidean motionen_HK
dc.subjectRational motionen_HK
dc.subjectZero seten_HK
dc.titleContinuous collision detection for ellipsoidsen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1077-2626&volume=vol.15, no. 2&spage=pp. 311&epage=325&date=2009&atitle=Continuous+Collision+Detection+For+Ellipsoidsen_HK
dc.identifier.emailChoi, YK:ykchoi@cs.hku.hken_HK
dc.identifier.emailWang, W:wenping@cs.hku.hken_HK
dc.identifier.authorityChoi, YK=rp00106en_HK
dc.identifier.authorityWang, W=rp00186en_HK
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1109/TVCG.2008.80en_HK
dc.identifier.scopuseid_2-s2.0-59049096101en_HK
dc.identifier.hkuros160930en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-59049096101&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume15en_HK
dc.identifier.issue2en_HK
dc.identifier.spage311en_HK
dc.identifier.epage324en_HK
dc.identifier.isiWOS:000262317200012-
dc.publisher.placeUnited Statesen_HK
dc.relation.projectNew technology for real time and accurate collision detection in computer games and simulation-
dc.identifier.scopusauthoridChoi, YK=7404777348en_HK
dc.identifier.scopusauthoridChang, JW=35247700900en_HK
dc.identifier.scopusauthoridWang, W=35147101600en_HK
dc.identifier.scopusauthoridKim, MS=34975058900en_HK
dc.identifier.scopusauthoridElber, G=7005490111en_HK
dc.identifier.citeulike8588442-
dc.identifier.issnl1077-2626-

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats