{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T07:03:59Z","timestamp":1775199839670,"version":"3.50.1"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T00:00:00Z","timestamp":1468195200000},"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":[[2016,7,11]]},"abstract":"<jats:p>\n            We develop a new kind of \"space-filling\" curves,\n            <jats:italic>connected Fermat spirals<\/jats:italic>\n            , and show their compelling properties as a tool path fill pattern for layered fabrication. Unlike classical space-filling curves such as the Peano or Hilbert curves, which constantly wind and bind to preserve locality, connected Fermat spirals are formed mostly by\n            <jats:italic>long, low-curvature<\/jats:italic>\n            paths. This geometric property, along with continuity, influences the quality and efficiency of layered fabrication. Given a connected 2D region, we first decompose it into a set of sub-regions, each of which can be filled with a single continuous Fermat spiral. We show that it is always possible to start and end a Fermat spiral fill at approximately the same location on the outer boundary of the filled region. This special property allows the Fermat spiral fills to be joined systematically along a graph traversal of the decomposed sub-regions. The result is a globally continuous curve. We demonstrate that printing 2D layers following tool paths as connected Fermat spirals leads to efficient and quality fabrication, compared to conventional fill patterns.\n          <\/jats:p>","DOI":"10.1145\/2897824.2925958","type":"journal-article","created":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T16:04:33Z","timestamp":1468253073000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":93,"title":["Connected fermat spirals for layered fabrication"],"prefix":"10.1145","volume":"35","author":[{"given":"Haisen","family":"Zhao","sequence":"first","affiliation":[{"name":"Shandong University"}]},{"given":"Fanglin","family":"Gu","sequence":"additional","affiliation":[{"name":"Shandong University"}]},{"given":"Qi-Xing","family":"Huang","sequence":"additional","affiliation":[{"name":"TTI Chicago"}]},{"given":"Jorge","family":"Garcia","sequence":"additional","affiliation":[{"name":"Purdue University"}]},{"given":"Yong","family":"Chen","sequence":"additional","affiliation":[{"name":"USC"}]},{"given":"Changhe","family":"Tu","sequence":"additional","affiliation":[{"name":"Shandong University"}]},{"given":"Bedrich","family":"Benes","sequence":"additional","affiliation":[{"name":"Purdue University"}]},{"given":"Hao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Simon Fraser University"}]},{"given":"Daniel","family":"Cohen-Or","sequence":"additional","affiliation":[{"name":"Tel-Aviv University"}]},{"given":"Baoquan","family":"Chen","sequence":"additional","affiliation":[{"name":"Shandong University"}]}],"member":"320","published-online":{"date-parts":[[2016,7,11]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(00)00015-8"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818087"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00413"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-014-5808-5"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2776880.2792702"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0278-6125(04)80040-2"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/GMAI.2006.45"},{"key":"e_1_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Gibson I. Rosen D. and Stucker B. 2015. Additive Manufacturing Technologies 2nd ed. Springer.  Gibson I. Rosen D. and Stucker B. 2015. Additive Manufacturing Technologies 2nd ed. Springer.","DOI":"10.1007\/978-1-4939-2113-3"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1080\/16864360.2014.863508"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2013.05.011"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661244"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2012.07.001"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.addma.2014.08.004"},{"key":"e_1_2_2_14_1","unstructured":"Johnson A. 2015. Clipper - an open source freeware library for clipping and offsetting lines and polygons. http:\/\/www.angusj.com\/delphi\/clipper.php.  Johnson A. 2015. Clipper - an open source freeware library for clipping and offsetting lines and polygons. http:\/\/www.angusj.com\/delphi\/clipper.php."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1108\/13552540010309859"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601168"},{"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.1145\/1124728.1124742"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2008.01.002"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461957"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-008-1385-9"},{"key":"e_1_2_2_22_1","unstructured":"Slic3r 2016. Slic3r. http:\/\/slic3r.org\/.  Slic3r 2016. Slic3r. http:\/\/slic3r.org\/."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185544"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12353"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12437"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-012-3924-7"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-009-2383-2"},{"key":"e_1_2_2_28_1","first-page":"95","article-title":"Implementation and evaluation of novel buildstyles in fused deposition modeling","volume":"5","author":"Wasser T.","year":"1999","unstructured":"Wasser , T. , Jayal , A. D. , and Pistor , C. 1999 . Implementation and evaluation of novel buildstyles in fused deposition modeling . Strain 5 , 6, 95 -- 102 . Wasser, T., Jayal, A. D., and Pistor, C. 1999. Implementation and evaluation of novel buildstyles in fused deposition modeling. Strain 5, 6, 95--102.","journal-title":"Strain"},{"key":"e_1_2_2_29_1","volume-title":"Fermat's spiral --- wikipedia, the free encyclopedia. {Online","author":"Wikipedia","year":"2015","unstructured":"Wikipedia , 2015. Fermat's spiral --- wikipedia, the free encyclopedia. {Online ; accessed 28- November - 2015 }. Wikipedia, 2015. Fermat's spiral --- wikipedia, the free encyclopedia. {Online; accessed 28-November-2015}."},{"key":"e_1_2_2_30_1","volume-title":"Labyrinth --- wikipedia, the free encyclopedia. {Online","author":"Wikipedia","year":"2016","unstructured":"Wikipedia , 2016. Labyrinth --- wikipedia, the free encyclopedia. {Online ; accessed 10- April - 2016 }. Wikipedia, 2016. Labyrinth --- wikipedia, the free encyclopedia. {Online; accessed 10-April-2016}."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1108\/13552540210413284"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818064"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818121"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897824.2925958","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2897824.2925958","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:55:04Z","timestamp":1750222504000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897824.2925958"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,11]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,7,11]]}},"alternative-id":["10.1145\/2897824.2925958"],"URL":"https:\/\/doi.org\/10.1145\/2897824.2925958","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,11]]},"assertion":[{"value":"2016-07-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}