{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T07:03:58Z","timestamp":1775199838202,"version":"3.50.1"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2011,7,1]],"date-time":"2011-07-01T00:00:00Z","timestamp":1309478400000},"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":[[2011,7]]},"abstract":"<jats:p>Although there is an abundance of 3D models available, most of them exist only in virtual simulation and are not immediately usable as physical objects in the real world. We solve the problem of taking as input a 3D model of a man-made object, and automatically generating the parts and connectors needed to build the corresponding physical object. We focus on furniture models, and we define formal grammars for IKEA cabinets and tables. We perform lexical analysis to identify the primitive parts of the 3D model. Structural analysis then gives structural information to these parts, and generates the connectors (i.e. nails, screws) needed to attach the parts together. We demonstrate our approach with arbitrary 3D models of cabinets and tables available online.<\/jats:p>","DOI":"10.1145\/2010324.1964980","type":"journal-article","created":{"date-parts":[[2011,7,26]],"date-time":"2011-07-26T14:17:46Z","timestamp":1311689866000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":84,"title":["Converting 3D furniture models to fabricatable parts and connectors"],"prefix":"10.1145","volume":"30","author":[{"given":"Manfred","family":"Lau","sequence":"first","affiliation":[{"name":"JST ERATO Igarashi Design Interface Project, Tokyo, Japan"}]},{"given":"Akira","family":"Ohgawara","sequence":"additional","affiliation":[{"name":"JST ERATO Igarashi Design Interface Project, Tokyo, Japan and The University of Tokyo"}]},{"given":"Jun","family":"Mitani","sequence":"additional","affiliation":[{"name":"JST ERATO Igarashi Design Interface Project, Tokyo, Japan and University of Tsukuba"}]},{"given":"Takeo","family":"Igarashi","sequence":"additional","affiliation":[{"name":"JST ERATO Igarashi Design Interface Project, Tokyo, Japan and The University of Tokyo"}]}],"member":"320","published-online":{"date-parts":[[2011,7,25]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882352"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-006-0375-x"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778841"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531379"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360641"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409098"},{"key":"e_1_2_2_7_1","first-page":"50","article-title":"Now more than ever: computational thinking and a science of design","volume":"16","author":"Gross M.","year":"2007","unstructured":"Gross, M. 2007. Now more than ever: computational thinking and a science of design. Japan Society for the Science of Design 16, 2, 50--54.","journal-title":"Japan Society for the Science of Design"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","unstructured":"Igarashi T. Matsuoka S. and Tanaka H. 1999. Teddy: a sketching interface for 3d freeform design. ACM SIGGRAPH 409--416. 10.1145\/311535.311602","DOI":"10.1145\/311535.311602"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-005-0344-9"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2008.09.007"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2009.02.017"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1610252.1610274"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360700"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","unstructured":"Lorensen W. E. and Cline H. E. 1987. Marching cubes: A high resolution 3d surface construction algorithm. ACM SIGGRAPH 163--169. 10.1145\/37401.37422","DOI":"10.1145\/37401.37422"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","unstructured":"Manning C. and Schutze H. 1999. Foundations of Statistical Natural Language Processing. MIT Press.","DOI":"10.5555\/311445"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409111"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276433"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141931"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778830"},{"key":"e_1_2_2_20_1","volume-title":"International Conference on Design Computing and Cognition, 123--140","author":"Oh Y.","unstructured":"Oh, Y., Johnson, G., Gross, M. D., and Do, E. Y.-L. 2006. The designosaur and the furniture factory: simple software for fast fabrication. International Conference on Design Computing and Cognition, 123--140."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","unstructured":"Parish Y. I. H. and M\u00fcller P. 2001. Procedural modeling of cities. ACM SIGGRAPH 301--308. 10.1145\/383259.383292","DOI":"10.1145\/383259.383292"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","unstructured":"Prusinkiewicz P. and Lindenmayer A. 1991. The Algorithmic Beauty of Plants. Springer Verlag.","DOI":"10.5555\/83596"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935701.1935717"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-007-0197-5"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","unstructured":"Shilane P. Min P. Kazhdan M. and Funkhouser T. 2004. The Princeton Shape Benchmark. Shape Modeling International 167--178. 10.1109\/SMI.2004.63","DOI":"10.1109\/SMI.2004.63"},{"key":"e_1_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Shlafman S. Tal A. and Katz S. 2002. Metamorphosis of polyhedral surfaces using decomposition. Computer Graphics Forum 219--228.","DOI":"10.1111\/1467-8659.00581"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1068\/b070343"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618458"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882324"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531341"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866206"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964980","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2010324.1964980","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:06:23Z","timestamp":1750244783000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964980"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["10.1145\/2010324.1964980"],"URL":"https:\/\/doi.org\/10.1145\/2010324.1964980","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7]]},"assertion":[{"value":"2011-07-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}