View : 112 Download: 0

Generalized penetration depth computation

Title
Generalized penetration depth computation
Authors
Zhang L.Kim Y.J.Varadhan G.Manocha D.
Ewha Authors
김영준
SCOPUS Author ID
김영준scopus
Issue Date
2007
Journal Title
CAD Computer Aided Design
ISSN
0010-4485JCR Link
Citation
vol. 39, no. 8, pp. 625 - 638
Indexed
SCI; SCIE; SCOPUS WOS scopus
Abstract
Penetration depth (PD) is a distance measure that is used to describe the extent of overlap between two intersecting objects. Most of the prior work in PD computation has been restricted to translationalPD, which is defined as the minimal translational motion that one of the overlapping objects must undergo in order to make the two objects disjoint. In this paper, we extend the notion of PD to take into account both translational and rotational motion to separate the intersecting objects, namely generalizedPD . When an object undergoes a rigid transformation, some point on the object traces the longest trajectory. The generalized PD between two overlapping objects is defined as the minimum of the longest trajectories of one object, under all possible rigid transformations to separate the overlapping objects. We present three new results to compute generalized PD between polyhedral models. First, we show that for two overlapping convex polytopes, the generalized PD is the same as the translational PD. Second, when the complement of one of the objects is convex, we pose the generalized PD computation as a variant of the convex containment problem and compute an upper bound using optimization techniques. Finally, when both of the objects are non-convex, we treat them as a combination of the above two cases and present an algorithm that computes a lower and an upper bound on the generalized PD. We highlight the performance of our algorithms on different models that undergo rigid motion in the 6-dimensional configuration space. Moreover, we utilize our algorithm for complete motion planning of rigid robots undergoing translational and rotational motion in a plane or in 3D space. In particular, we use generalized PD computation for performing C-obstacle query and checking path non-existence. © 2007 Elsevier Ltd. All rights reserved.
DOI
10.1016/j.cad.2007.05.012
Appears in Collections:
엘텍공과대학 > 컴퓨터공학과 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE