{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T14:07:54Z","timestamp":1768831674152,"version":"3.49.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T00:00:00Z","timestamp":1597190400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100005304","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-15-IDEX-0004,ANR-17-CE10-0002"],"award-info":[{"award-number":["ANR-15-IDEX-0004,ANR-17-CE10-0002"]}],"id":[{"id":"10.13039\/501100005304","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":[[2020,8,31]]},"abstract":"<jats:p>\n            In most layered additive manufacturing processes, a tool solidifies or deposits material while following pre-planned trajectories to form solid\n            <jats:italic toggle=\"yes\">beads.<\/jats:italic>\n            Many interesting problems arise in this context, among which one concerns the planning of trajectories for filling a planar shape as densely as possible. This is the problem we tackle in the present paper. Recent works have shown that allowing the bead width to vary along the trajectories helps increase the filling density. We present a novel technique that, given a deposition width range, constructs a set of closed beads whose width varies within the prescribed range and fill the input shape. The technique outperforms the state of the art in important metrics: filling density (while still guaranteeing the absence of bead overlap) and trajectories smoothness. We give a detailed geometric description of our algorithm, explore its behavior on example inputs and provide a statistical comparison with the state of the art. We show that it is possible to obtain high quality fabricated layers on commodity FDM printers.\n          <\/jats:p>","DOI":"10.1145\/3386569.3392448","type":"journal-article","created":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T11:44:27Z","timestamp":1597232667000},"update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Variable-width contouring for additive manufacturing"],"prefix":"10.1145","volume":"39","author":[{"given":"Samuel","family":"Hornus","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Lorraine, CNRS, Inria, LORIA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tim","family":"Kuipers","sequence":"additional","affiliation":[{"name":"Delft University of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olivier","family":"Devillers","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lorraine, CNRS, Inria, LORIA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Monique","family":"Teillaud","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lorraine, CNRS, Inria, LORIA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jon\u00e0s","family":"Mart\u00ednez","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lorraine, CNRS, Inria, LORIA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Glisse","sequence":"additional","affiliation":[{"name":"Inria, Palaiseau, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sylvain","family":"Lazard","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lorraine, CNRS, Inria, LORIA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sylvain","family":"Lefebvre","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lorraine, CNRS, Inria, LORIA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,8,12]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1108\/RPJ-10-2018-0275"},{"key":"e_1_2_2_2_1","volume-title":"Models for the Perception of Speech and Visual Form","author":"Blum H.","unstructured":"H. Blum. 1967. A transformation for extracting new descriptors of shape. In Models for the Perception of Speech and Visual Form, Weinant Wathen Dunn (Ed.). MIT Press, 362--381."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jclepro.2016.06.036"},{"key":"e_1_2_2_5_1","volume-title":"Dominic Cuiuri, and Huijun Li.","author":"Ding Donghong","year":"2014","unstructured":"Donghong Ding, Zengxi Stephen Pan, Dominic Cuiuri, and Huijun Li. 2014. A tool-path generation strategy for wire and arc additive manufacturing. The international journal of advanced manufacturing technology 73, 1-4 (2014), 173--183."},{"key":"e_1_2_2_6_1","volume-title":"ASME 2003 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers, 227--235","author":"Kunnayut","year":"2003","unstructured":"Kunnayut Eiamsa-ard, Frank W Liou, Robert G Landers, and Howie Choset. 2003. Toward automatic process planning of a multi-axis hybrid laser aided manufacturing system: skeleton-based offset edge generation. In ASME 2003 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers, 227--235."},{"key":"e_1_2_2_7_1","volume-title":"Eurographics 2018 - Short Papers.","author":"Hornus Samuel","unstructured":"Samuel Hornus and Sylvain Lefebvre. 2018. Iterative carving for self-supporting 3D printed cavities. In Eurographics 2018 - Short Papers. Delft, Netherlands. https:\/\/hal.inria.fr\/hal-01764291"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmsy.2017.05.003"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2017.03.008"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.4028\/www.scientific.net\/AMR.819.7"},{"key":"e_1_2_2_11_1","first-page":"13","article-title":"Optimal motion planning for deposition in layered manufacturing","volume":"98","author":"Kao Ju-Hsien","year":"1998","unstructured":"Ju-Hsien Kao and Fritz B Prinz. 1998. Optimal motion planning for deposition in layered manufacturing. In Proceedings of DETC, Vol. 98. 13--16.","journal-title":"Proceedings of DETC"},{"key":"e_1_2_2_12_1","unstructured":"Menelaos Karavelas. 2019. 2D Segment Delaunay Graphs. In CGAL User and Reference Manual (5.0 ed.). CGAL Editorial Board. https:\/\/doc.cgal.org\/5.0\/Manual\/packages.html#PkgSegmentDelaunayGraph2"},{"key":"e_1_2_2_13_1","volume-title":"Wang","author":"Kuipers Tim","year":"2020","unstructured":"Tim Kuipers, Eugeni L. Doubrovski, Jun Wu, and Charlie C. L. Wang. 2020. A framework for adaptive width control of dense contour-parallel toolpaths in fused deposition modeling. arXiv:2004.13497 [cs.GR] In submission."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2019.05.003"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-016-9239-3"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-015-7704-z"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2004.01.011"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13147"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201343"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1115\/DETC2000\/DAC-14285"},{"key":"e_1_2_2_21_1","unstructured":"Inria Team MFX. 2017. IceSL advanced modeling and slicing for 3D printing. https:\/\/icesl.loria.fr. Accessed: 2020-04-23."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2011.03.004"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461957"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1108\/13552549710176662"},{"key":"e_1_2_2_25_1","volume-title":"Ribbed support vaults for 3D printing of hollowed objects. Computer Graphics Forum (June","author":"Tricard Thibault","year":"2019","unstructured":"Thibault Tricard, Fr\u00e9d\u00e9ric Claux, and Sylvain Lefebvre. 2019. Ribbed support vaults for 3D printing of hollowed objects. Computer Graphics Forum (June 2019)."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1631\/jzus.A1700236"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-017-1386-5"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","unstructured":"W. Wang Y. J. Liu J. Wu S. Tian C. C. L. Wang L. Liu and X. Liu. 2017b. Support-Free Hollowing. IEEE Transactions on Visualization and Computer Graphics (2017). 10.1109\/TVCG.2017.2764462","DOI":"10.1109\/TVCG.2017.2764462"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.1455026"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2016.07.006"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-019-03954-1"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1108\/13552540210413284"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925958"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392448","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3386569.3392448","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T05:41:06Z","timestamp":1750830066000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392448"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,12]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8,31]]}},"alternative-id":["10.1145\/3386569.3392448"],"URL":"https:\/\/doi.org\/10.1145\/3386569.3392448","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,12]]},"assertion":[{"value":"2020-08-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}