Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000939386> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2000939386 abstract "We present an exact imp ementation of an efficient algorithm that computes Minkowski sums of convex polyhedra in R3. Our implementation is complete in the sense that it does not assume general position, namely, it can handle degenerate input, and produces exact results. Our software also includes applications of the Minkowski-sum computation to answer collision and proximity queries about the relative placement of two convex polyhedra in R3. The algorithms use a dual representation of convex polyhedra,and their implementation is mainly based on the Arrangement package of Cgal the Computational Geometry Algorithm Library. We compare our Minkowski-sum construction with a naive approach that computes the convex hull of the pairwise sums of vertices of two convex polyhedra.Our method is significantly faster. The video demonstrates the techniques used on simple cases as well as on degenerate cases. The relevant programs, source code, data sets, and documentation are available at http://www.cs.tau.ac.il/~efif/CD Inparticular this site contains a detailed report [3 ]on our algorithms and their implementation including the experimental comparison with the convex-hull approach." @default.
- W2000939386 created "2016-06-24" @default.
- W2000939386 creator A5038503253 @default.
- W2000939386 creator A5043776677 @default.
- W2000939386 date "2005-06-06" @default.
- W2000939386 modified "2023-09-25" @default.
- W2000939386 title "Exact minkowski sums of convex polyhedra" @default.
- W2000939386 cites W1552489669 @default.
- W2000939386 cites W2084631168 @default.
- W2000939386 doi "https://doi.org/10.1145/1064092.1064157" @default.
- W2000939386 hasPublicationYear "2005" @default.
- W2000939386 type Work @default.
- W2000939386 sameAs 2000939386 @default.
- W2000939386 citedByCount "8" @default.
- W2000939386 countsByYear W20009393862018 @default.
- W2000939386 countsByYear W20009393862021 @default.
- W2000939386 crossrefType "proceedings-article" @default.
- W2000939386 hasAuthorship W2000939386A5038503253 @default.
- W2000939386 hasAuthorship W2000939386A5043776677 @default.
- W2000939386 hasConcept C10233890 @default.
- W2000939386 hasConcept C110943637 @default.
- W2000939386 hasConcept C112680207 @default.
- W2000939386 hasConcept C11413529 @default.
- W2000939386 hasConcept C114614502 @default.
- W2000939386 hasConcept C12108790 @default.
- W2000939386 hasConcept C123558587 @default.
- W2000939386 hasConcept C147700949 @default.
- W2000939386 hasConcept C157972887 @default.
- W2000939386 hasConcept C2524010 @default.
- W2000939386 hasConcept C33923547 @default.
- W2000939386 hasConcept C41008148 @default.
- W2000939386 hasConcept C41045048 @default.
- W2000939386 hasConcept C54829058 @default.
- W2000939386 hasConcept C79464548 @default.
- W2000939386 hasConceptScore W2000939386C10233890 @default.
- W2000939386 hasConceptScore W2000939386C110943637 @default.
- W2000939386 hasConceptScore W2000939386C112680207 @default.
- W2000939386 hasConceptScore W2000939386C11413529 @default.
- W2000939386 hasConceptScore W2000939386C114614502 @default.
- W2000939386 hasConceptScore W2000939386C12108790 @default.
- W2000939386 hasConceptScore W2000939386C123558587 @default.
- W2000939386 hasConceptScore W2000939386C147700949 @default.
- W2000939386 hasConceptScore W2000939386C157972887 @default.
- W2000939386 hasConceptScore W2000939386C2524010 @default.
- W2000939386 hasConceptScore W2000939386C33923547 @default.
- W2000939386 hasConceptScore W2000939386C41008148 @default.
- W2000939386 hasConceptScore W2000939386C41045048 @default.
- W2000939386 hasConceptScore W2000939386C54829058 @default.
- W2000939386 hasConceptScore W2000939386C79464548 @default.
- W2000939386 hasLocation W20009393861 @default.
- W2000939386 hasOpenAccess W2000939386 @default.
- W2000939386 hasPrimaryLocation W20009393861 @default.
- W2000939386 hasRelatedWork W1618463987 @default.
- W2000939386 hasRelatedWork W1992584347 @default.
- W2000939386 hasRelatedWork W2029798068 @default.
- W2000939386 hasRelatedWork W2059284285 @default.
- W2000939386 hasRelatedWork W2085194044 @default.
- W2000939386 hasRelatedWork W2100179768 @default.
- W2000939386 hasRelatedWork W2123424922 @default.
- W2000939386 hasRelatedWork W2124122553 @default.
- W2000939386 hasRelatedWork W2272980419 @default.
- W2000939386 hasRelatedWork W3005326639 @default.
- W2000939386 isParatext "false" @default.
- W2000939386 isRetracted "false" @default.
- W2000939386 magId "2000939386" @default.
- W2000939386 workType "article" @default.