Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085194044> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2085194044 abstract "We present a novel method for fast retrieval of exact Minkowski sums of pairs of convex polytopes in R3, where one of the polytopes frequently rotates. The algorithm is based on pre-computing a so-called criticality map, which records the changes in the underlying graph-structure of the Minkowski sum, while one of the polytopes rotates. We give tight combinatorial bounds on the complexity of the criticality map when the rotating polytope rotates about one, two, or three axes. The criticality map can be rather large already for rotations about one axis, even for summand polytopes with a moderate number of vertices each. We therefore focus on the restricted case of rotations about a single, though arbitrary, axis.Our work targets applications that require exact collision-detection such as motion planning with narrow corridors and assembly maintenance where high accuracy is required. Our implementation handles all degeneracies and produces exact results. It efficiently handles the algebra of exact rotations about an arbitrary axis in R3, and it well balances between preprocessing time and space on the one hand, and query time on the other.We use Cgal arrangements and in particular the support for spherical Gaussian-maps to efficiently compute the exact Minkowski sum of two polytopes. We conducted several experiments to verify the correctness of the algorithm and its implementation, and to compare its efficiency with an alternative (static) exact method. The results are reported." @default.
- W2085194044 created "2016-06-24" @default.
- W2085194044 creator A5038503253 @default.
- W2085194044 creator A5062632651 @default.
- W2085194044 creator A5043776677 @default.
- W2085194044 date "2010-09-01" @default.
- W2085194044 modified "2023-09-24" @default.
- W2085194044 title "Fast and robust retrieval of Minkowski sums of rotating convex polyhedra in 3-space" @default.
- W2085194044 cites W1982773511 @default.
- W2085194044 cites W1985065217 @default.
- W2085194044 cites W1992584347 @default.
- W2085194044 cites W2000196545 @default.
- W2085194044 cites W2002665784 @default.
- W2085194044 cites W2029798068 @default.
- W2085194044 cites W2045471590 @default.
- W2085194044 cites W2063346183 @default.
- W2085194044 cites W2076643072 @default.
- W2085194044 cites W2079291191 @default.
- W2085194044 cites W2102022978 @default.
- W2085194044 cites W2131341093 @default.
- W2085194044 cites W2133740833 @default.
- W2085194044 cites W2159622977 @default.
- W2085194044 cites W2163228497 @default.
- W2085194044 cites W2166316739 @default.
- W2085194044 cites W4251391716 @default.
- W2085194044 doi "https://doi.org/10.1145/1839778.1839780" @default.
- W2085194044 hasPublicationYear "2010" @default.
- W2085194044 type Work @default.
- W2085194044 sameAs 2085194044 @default.
- W2085194044 citedByCount "7" @default.
- W2085194044 countsByYear W20851940442012 @default.
- W2085194044 countsByYear W20851940442013 @default.
- W2085194044 countsByYear W20851940442014 @default.
- W2085194044 crossrefType "proceedings-article" @default.
- W2085194044 hasAuthorship W2085194044A5038503253 @default.
- W2085194044 hasAuthorship W2085194044A5043776677 @default.
- W2085194044 hasAuthorship W2085194044A5062632651 @default.
- W2085194044 hasConcept C10233890 @default.
- W2085194044 hasConcept C110943637 @default.
- W2085194044 hasConcept C111919701 @default.
- W2085194044 hasConcept C112680207 @default.
- W2085194044 hasConcept C114614502 @default.
- W2085194044 hasConcept C157972887 @default.
- W2085194044 hasConcept C2524010 @default.
- W2085194044 hasConcept C2778572836 @default.
- W2085194044 hasConcept C33923547 @default.
- W2085194044 hasConcept C41008148 @default.
- W2085194044 hasConcept C49870271 @default.
- W2085194044 hasConcept C54829058 @default.
- W2085194044 hasConcept C79464548 @default.
- W2085194044 hasConceptScore W2085194044C10233890 @default.
- W2085194044 hasConceptScore W2085194044C110943637 @default.
- W2085194044 hasConceptScore W2085194044C111919701 @default.
- W2085194044 hasConceptScore W2085194044C112680207 @default.
- W2085194044 hasConceptScore W2085194044C114614502 @default.
- W2085194044 hasConceptScore W2085194044C157972887 @default.
- W2085194044 hasConceptScore W2085194044C2524010 @default.
- W2085194044 hasConceptScore W2085194044C2778572836 @default.
- W2085194044 hasConceptScore W2085194044C33923547 @default.
- W2085194044 hasConceptScore W2085194044C41008148 @default.
- W2085194044 hasConceptScore W2085194044C49870271 @default.
- W2085194044 hasConceptScore W2085194044C54829058 @default.
- W2085194044 hasConceptScore W2085194044C79464548 @default.
- W2085194044 hasFunder F4320320947 @default.
- W2085194044 hasFunder F4320322252 @default.
- W2085194044 hasLocation W20851940441 @default.
- W2085194044 hasOpenAccess W2085194044 @default.
- W2085194044 hasPrimaryLocation W20851940441 @default.
- W2085194044 hasRelatedWork W1970364595 @default.
- W2085194044 hasRelatedWork W1992584347 @default.
- W2085194044 hasRelatedWork W2059284285 @default.
- W2085194044 hasRelatedWork W2079661591 @default.
- W2085194044 hasRelatedWork W2110296009 @default.
- W2085194044 hasRelatedWork W2230517448 @default.
- W2085194044 hasRelatedWork W2974524862 @default.
- W2085194044 hasRelatedWork W2999357016 @default.
- W2085194044 hasRelatedWork W3007303069 @default.
- W2085194044 hasRelatedWork W4287904753 @default.
- W2085194044 isParatext "false" @default.
- W2085194044 isRetracted "false" @default.
- W2085194044 magId "2085194044" @default.
- W2085194044 workType "article" @default.