Matches in SemOpenAlex for { <https://semopenalex.org/work/W1503791796> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1503791796 endingPage "151" @default.
- W1503791796 startingPage "117" @default.
- W1503791796 abstract "This paper introduces a new approach for improving the performance and versatility of Layered Manufacturing (LM), which is an emerging technology that makes it possible to build physical prototypes of 3D parts directly from their computer models using a “3D printer” attached to a personal computer. Current LM processes work by viewing the computer model as a single, monolithic unit. By contrast, the approach proposed here decomposes the model into a small number of pieces, by intersecting it with a suitably chosen plane, builds each piece separately using LM, and then glues the pieces together to obtain the physical prototype. This approach allows large models to be built quickly in parallel. Furthermore, it is very efficient in its use of so-called support structures that are generated by the LM process. This paper presents the first provably correct and efficient geometric algorithms to decompose polyhedral models so that the support requirements (support volume and area of contact) are minimized. Algorithms based on the plane-sweep paradigm are first given for convex polyhedra. These algorithms run in O(nlogn) time for n-vertex convex polyhedra and work by generating expressions for the support volume and contact-area as a function of the height of the sweep plane, and optimizing them during the sweep. These algorithms are then generalized to non-convex polyhedra, which are considerably more difficult due to the complex structure of the supports. It is shown that, surprisingly, non-convex polyhedra can be handled by first identifying certain critical facets using a technique called cylindrical decomposition, and then applying the algorithm for convex polyhedra to these critical facets. The resulting algorithms run in O(n2logn) time. Also given is a method for controlling the size of the decomposition, so that the number of pieces generated is within a user-specified limit. Experimental results show that the proposed approach can achieve significant reduction in support requirements in both the convex and the non-convex case." @default.
- W1503791796 created "2016-06-24" @default.
- W1503791796 creator A5009210178 @default.
- W1503791796 creator A5025759208 @default.
- W1503791796 creator A5031965932 @default.
- W1503791796 creator A5050894676 @default.
- W1503791796 creator A5076154938 @default.
- W1503791796 creator A5077880633 @default.
- W1503791796 date "2002-09-01" @default.
- W1503791796 modified "2023-09-27" @default.
- W1503791796 title "A decomposition-based approach to layered manufacturing☆☆A preliminary version of this paper appears in the Proceedings of the Seventh International Workshop on Algorithms and Data Structures, Providence, RI, 8–10 August 2001, LNCS 2125, pp. 389–400." @default.
- W1503791796 cites W1968265017 @default.
- W1503791796 cites W1977381289 @default.
- W1503791796 cites W1981532073 @default.
- W1503791796 cites W1995245859 @default.
- W1503791796 cites W2008752516 @default.
- W1503791796 cites W2014972497 @default.
- W1503791796 cites W2029188798 @default.
- W1503791796 cites W2060956635 @default.
- W1503791796 cites W2145546509 @default.
- W1503791796 cites W2153504150 @default.
- W1503791796 cites W3207783174 @default.
- W1503791796 cites W4232767429 @default.
- W1503791796 cites W4253631341 @default.
- W1503791796 doi "https://doi.org/10.1016/s0925-7721(01)00059-1" @default.
- W1503791796 hasPublicationYear "2002" @default.
- W1503791796 type Work @default.
- W1503791796 sameAs 1503791796 @default.
- W1503791796 citedByCount "10" @default.
- W1503791796 countsByYear W15037917962012 @default.
- W1503791796 countsByYear W15037917962016 @default.
- W1503791796 countsByYear W15037917962020 @default.
- W1503791796 countsByYear W15037917962021 @default.
- W1503791796 countsByYear W15037917962023 @default.
- W1503791796 crossrefType "journal-article" @default.
- W1503791796 hasAuthorship W1503791796A5009210178 @default.
- W1503791796 hasAuthorship W1503791796A5025759208 @default.
- W1503791796 hasAuthorship W1503791796A5031965932 @default.
- W1503791796 hasAuthorship W1503791796A5050894676 @default.
- W1503791796 hasAuthorship W1503791796A5076154938 @default.
- W1503791796 hasAuthorship W1503791796A5077880633 @default.
- W1503791796 hasConcept C109839438 @default.
- W1503791796 hasConcept C112680207 @default.
- W1503791796 hasConcept C11413529 @default.
- W1503791796 hasConcept C121332964 @default.
- W1503791796 hasConcept C132525143 @default.
- W1503791796 hasConcept C17825722 @default.
- W1503791796 hasConcept C20556612 @default.
- W1503791796 hasConcept C2524010 @default.
- W1503791796 hasConcept C33923547 @default.
- W1503791796 hasConcept C41008148 @default.
- W1503791796 hasConcept C54829058 @default.
- W1503791796 hasConcept C56086750 @default.
- W1503791796 hasConcept C62520636 @default.
- W1503791796 hasConcept C80444323 @default.
- W1503791796 hasConcept C80899671 @default.
- W1503791796 hasConceptScore W1503791796C109839438 @default.
- W1503791796 hasConceptScore W1503791796C112680207 @default.
- W1503791796 hasConceptScore W1503791796C11413529 @default.
- W1503791796 hasConceptScore W1503791796C121332964 @default.
- W1503791796 hasConceptScore W1503791796C132525143 @default.
- W1503791796 hasConceptScore W1503791796C17825722 @default.
- W1503791796 hasConceptScore W1503791796C20556612 @default.
- W1503791796 hasConceptScore W1503791796C2524010 @default.
- W1503791796 hasConceptScore W1503791796C33923547 @default.
- W1503791796 hasConceptScore W1503791796C41008148 @default.
- W1503791796 hasConceptScore W1503791796C54829058 @default.
- W1503791796 hasConceptScore W1503791796C56086750 @default.
- W1503791796 hasConceptScore W1503791796C62520636 @default.
- W1503791796 hasConceptScore W1503791796C80444323 @default.
- W1503791796 hasConceptScore W1503791796C80899671 @default.
- W1503791796 hasIssue "2" @default.
- W1503791796 hasLocation W15037917961 @default.
- W1503791796 hasOpenAccess W1503791796 @default.
- W1503791796 hasPrimaryLocation W15037917961 @default.
- W1503791796 hasRelatedWork W2057761151 @default.
- W1503791796 hasRelatedWork W2149677168 @default.
- W1503791796 hasRelatedWork W2560092771 @default.
- W1503791796 hasRelatedWork W2949218811 @default.
- W1503791796 hasRelatedWork W3012113686 @default.
- W1503791796 hasRelatedWork W3022774405 @default.
- W1503791796 hasRelatedWork W3046518299 @default.
- W1503791796 hasRelatedWork W3134759018 @default.
- W1503791796 hasRelatedWork W3138566077 @default.
- W1503791796 hasRelatedWork W321828931 @default.
- W1503791796 hasVolume "23" @default.
- W1503791796 isParatext "false" @default.
- W1503791796 isRetracted "false" @default.
- W1503791796 magId "1503791796" @default.
- W1503791796 workType "article" @default.