{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T19:31:11Z","timestamp":1783107071234,"version":"3.54.6"},"reference-count":36,"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            Subspace deformable body simulations can be very fast, but can behave unrealistically when behaviors outside the prescribed subspace such as novel external collisions, are encountered. We address this limitation by presenting a fast, flexible new method that allows full space computation to be activated in the neighborhood of novel events while the rest of the body still computes in a subspace. We achieve this using a method we call\n            <jats:italic>subspace condensation<\/jats:italic>\n            , a variant on the classic\n            <jats:italic>static condensation<\/jats:italic>\n            precomputation. However, instead of a precomputation, we use the speed of subspace methods to perform the condensation at\n            <jats:italic>every frame.<\/jats:italic>\n            This approach allows the full space regions to be specified arbitrarily at runtime, and forms a natural two-way coupling with the subspace regions. While condensation is usually only applicable to linear materials, the speed of our technique enables its application to non-linear materials as well. We show the effectiveness of our approach by applying it to a variety of articulated character scenarios.\n          <\/jats:p>","DOI":"10.1145\/2766904","type":"journal-article","created":{"date-parts":[[2015,7,28]],"date-time":"2015-07-28T12:26:38Z","timestamp":1438086398000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":47,"title":["Subspace condensation"],"prefix":"10.1145","volume":"34","author":[{"given":"Yun","family":"Teng","sequence":"first","affiliation":[{"name":"University of California, Santa Barbara and Pixar Animation Studios"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mark","family":"Meyer","sequence":"additional","affiliation":[{"name":"Pixar Animation Studios"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tony","family":"DeRose","sequence":"additional","affiliation":[{"name":"Pixar Animation Studios"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Theodore","family":"Kim","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,7,27]]},"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\/1276377.1276467"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073300"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964986"},{"key":"e_1_2_2_5_1","volume-title":"Finite Element Procedures","author":"Bathe K.-J.","unstructured":"Bathe , K.-J. 2007. Finite Element Procedures . Prentice Hall . Bathe, K.-J. 2007. Finite Element Procedures. Prentice Hall."},{"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 vol. 15 Wiley Online Library 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 vol. 15 Wiley Online Library 57--66.","DOI":"10.1111\/1467-8659.1530057"},{"key":"e_1_2_2_7_1","volume-title":"Eurographics\/ACM SIGGRAPH Symposium on Computer Animation, 139--148","author":"Gao M.","unstructured":"Gao , M. , Mitchell , N. , and Sifakis , E . 2014. Steklovpoincar\u00e9 skinning . In Eurographics\/ACM SIGGRAPH Symposium on Computer Animation, 139--148 . Gao, M., Mitchell, N., and Sifakis, E. 2014. Steklovpoincar\u00e9 skinning. In Eurographics\/ACM SIGGRAPH Symposium on Computer Animation, 139--148."},{"key":"e_1_2_2_8_1","volume-title":"Proc. of the ACM SIGGRAPH \/ Eurographics Symposium on Computer Animation.","author":"Gasc\u00f3n J.","unstructured":"Gasc\u00f3n , J. , Zurdo , J. S. , and Otaduy , M. A . 2010. Constraint-based simulation of adhesive contact . In Proc. of the ACM SIGGRAPH \/ Eurographics Symposium on Computer Animation. Gasc\u00f3n, J., Zurdo, J. S., and Otaduy, M. A. 2010. Constraint-based simulation of adhesive contact. In Proc. of the ACM SIGGRAPH \/ Eurographics Symposium on Computer Animation."},{"key":"e_1_2_2_9_1","volume-title":"Tech. Rep. TR-97-19, Mitsubishi Electric Research Laboratories","author":"Gibson S. F.","year":"1997","unstructured":"Gibson , S. F. , and Mirtich , B . 1997 . A Survey of Deformable Models in Computer Graphics . Tech. Rep. TR-97-19, Mitsubishi Electric Research Laboratories , Cambridge , MA , November. Gibson, S. F., and Mirtich, B. 1997. A Survey of Deformable Models in Computer Graphics. Tech. Rep. TR-97-19, Mitsubishi Electric Research Laboratories, Cambridge, MA, November."},{"key":"e_1_2_2_10_1","unstructured":"Guennebaud G. Jacob B. etal 2010. Eigen v3. http:\/\/eigen.tuxfamily.org.  Guennebaud G. Jacob B. et al. 2010. Eigen v3. http:\/\/eigen.tuxfamily.org."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.2514\/3.2874"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601160"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461922"},{"key":"e_1_2_2_14_1","first-page":"16","article-title":"Interactive deformation using modal analysis with constraints","volume":"3","author":"Hauser K. K.","year":"2003","unstructured":"Hauser , K. K. , Shen , C. , and O'Brien , J. F. 2003 . Interactive deformation using modal analysis with constraints . In Graphics Interface , vol. 3 , 16 -- 17 . Hauser, K. K., Shen, C., and O'Brien, J. F. 2003. Interactive deformation using modal analysis with constraints. In Graphics Interface, vol. 3, 16--17.","journal-title":"Graphics Interface"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.2514\/3.3027"},{"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\/1230100.1230107"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461987"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618469"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019406.2019415"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545286"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.167"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620121108"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601217"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964932"},{"key":"e_1_2_2_26_1","volume-title":"Eurographics: State of the Art Report.","author":"Nealen A.","year":"2005","unstructured":"Nealen , A. , Muller , M. , Keiser , R. , Boxerman , E. , and Carlson , M . 2005 . Physically based deformable models in computer graphics. In Eurographics: State of the Art Report. Nealen, A., Muller, M., Keiser, R., Boxerman, E., and Carlson, M. 2005. Physically based deformable models in computer graphics. In Eurographics: State of the Art Report."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)0733-9445(1989)115:1(234)"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/74333.74355"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2343483.2343501"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601181"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508392"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531345"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620080115"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699648"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601136"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.12"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766904","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2766904","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:56:02Z","timestamp":1750272962000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766904"}},"subtitle":["full space adaptivity for subspace deformations"],"short-title":[],"issued":{"date-parts":[[2015,7,27]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,7,27]]}},"alternative-id":["10.1145\/2766904"],"URL":"https:\/\/doi.org\/10.1145\/2766904","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"}}]}}