{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T09:58:14Z","timestamp":1791280694878,"version":"4.1.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,7,27]],"date-time":"2015-07-27T00:00:00Z","timestamp":1437955200000},"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":[[2015,7,27]]},"abstract":"<jats:p>\n            We introduce the\n            <jats:italic>foldabilization<\/jats:italic>\n            problem for space-saving furniture design. Namely, given a 3D object representing a piece of furniture, our goal is to apply a minimum amount of modification to the object so that it can be folded to save space --- the object is thus foldabilized. We focus on one instance of the problem where folding is with respect to a prescribed folding direction and allowed object modifications include hinge insertion and part shrinking.\n          <\/jats:p>\n          <jats:p>\n            We develop an automatic algorithm for foldabilization by formulating and solving a nested optimization problem operating at two granularity levels of the input shape. Specifically, the input shape is first partitioned into a set of integral\n            <jats:italic>folding units.<\/jats:italic>\n            For each unit, we construct a graph which encodes conflict relations, e.g., collisions, between foldings implied by various patch foldabilizations within the unit. Finding a minimum-cost foldabilization with a conflict-free folding is an instance of the maximum-weight independent set problem. In the outer loop of the optimization, we process the folding units in an optimized ordering where the units are sorted based on estimated foldabilization costs. We show numerous foldabilization results computed at interactive speed and 3D-print physical prototypes of these results to demonstrate manufacturability.\n          <\/jats:p>","DOI":"10.1145\/2766912","type":"journal-article","created":{"date-parts":[[2015,7,28]],"date-time":"2015-07-28T12:26:38Z","timestamp":1438086398000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["Foldabilizing furniture"],"prefix":"10.1145","volume":"34","author":[{"given":"Honghua","family":"Li","sequence":"first","affiliation":[{"name":"Simon Fraser University and National University of Defense Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ruizhen","family":"Hu","sequence":"additional","affiliation":[{"name":"Simon Fraser University and SIAT and Zhejiang University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ibraheem","family":"Alhashim","sequence":"additional","affiliation":[{"name":"Simon Fraser University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Simon Fraser University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,7,27]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Psychophysical analysis of visual space","author":"Baird J. C."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.11.038"},{"key":"e_1_2_2_3_1","volume-title":"Origami, Polyhedra","author":"Demaine E. D."},{"key":"e_1_2_2_4_1","volume-title":"Folding Techniques for Designers: From Sheet to Form","author":"Jackson P."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360674"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661289"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964980"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778848"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964993"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366177"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(02)00123-6"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366148"},{"key":"e_1_2_2_13_1","volume-title":"Folding Paper: The Infinite Possibilities of Origami","author":"McArthur M.","year":"2013"},{"key":"e_1_2_2_14_1","volume-title":"Collapsible: The genius of space-saving design. Chronicle","author":"Mollerup P.","year":"2001"},{"key":"e_1_2_2_15_1","volume-title":"Cliquer user's guide, version 1.0. Tech. rep","author":"Niskanen S."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1037\/0096-1523.22.1.173"},{"key":"e_1_2_2_17_1","first-page":"424","article-title":"A new algorithm for the maximum-weight clique problem","volume":"8","author":"\u00d6sterg\u00e5rd P. R. J.","year":"2001","journal-title":"Nordic J. of Computing"},{"key":"e_1_2_2_18_1","unstructured":"Pottmann H. Asperl A. Hofer M. and Kilian A. 2007. Architectural Geometry. Bentley Institute Press.  Pottmann H. Asperl A. Hofer M. and Kilian A. 2007. Architectural Geometry. Bentley Institute Press."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12320"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935701.1935717"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2013.90"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601127"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185582"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601173"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766912","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2766912","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:56:02Z","timestamp":1750272962000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766912"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,27]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,7,27]]}},"alternative-id":["10.1145\/2766912"],"URL":"https:\/\/doi.org\/10.1145\/2766912","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,27]]},"assertion":[{"value":"2015-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}