{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T14:13:45Z","timestamp":1762352025260,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,7,27]],"date-time":"2009-07-27T00:00:00Z","timestamp":1248652800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["223894"],"award-info":[{"award-number":["223894"]}],"id":[{"id":"10.13039\/501100004963","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":[[2009,7,27]]},"abstract":"<jats:p>In this paper we introduce a new approach for the embedding of linear elastic deformable models. Our technique results in significant improvements in the efficient physically based simulation of highly detailed objects. First, our embedding takes into account topological details, that is, disconnected parts that fall into the same coarse element are simulated independently. Second, we account for the varying material properties by computing stiffness and interpolation functions for coarse elements which accurately approximate the behaviour of the embedded material. Finally, we also take into account empty space in the coarse embeddings, which provides a better simulation of the boundary. The result is a straightforward approach to simulating complex deformable models with the ease and speed associated with a coarse regular embedding, and with a quality of detail that would only be possible at much finer resolution.<\/jats:p>","DOI":"10.1145\/1531326.1531358","type":"journal-article","created":{"date-parts":[[2009,7,28]],"date-time":"2009-07-28T12:43:55Z","timestamp":1248785035000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":99,"title":["Preserving topology and elasticity for embedded deformable models"],"prefix":"10.1145","volume":"28","author":[{"given":"Matthieu","family":"Nesme","sequence":"first","affiliation":[{"name":"McGill University and Grenoble Universities and INRIA and LJK-CNRS"}]},{"given":"Paul G.","family":"Kry","sequence":"additional","affiliation":[{"name":"McGill University"}]},{"given":"Lenka","family":"Je\u0159\u00e1bkov\u00e1","sequence":"additional","affiliation":[{"name":"INRIA and LJK-CNRS"}]},{"given":"Fran\u00e7ois","family":"Faure","sequence":"additional","affiliation":[{"name":"Grenoble Universities and INRIA and LJK-CNRS"}]}],"member":"320","published-online":{"date-parts":[[2009,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073300"},{"volume-title":"Finite Element Procedures in Engineering Analysis","author":"Bathe K.","key":"e_1_2_2_3_1","unstructured":"Bathe , K. 1982. Finite Element Procedures in Engineering Analysis . Prentice-Hall . Bathe, K. 1982. Finite Element Procedures in Engineering Analysis. Prentice-Hall."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19990620)45:5<601::AID-NME598>3.0.CO;2-S"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01056.x"},{"key":"e_1_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Bro-Nielsen M. and Cotin S. 1996. Real-time volumetric deformable models for surgery simulation using finite elements and condensation. In Computer Graphics Forum 57--66. Bro-Nielsen M. and Cotin S. 1996. Real-time volumetric deformable models for surgery simulation using finite elements and condensation. In Computer Graphics Forum 57--66.","DOI":"10.1111\/1467-8659.1530057"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566622"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383262"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.620488"},{"volume-title":"ACM Siggraph\/Eurographics Symposium on Computer Animation.","author":"Faure F.","key":"e_1_2_2_10_1","unstructured":"Faure , F. , Barbier , S. , Allard , J. , and Falipou , F . 2008. Image-based collision detection and response between arbitrary volumetric objects . In ACM Siggraph\/Eurographics Symposium on Computer Animation. Faure, F., Barbier, S., Allard, J., and Falipou, F. 2008. Image-based collision detection and response between arbitrary volumetric objects. In ACM Siggraph\/Eurographics Symposium on Computer Animation."},{"volume-title":"ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 73--82","author":"Galoppo N.","key":"e_1_2_2_11_1","unstructured":"Galoppo , N. , Otaduy , M. A. , Mecklenburg , P. , Gross , M. , and Lin , M. C . 2006. Fast simulation of deformable models in contact using dynamic deformation textures . In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 73--82 . Galoppo, N., Otaduy, M. A., Mecklenburg, P., Gross, M., and Lin, M. C. 2006. Fast simulation of deformable models in contact using dynamic deformation textures. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 73--82."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566578"},{"key":"e_1_2_2_13_1","first-page":"137","article-title":"Corotational simulation of deformable solids","volume":"12","author":"Hauth M.","year":"2004","unstructured":"Hauth , M. , and Strasser , W. 2004 . Corotational simulation of deformable solids . In J. Winter School of Computer Graphics , vol. 12 , 137 -- 145 . Hauth, M., and Strasser, W. 2004. Corotational simulation of deformable solids. In J. Winter School of Computer Graphics, vol. 12, 137--145.","journal-title":"J. Winter School of Computer Graphics"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134036"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311542"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/588272.588278"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186223.1186271"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2009.32"},{"volume-title":"ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 105--115","author":"Kaufmann P.","key":"e_1_2_2_19_1","unstructured":"Kaufmann , P. , Martin , S. , Botsch , M. , and Gross , M . 2008. Flexible simulation of deformable models using discontinuous Galerkin FEM . In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 105--115 . Kaufmann, P., Martin, S., Botsch, M., and Gross, M. 2008. Flexible simulation of deformable models using discontinuous Galerkin FEM. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 105--115."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70521-5_19"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731340"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015734"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545269"},{"key":"e_1_2_2_24_1","unstructured":"M&amp;#252;ller M. Teschner M. and Gross M. 2004. Physically-based simulation of objects represented by surface meshes. In IEEE Computer Graphics International 26--33. M&amp;#252;ller M. Teschner M. and Gross M. 2004. Physically-based simulation of objects represented by surface meshes. In IEEE Computer Graphics International 26--33."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073216"},{"key":"e_1_2_2_26_1","unstructured":"M&amp;#252;ller M. Heidelberger B. Hennix M. and Ratcliff J. 2006. Position based dynamics. In Eurographics Virtual Reality Interactions and Physical Simulations 71--80. M&amp;#252;ller M. Heidelberger B. Hennix M. and Ratcliff J. 2006. Position based dynamics. In Eurographics Virtual Reality Interactions and Physical Simulations 71--80."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2006.01000.x"},{"key":"e_1_2_2_28_1","unstructured":"Nesme M. Payan Y. and Faure F. 2006. Animating shapes at arbitrary resolution with non-uniform stiffness. In Eurographics Virtual Reality Interactions and Physical Simulations. Nesme M. Payan Y. and Faure F. 2006. Animating shapes at arbitrary resolution with non-uniform stiffness. In Eurographics Virtual Reality Interactions and Physical Simulations ."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028539"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276480"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15903"},{"volume-title":"ACM SIGGRAPH\/Eurographics Symp. on Computer Animation, 73--80","author":"Sifakis E.","key":"e_1_2_2_32_1","unstructured":"Sifakis , E. , Der , K. G. , and Fedkiw , R . 2007. Arbitrary cutting of deformable tetrahedralized objects . In ACM SIGGRAPH\/Eurographics Symp. on Computer Animation, 73--80 . Sifakis, E., Der, K. G., and Fedkiw, R. 2007. Arbitrary cutting of deformable tetrahedralized objects. In ACM SIGGRAPH\/Eurographics Symp. on Computer Animation, 73--80."},{"volume-title":"ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 81--90","author":"Sifakis E.","key":"e_1_2_2_33_1","unstructured":"Sifakis , E. , Shinar , T. , Irving , G. , and Fedkiw , R . 2007. Hybrid simulation of deformable solids . In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 81--90 . Sifakis, E., Shinar, T., Irving, G., and Fedkiw, R. 2007. Hybrid simulation of deformable solids. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 81--90."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37427"},{"key":"e_1_2_2_35_1","doi-asserted-by":"crossref","unstructured":"Teschner M. Heidelberger B. M&amp;#252;ller M. and Gross M. 2004. A versatile and robust model for geometrically complex deformable solids. In Computer Graphics International 312--319. Teschner M. Heidelberger B. M&amp;#252;ller M. and Gross M. 2004. A versatile and robust model for geometrically complex deformable solids. In Computer Graphics International 312--319.","DOI":"10.1109\/CGI.2004.1309227"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01058.x"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360646"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531326.1531358","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1531326.1531358","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:23Z","timestamp":1750253423000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531326.1531358"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,27]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,7,27]]}},"alternative-id":["10.1145\/1531326.1531358"],"URL":"https:\/\/doi.org\/10.1145\/1531326.1531358","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2009,7,27]]},"assertion":[{"value":"2009-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}