{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,29]],"date-time":"2026-06-29T18:28:23Z","timestamp":1782757703179,"version":"3.54.5"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,7,30]],"date-time":"2018-07-30T00:00:00Z","timestamp":1532908800000},"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-17-CE10-0002"],"award-info":[{"award-number":["ANR-17-CE10-0002"]}],"id":[{"id":"10.13039\/501100005304","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"European Research Council","doi-asserted-by":"publisher","award":["StG-2012-307877"],"award-info":[{"award-number":["StG-2012-307877"]}],"id":[{"id":"10.13039\/100010663","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":[[2018,8,31]]},"abstract":"<jats:p>\n            A critical advantage of additive manufacturing is its ability to fabricate complex small-scale structures. These microstructures can be understood as a\n            <jats:italic>metamaterial<\/jats:italic>\n            : they exist at a much smaller scale than the volume they fill, and are collectively responsible for an average elastic behavior different from that of the base printing material making the fabricated object lighter and\/or flexible along specific directions. In addition, the average behavior can be graded spatially by progressively modifying the micro structure geometry.\n          <\/jats:p>\n          <jats:p>The definition of a microstructure is a careful trade-off between the geometric requirements of manufacturing and the properties one seeks to obtain within a shape: in our case a wide range of elastic behaviors. Most existing microstructures are designed for stereolithography (SLA) and laser sintering (SLS) processes. The requirements are however different than those of continuous deposition systems such as fused filament fabrication (FFF), for which there is currently a lack of microstructures enabling graded elastic behaviors.<\/jats:p>\n          <jats:p>\n            In this work we introduce a novel type of microstructures that\n            <jats:italic>strictly enforce<\/jats:italic>\n            all the requirements of FFF-like processes: continuity, self-support and overhang angles. They offer a range of orthotropic elastic responses that can be graded spatially. This allows to fabricate parts usually reserved to the most advanced technologies on widely available inexpensive printers that also benefit from a continuously expanding range of materials.\n          <\/jats:p>","DOI":"10.1145\/3197517.3201343","type":"journal-article","created":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T15:56:23Z","timestamp":1533052583000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":83,"title":["Polyhedral voronoi diagrams for additive manufacturing"],"prefix":"10.1145","volume":"37","author":[{"given":"Jon\u00e0s","family":"Mart\u00ednez","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Lorraine, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Samuel","family":"Hornus","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lorraine, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haichuan","family":"Song","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lorraine, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sylvain","family":"Lefebvre","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lorraine, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,7,30]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/220279.220288"},{"key":"e_1_2_2_2_1","unstructured":"Guylaine Boittin Daniela Garajeu Alice Lab\u00e9 Herv\u00e9 Moulinec Fabrice Silva and Pierre Suquet. 2014. CraFT. http:\/\/craft.lma.cnrs-mrs.fr\/  Guylaine Boittin Daniela Garajeu Alice Lab\u00e9 Herv\u00e9 Moulinec Fabrice Silva and Pierre Suquet. 2014. CraFT. http:\/\/craft.lma.cnrs-mrs.fr\/"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2017.05.004"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/323233.323264"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195996000046"},{"key":"e_1_2_2_6_1","volume-title":"Cellular solids: structure and properties","author":"Gibson Lorna J","unstructured":"Lorna J Gibson and Michael F Ashby . 1999. Cellular solids: structure and properties . Cambridge university press . Lorna J Gibson and Michael F Ashby. 1999. Cellular solids: structure and properties. Cambridge university press."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1088\/0370-1298\/65\/5\/307"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/3059592.3059594"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380815"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383356.2383358"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00238-9"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2984511.2984540"},{"key":"e_1_2_2_13_1","volume-title":"Voronoi diagrams based on general metrics in the plane","author":"Klein Rolf","unstructured":"Rolf Klein and Derick Wood . 1988. Voronoi diagrams based on general metrics in the plane . Springer Berlin Heidelberg , 281--291. Rolf Klein and Derick Wood. 1988. Voronoi diagrams based on general metrics in the plane. Springer Berlin Heidelberg, 281--291."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.4028\/www.scientific.net\/AMR.633.148"},{"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.1016\/j.cad.2018.03.007"},{"key":"e_1_2_2_17_1","unstructured":"Sylvain Lefebvre. 2015. 3D infilling: faster stronger simpler http:\/\/sylefeb.blogspot.fr\/2015\/07\/3dprint-3d-infilling-faster-stronger.html.  Sylvain Lefebvre. 2015. 3D infilling: faster stronger simpler http:\/\/sylefeb.blogspot.fr\/2015\/07\/3dprint-3d-infilling-faster-stronger.html."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2016.05.017"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13147"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601168"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijsolstr.2006.08.039"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925922"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073638"},{"key":"e_1_2_2_25_1","volume-title":"Part II. Expositiones Mathematicae 22","author":"Martini H.","year":"2004","unstructured":"H. Martini and K.J. Swanepoel . 2004. The geometry of Minkowski spaces - A survey . Part II. Expositiones Mathematicae 22 , 2 ( 2004 ), 93 -- 144. H. Martini and K.J. Swanepoel. 2004. The geometry of Minkowski spaces - A survey. Part II. Expositiones Mathematicae 22, 2 (2004), 93 -- 144."},{"key":"e_1_2_2_26_1","volume-title":"Layered Manufacturing of Thin-Walled Parts. In ASME Design Engineering Technical Conference","author":"McMains Sara","year":"2000","unstructured":"Sara McMains , Jordan Smith , Jianlin Wang , and Carlo Sequin . 2000 . Layered Manufacturing of Thin-Walled Parts. In ASME Design Engineering Technical Conference , Baltimore, Maryland. arXiv:http:\/\/www.cs.berkeley.edu\/ sequin\/PAPERS\/ASMEdetc00.pdf Sara McMains, Jordan Smith, Jianlin Wang, and Carlo Sequin. 2000. Layered Manufacturing of Thin-Walled Parts. In ASME Design Engineering Technical Conference, Baltimore, Maryland. arXiv:http:\/\/www.cs.berkeley.edu\/ sequin\/PAPERS\/ASMEdetc00.pdf"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-015-1109-8"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10659-006-9082-0"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(97)00218-1"},{"key":"e_1_2_2_30_1","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"Okabe Atsuyuki","year":"2009","unstructured":"Atsuyuki Okabe , Barry Boots , Kokichi Sugihara , and Sung Nok Chiu . 2009 . Spatial Tessellations: Concepts and Applications of Voronoi Diagrams . John Wiley & Sons . Atsuyuki Okabe, Barry Boots, Kokichi Sugihara, and Sung Nok Chiu. 2009. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley & Sons."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073649"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766937"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2011.03.001"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-5096(01)00056-4"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766926"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-016-1420-7"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1093\/qjmamj\/hbh021"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461993"},{"key":"e_1_2_2_39_1","unstructured":"W. Wang Y. J. Liu J. Wu S. Tian C. C. L. Wang L. Liu and X. Liu. 2017. Support-Free Hollowing. IEEE Transactions on Visualization and Computer Graphics (2017).  W. Wang Y. J. Liu J. Wu S. Tian C. C. L. Wang L. Liu and X. Liu. 2017. Support-Free Hollowing. IEEE Transactions on Visualization and Computer Graphics (2017)."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2016.07.006"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.visinf.2017.01.002"},{"key":"e_1_2_2_42_1","unstructured":"Qingnan Zhou. 2015. A study in fabricating microstructures. https:\/\/medium.com\/3d-printing-stories\/a-study-in-fabricating-microstructures-part-1-f267d298326e.  Qingnan Zhou. 2015. A study in fabricating microstructures. https:\/\/medium.com\/3d-printing-stories\/a-study-in-fabricating-microstructures-part-1-f267d298326e."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3095815"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3197517.3201343","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3197517.3201343","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:44Z","timestamp":1750210784000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3197517.3201343"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,30]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,8,31]]}},"alternative-id":["10.1145\/3197517.3201343"],"URL":"https:\/\/doi.org\/10.1145\/3197517.3201343","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,30]]},"assertion":[{"value":"2018-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}