Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013531922> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2013531922 endingPage "1269" @default.
- W2013531922 startingPage "1258" @default.
- W2013531922 abstract "We present a novel method for fast retrieval of exact Minkowski sums of pairs of convex polytopes in R^3, 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 of the two polytopes, while one of them 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 R^3, 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 (i) to verify the correctness of the algorithm and its implementation, and (ii) to compare its efficiency with an alternative (static) exact method. The results are reported." @default.
- W2013531922 created "2016-06-24" @default.
- W2013531922 creator A5038503253 @default.
- W2013531922 creator A5062632651 @default.
- W2013531922 creator A5043776677 @default.
- W2013531922 date "2011-10-01" @default.
- W2013531922 modified "2023-10-18" @default.
- W2013531922 title "Fast and robust retrieval of Minkowski sums of rotating convex polyhedra in 3-space" @default.
- W2013531922 cites W1985065217 @default.
- W2013531922 cites W1992584347 @default.
- W2013531922 cites W2000196545 @default.
- W2013531922 cites W2002665784 @default.
- W2013531922 cites W2025892728 @default.
- W2013531922 cites W2045471590 @default.
- W2013531922 cites W2047658650 @default.
- W2013531922 cites W2076643072 @default.
- W2013531922 cites W2079291191 @default.
- W2013531922 cites W2102022978 @default.
- W2013531922 cites W2123424922 @default.
- W2013531922 cites W2150500908 @default.
- W2013531922 cites W2166316739 @default.
- W2013531922 doi "https://doi.org/10.1016/j.cad.2011.06.021" @default.
- W2013531922 hasPublicationYear "2011" @default.
- W2013531922 type Work @default.
- W2013531922 sameAs 2013531922 @default.
- W2013531922 citedByCount "4" @default.
- W2013531922 countsByYear W20135319222016 @default.
- W2013531922 countsByYear W20135319222019 @default.
- W2013531922 countsByYear W20135319222021 @default.
- W2013531922 crossrefType "journal-article" @default.
- W2013531922 hasAuthorship W2013531922A5038503253 @default.
- W2013531922 hasAuthorship W2013531922A5043776677 @default.
- W2013531922 hasAuthorship W2013531922A5062632651 @default.
- W2013531922 hasConcept C10233890 @default.
- W2013531922 hasConcept C111919701 @default.
- W2013531922 hasConcept C112680207 @default.
- W2013531922 hasConcept C114614502 @default.
- W2013531922 hasConcept C2524010 @default.
- W2013531922 hasConcept C2778572836 @default.
- W2013531922 hasConcept C33923547 @default.
- W2013531922 hasConcept C41008148 @default.
- W2013531922 hasConcept C54829058 @default.
- W2013531922 hasConcept C79464548 @default.
- W2013531922 hasConceptScore W2013531922C10233890 @default.
- W2013531922 hasConceptScore W2013531922C111919701 @default.
- W2013531922 hasConceptScore W2013531922C112680207 @default.
- W2013531922 hasConceptScore W2013531922C114614502 @default.
- W2013531922 hasConceptScore W2013531922C2524010 @default.
- W2013531922 hasConceptScore W2013531922C2778572836 @default.
- W2013531922 hasConceptScore W2013531922C33923547 @default.
- W2013531922 hasConceptScore W2013531922C41008148 @default.
- W2013531922 hasConceptScore W2013531922C54829058 @default.
- W2013531922 hasConceptScore W2013531922C79464548 @default.
- W2013531922 hasFunder F4320320300 @default.
- W2013531922 hasFunder F4320320947 @default.
- W2013531922 hasFunder F4320322252 @default.
- W2013531922 hasFunder F4320322596 @default.
- W2013531922 hasIssue "10" @default.
- W2013531922 hasLocation W20135319221 @default.
- W2013531922 hasOpenAccess W2013531922 @default.
- W2013531922 hasPrimaryLocation W20135319221 @default.
- W2013531922 hasRelatedWork W1538190163 @default.
- W2013531922 hasRelatedWork W1627591480 @default.
- W2013531922 hasRelatedWork W1858591153 @default.
- W2013531922 hasRelatedWork W2059284285 @default.
- W2013531922 hasRelatedWork W2085194044 @default.
- W2013531922 hasRelatedWork W2109467594 @default.
- W2013531922 hasRelatedWork W2124122553 @default.
- W2013531922 hasRelatedWork W2494974567 @default.
- W2013531922 hasRelatedWork W2951049512 @default.
- W2013531922 hasRelatedWork W3007303069 @default.
- W2013531922 hasVolume "43" @default.
- W2013531922 isParatext "false" @default.
- W2013531922 isRetracted "false" @default.
- W2013531922 magId "2013531922" @default.
- W2013531922 workType "article" @default.