{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T06:06:01Z","timestamp":1784268361252,"version":"3.55.0"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2012,11,1]],"date-time":"2012-11-01T00:00:00Z","timestamp":1351728000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["CCF-1012147IIS-1116296"],"award-info":[{"award-number":["CCF-1012147IIS-1116296"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-1012147IIS-1116296"],"award-info":[{"award-number":["CCF-1012147IIS-1116296"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2012,11]]},"abstract":"<jats:p>3D printing technology is rapidly maturing and becoming ubiquitous. One of the remaining obstacles to wide-scale adoption is that the object to be printed must fit into the working volume of the 3D printer. We propose a framework, called Chopper, to decompose a large 3D object into smaller parts so that each part fits into the printing volume. These parts can then be assembled to form the original object. We formulate a number of desirable criteria for the partition, including assemblability, having few components, unobtrusiveness of the seams, and structural soundness. Chopper optimizes these criteria and generates a partition either automatically or with user guidance. Our prototype outputs the final decomposed parts with customized connectors on the interfaces. We demonstrate the effectiveness of Chopper on a variety of non-trivial real-world objects.<\/jats:p>","DOI":"10.1145\/2366145.2366148","type":"journal-article","created":{"date-parts":[[2012,11,14]],"date-time":"2012-11-14T20:36:17Z","timestamp":1352925377000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":170,"title":["Chopper"],"prefix":"10.1145","volume":"31","author":[{"given":"Linjie","family":"Luo","sequence":"first","affiliation":[{"name":"Princeton University and Disney Research Boston"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ilya","family":"Baran","sequence":"additional","affiliation":[{"name":"Disney Research Zurich"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Szymon","family":"Rusinkiewicz","sequence":"additional","affiliation":[{"name":"Princeton University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wojciech","family":"Matusik","sequence":"additional","affiliation":[{"name":"MIT CSAIL"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,11]]},"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.1016\/S0010-4485(97)00083-3"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2006.24"},{"key":"e_1_2_2_4_1","volume-title":"Proc. Communication, Control and Computing, 97--106","author":"Aupperle L.","year":"1988","unstructured":"Aupperle , L. , Conn , H. , Keil , J. , and O'Rourke , J. 1988 . Covering orthogonal polygons with squares . In Proc. Communication, Control and Computing, 97--106 . Aupperle, L., Conn, H., Keil, J., and O'Rourke, J. 1988. Covering orthogonal polygons with squares. In Proc. Communication, Control and Computing, 97--106."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778800"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/800076.802459"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531379"},{"key":"e_1_2_2_8_1","volume-title":"Proc. SPIE","volume":"3522","author":"Dickinson J.","unstructured":"Dickinson , J. , and Knopf , G . 1998. Serial packing of arbitrary 3D objects for optimizing layered manufacturing . In Proc. SPIE , vol. 3522 , 130--138. Dickinson, J., and Knopf, G. 1998. Serial packing of arbitrary 3D objects for optimizing layered manufacturing. In Proc. SPIE, vol. 3522, 130--138."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2008.06.003"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/800250.807481"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1108\/13552541111113862"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778798"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03037.x"},{"key":"e_1_2_2_14_1","volume-title":"GARP: Genetic algorithm for part packing in a rapid prototyping machine. In Proc","author":"Ikonen I.","year":"1998","unstructured":"Ikonen , I. , Biles , W. , Lewis , J. , Kumar , A. , and Ragade , R . 1998 . GARP: Genetic algorithm for part packing in a rapid prototyping machine. In Proc . SPIE , vol. 3517 , 54. Ikonen, I., Biles, W., Lewis, J., Kumar, A., and Ragade, R. 1998. GARP: Genetic algorithm for part packing in a rapid prototyping machine. In Proc. SPIE, vol. 3517, 54."},{"key":"e_1_2_2_15_1","first-page":"174","article-title":"A note on covering a square of side length 2 + \u03b5","volume":"116","author":"Januszewski J.","year":"2009","unstructured":"Januszewski , J. 2009 . A note on covering a square of side length 2 + \u03b5 . American Mathematical Monthly 116 , 2, 174 -- 178 . Januszewski, J. 2009. A note on covering a square of side length 2 + \u03b5. American Mathematical Monthly 116, 2, 174--178.","journal-title":"American Mathematical Monthly"},{"key":"e_1_2_2_16_1","doi-asserted-by":"crossref","unstructured":"Kirkpatrick S. Gelatt  Jr C. Vecchi M. and McCoy A. 1983. Optimization by simulated annealing. Science 220 4598 671--679.  Kirkpatrick S. Gelatt Jr C. Vecchi M. and McCoy A. 1983. Optimization by simulated annealing. Science 220 4598 671--679.","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964980"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236246.1236265"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024202"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.2753162"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276433"},{"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.1111\/j.1467-8659.2007.01103.x"},{"key":"e_1_2_2_25_1","volume-title":"Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In Applied Computational Geometry: Towards Geometric Engineering. 203--222.","author":"Shewchuk J. R.","year":"1996","unstructured":"Shewchuk , J. R. 1996 . Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In Applied Computational Geometry: Towards Geometric Engineering. 203--222. Shewchuk, J. R. 1996. Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In Applied Computational Geometry: Towards Geometric Engineering. 203--222."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/276884.276894"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2005.08.005"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185544"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijmachtools.2003.12.004"},{"key":"e_1_2_2_30_1","first-page":"A10","article-title":"Solving geometric problems with the rotating calipers","volume":"83","author":"Toussaint G.","year":"1983","unstructured":"Toussaint , G. 1983 . Solving geometric problems with the rotating calipers . In Proc. IEEE Melecon , vol. 83 , A10 . Toussaint, G. 1983. Solving geometric problems with the rotating calipers. In Proc. IEEE Melecon, vol. 83, A10.","journal-title":"Proc. IEEE Melecon"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964985"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618458"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964992"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2366145.2366148","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2366145.2366148","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:34:05Z","timestamp":1750239245000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2366145.2366148"}},"subtitle":["partitioning models into 3D-printable parts"],"short-title":[],"issued":{"date-parts":[[2012,11]]},"references-count":32,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["10.1145\/2366145.2366148"],"URL":"https:\/\/doi.org\/10.1145\/2366145.2366148","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11]]},"assertion":[{"value":"2012-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}