File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Efficient collision detection using a dual OBB-sphere bounding volume hierarchy

TitleEfficient collision detection using a dual OBB-sphere bounding volume hierarchy
Authors
KeywordsBounding volume hierarchy
Collision detection
OBB
Sphere
Issue Date2010
PublisherElsevier Ltd. The Journal's web site is located at http://www.elsevier.com/locate/cad
Citation
Cad Computer Aided Design, 2010, v. 42 n. 1, p. 50-57 How to Cite?
AbstractWe present an efficient algorithm for collision detection between static rigid objects using a dual bounding volume hierarchy which consists of an oriented bounding box (OBB) tree enhanced with bounding spheres. This approach combines the compactness of OBBs and the simplicity of spheres. The majority of distant objects are separated using the simpler sphere tests. The remaining objects are in close proximity, where some separation axes are significantly more effective than others. We select 5 from among the 15 potential separating axes for OBBs. Experimental results show that our algorithm achieves considerable speedup in most cases with respect to the existing OBB algorithms. © 2009 Elsevier Ltd. All rights reserved.
Persistent Identifierhttp://hdl.handle.net/10722/60631
ISSN
2015 Impact Factor: 2.149
2015 SCImago Journal Rankings: 1.078
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorChang, JWen_HK
dc.contributor.authorWang, Wen_HK
dc.contributor.authorKim, MSen_HK
dc.date.accessioned2010-05-31T04:15:19Z-
dc.date.available2010-05-31T04:15:19Z-
dc.date.issued2010en_HK
dc.identifier.citationCad Computer Aided Design, 2010, v. 42 n. 1, p. 50-57en_HK
dc.identifier.issn0010-4485en_HK
dc.identifier.urihttp://hdl.handle.net/10722/60631-
dc.description.abstractWe present an efficient algorithm for collision detection between static rigid objects using a dual bounding volume hierarchy which consists of an oriented bounding box (OBB) tree enhanced with bounding spheres. This approach combines the compactness of OBBs and the simplicity of spheres. The majority of distant objects are separated using the simpler sphere tests. The remaining objects are in close proximity, where some separation axes are significantly more effective than others. We select 5 from among the 15 potential separating axes for OBBs. Experimental results show that our algorithm achieves considerable speedup in most cases with respect to the existing OBB algorithms. © 2009 Elsevier Ltd. All rights reserved.en_HK
dc.languageengen_HK
dc.publisherElsevier Ltd. The Journal's web site is located at http://www.elsevier.com/locate/caden_HK
dc.relation.ispartofCAD Computer Aided Designen_HK
dc.subjectBounding volume hierarchyen_HK
dc.subjectCollision detectionen_HK
dc.subjectOBBen_HK
dc.subjectSphereen_HK
dc.titleEfficient collision detection using a dual OBB-sphere bounding volume hierarchyen_HK
dc.typeArticleen_HK
dc.identifier.emailWang, W:wenping@cs.hku.hken_HK
dc.identifier.authorityWang, W=rp00186en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1016/j.cad.2009.04.010en_HK
dc.identifier.scopuseid_2-s2.0-71549170500en_HK
dc.identifier.hkuros161783en_HK
dc.identifier.hkuros177904-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-71549170500&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume42en_HK
dc.identifier.issue1en_HK
dc.identifier.spage50en_HK
dc.identifier.epage57en_HK
dc.identifier.isiWOS:000273879800006-
dc.publisher.placeUnited Kingdomen_HK
dc.identifier.scopusauthoridChang, JW=35247700900en_HK
dc.identifier.scopusauthoridWang, W=35147101600en_HK
dc.identifier.scopusauthoridKim, MS=34975058900en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats