Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김영준 | * |
dc.date.accessioned | 2016-08-28T12:08:58Z | - |
dc.date.available | 2016-08-28T12:08:58Z | - |
dc.date.issued | 2012 | * |
dc.identifier.issn | 0730-0301 | * |
dc.identifier.other | OAK-8491 | * |
dc.identifier.uri | https://dspace.ewha.ac.kr/handle/2015.oak/222385 | - |
dc.description.abstract | We present a real-time algorithm that finds the Penetration Depth (PD) between general polygonal models based on iterative and local optimization techniques. Given an in-collision configuration of an object in configuration space, we find an initial collision-free configuration using several methods such as centroid difference, maximally clear configuration, motion coherence, random configuration, and sampling-based search. We project this configuration on to a local contact space using a variant of continuous collision detection algorithm and construct a linear convex cone around the projected configuration.We then formulate a new projection of the in-collision configuration onto the convex cone as a Linear Complementarity Problem (LCP), which we solve using a type of Gauss-Seidel iterative algorithm.We repeat this procedure until a locally optimal PD is obtained. Our algorithm can process complicated models consisting of tens of thousands triangles at interactive rates. © 2012 ACM. | * |
dc.language | English | * |
dc.title | PolyDepth: Real-time penetration depth computation using iterative contact-space projection | * |
dc.type | Article | * |
dc.relation.issue | 1 | * |
dc.relation.volume | 31 | * |
dc.relation.index | SCI | * |
dc.relation.index | SCIE | * |
dc.relation.index | SCOPUS | * |
dc.relation.journaltitle | ACM Transactions on Graphics | * |
dc.identifier.doi | 10.1145/2077341.2077346 | * |
dc.identifier.wosid | WOS:000300622500005 | * |
dc.identifier.scopusid | 2-s2.0-84863289955 | * |
dc.author.google | Je C. | * |
dc.author.google | Tang M. | * |
dc.author.google | Lee Y. | * |
dc.author.google | Lee M. | * |
dc.author.google | Kim Y.J. | * |
dc.contributor.scopusid | 김영준(56223507100) | * |
dc.date.modifydate | 20240322133440 | * |