Matches in SemOpenAlex for { <https://semopenalex.org/work/W2028429183> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2028429183 endingPage "341" @default.
- W2028429183 startingPage "331" @default.
- W2028429183 abstract "In many common real-world and virtual environments, there are a significant number of repeated objects, primarily varying in size. Similarly, in many complex machines, there are a significant number of parts which also vary in size rather than shape. This repetition saves in both design and production costs. Recent research in robotics has also shown that exploiting workspace repetition can significantly increase efficiency. In this paper, we address the need to support computation reuse in fundamental operations. To this end, we propose an algorithm to reuse the computation of the Minkowski sum when an object is transformed by uniform scaling. The Minkowski sum is a fundamental operation in many areas of robotics, such as motion planning, computer vision, and mathematical morphology, and has been studied extensively over the last four decades. We present two methods for dynamically updating Minkowski sums under scaling, the first of which updates the sum under uniform scaling of arbitrary polygons and polyhedra, and the second of which updates the sum under non-uniform scaling of convex polyhedra. Ours are the first methods that study the Minkowski sum under this type of transformation. Our results show speed gains between one and two orders of magnitude over recomputing the Minkowski sum from scratch for each repeated object, and we discuss applications for motion planning, CAD, rapid prototyping, and shape decomposition." @default.
- W2028429183 created "2016-06-24" @default.
- W2028429183 creator A5019967864 @default.
- W2028429183 creator A5025070867 @default.
- W2028429183 date "2013-02-01" @default.
- W2028429183 modified "2023-09-25" @default.
- W2028429183 title "Dynamic Minkowski sums under scaling" @default.
- W2028429183 cites W1520984205 @default.
- W2028429183 cites W1604565389 @default.
- W2028429183 cites W1980479586 @default.
- W2028429183 cites W1983379779 @default.
- W2028429183 cites W2000196545 @default.
- W2028429183 cites W2029798068 @default.
- W2028429183 cites W2058414822 @default.
- W2028429183 cites W2059284285 @default.
- W2028429183 cites W2070573678 @default.
- W2028429183 cites W2085194044 @default.
- W2028429183 cites W2099744236 @default.
- W2028429183 cites W2108963891 @default.
- W2028429183 cites W2109996097 @default.
- W2028429183 cites W2110296009 @default.
- W2028429183 cites W2115243734 @default.
- W2028429183 cites W2140876521 @default.
- W2028429183 cites W2146556590 @default.
- W2028429183 cites W2147946471 @default.
- W2028429183 cites W2150500908 @default.
- W2028429183 cites W2151631165 @default.
- W2028429183 cites W2156492833 @default.
- W2028429183 cites W2242601295 @default.
- W2028429183 cites W2272980419 @default.
- W2028429183 cites W2443862921 @default.
- W2028429183 cites W3151701134 @default.
- W2028429183 cites W4231121233 @default.
- W2028429183 doi "https://doi.org/10.1016/j.cad.2012.10.016" @default.
- W2028429183 hasPublicationYear "2013" @default.
- W2028429183 type Work @default.
- W2028429183 sameAs 2028429183 @default.
- W2028429183 citedByCount "5" @default.
- W2028429183 countsByYear W20284291832016 @default.
- W2028429183 countsByYear W20284291832020 @default.
- W2028429183 countsByYear W20284291832021 @default.
- W2028429183 crossrefType "journal-article" @default.
- W2028429183 hasAuthorship W2028429183A5019967864 @default.
- W2028429183 hasAuthorship W2028429183A5025070867 @default.
- W2028429183 hasConcept C136119220 @default.
- W2028429183 hasConcept C202444582 @default.
- W2028429183 hasConcept C2524010 @default.
- W2028429183 hasConcept C2780500908 @default.
- W2028429183 hasConcept C33923547 @default.
- W2028429183 hasConcept C41008148 @default.
- W2028429183 hasConcept C79464548 @default.
- W2028429183 hasConcept C99844830 @default.
- W2028429183 hasConceptScore W2028429183C136119220 @default.
- W2028429183 hasConceptScore W2028429183C202444582 @default.
- W2028429183 hasConceptScore W2028429183C2524010 @default.
- W2028429183 hasConceptScore W2028429183C2780500908 @default.
- W2028429183 hasConceptScore W2028429183C33923547 @default.
- W2028429183 hasConceptScore W2028429183C41008148 @default.
- W2028429183 hasConceptScore W2028429183C79464548 @default.
- W2028429183 hasConceptScore W2028429183C99844830 @default.
- W2028429183 hasIssue "2" @default.
- W2028429183 hasLocation W20284291831 @default.
- W2028429183 hasOpenAccess W2028429183 @default.
- W2028429183 hasPrimaryLocation W20284291831 @default.
- W2028429183 hasRelatedWork W1984445555 @default.
- W2028429183 hasRelatedWork W2000835246 @default.
- W2028429183 hasRelatedWork W2029181312 @default.
- W2028429183 hasRelatedWork W2053684732 @default.
- W2028429183 hasRelatedWork W2082744066 @default.
- W2028429183 hasRelatedWork W2340612704 @default.
- W2028429183 hasRelatedWork W2361430473 @default.
- W2028429183 hasRelatedWork W2945953632 @default.
- W2028429183 hasRelatedWork W3098706551 @default.
- W2028429183 hasRelatedWork W4255209591 @default.
- W2028429183 hasVolume "45" @default.
- W2028429183 isParatext "false" @default.
- W2028429183 isRetracted "false" @default.
- W2028429183 magId "2028429183" @default.
- W2028429183 workType "article" @default.