{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T08:15:44Z","timestamp":1774685744406,"version":"3.50.1"},"reference-count":77,"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\/100014718","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CAREER-1652515, IIS-1320635, DMS-1436591, DMS-1821334, OAC-1835712, OIA-1937043, CHS-1908767, CHS-1901091"],"award-info":[{"award-number":["CAREER-1652515, IIS-1320635, DMS-1436591, DMS-1821334, OAC-1835712, OIA-1937043, CHS-1908767, CHS-1901091"]}],"id":[{"id":"10.13039\/100014718","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>New fabrication technologies have significantly decreased the cost of fabrication of shapes with highly complex geometric structure. One important application of complex fine-scale geometric structures is to create variable effective elastic material properties in shapes manufactured from a single material. Modification of material properties has a variety of uses, from aerospace applications to soft robotics and prosthetic devices. Due to its scalability and effectiveness, an increasingly common approach to creating spatially varying materials is to partition a shape into cells and use a parametric family of small-scale geometric structures with known effective properties to fill the cells.<\/jats:p>\n          <jats:p>\n            We propose a new approach to solving this problem for extruded, planar microstructures. Differently from existing methods for two-scale optimization based on regular grids with square periodic cells, which cannot conform to an arbitrary boundary, we introduce cell decompositions consisting of (nearly) rhombic cells. These meshes have far greater flexibility than those with square cells in terms of approximating arbitrary shapes, and, at the same time, have a number of properties simplifying small-scale structure construction. Our main contributions include a new family of 2D cell geometry structures, explicitly parameterized by their effective Young's moduli\n            <jats:italic toggle=\"yes\">E<\/jats:italic>\n            , Poisson's ratios\n            <jats:italic toggle=\"yes\">v<\/jats:italic>\n            , and rhombic angle\n            <jats:italic toggle=\"yes\">\u03b1<\/jats:italic>\n            with the geometry parameters expressed directly as smooth spline functions of\n            <jats:italic toggle=\"yes\">E, v<\/jats:italic>\n            , and\n            <jats:italic toggle=\"yes\">\u03b1.<\/jats:italic>\n            This family leads to smooth transitions between the tiles and can handle a broad range of rhombic cell shapes. We introduce a complete material design pipeline based on this microstructure family, composed of an algorithm to generate rhombic tessellation from quadrilateral meshes and an algorithm to synthesize the microstructure geometry. We fabricated a number of models and experimentally demonstrated how our method, in combination with material optimization, can be used to achieve the desired deformation behavior.\n          <\/jats:p>","DOI":"10.1145\/3386569.3392451","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":36,"title":["A low-parametric rhombic microstructure family for irregular lattices"],"prefix":"10.1145","volume":"39","author":[{"given":"Davi Colli","family":"Tozoni","sequence":"first","affiliation":[{"name":"New York University"}]},{"given":"J\u00e9r\u00e9mie","family":"Dumas","sequence":"additional","affiliation":[{"name":"Adobe Research, nTopology"}]},{"given":"Zhongshi","family":"Jiang","sequence":"additional","affiliation":[{"name":"New York University"}]},{"given":"Julian","family":"Panetta","sequence":"additional","affiliation":[{"name":"EPFL"}]},{"given":"Daniele","family":"Panozzo","sequence":"additional","affiliation":[{"name":"New York University"}]},{"given":"Denis","family":"Zorin","sequence":"additional","affiliation":[{"name":"New York University"}]}],"member":"320","published-online":{"date-parts":[[2020,8,12]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature23911"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461931"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601158"},{"key":"e_1_2_2_4_1","volume-title":"Shape optimization by the homogenization method","author":"Allaire Gr\u00e9goire","unstructured":"Gr\u00e9goire Allaire. 2002. Shape optimization by the homogenization method. Vol. 146. Springer."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.mechmat.2013.09.018"},{"key":"e_1_2_2_6_1","volume-title":"Optimal shape design as a material distribution problem. Structural optimization 1, 4","author":"Bends\u00f8e Martin Philip","year":"1989","unstructured":"Martin Philip Bends\u00f8e. 1989. Optimal shape design as a material distribution problem. Structural optimization 1, 4 (1989), 193--202."},{"key":"e_1_2_2_7_1","volume-title":"Topology optimization: theory, methods and applications","author":"Bends\u00f8e Martin Philip","unstructured":"Martin Philip Bends\u00f8e and Ole Sigmund. 2003. Topology optimization: theory, methods and applications. Springer."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778800"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462014"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03171.x"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_2_2_12_1","volume-title":"Proc. of the 12th International Meshing Roundtable. 239--250","author":"Brewer M.","unstructured":"M. Brewer, L. Diachin, P. Knupp, T. Leurent, and D. Melander. 2003. The Mesquite Mesh Quality Improvement Toolkit. In Proc. of the 12th International Meshing Roundtable. 239--250."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/adma.201200584"},{"key":"e_1_2_2_14_1","volume-title":"Computational discovery of extremal microstructure families. Science advances 4, 1","author":"Chen Desai","year":"2018","unstructured":"Desai Chen, M\u00e9lina Skouras, Bo Zhu, and Wojciech Matusik. 2018. Computational discovery of extremal microstructure families. Science advances 4, 1 (2018), eaao7005."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1188-4"},{"key":"e_1_2_2_16_1","first-page":"519","article-title":"Invariant properties of the stress in plane elasticity and equivalence classes of composites","volume":"428","author":"Cherkaev Andrei V.","year":"1992","unstructured":"Andrei V. Cherkaev, Konstantin A. Lurie, and Graeme W. Milton. 1992. Invariant properties of the stress in plane elasticity and equivalence classes of composites. Proceedings of the Royal Society A 428 (1992), 519--529.","journal-title":"Proceedings of the Royal Society A"},{"key":"e_1_2_2_17_1","volume-title":"An introduction to homogenization","author":"Cioranescu Doina","unstructured":"Doina Cioranescu and Patrizia Donato. 1999. An introduction to homogenization. Oxford University Press."},{"key":"e_1_2_2_18_1","volume-title":"Proceedings of the 12th International Meshing Roundtable. 201--213","author":"Degener P.","unstructured":"P. Degener, J. Meseth, and R. Klein. 2003. An Adaptable Surface Parameterization Method. In Proceedings of the 12th International Meshing Roundtable. 201--213."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24208-8_42"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980231"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766938"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.addma.2018.12.007"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-016-1551-x"},{"key":"e_1_2_2_24_1","volume-title":"Structurally Optimized Shells. arXiv preprint arXiv:1904.12240","author":"Gil-Ureta Francisca","year":"2019","unstructured":"Francisca Gil-Ureta, Nico Pietroni, and Denis Zorin. 2019. Structurally Optimized Shells. arXiv preprint arXiv:1904.12240 (2019)."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1038\/nmat3134"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.5575"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2019.02.031"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1108\/13552540910943441"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1038\/nmat1421"},{"key":"e_1_2_2_30_1","first-page":"153","article-title":"MIPS: An Efficient Global Parametrization Method","volume":"1999","author":"Hormann K.","year":"2000","unstructured":"K. Hormann and G. Greiner. 2000. MIPS: An Efficient Global Parametrization Method. In Curve and Surface Design: Saint-Malo 1999. 153--162.","journal-title":"Curve and Surface Design: Saint-Malo"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2984511.2984540"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3290605.3300877"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818077"},{"key":"e_1_2_2_34_1","unstructured":"Hee Suk Kang. 2010. Hierarchical design and simulation of tissue engineering scaffold mechanical mass transport and degradation properties. Ph.D. Dissertation. The University of Michigan."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201373"},{"key":"e_1_2_2_36_1","volume-title":"Large-scale bounded distortion mappings. ACM Transactions on Graphics (proceedings of ACM SIGGRAPH Asia) 34, 6","author":"Kovalsky Shahar Z.","year":"2015","unstructured":"Shahar Z. Kovalsky, Noam Aigerman, Ronen Basri, and Yaron Lipman. 2015. Large-scale bounded distortion mappings. ACM Transactions on Graphics (proceedings of ACM SIGGRAPH Asia) 34, 6 (2015)."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925920"},{"key":"e_1_2_2_38_1","volume-title":"An additive manufacturing filter for topology optimization of print-ready designs. Structural and Multidisciplinary Optimization","author":"Langelaar Matthijs","year":"2016","unstructured":"Matthijs Langelaar. 2016. An additive manufacturing filter for topology optimization of print-ready designs. Structural and Multidisciplinary Optimization (2016), 1--13."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1097\/01.BRS.0000134573.14150.1A"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbiomech.2003.09.029"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185604"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275012"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766905"},{"key":"e_1_2_2_44_1","volume-title":"A treatise on the mathematical theory of elasticity","author":"Love Augustus","unstructured":"Augustus Love. 1944. A treatise on the mathematical theory of elasticity. Dover publications New York. 151--155 pages."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275076"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925922"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322989"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073638"},{"key":"e_1_2_2_49_1","volume-title":"The theory of composites","author":"Milton Graeme W","unstructured":"Graeme W Milton. 2002. The theory of composites. Cambridge University Press."},{"key":"e_1_2_2_50_1","first-page":"381","article-title":"On the possible effective elasticity tensors of 2-dimensional and 3-dimensional printed materials","volume":"5","author":"Milton Graeme W.","year":"2017","unstructured":"Graeme W. Milton, Mark Briane, and Davit Harutyunyan. 2017. On the possible effective elasticity tensors of 2-dimensional and 3-dimensional printed materials. Mathematics and Mechancis of Complex Systems 5, 1 (2017), 381--391.","journal-title":"Mathematics and Mechancis of Complex Systems"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1177\/1045389X10386130"},{"key":"e_1_2_2_52_1","unstructured":"nTopology. 2020. nTop Platform. https:\/\/ntopology.com\/ Engineering software built for digital manufacturing."},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmps.2018.05.018"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073649"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766937"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601123"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12005"},{"key":"e_1_2_2_58_1","unstructured":"Xiaoping Qian. 2016. Undercut and overhang angle control in topology optimization: a density gradient based integral approach. Internat. J. Numer. Methods Engrg. (2016)."},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983621"},{"key":"e_1_2_2_60_1","doi-asserted-by":"crossref","unstructured":"Pedro V. Sander John Snyder Steven J. Gortler and Hugues Hoppe. 2001. Texture Mapping Progressive Meshes. In ACM SIGGRAPH. 409--416.","DOI":"10.1145\/383259.383307"},{"key":"e_1_2_2_61_1","volume-title":"Locally Injective Mappings. In Symposium on Geometry Processing. 125--135","author":"Sch\u00fcller Christian","year":"2013","unstructured":"Christian Sch\u00fcller, Ladislav Kavan, Daniele Panozzo, and Olga Sorkine-Hornung. 2013. Locally Injective Mappings. In Symposium on Geometry Processing. 125--135."},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766926"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201278"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1002\/adma.201004090"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0014497"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073618"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461979"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766947"},{"key":"e_1_2_2_69_1","volume-title":"Proceedings of EUROGRAPHICS\/ACM SIGGRAPH Symposium on Geometry Processing. 109--116","author":"Sorkine Olga","year":"2007","unstructured":"Olga Sorkine and Marc Alexa. 2007. As-Rigid-As-Possible Surface Modeling. In Proceedings of EUROGRAPHICS\/ACM SIGGRAPH Symposium on Geometry Processing. 109--116."},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.5555\/602099.602154"},{"key":"e_1_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12443"},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601213"},{"key":"e_1_2_2_73_1","volume-title":"Random heterogeneous materials: microstructure and macroscopic properties","author":"Torquato Salvatore","unstructured":"Salvatore Torquato. 2002. Random heterogeneous materials: microstructure and macroscopic properties. Vol. 16. Springer."},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1109\/tvcg.2017.2655523"},{"key":"e_1_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1109\/tvcg.2015.2502588"},{"key":"e_1_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3095815"},{"key":"e_1_2_2_77_1","unstructured":"Y. Zhu R. Bridson and D. M. Kaufman. 2017. Blended Cured Quasi-Newton for Geometric Optimization. ArXiv e-prints (April 2017). arXiv:math.OC\/1705.00039"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392451","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3386569.3392451","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T05:40:31Z","timestamp":1750830031000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392451"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,12]]},"references-count":77,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8,31]]}},"alternative-id":["10.1145\/3386569.3392451"],"URL":"https:\/\/doi.org\/10.1145\/3386569.3392451","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"}}]}}