{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T17:06:26Z","timestamp":1777568786976,"version":"3.51.4"},"reference-count":64,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2011,10,1]],"date-time":"2011-10-01T00:00:00Z","timestamp":1317427200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-0702443"],"award-info":[{"award-number":["CCF-0702443"]}],"id":[{"id":"10.13039\/100000143","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":[[2011,10]]},"abstract":"<jats:p>We propose a fast physically-based simulation system for skeleton-driven deformable body characters. Our system can generate realistic motions of self-propelled deformable body characters by considering the two-way interactions among the skeleton, the deformable body, and the environment in the dynamic simulation. It can also compute the passive jiggling behavior of a deformable body driven by a kinematic skeletal motion. We show that a well-coordinated combination of: (1) a reduced deformable body model with nonlinear finite elements, (2) a linear-time algorithm for skeleton dynamics, and (3) explicit integration can boost simulation speed to orders of magnitude faster than existing methods, while preserving modeling accuracy as much as possible. Parallel computation on the GPU has also been implemented to obtain an additional speedup for complicated characters. Detailed discussions of our engineering decisions for speed and accuracy of the simulation system are presented in the article. We tested our approach with a variety of skeleton-driven deformable body characters, and the tested characters were simulated in real time or near real time.<\/jats:p>","DOI":"10.1145\/2019627.2019640","type":"journal-article","created":{"date-parts":[[2011,10,25]],"date-time":"2011-10-25T12:23:05Z","timestamp":1319545385000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":61,"title":["Fast simulation of skeleton-driven deformable body characters"],"prefix":"10.1145","volume":"30","author":[{"given":"Junggon","family":"Kim","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA"}]},{"given":"Nancy S.","family":"Pollard","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA"}]}],"member":"320","published-online":{"date-parts":[[2011,10,22]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 3958--3963","author":"Albro J. V."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237226"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073300"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276397"},{"key":"e_1_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Basar Y. and Weichert D. 2000. Nonlinear Continuum Mechanics of Solids. Springer.  Basar Y. and Weichert D. 2000. Nonlinear Continuum Mechanics of Solids. Springer.","DOI":"10.1007\/978-3-662-04299-1"},{"key":"e_1_2_2_7_1","unstructured":"Bonet J. and Wood R. D. 1997. Nonlinear Continuum Mechanics for Finite Element Analysis. Cambridge University Press.  Bonet J. and Wood R. D. 1997. Nonlinear Continuum Mechanics for Finite Element Analysis. Cambridge University Press."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566623"},{"key":"e_1_2_2_9_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. Comput. Graph. Forum. 57--66.  Bro-nielsen M. and Cotin S. 1996. Real-time volumetric deformable models for surgery simulation using finite elements and condensation. Comput. Graph. Forum. 57--66.","DOI":"10.1111\/1467-8659.1530057"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073412"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566622"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545268"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566624"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2005.13"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70521-5_4"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/SBAC-PAD.2008.11"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.620488"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836498300200102"},{"key":"e_1_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Featherstone R. 1987. Robot Dynamics Algorithms. Kluwer.   Featherstone R. 1987. Robot Dynamics Algorithms. Kluwer.","DOI":"10.1007\/978-0-387-74315-8"},{"key":"e_1_2_2_20_1","volume-title":"ACM SIGGRAPH \/Eurographics Symposium on Computer Animation, M.-P. Cani and J. O'Brien, Eds., Eurographics Association, 73--82","author":"Galoppo N."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01046.x"},{"key":"e_1_2_2_22_1","unstructured":"Golub G. H. and Van Loan C. F. 1996. Matrix Computations 3rd Ed. The Johns Hopkins University Press.   Golub G. H. and Van Loan C. F. 1996. Matrix Computations 3rd Ed. The Johns Hopkins University Press."},{"key":"e_1_2_2_23_1","volume-title":"Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Conference on Graphics hardware (HWWS'03)","author":"Govindaraju N. K."},{"key":"e_1_2_2_24_1","volume-title":"Hybrid Systems. Lecture Notes in Computer Science","volume":"736","author":"Grossman R. L."},{"key":"e_1_2_2_25_1","volume-title":"Proceedings of the Graphics Interface Conference. Canadian Human-Computer Commnication Society, 247--256","author":"Hauser K. K.","year":"2003"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1364901.1364935"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276394"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028541"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311542"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566621"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276466"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531357"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2011.50"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618469"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559755.1559756"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545269"},{"key":"e_1_2_2_37_1","volume-title":"Proceedings of Graphics Interface (GI'04)","author":"M\u00fcller M."},{"key":"e_1_2_2_38_1","unstructured":"Murray R. M. Li Z. and Sastry S. S. 1994. A Mathematical Introduction to Robotic Manipulation. CRC Press.   Murray R. M. Li Z. and Sastry S. S. 1994. A Mathematical Introduction to Robotic Manipulation. CRC Press."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2006.01000.x"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531358"},{"key":"e_1_2_2_41_1","volume-title":"Proceedings of the Eurographics Workshop in Virtual Reality Interaction and Physical Simulation (VRIPHYS). Eurographics.","author":"Nesme M."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566579"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311550"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836499501400606"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/74333.74355"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1002\/num.20095"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.2000.10487528"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007910050004"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15903"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360628"},{"key":"e_1_2_2_51_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA'08)","author":"Shinar T."},{"key":"e_1_2_2_52_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA'07)","author":"Sifakis E."},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/355578.366316"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1185657.1185669"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1037957.1037966"},{"key":"e_1_2_2_56_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA'03)","author":"Teran J."},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073394"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37427"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.20317"},{"key":"e_1_2_2_60_1","volume-title":"Proceedings of Computer Graphics International Conference. Springer-Verlag, 399--412","author":"Turner R."},{"key":"e_1_2_2_61_1","volume-title":"Proceedings of the Computer Animation and Simulation. D. Terzopoulos and D. Thalmann, Eds., Springer-Verlag, 165--177","author":"van de Panne M."},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360646"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.42"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545276"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2019627.2019640","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2019627.2019640","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:07:42Z","timestamp":1750273662000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2019627.2019640"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10]]},"references-count":64,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["10.1145\/2019627.2019640"],"URL":"https:\/\/doi.org\/10.1145\/2019627.2019640","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10]]},"assertion":[{"value":"2010-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-10-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}