Matches in SemOpenAlex for { <https://semopenalex.org/work/W2033083202> ?p ?o ?g. }
- W2033083202 endingPage "638" @default.
- W2033083202 startingPage "625" @default.
- W2033083202 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 translational PD, 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 generalized PD. 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." @default.
- W2033083202 created "2016-06-24" @default.
- W2033083202 creator A5031222275 @default.
- W2033083202 creator A5042883150 @default.
- W2033083202 creator A5047072118 @default.
- W2033083202 creator A5065065325 @default.
- W2033083202 date "2007-08-01" @default.
- W2033083202 modified "2023-09-30" @default.
- W2033083202 title "Generalized penetration depth computation" @default.
- W2033083202 cites W1233247130 @default.
- W2033083202 cites W1974451141 @default.
- W2033083202 cites W1977824338 @default.
- W2033083202 cites W1980951111 @default.
- W2033083202 cites W1997669863 @default.
- W2033083202 cites W1999134477 @default.
- W2033083202 cites W1999250663 @default.
- W2033083202 cites W2039050554 @default.
- W2033083202 cites W2040508280 @default.
- W2033083202 cites W2041955598 @default.
- W2033083202 cites W2082200863 @default.
- W2033083202 cites W2084126027 @default.
- W2033083202 cites W2085026477 @default.
- W2033083202 cites W2085897137 @default.
- W2033083202 cites W2101902009 @default.
- W2033083202 cites W2106069842 @default.
- W2033083202 cites W2113525359 @default.
- W2033083202 cites W2122859454 @default.
- W2033083202 cites W2125041002 @default.
- W2033083202 cites W2126996441 @default.
- W2033083202 cites W2149554860 @default.
- W2033083202 cites W2171266831 @default.
- W2033083202 cites W248258410 @default.
- W2033083202 cites W4247382745 @default.
- W2033083202 cites W4254507763 @default.
- W2033083202 cites W4366956087 @default.
- W2033083202 cites W5006391 @default.
- W2033083202 doi "https://doi.org/10.1016/j.cad.2007.05.012" @default.
- W2033083202 hasPublicationYear "2007" @default.
- W2033083202 type Work @default.
- W2033083202 sameAs 2033083202 @default.
- W2033083202 citedByCount "68" @default.
- W2033083202 countsByYear W20330832022012 @default.
- W2033083202 countsByYear W20330832022013 @default.
- W2033083202 countsByYear W20330832022014 @default.
- W2033083202 countsByYear W20330832022015 @default.
- W2033083202 countsByYear W20330832022016 @default.
- W2033083202 countsByYear W20330832022017 @default.
- W2033083202 countsByYear W20330832022018 @default.
- W2033083202 countsByYear W20330832022019 @default.
- W2033083202 countsByYear W20330832022020 @default.
- W2033083202 countsByYear W20330832022021 @default.
- W2033083202 countsByYear W20330832022022 @default.
- W2033083202 crossrefType "journal-article" @default.
- W2033083202 hasAuthorship W2033083202A5031222275 @default.
- W2033083202 hasAuthorship W2033083202A5042883150 @default.
- W2033083202 hasAuthorship W2033083202A5047072118 @default.
- W2033083202 hasAuthorship W2033083202A5065065325 @default.
- W2033083202 hasBestOaLocation W20330832022 @default.
- W2033083202 hasConcept C112680207 @default.
- W2033083202 hasConcept C11413529 @default.
- W2033083202 hasConcept C114614502 @default.
- W2033083202 hasConcept C126795593 @default.
- W2033083202 hasConcept C134306372 @default.
- W2033083202 hasConcept C145691206 @default.
- W2033083202 hasConcept C154945302 @default.
- W2033083202 hasConcept C2524010 @default.
- W2033083202 hasConcept C2781238097 @default.
- W2033083202 hasConcept C33923547 @default.
- W2033083202 hasConcept C41008148 @default.
- W2033083202 hasConcept C45340560 @default.
- W2033083202 hasConcept C45374587 @default.
- W2033083202 hasConcept C77553402 @default.
- W2033083202 hasConceptScore W2033083202C112680207 @default.
- W2033083202 hasConceptScore W2033083202C11413529 @default.
- W2033083202 hasConceptScore W2033083202C114614502 @default.
- W2033083202 hasConceptScore W2033083202C126795593 @default.
- W2033083202 hasConceptScore W2033083202C134306372 @default.
- W2033083202 hasConceptScore W2033083202C145691206 @default.
- W2033083202 hasConceptScore W2033083202C154945302 @default.
- W2033083202 hasConceptScore W2033083202C2524010 @default.
- W2033083202 hasConceptScore W2033083202C2781238097 @default.
- W2033083202 hasConceptScore W2033083202C33923547 @default.
- W2033083202 hasConceptScore W2033083202C41008148 @default.
- W2033083202 hasConceptScore W2033083202C45340560 @default.
- W2033083202 hasConceptScore W2033083202C45374587 @default.
- W2033083202 hasConceptScore W2033083202C77553402 @default.
- W2033083202 hasIssue "8" @default.
- W2033083202 hasLocation W20330832021 @default.
- W2033083202 hasLocation W20330832022 @default.
- W2033083202 hasOpenAccess W2033083202 @default.
- W2033083202 hasPrimaryLocation W20330832021 @default.
- W2033083202 hasRelatedWork W1998402272 @default.
- W2033083202 hasRelatedWork W1998973221 @default.
- W2033083202 hasRelatedWork W2007783523 @default.
- W2033083202 hasRelatedWork W2009773457 @default.
- W2033083202 hasRelatedWork W2066393383 @default.
- W2033083202 hasRelatedWork W2088414519 @default.
- W2033083202 hasRelatedWork W2093466950 @default.