{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T17:21:04Z","timestamp":1778001664441,"version":"3.51.4"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,7,27]],"date-time":"2015-07-27T00:00:00Z","timestamp":1437955200000},"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":[[2015,7,27]]},"abstract":"<jats:p>\n            Crafting the behavior of a deformable object is difficult---whether it is a biomechanically accurate character model or a new multimaterial 3D printable design. Getting it right requires constant iteration, performed either manually or driven by an automated system. Unfortunately, Previous algorithms for accelerating three-dimensional finite element analysis of elastic objects suffer from expensive precomputation stages that rely on\n            <jats:italic>a priori<\/jats:italic>\n            knowledge of the object's geometry and material composition. In this paper we introduce Data-Driven Finite Elements as a solution to this problem. Given a material palette, our method constructs a metamaterial library which is reusable for subsequent simulations, regardless of object geometry and\/or material composition. At runtime, we perform fast coarsening of a simulation mesh using a simple table lookup to select the appropriate metamaterial model for the coarsened elements. When the object's material distribution or geometry changes, we do not need to update the metamaterial library---we simply need to update the metamaterial assignments to the coarsened elements. An important advantage of our approach is that it is applicable to non-linear material models. This is important for designing objects that undergo finite deformation (such as those produced by multimaterial 3D printing). Our method yields speed gains of up to two orders of magnitude while maintaining good accuracy. We demonstrate the effectiveness of the method on both virtual and 3D printed examples in order to show its utility as a tool for deformable object design.\n          <\/jats:p>","DOI":"10.1145\/2766889","type":"journal-article","created":{"date-parts":[[2015,7,28]],"date-time":"2015-07-28T12:26:38Z","timestamp":1438086398000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":50,"title":["Data-driven finite elements for geometry and material design"],"prefix":"10.1145","volume":"34","author":[{"given":"Desai","family":"Chen","sequence":"first","affiliation":[{"name":"MIT CSAIL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David I. W.","family":"Levin","sequence":"additional","affiliation":[{"name":"MIT CSAIL and Disney Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shinjiro","family":"Sueda","sequence":"additional","affiliation":[{"name":"MIT CSAIL and Disney Research and California Polytechnic State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wojciech","family":"Matusik","sequence":"additional","affiliation":[{"name":"MIT CSAIL"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073300"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964986"},{"key":"e_1_2_2_3_1","volume-title":"Topology Optimization: Theory, Methods and Applications. Engineering online library","author":"Bendsoe M.","year":"2003"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531395"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778800"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461994"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451236.2451243"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.764872"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383262"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/83.623193"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620320604"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/fld.267"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964968"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944846.1944855"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566578"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(90)90148-F"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964988"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531357"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2011.10.007"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.167"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601217"},{"key":"e_1_2_2_23_1","doi-asserted-by":"crossref","unstructured":"Mandel J. 1993. Balancing domain decomposition. Communications in numerical methods in engineering 9 3 233--241.  Mandel J. 1993. Balancing domain decomposition. Communications in numerical methods in engineering 9 3 233--241.","DOI":"10.1002\/cnm.1640090307"},{"key":"e_1_2_2_24_1","unstructured":"Marsden J. and Hughes T. 2012. Mathematical Foundations of Elasticity. Dover Civil and Mechanical Engineering.  Marsden J. and Hughes T. 2012. Mathematical Foundations of Elasticity. Dover Civil and Mechanical Engineering."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964932"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366171"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462010"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531358"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366216"},{"key":"e_1_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Peraire J. Peiro J. and Morgan K. 1992. A 3D finite element multigrid solver for the Euler equations. AIAA paper 92 0449.  Peraire J. Peiro J. and Morgan K. 1992. A 3D finite element multigrid solver for the Euler equations. AIAA paper 92 0449.","DOI":"10.2514\/6.1992-449"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/2421731.2421734"},{"key":"e_1_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Shabana A. 1991. Theory of vibration vol. ii.  Shabana A. 1991. Theory of vibration vol. ii.","DOI":"10.1007\/978-1-4684-0380-0"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461979"},{"key":"e_1_2_2_34_1","unstructured":"Szab\u00f3 B. D\u00fcster A. and Rank E. 2004. The p-version of the finite element method. Encyclopedia of computational mechanics.  Szab\u00f3 B. D\u00fcster A. and Rank E. 2004. The p-version of the finite element method. Encyclopedia of computational mechanics."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/3114195.3114663"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778786"},{"key":"e_1_2_2_37_1","unstructured":"Xu H. Li Y. Chen Y. and Barbi\u010d J. 2014. Interactive material design using model reduction. Tech. rep. University of Southern California.  Xu H. Li Y. Chen Y. and Barbi\u010d J. 2014. Interactive material design using model reduction. Tech. rep. University of Southern California."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1731047.1731054"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766889","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2766889","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:56:01Z","timestamp":1750272961000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766889"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,27]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,7,27]]}},"alternative-id":["10.1145\/2766889"],"URL":"https:\/\/doi.org\/10.1145\/2766889","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,27]]},"assertion":[{"value":"2015-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}