View : 271 Download: 0

Full metadata record

DC Field Value Language
dc.contributor.author김영준-
dc.date.accessioned2016-08-28T12:08:29Z-
dc.date.available2016-08-28T12:08:29Z-
dc.date.issued2010-
dc.identifier.issn1546-4261-
dc.identifier.otherOAK-6740-
dc.identifier.urihttps://dspace.ewha.ac.kr/handle/2015.oak/220926-
dc.description.abstractWe present simple and fast parallel proximity algorithms for rigid polygonal models. Given two polygon-soup models in space, if they overlap, our algorithm can find all the intersected primitives between them; otherwise, it reports their Euclidean minimum distance. Our algorithm is performed in a parallel fashion and shows scalable performance in terms of the number of available computing cores. The key ingredient of our algorithm is a simple load-balancing metric based on the penetration depth (PD) (for collision detection) and approximate Euclidean distance (for Euclidean distance computation) between bounding volumes. To compute the PD between oriented bounding boxes (OBBs), we present a novel algorithm based on the well-known separating axis theorem (SAT) and also shows that the PD can be trivially obtained as a byproduct of SAT. We have implemented these algorithms on a commodity PC with eight cores and benchmarked their performance on complicated geometric models. In practice, the performance of our algorithm shows up to 5 and 9.7 times improvement for collision and distance queries, respectively, compared to single core computation. © 2010 John Wiley & Sons, Ltd.-
dc.languageEnglish-
dc.titleSimple and parallel proximity algorithms for general polygonal models-
dc.typeArticle-
dc.relation.issue41337-
dc.relation.volume21-
dc.relation.indexSCIE-
dc.relation.indexSCOPUS-
dc.relation.startpage365-
dc.relation.lastpage374-
dc.relation.journaltitleComputer Animation and Virtual Worlds-
dc.identifier.doi10.1002/cav.359-
dc.identifier.wosidWOS:000280135400023-
dc.identifier.scopusid2-s2.0-77955432905-
dc.author.googleLee Y.-
dc.author.googleKim Y.J.-
dc.contributor.scopusid김영준(56223507100)-
dc.date.modifydate20170922131523-
Appears in Collections:
엘텍공과대학 > 컴퓨터공학과 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

BROWSE