Determining the directional contact range of two convex polyhedra
The directional contact range of two convex polyhedra is the range of positions that one of the polyhedron may locate along a given straight line so that the two polyhedra are in collision. Using the contact range, one can quickly classify the positions along a line for a polyhedron as "safe&qu...
Main Authors: | , , , , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2010
|
_version_ | 1797090415391801344 |
---|---|
author | Choi, Y Li, X Rong, F Wang, W Cameron, S |
author_facet | Choi, Y Li, X Rong, F Wang, W Cameron, S |
author_sort | Choi, Y |
collection | OXFORD |
description | The directional contact range of two convex polyhedra is the range of positions that one of the polyhedron may locate along a given straight line so that the two polyhedra are in collision. Using the contact range, one can quickly classify the positions along a line for a polyhedron as "safe" for free of collision with another polyhedron, or "unsafe" for the otherwise. This kind of contact detection between two objects is important in CAD, computer graphics and robotics applications. In this paper we propose a robust and efficient computation scheme to determine the directional contact range of two polyhedra. We consider the problem in its dual equivalence by studying the Minkowski difference of the two polyhedra under a duality transformation. The algorithm requires the construction of only a subset of the faces of the Minkowski difference, and resolves the directional range efficiently. It also computes the contact configurations when the boundaries of the polyhedra are in contact. © 2008 Springer-Verlag Berlin Heidelberg. |
first_indexed | 2024-03-07T03:18:16Z |
format | Journal article |
id | oxford-uuid:b68e908e-709e-4364-9d24-031883e9934d |
institution | University of Oxford |
language | English |
last_indexed | 2024-03-07T03:18:16Z |
publishDate | 2010 |
record_format | dspace |
spelling | oxford-uuid:b68e908e-709e-4364-9d24-031883e9934d2022-03-27T04:41:48ZDetermining the directional contact range of two convex polyhedraJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:b68e908e-709e-4364-9d24-031883e9934dEnglishSymplectic Elements at Oxford2010Choi, YLi, XRong, FWang, WCameron, SThe directional contact range of two convex polyhedra is the range of positions that one of the polyhedron may locate along a given straight line so that the two polyhedra are in collision. Using the contact range, one can quickly classify the positions along a line for a polyhedron as "safe" for free of collision with another polyhedron, or "unsafe" for the otherwise. This kind of contact detection between two objects is important in CAD, computer graphics and robotics applications. In this paper we propose a robust and efficient computation scheme to determine the directional contact range of two polyhedra. We consider the problem in its dual equivalence by studying the Minkowski difference of the two polyhedra under a duality transformation. The algorithm requires the construction of only a subset of the faces of the Minkowski difference, and resolves the directional range efficiently. It also computes the contact configurations when the boundaries of the polyhedra are in contact. © 2008 Springer-Verlag Berlin Heidelberg. |
spellingShingle | Choi, Y Li, X Rong, F Wang, W Cameron, S Determining the directional contact range of two convex polyhedra |
title | Determining the directional contact range of two convex polyhedra |
title_full | Determining the directional contact range of two convex polyhedra |
title_fullStr | Determining the directional contact range of two convex polyhedra |
title_full_unstemmed | Determining the directional contact range of two convex polyhedra |
title_short | Determining the directional contact range of two convex polyhedra |
title_sort | determining the directional contact range of two convex polyhedra |
work_keys_str_mv | AT choiy determiningthedirectionalcontactrangeoftwoconvexpolyhedra AT lix determiningthedirectionalcontactrangeoftwoconvexpolyhedra AT rongf determiningthedirectionalcontactrangeoftwoconvexpolyhedra AT wangw determiningthedirectionalcontactrangeoftwoconvexpolyhedra AT camerons determiningthedirectionalcontactrangeoftwoconvexpolyhedra |