Wei, XiaoranGeng, GuohuaZhang, YuheLuis Gonzaga Magalhaes and Rafal Mantiuk2016-04-262016-04-2620161017-4656https://doi.org/10.2312/egp.20161057This paper introduces a partition method for printing hollow objects without infill via Fused Deposition Modeling (FDM), which is one of the most widely used 3D-printing technology. We linked the partition problem to the exact cover problem (ECP). Then the hollow objects can be printed without any infill. The experimental results show that our solution can be applied to a variety of models, closed-hollowed or semi-closed, with or without holes, as evidenced by experiments and performance evaluation on our proposed algorithm.I.3.3 [Computer Graphics]10.2312/egp.2016105741-42