Matches in SemOpenAlex for { <https://semopenalex.org/work/W4232076192> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W4232076192 abstract "We present an efficient algorithm to approximate the swept volume (SV) of a complex polyhedron along a given trajectory. Given the boundary description of the polyhedron and a path specified as a parametric curve, our algorithm enumerates a superset of the boundary surfaces of SV. It consists of ruled and developable surface primitives, and the SV corresponds to the outer boundary of their arrangement. We approximate this boundary by using a five-stage pipeline. This includes computing a bounded-error approximation of each surface primitive, computing unsigned distance fields on a uniform grid, classifying all grid points using fast marching front propagation, iso-surface reconstruction, and topological refinement. We also present a novel and fast algorithm for computing the signed distance of surface primitives as well as a number of techniques based on surface culling, fast marching level-set methods and rasterization hardware to improve the performance of the overall algorithm. We analyze different sources of error in our approximation algorithm and highlight its performance on complex models composed of thousands of polygons. In practice, it is able to compute a bounded error approximation in tens of seconds for models composed of thousands of polygons sweeping along a complex trajectory." @default.
- W4232076192 created "2022-05-12" @default.
- W4232076192 creator A5004194238 @default.
- W4232076192 creator A5027545499 @default.
- W4232076192 creator A5031222275 @default.
- W4232076192 creator A5047072118 @default.
- W4232076192 date "2003-01-01" @default.
- W4232076192 modified "2023-10-17" @default.
- W4232076192 title "Fast swept volume approximation of complex polyhedral models" @default.
- W4232076192 doi "https://doi.org/10.1145/781611.781613" @default.
- W4232076192 hasPublicationYear "2003" @default.
- W4232076192 type Work @default.
- W4232076192 citedByCount "2" @default.
- W4232076192 crossrefType "proceedings-article" @default.
- W4232076192 hasAuthorship W4232076192A5004194238 @default.
- W4232076192 hasAuthorship W4232076192A5027545499 @default.
- W4232076192 hasAuthorship W4232076192A5031222275 @default.
- W4232076192 hasAuthorship W4232076192A5047072118 @default.
- W4232076192 hasConcept C105795698 @default.
- W4232076192 hasConcept C11413529 @default.
- W4232076192 hasConcept C117251300 @default.
- W4232076192 hasConcept C121332964 @default.
- W4232076192 hasConcept C1276947 @default.
- W4232076192 hasConcept C134306372 @default.
- W4232076192 hasConcept C135628077 @default.
- W4232076192 hasConcept C13662910 @default.
- W4232076192 hasConcept C148764684 @default.
- W4232076192 hasConcept C153008295 @default.
- W4232076192 hasConcept C154945302 @default.
- W4232076192 hasConcept C17866373 @default.
- W4232076192 hasConcept C181145010 @default.
- W4232076192 hasConcept C187691185 @default.
- W4232076192 hasConcept C2187777 @default.
- W4232076192 hasConcept C2524010 @default.
- W4232076192 hasConcept C2776799497 @default.
- W4232076192 hasConcept C29123130 @default.
- W4232076192 hasConcept C33923547 @default.
- W4232076192 hasConcept C34388435 @default.
- W4232076192 hasConcept C36464697 @default.
- W4232076192 hasConcept C41008148 @default.
- W4232076192 hasConcept C42087268 @default.
- W4232076192 hasConcept C45107383 @default.
- W4232076192 hasConcept C54829058 @default.
- W4232076192 hasConcept C62354387 @default.
- W4232076192 hasConcept C71169176 @default.
- W4232076192 hasConcept C97355855 @default.
- W4232076192 hasConceptScore W4232076192C105795698 @default.
- W4232076192 hasConceptScore W4232076192C11413529 @default.
- W4232076192 hasConceptScore W4232076192C117251300 @default.
- W4232076192 hasConceptScore W4232076192C121332964 @default.
- W4232076192 hasConceptScore W4232076192C1276947 @default.
- W4232076192 hasConceptScore W4232076192C134306372 @default.
- W4232076192 hasConceptScore W4232076192C135628077 @default.
- W4232076192 hasConceptScore W4232076192C13662910 @default.
- W4232076192 hasConceptScore W4232076192C148764684 @default.
- W4232076192 hasConceptScore W4232076192C153008295 @default.
- W4232076192 hasConceptScore W4232076192C154945302 @default.
- W4232076192 hasConceptScore W4232076192C17866373 @default.
- W4232076192 hasConceptScore W4232076192C181145010 @default.
- W4232076192 hasConceptScore W4232076192C187691185 @default.
- W4232076192 hasConceptScore W4232076192C2187777 @default.
- W4232076192 hasConceptScore W4232076192C2524010 @default.
- W4232076192 hasConceptScore W4232076192C2776799497 @default.
- W4232076192 hasConceptScore W4232076192C29123130 @default.
- W4232076192 hasConceptScore W4232076192C33923547 @default.
- W4232076192 hasConceptScore W4232076192C34388435 @default.
- W4232076192 hasConceptScore W4232076192C36464697 @default.
- W4232076192 hasConceptScore W4232076192C41008148 @default.
- W4232076192 hasConceptScore W4232076192C42087268 @default.
- W4232076192 hasConceptScore W4232076192C45107383 @default.
- W4232076192 hasConceptScore W4232076192C54829058 @default.
- W4232076192 hasConceptScore W4232076192C62354387 @default.
- W4232076192 hasConceptScore W4232076192C71169176 @default.
- W4232076192 hasConceptScore W4232076192C97355855 @default.
- W4232076192 hasLocation W42320761921 @default.
- W4232076192 hasOpenAccess W4232076192 @default.
- W4232076192 hasPrimaryLocation W42320761921 @default.
- W4232076192 hasRelatedWork W10992419 @default.
- W4232076192 hasRelatedWork W1980534755 @default.
- W4232076192 hasRelatedWork W2002983110 @default.
- W4232076192 hasRelatedWork W2068779666 @default.
- W4232076192 hasRelatedWork W2103453704 @default.
- W4232076192 hasRelatedWork W2131292783 @default.
- W4232076192 hasRelatedWork W2188112706 @default.
- W4232076192 hasRelatedWork W2732293799 @default.
- W4232076192 hasRelatedWork W3000808826 @default.
- W4232076192 hasRelatedWork W3150667134 @default.
- W4232076192 isParatext "false" @default.
- W4232076192 isRetracted "false" @default.
- W4232076192 workType "article" @default.