{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T19:42:23Z","timestamp":1776109343655,"version":"3.50.1"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2018,6,30]],"date-time":"2018-06-30T00:00:00Z","timestamp":1530316800000},"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":[[2018,6,30]]},"abstract":"<jats:p>We present the first computational approach that can transform three-dimensional (3D) meshes, created by traditional modeling programs, directly into instructions for a computer-controlled knitting machine. Knitting machines are able to robustly and repeatably form knitted 3D surfaces from yarn but have many constraints on what they can fabricate. Given user-defined starting and ending points on an input mesh, our system incrementally builds a helix-free, quad-dominant mesh with uniform edge lengths, runs a tracing procedure over this mesh to generate a knitting path, and schedules the knitting instructions for this path in a way that is compatible with machine constraints. We demonstrate our approach on a wide range of 3D meshes.<\/jats:p>","DOI":"10.1145\/3186265","type":"journal-article","created":{"date-parts":[[2018,8,8]],"date-time":"2018-08-08T19:14:21Z","timestamp":1533755661000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":128,"title":["Automatic Machine Knitting of 3D Meshes"],"prefix":"10.1145","volume":"37","author":[{"given":"Vidya","family":"Narayanan","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh PA"}]},{"given":"Lea","family":"Albaugh","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh PA"}]},{"given":"Jessica","family":"Hodgins","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh PA"}]},{"given":"Stelian","family":"Coros","sequence":"additional","affiliation":[{"name":"ETH Z\u00fcrich and Carnegie Mellon University, Z\u00fcrich, Switzerland"}]},{"given":"James","family":"Mccann","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA"}]}],"member":"320","published-online":{"date-parts":[[2018,8,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1080\/17513470902896561"},{"key":"e_1_2_2_2_1","volume-title":"Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD\u201994)","volume":"10","author":"Donald","unstructured":"Donald J. Berndt and James Clifford. 1994. Using dynamic time warping to find patterns in time series . In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD\u201994) , Vol. 10 . 359--370. Donald J. Berndt and James Clifford. 1994. Using dynamic time warping to find patterns in time series. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD\u201994), Vol. 10. 359--370."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01868.x"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12014"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786784.2786801"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2516971.2516977"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1099154.1648423"},{"key":"e_1_2_2_8_1","volume-title":"Computational Topology: An Introduction","author":"Edelsbrunner Herbert","year":"2010","unstructured":"Herbert Edelsbrunner and John Harer . 2010 . Computational Topology: An Introduction . American Mathematical Society . Herbert Edelsbrunner and John Harer. 2010. Computational Topology: An Introduction. American Mathematical Society."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073709"},{"key":"e_1_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Yuki Igarashi Takeo Igarashi and Hiromasa Suzuki. 2008b. Knitting a 3D model. In Computer Graphics Forum.  Yuki Igarashi Takeo Igarashi and Hiromasa Suzuki. 2008b. Knitting a 3D model. In Computer Graphics Forum.","DOI":"10.1111\/j.1467-8659.2008.01318.x"},{"key":"e_1_2_2_11_1","unstructured":"Yuki Igarashi Takeo Igarashi and Hiromasa Suzuki. 2008a. Knitty: 3D modeling of knitted animals with a production assistant interface. In Eurographics 2008 Annex to the Conference Proceedings.  Yuki Igarashi Takeo Igarashi and Hiromasa Suzuki. 2008a. Knitty: 3D modeling of knitted animals with a production assistant interface. In Eurographics 2008 Annex to the Conference Proceedings."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360664"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778842"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2767000"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837101.1837109"},{"key":"e_1_2_2_16_1","volume-title":"Proceedings of the 41st Graphics Interface Conference. Canadian Information Processing Society, 73--80","author":"Mahdavi-Amiri Ali","year":"2015","unstructured":"Ali Mahdavi-Amiri , Philip Whittingham , and Faramarz Samavati . 2015 . Cover-it: An interactive system for covering 3d prints . In Proceedings of the 41st Graphics Interface Conference. Canadian Information Processing Society, 73--80 . Ali Mahdavi-Amiri, Philip Whittingham, and Faramarz Samavati. 2015. Cover-it: An interactive system for covering 3d prints. In Proceedings of the 41st Graphics Interface Conference. Canadian Information Processing Society, 73--80."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925940"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00282"},{"key":"e_1_2_2_19_1","volume-title":"Tom Van Mele, and Philippe Block","author":"Popescu Mariana","year":"2018","unstructured":"Mariana Popescu , Matthias Rippmann , Tom Van Mele, and Philippe Block . 2018 . Automated generation of knit patterns for non-developable surfaces. In Humanizing Digital Reality, De Rycke K. et al. (ed.). Springer , Singapore. Mariana Popescu, Matthias Rippmann, Tom Van Mele, and Philippe Block. 2018. Automated generation of knit patterns for non-developable surfaces. In Humanizing Digital Reality, De Rycke K. et al. (ed.). Springer, Singapore."},{"key":"e_1_2_2_20_1","unstructured":"Gerard Rubio Triambak Saxena and Tom Catling. 2017. Kniterate. Retrieved from https:\/\/www.kniterate.com.  Gerard Rubio Triambak Saxena and Tom Catling. 2017. Kniterate. Retrieved from https:\/\/www.kniterate.com."},{"key":"e_1_2_2_21_1","unstructured":"Shima Seiki. 2011. SDS-ONE Apex3. Retrieved from http:\/\/www.shimaseiki.com\/product\/design\/sdsone_apex\/flat\/.  Shima Seiki. 2011. SDS-ONE Apex3. Retrieved from http:\/\/www.shimaseiki.com\/product\/design\/sdsone_apex\/flat\/."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03064.x"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601166"},{"key":"e_1_2_2_24_1","unstructured":"Stoll. 2011. M1Plus pattern software. Retrieved from http:\/\/www.stoll.com\/stoll_software_solutions_en_4\/pattern_software_m1plus\/3_1.  Stoll. 2011. M1Plus pattern software. Retrieved from http:\/\/www.stoll.com\/stoll_software_solutions_en_4\/pattern_software_m1plus\/3_1."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185533"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3186265","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3186265","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:27Z","timestamp":1750212687000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3186265"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,30]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,6,30]]}},"alternative-id":["10.1145\/3186265"],"URL":"https:\/\/doi.org\/10.1145\/3186265","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,30]]},"assertion":[{"value":"2017-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-08-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}