{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T20:56:43Z","timestamp":1791147403193,"version":"4.1.0"},"reference-count":33,"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>Furniture typically consists of assemblies of elongated and planar parts that are connected together by glue, nails, hinges, screws, or other means that do not encourage disassembly and re-assembly. An alternative approach is to use an interlocking mechanism, where the component parts tightly interlock with one another. The challenge in designing such a network of interlocking joints is that local analysis is insufficient to guarantee global interlocking, and there is a huge number of joint combinations that require an enormous exploration effort to ensure global interlocking. In this paper, we present a computational solution to support the design of a network of interlocking joints that form a globally-interlocking furniture assembly. The key idea is to break the furniture complex into an overlapping set of small groups, where the parts in each group are immobilized by a local key, and adjacent groups are further locked with dependencies. The dependency among the groups saves the effort of exploring the immobilization of every subset of parts in the assembly, thus allowing the intensive interlocking computation to be localized within each small group. We demonstrate the effectiveness of our technique on many globally-interlocking furniture assemblies of various shapes and complexity.<\/jats:p>","DOI":"10.1145\/2766892","type":"journal-article","created":{"date-parts":[[2015,7,28]],"date-time":"2015-07-28T12:26:38Z","timestamp":1438086398000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":69,"title":["Computational interlocking furniture assembly"],"prefix":"10.1145","volume":"34","author":[{"given":"Chi-Wing","family":"Fu","sequence":"first","affiliation":[{"name":"Nanyang Technological University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peng","family":"Song","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaoqi","family":"Yan","sequence":"additional","affiliation":[{"name":"Nanyang Technological University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lee Wei","family":"Yang","sequence":"additional","affiliation":[{"name":"Nanyang Technological University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pradeep Kumar","family":"Jayaraman","sequence":"additional","affiliation":[{"name":"Nanyang Technological University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Cohen-Or","sequence":"additional","affiliation":[{"name":"Tel Aviv University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2537852"},{"key":"e_1_2_2_2_1","first-page":"241","article-title":"The six-piece burr","volume":"10","author":"Cutler W. H.","year":"1978","unstructured":"Cutler , W. H. 1978 . The six-piece burr . Journal of Recreational Mathematics 10 , 4, 241 -- 250 . Cutler, W. H. 1978. The six-piece burr. Journal of Recreational Mathematics 10, 4, 241--250.","journal-title":"Journal of Recreational Mathematics"},{"key":"e_1_2_2_3_1","unstructured":"Cutler W. H. 1994. A computer analysis of all 6-piece burrs. Self published.  Cutler W. H. 1994. A computer analysis of all 6-piece burrs. Self published."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461932"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661266"},{"key":"e_1_2_2_6_1","volume-title":"of Wood Joints","author":"Graubner W.","unstructured":"Graubner , W. 1992. Encyclo . of Wood Joints . Taunton Press . Graubner, W. 1992. Encyclo. of Wood Joints. Taunton Press."},{"key":"e_1_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Gustafsson S. I. 1995. Furniture design by use of the finite element method. Holz als Roh- und Werkstoff 53 4 257--260.  Gustafsson S. I. 1995. Furniture design by use of the finite element method. Holz als Roh- und Werkstoff 53 4 257--260.","DOI":"10.1007\/s001070050084"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1108\/13552541111113862"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2013.05.011"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661244"},{"key":"e_1_2_2_11_1","unstructured":"Jones D. 2014. Interlocking chair. http:\/\/www.offi.com\/products\/offikids\/PAS-CHAIR.php?p2c=679.  Jones D. 2014. Interlocking chair. http:\/\/www.offi.com\/products\/offikids\/PAS-CHAIR.php?p2c=679."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661289"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964980"},{"key":"e_1_2_2_14_1","unstructured":"Laurajaxs 2014. Interlocking furniture. http:\/\/laurajaxs.hubpages.com\/hub\/interlocking-furniture.  Laurajaxs 2014. Interlocking furniture. http:\/\/laurajaxs.hubpages.com\/hub\/interlocking-furniture."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360700"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461927"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366148"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.2753162"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461958"},{"key":"e_1_2_2_20_1","volume-title":"Furniture Design","author":"Postell J.","unstructured":"Postell , J. 2012. Furniture Design . Wiley , 2 nd edition. Postell, J. 2012. Furniture Design. Wiley, 2nd edition.","edition":"2"},{"key":"e_1_2_2_21_1","unstructured":"R\u00f6ver A. 2011. Burr tools. burrtools.sourceforge.net.  R\u00f6ver A. 2011. Burr tools. burrtools.sourceforge.net."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935701.1935717"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601127"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12051"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00702895"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366147"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461915"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601213"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185582"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12353"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185583"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964992"},{"key":"e_1_2_2_33_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\/2766892","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2766892","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:56:01Z","timestamp":1750272961000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766892"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,27]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,7,27]]}},"alternative-id":["10.1145\/2766892"],"URL":"https:\/\/doi.org\/10.1145\/2766892","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"}}]}}