@article{DEMIR2018383,
title = "Near-convex decomposition and layering for efficient 3D printing",
journal = "Additive Manufacturing",
volume = "21",
pages = "383 - 394",
year = "2018",
issn = "2214-8604",
doi = "https://doi.org/10.1016/j.addma.2018.03.008",
url = "http://www.sciencedirect.com/science/article/pii/S2214860417300386",
author = "İlke Demir and Daniel G. Aliaga and Bedrich Benes",
keywords = "3D printing, Convex decomposition, Model segmentation, Computational geometry, Optimization",
abstract = "We introduce a novel divide-and-conquer approach for 3D printing, which provides automatic decomposition and configuration of an input object into print-ready components. Our method improves 3D printing by reducing material consumption, decreasing printing time, and improving fidelity of printed models. An input object is decomposed into a set of components obtained by a near-convex segmentation that minimizes an energy function. Then the configuration phase provides a robust algorithm to pack the components for an efficient print job. Our approach has been tested on both simulated models and real-world printed objects. Our results show that the framework can reduce print time by up to 65% (fused deposition modeling, or FDM) and 36% (stereolithography, or SLA) on average and diminish material consumption by up to 35% (FDM) and 10% (SLA) on consumer printers, while also providing more accurate objects."
}