Browsing by Author "Schwerdt, Jorg"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Minimizing support structures and trapped area in two-dimensional layered manufacturing
    (1997) Majhi, Jayanth; Janardan, Ravi; Smid, Michiel; Schwerdt, Jorg; Gupta, Prosenjit
    Efficient geometric algorithms are given for the two-dimensional versions of optimization problems arising in layered manufacturing, where a polygonal object is built by slicing its CAD model and manufacturing the slices successively. The problems considered are minimizing (i) the contact-length between the supports and the manufactured object, (ii) the area of the support structures used, and (iii) the area of the so-called trapped regions- factors that affect the cost and quality of the process.
  • Thumbnail Image
    Item
    Multi-criteria geometric optimization problems in Layered Manufacturing
    (1997) Majhi, Jayanth; Janardan, Ravi; Smid, Michiel; Schwerdt, Jorg
    In Layered Manufacturing, the choice of the build direction for the model influences several design criteria, including the number of layers, the volume and contact-area of the support structures, and the surface finish. These, in turn, impact the throughput and cost of the process. In this paper, efficient geometric algorithms are given to reconcile two or more of these criteria simultaneously, under three formulations of multi-criteria optimization: Finding a build direction which (i) optimizes the criteria sequentially, (ii) optimizes their weighted sum, or (iii) allows the criteria to meet designer-prescribed thresholds. While the algorithms involving "support volume" or "contact area" apply only to convex models, the solutions for "surface finish" and "number of layers" are applicable to any polyhedral model. Some of the latter algorithms have also been implemented and tested on real-world models obtained from industry. The geometric techniques used include construction and searching of certain arrangements on the unit-sphere, 3-dimensional convex hulls, Voronoi diagrams, point location, and hierarchical representations. Additionally, solutions are also provided, for the first time, for the constrained versions of two fundamental geometric problems, namely polyhedron width and largest empty disk on the unit-sphere.