Hornus, SamuelLefebvre, SylvainDiamanti, Olga and Vaxman, Amir2018-04-142018-04-1420181017-4656https://doi.org/10.2312/egs.20181040https://diglib.eg.org:443/handle/10.2312/egs20181040Additive manufacturing technologies fabricate objects layer by layer, adding material on top of already solidified layers. A key challenge is to ensure that there is always material below, for otherwise added material simply falls under the effect of gravity. This is a critical issue with most technologies, and with fused filament in particular. In this work we investigate how to compute as large as possible empty cavities which boundaries are self-supporting. Our technique is based on an iterated carving algorithm, that is fast to compute and produces nested sets of inner walls. The walls have exactly the minimal printable thickness of the manufacturing process everywhere. Remarkably, our technique is out-of-core, sweeping through the model from the top down. Using our approach, we can print large objects using as little as a single filament thickness for the boundary, providing one order of magnitude reduction in print time and material use while guaranteeing printability.Computing methodologiesShape modelingApplied computingComputeraided design10.2312/egs.2018104041-44