{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T21:34:36Z","timestamp":1779312876456,"version":"3.51.4"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T00:00:00Z","timestamp":1468195200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2016,7,11]]},"abstract":"<jats:p>This paper presents CofiFab, a coarse-to-fine 3D fabrication solution, combining 3D printing and 2D laser cutting for cost-effective fabrication of large objects at lower cost and higher speed. Our key approach is to first build coarse internal base structures within the given 3D object using laser cutting, and then attach thin 3D-printed parts, as an external shell, onto the base to recover the fine surface details. CofiFab achieves this with three novel algorithmic components. First, we formulate an optimization model to compute fabricatable polyhedrons of maximized volume, as the geometry of the internal base. Second, we devise a new interlocking scheme to tightly connect the laser-cut parts into a strong internal base, by iteratively building a network of nonorthogonal joints and interlocking parts around polyhedral corners. Lastly, we optimize the partitioning of the external object shell into 3D-printable parts, while saving support material and avoiding overhangs. Besides cost saving, these components also consider aesthetics, stability and balancing. Hence, CofiFab can efficiently produce large objects by assembly. To evaluate CofiFab, we fabricate objects of varying shapes and sizes, and show that CofiFab can significantly outperform previous methods.<\/jats:p>","DOI":"10.1145\/2897824.2925876","type":"journal-article","created":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T16:04:33Z","timestamp":1468253073000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":77,"title":["CofiFab"],"prefix":"10.1145","volume":"35","author":[{"given":"Peng","family":"Song","sequence":"first","affiliation":[{"name":"University of Science and Technology of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bailin","family":"Deng","sequence":"additional","affiliation":[{"name":"University of Hull"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ziqi","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhichao","family":"Dong","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Li","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chi-Wing","family":"Fu","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ligang","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,7,11]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Eurographics Workshop on Graphics and Cultural Heritage, 145--154","author":"Alemanno G.","unstructured":"Alemanno , G. , Cignoni , P. , Pietroni , N. , Ponchio , F. , and Scopigno , R . 2014. Interlocking pieces for printing tangible cultural heritage replicas . In Eurographics Workshop on Graphics and Cultural Heritage, 145--154 . Alemanno, G., Cignoni, P., Pietroni, N., Ponchio, F., and Scopigno, R. 2014. Interlocking pieces for printing tangible cultural heritage replicas. In Eurographics Workshop on Graphics and Cultural Heritage, 145--154."},{"key":"e_1_2_2_2_1","unstructured":"Alexandrov A. D. 2005. Convex Polyhedra. Springer.  Alexandrov A. D. 2005. Convex Polyhedra. Springer."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2702123.2702225"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/11553595_54"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2582112.2582159"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187692"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2015.07.003"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12050"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818087"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2537852"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015817"},{"key":"e_1_2_2_12_1","unstructured":"Craftsmansapce 2015. Woodworking joints. http:\/\/www.craftsmanspace.com\/knowledge\/woodworking-joints.html.  Craftsmansapce 2015. Woodworking joints. http:\/\/www.craftsmanspace.com\/knowledge\/woodworking-joints.html."},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Deits R. and Tedrake R. 2015. Computing large convex regions of obstacle-free space through semidefinite programming. In Algorithmic Foundations of Robotics XI. 109--124.  Deits R. and Tedrake R. 2015. Computing large convex regions of obstacle-free space through semidefinite programming. In Algorithmic Foundations of Robotics XI . 109--124.","DOI":"10.1007\/978-3-319-16595-0_7"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766892"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2807442.2807476"},{"key":"e_1_2_2_16_1","volume-title":"Fab: The Coming Revolution on Your Desktop--from Personal Computers to Personal Fabrication","author":"Gershenfeld N.","year":"2007","unstructured":"Gershenfeld , N. 2007 . Fab: The Coming Revolution on Your Desktop--from Personal Computers to Personal Fabrication . Basic Books, Inc. , New York, NY, USA . Gershenfeld, N. 2007. Fab: The Coming Revolution on Your Desktop--from Personal Computers to Personal Fabrication. Basic Books, Inc., New York, NY, USA."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00183192"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1108\/13552541111113862"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03037.x"},{"key":"e_1_2_2_20_1","unstructured":"Hornus S. Lefebvre S. Dumas J. and Claux F. 2015. Tight printable enclosures for additive manufacturing. Tech. rep. Inria. RR-8712.  Hornus S. Lefebvre S. Dumas J. and Claux F. 2015. Tight printable enclosures for additive manufacturing. Tech. rep. Inria. RR-8712."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661244"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2008.05.003"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601168"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366148"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024202"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.2753162"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556288.2557005"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461957"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12051"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366147"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2015.03.020"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185544"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12353"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-004-0559-y"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508382"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818064"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2015.03.012"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897824.2925876","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2897824.2925876","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:38:46Z","timestamp":1750221526000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897824.2925876"}},"subtitle":["coarse-to-fine fabrication of large 3D objects"],"short-title":[],"issued":{"date-parts":[[2016,7,11]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,7,11]]}},"alternative-id":["10.1145\/2897824.2925876"],"URL":"https:\/\/doi.org\/10.1145\/2897824.2925876","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,11]]},"assertion":[{"value":"2016-07-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}