Matches in SemOpenAlex for { <https://semopenalex.org/work/W3108236215> ?p ?o ?g. }
- W3108236215 endingPage "15" @default.
- W3108236215 startingPage "1" @default.
- W3108236215 abstract "We introduce carvable volume decomposition for efficient 3-axis CNC machining of 3D freeform objects, where our goal is to develop a fully automatic method to jointly optimize setup and path planning. We formulate our joint optimization as a volume decomposition problem which prioritizes minimizing the number of setup directions while striving for a minimum number of continuously carvable volumes, where a 3D volume is continuously carvable, or simply carvable, if it can be carved with the machine cutter traversing a single continuous path. Geometrically, carvability combines visibility and monotonicity and presents a new shape property which had not been studied before. Given a target 3D shape and the initial material block, our algorithm first finds the minimum number of carving directions by solving a set cover problem. Specifically, we analyze cutter accessibility and select the carving directions based on an assessment of how likely they would lead to a small carvable volume decomposition. Next, to obtain a minimum decomposition based on the selected carving directions efficiently, we narrow down the solution search by focusing on a special kind of points in the residual volume, single access or SA points, which are points that can be accessed from one and only one of the selected carving directions. Candidate carvable volumes are grown starting from the SA points. Finally, we devise an energy term to evaluate the carvable volumes and their combinations, leading to the final decomposition. We demonstrate the performance of our decomposition algorithm on a variety of 2D and 3D examples and evaluate it against the ground truth, where possible, and solutions provided by human experts. Physically machined models are produced where each carvable volume is continuously carved following a connected Fermat spiral toolpath." @default.
- W3108236215 created "2020-12-07" @default.
- W3108236215 creator A5021862056 @default.
- W3108236215 creator A5034212855 @default.
- W3108236215 creator A5043809595 @default.
- W3108236215 creator A5049341927 @default.
- W3108236215 creator A5050618062 @default.
- W3108236215 date "2020-11-27" @default.
- W3108236215 modified "2023-10-18" @default.
- W3108236215 title "VDAC" @default.
- W3108236215 cites W1481903970 @default.
- W3108236215 cites W1930099511 @default.
- W3108236215 cites W1967724669 @default.
- W3108236215 cites W1968104239 @default.
- W3108236215 cites W1997336467 @default.
- W3108236215 cites W2022635558 @default.
- W3108236215 cites W2036777717 @default.
- W3108236215 cites W2055171687 @default.
- W3108236215 cites W2068557906 @default.
- W3108236215 cites W2070942838 @default.
- W3108236215 cites W2088362341 @default.
- W3108236215 cites W2111465243 @default.
- W3108236215 cites W2151160991 @default.
- W3108236215 cites W2473797470 @default.
- W3108236215 cites W2502029657 @default.
- W3108236215 cites W2553907263 @default.
- W3108236215 cites W2611761853 @default.
- W3108236215 cites W2769701629 @default.
- W3108236215 cites W2809953144 @default.
- W3108236215 cites W2810285611 @default.
- W3108236215 cites W2897143446 @default.
- W3108236215 cites W2921781100 @default.
- W3108236215 cites W2961941541 @default.
- W3108236215 cites W2962930898 @default.
- W3108236215 doi "https://doi.org/10.1145/3414685.3417772" @default.
- W3108236215 hasPublicationYear "2020" @default.
- W3108236215 type Work @default.
- W3108236215 sameAs 3108236215 @default.
- W3108236215 citedByCount "11" @default.
- W3108236215 countsByYear W31082362152021 @default.
- W3108236215 countsByYear W31082362152022 @default.
- W3108236215 countsByYear W31082362152023 @default.
- W3108236215 crossrefType "journal-article" @default.
- W3108236215 hasAuthorship W3108236215A5021862056 @default.
- W3108236215 hasAuthorship W3108236215A5034212855 @default.
- W3108236215 hasAuthorship W3108236215A5043809595 @default.
- W3108236215 hasAuthorship W3108236215A5049341927 @default.
- W3108236215 hasAuthorship W3108236215A5050618062 @default.
- W3108236215 hasBestOaLocation W31082362151 @default.
- W3108236215 hasConcept C11413529 @default.
- W3108236215 hasConcept C121332964 @default.
- W3108236215 hasConcept C124681953 @default.
- W3108236215 hasConcept C127413603 @default.
- W3108236215 hasConcept C177264268 @default.
- W3108236215 hasConcept C18903297 @default.
- W3108236215 hasConcept C195065555 @default.
- W3108236215 hasConcept C199360897 @default.
- W3108236215 hasConcept C20556612 @default.
- W3108236215 hasConcept C2524010 @default.
- W3108236215 hasConcept C2777210771 @default.
- W3108236215 hasConcept C2777370761 @default.
- W3108236215 hasConcept C2777735758 @default.
- W3108236215 hasConcept C33923547 @default.
- W3108236215 hasConcept C41008148 @default.
- W3108236215 hasConcept C62520636 @default.
- W3108236215 hasConcept C78519656 @default.
- W3108236215 hasConcept C86803240 @default.
- W3108236215 hasConceptScore W3108236215C11413529 @default.
- W3108236215 hasConceptScore W3108236215C121332964 @default.
- W3108236215 hasConceptScore W3108236215C124681953 @default.
- W3108236215 hasConceptScore W3108236215C127413603 @default.
- W3108236215 hasConceptScore W3108236215C177264268 @default.
- W3108236215 hasConceptScore W3108236215C18903297 @default.
- W3108236215 hasConceptScore W3108236215C195065555 @default.
- W3108236215 hasConceptScore W3108236215C199360897 @default.
- W3108236215 hasConceptScore W3108236215C20556612 @default.
- W3108236215 hasConceptScore W3108236215C2524010 @default.
- W3108236215 hasConceptScore W3108236215C2777210771 @default.
- W3108236215 hasConceptScore W3108236215C2777370761 @default.
- W3108236215 hasConceptScore W3108236215C2777735758 @default.
- W3108236215 hasConceptScore W3108236215C33923547 @default.
- W3108236215 hasConceptScore W3108236215C41008148 @default.
- W3108236215 hasConceptScore W3108236215C62520636 @default.
- W3108236215 hasConceptScore W3108236215C78519656 @default.
- W3108236215 hasConceptScore W3108236215C86803240 @default.
- W3108236215 hasIssue "6" @default.
- W3108236215 hasLocation W31082362151 @default.
- W3108236215 hasOpenAccess W3108236215 @default.
- W3108236215 hasPrimaryLocation W31082362151 @default.
- W3108236215 hasRelatedWork W2007927759 @default.
- W3108236215 hasRelatedWork W2023505575 @default.
- W3108236215 hasRelatedWork W2192232427 @default.
- W3108236215 hasRelatedWork W2331778959 @default.
- W3108236215 hasRelatedWork W2355215981 @default.
- W3108236215 hasRelatedWork W2371125232 @default.
- W3108236215 hasRelatedWork W2383869160 @default.
- W3108236215 hasRelatedWork W2386767533 @default.
- W3108236215 hasRelatedWork W2463670157 @default.