{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T02:43:42Z","timestamp":1774925022770,"version":"3.50.1"},"reference-count":60,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2015,3,2]],"date-time":"2015-03-02T00:00:00Z","timestamp":1425254400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000879","name":"Sloan Foundation","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100000879","id-type":"DOI","asserted-by":"crossref"}]},{"name":"USC Annenberg Graduate Fellowship"},{"name":"National Science Foundation","award":["CAREER-1055035, IIS-1422869"],"award-info":[{"award-number":["CAREER-1055035, IIS-1422869"]}]},{"DOI":"10.13039\/100002418","name":"Intel Corporation","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100002418","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2015,3,2]]},"abstract":"<jats:p>We demonstrate an interactive method to create heterogeneous continuous deformable materials on complex three-dimensional meshes. The user specifies displacements and internal elastic forces at a chosen set of mesh vertices. Our system then rapidly solves an optimization problem to compute a corresponding heterogeneous spatial distribution of material properties using the Finite Element Method (FEM) analysis. We apply our method to linear and nonlinear isotropic deformable materials. We demonstrate that solving the problem interactively in the full-dimensional space of individual tetrahedron material values is not practical. Instead, we propose a new model reduction method that projects the material space to a low-dimensional space of material modes. Our model reduction accelerates optimization by two orders of magnitude and makes the convergence much more robust, making it possible to interactively design material distributions on complex meshes. We apply our method to precise control of contact forces and control of pressure over large contact areas between rigid and deformable objects for ergonomics. Our tetrahedron-based dithering method can efficiently convert continuous material distributions into discrete ones and we demonstrate its precision via FEM simulation. We physically display our distributions using haptics, as well as demonstrate how haptics can aid in the material design. The produced heterogeneous material distributions can also be used in computer animation applications.<\/jats:p>","DOI":"10.1145\/2699648","type":"journal-article","created":{"date-parts":[[2015,3,3]],"date-time":"2015-03-03T14:08:19Z","timestamp":1425391699000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":70,"title":["Interactive Material Design Using Model Reduction"],"prefix":"10.1145","volume":"34","author":[{"given":"Hongyi","family":"Xu","sequence":"first","affiliation":[{"name":"University of Southern California, Los Angeles, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yijing","family":"Li","sequence":"additional","affiliation":[{"name":"University of Southern California, Los Angeles, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Southern California, Los Angeles, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jernej","family":"Barbi\u010d","sequence":"additional","affiliation":[{"name":"University of Southern California, Los Angeles, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,3,2]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409118"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073300"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185566"},{"key":"e_1_2_2_4_1","volume-title":"Proceedings of the Conference on Simulation and Visualization (SimVis'07)","author":"Becker M.","unstructured":"M. Becker and M. Teschner . 2007. Robust and efficient estimation of elasticity parameters using the linear finite element method . In Proceedings of the Conference on Simulation and Visualization (SimVis'07) . 15--28. M. Becker and M. Teschner. 2007. Robust and efficient estimation of elasticity parameters using the linear finite element method. In Proceedings of the Conference on Simulation and Visualization (SimVis'07). 15--28."},{"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\/1531326.1531395"},{"key":"e_1_2_2_7_1","doi-asserted-by":"crossref","unstructured":"J. Bonet and R. D. Wood. 2008. Nonlinear Continuum Mechanics for Finite Element Analysis. 2nd Ed. Cambridge University Press.  J. Bonet and R. D. Wood. 2008. Nonlinear Continuum Mechanics for Finite Element Analysis. 2 nd Ed. Cambridge University Press.","DOI":"10.1017\/CBO9780511755446"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01056.x"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1054"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1530057"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(02)00122-7"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.764872"},{"key":"e_1_2_2_13_1","first-page":"75","article-title":"An adaptive algorithm for spatial gray scale","volume":"17","author":"Floyd R.","year":"1976","unstructured":"R. Floyd and L. Steinberg . 1976 . An adaptive algorithm for spatial gray scale . Proc. Soc. Inf. Display 17 , 2, 75 -- 77 . R. Floyd and L. Steinberg. 1976. An adaptive algorithm for spatial gray scale. Proc. Soc. Inf. Display 17, 2, 75--77.","journal-title":"Proc. Soc. Inf. Display"},{"key":"e_1_2_2_14_1","volume-title":"Proceedings of the 5th Annual IEEE International Conference on Automation Science and Engineering (CASE'09)","author":"Gao Z.","unstructured":"Z. Gao , T. Kim , D. L. James , and J. P. Desai . 2009. Semi-automated soft-tissue acquisition and modeling for surgical simulation . In Proceedings of the 5th Annual IEEE International Conference on Automation Science and Engineering (CASE'09) . 268--273. Z. Gao, T. Kim, D. L. James, and J. P. Desai. 2009. Semi-automated soft-tissue acquisition and modeling for surgical simulation. In Proceedings of the 5th Annual IEEE International Conference on Automation Science and Engineering (CASE'09). 268--273."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623499350013"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10544-010-9425-2"},{"key":"e_1_2_2_17_1","volume-title":"Proceedings of the Conference on Graphics Interface (GI'03)","author":"Hauser K. K.","year":"2003","unstructured":"K. K. Hauser , C. Shen , and J. F. O'Brien . 2003 . Interactive deformation using modal analysis with constraints . In Proceedings of the Conference on Graphics Interface (GI'03) . 247--256. K. K. Hauser, C. Shen, and J. F. O'Brien. 2003. Interactive deformation using modal analysis with constraints. In Proceedings of the Conference on Graphics Interface (GI'03). 247--256."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019627.2019638"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185567"},{"key":"e_1_2_2_20_1","volume-title":"Proceedings of the International Mechanical Engineering Congress and Exposition (ASME'13)","author":"Huang P.","unstructured":"P. Huang , D. Deng , and Y. Chen . 2013. Modeling and fabrication of heterogeneous three-dimensional objects based on additive manufacturing . In Proceedings of the International Mechanical Engineering Congress and Exposition (ASME'13) . P. Huang, D. Deng, and Y. Chen. 2013. Modeling and fabrication of heterogeneous three-dimensional objects based on additive manufacturing. In Proceedings of the International Mechanical Engineering Congress and Exposition (ASME'13)."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01380.x"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073323"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185573"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03163.x"},{"key":"e_1_2_2_25_1","first-page":"1","article-title":"A unified treatment of elastostatic contact simulation for real time haptics","volume":"2","author":"James D. L.","year":"2001","unstructured":"D. L. James and D. K. Pai . 2001 . A unified treatment of elastostatic contact simulation for real time haptics . Haptics-e Electron. J. Haptics Res. 2 , 1 . D. L. James and D. K. Pai. 2001. A unified treatment of elastostatic contact simulation for real time haptics. Haptics-e Electron. J. Haptics Res. 2, 1.","journal-title":"Haptics-e Electron. J. Haptics Res."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566621"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijsolstr.2004.02.021"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1361-8415(02)00085-3"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1108\/13552540510573347"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531357"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618469"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2005.11.009"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836402761412458"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-012-0686-z"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837101.1837109"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601217"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s001700200113"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2003.11.001"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964967"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276433"},{"key":"e_1_2_2_41_1","volume-title":"Proceedings of the Conference on Graphics Interface (GI'04)","author":"Muller M.","unstructured":"M. Muller and M. Gross . 2004. Interactive virtual materials . In Proceedings of the Conference on Graphics Interface (GI'04) . 239--246. M. Muller and M. Gross. 2004. Interactive virtual materials. In Proceedings of the Conference on Graphics Interface (GI'04). 239--246."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2006.01000.x"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531358"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383268"},{"key":"e_1_2_2_45_1","volume-title":"Numerical Recipes: The Art of Scientific Computing","author":"Press W.","year":"2007","unstructured":"W. Press , S. Teukolsky , W. Vetterling , and B. Flannery . 2007 . Numerical Recipes: The Art of Scientific Computing . 3 rd Ed. Cambridge University Press , Cambridge, UK . W. Press, S. Teukolsky, W. Vetterling, and B. Flannery. 2007. Numerical Recipes: The Art of Scientific Computing. 3rd Ed. Cambridge University Press, Cambridge, UK.","edition":"3"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620331004"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2004.00786.x"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/2421731.2421733"},{"key":"e_1_2_2_49_1","volume-title":"Theory of Vibration, Volume II: Discrete and Continuous Systems","author":"Shabana A. A.","unstructured":"A. A. Shabana . 1990. Theory of Vibration, Volume II: Discrete and Continuous Systems . Springer . A. A. Shabana. 1990. Theory of Vibration, Volume II: Discrete and Continuous Systems. Springer."},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2343483.2343501"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073208"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03064.x"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461979"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461993"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964966"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531345"},{"key":"e_1_2_2_57_1","volume-title":"Proceedings of the Symposium on Computer Animation (SCA'03)","author":"Yin K.","unstructured":"K. Yin and D. K. Pai . 2003. Footsee: An interactive animation system . In Proceedings of the Symposium on Computer Animation (SCA'03) . 329--338. K. Yin and D. K. Pai. 2003. Footsee: An interactive animation system. In Proceedings of the Symposium on Computer Animation (SCA'03). 329--338."},{"key":"e_1_2_2_58_1","volume-title":"Proceedings of the SIAM Conference on Geometric Design and Computing (SIAG-GD'04)","author":"Zhang H.","year":"2004","unstructured":"H. Zhang . 2004 . Discrete combinatorial laplacian operators for digital geometry processing . In Proceedings of the SIAM Conference on Geometric Design and Computing (SIAG-GD'04) . Nashboro Press, 575--592. H. Zhang. 2004. Discrete combinatorial laplacian operators for digital geometry processing. In Proceedings of the SIAM Conference on Geometric Design and Computing (SIAG-GD'04). Nashboro Press, 575--592."},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01655.x"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1108\/13552541311312148"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2699648","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2699648","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:59Z","timestamp":1750227419000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2699648"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,2]]},"references-count":60,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,3,2]]}},"alternative-id":["10.1145\/2699648"],"URL":"https:\/\/doi.org\/10.1145\/2699648","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,2]]},"assertion":[{"value":"2014-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-03-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}