Multi-criteria geometric optimization problems in layered manufacturing

Jayanth Majhi, Ravi Janardan, Michiel Smid, Jorg Schwerdt

Research output: Contribution to conferencePaperpeer-review

18 Scopus citations


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. Efficient geometric algorithms are given to reconcile two or more of these criteria simultaneously, under three formulations of multi-criteria optimization. This reconciliation finds a build direction which: optimizes the criteria sequentially; optimizes their weighted sum; or 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.

Original languageEnglish (US)
Number of pages10
StatePublished - 1998
EventProceedings of the 1998 14th Annual Symposium on Computational Geometry - Minneapolis, MN, USA
Duration: Jun 7 1998Jun 10 1998


OtherProceedings of the 1998 14th Annual Symposium on Computational Geometry
CityMinneapolis, MN, USA


Dive into the research topics of 'Multi-criteria geometric optimization problems in layered manufacturing'. Together they form a unique fingerprint.

Cite this