{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T21:01:09Z","timestamp":1761512469390,"version":"3.41.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2007,10,1]],"date-time":"2007-10-01T00:00:00Z","timestamp":1191196800000},"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":[[2007,10]]},"abstract":"<jats:p>Realistic and directable humanlike characters are an ongoing goal in animation. Motion graph data structures hold much promise for achieving this goal; however, the quality of the results obtainable from a motion graph may not be easy to predict from its input motion clips. This article describes a method for using task-based metrics to evaluate the capability of a motion graph to create the set of animations required by a particular application. We examine this capability for typical motion graphs across a range of tasks and environments. We find that motion graph capability degrades rapidly with increases in the complexity of the target environment or required tasks, and that addressing deficiencies in a brute-force manner tends to lead to large, unwieldy motion graphs. The results of this method can be used to evaluate the extent to which a motion graph will fulfill the requirements of a particular application, lessening the risk of the data structure performing poorly at an inopportune moment. The method can also be used to characterize the deficiencies of motion graphs whose performance will not be sufficient, and to evaluate the relative effectiveness of different options for improving those motion graphs.<\/jats:p>","DOI":"10.1145\/1289603.1289609","type":"journal-article","created":{"date-parts":[[2007,11,15]],"date-time":"2007-11-15T14:26:02Z","timestamp":1195136762000},"page":"18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":53,"title":["Evaluating motion graphs for character animation"],"prefix":"10.1145","volume":"26","author":[{"given":"Paul S. A.","family":"Reitsma","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":[[2007,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028546"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566606"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882284"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/0328044"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/636886.636889"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/174147.174150"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882333"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237244"},{"key":"e_1_2_1_9_1","unstructured":"Green M. 2000a. Driver reaction time. http:\/\/www.visualexpert.com\/Resources\/reactiontime.html.  Green M. 2000a. Driver reaction time. http:\/\/www.visualexpert.com\/Resources\/reactiontime.html."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1207\/STHF0203_1"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015761"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1230100.1230123"},{"key":"e_1_2_1_13_1","first-page":"459","article-title":"Splicing upper-body actions with locomotion","volume":"25","author":"Heck R.","year":"2006","journal-title":"Comput. Graph. For."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.765325"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882283"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Ikemoto L. K. M. Arikan O. and Forsyth D. 2006. Quick motion transitions with cached multi-way blends. Tech. rep. UCB\/EECS-2006-14 EECS Department University of California Berkeley.  Ikemoto L. K. M. Arikan O. and Forsyth D. 2006. Quick motion transitions with cached multi-way blends. Tech. rep. UCB\/EECS-2006-14 EECS Department University of California Berkeley.","DOI":"10.1145\/1179849.1179888"},{"key":"e_1_2_1_17_1","unstructured":"Kavraki L. E. and Latombe J.-C. 1998. Probabilistic roadmaps for robot path planning. In Practical Motion Planning In Robotics: Current Approaches and Future Directions K. Gupta and A. del Pobil Eds. John Wiley 33--53.  Kavraki L. E. and Latombe J.-C. 1998. Probabilistic roadmaps for robot path planning. In Practical Motion Planning In Robotics: Current Approaches and Future Directions K. Gupta and A. del Pobil Eds. John Wiley 33--53."},{"key":"e_1_2_1_18_1","unstructured":"Kosinski R. J. 2005. A literature review on reaction time. http:\/\/biae.clemson.edu\/bpc\/bp\/Lab\/110\/reaction.htm.  Kosinski R. J. 2005. A literature review on reaction time. http:\/\/biae.clemson.edu\/bpc\/bp\/Lab\/110\/reaction.htm."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566605"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073373"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Latombe J. C. 1991. Robot Motion Planning. Kluwer Academic Publishers Boston MA.   Latombe J. C. 1991. Robot Motion Planning. Kluwer Academic Publishers Boston MA.","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073408"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566607"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141972"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566604"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1991.131722"},{"key":"e_1_2_1_27_1","unstructured":"Luenberger D. G. 1979. Introduction to Dynamic Systems: Theory Models and Applications. John Wiley &amp; Sons.  Luenberger D. G. 1979. Introduction to Dynamic Systems: Theory Models and Applications. John Wiley &amp; Sons."},{"key":"e_1_2_1_28_1","unstructured":"Mizuguchi M. Buchanan J. and Calvert T. 2001. Data driven motion transitions for interactive games. Short Presentation Eurographics.  Mizuguchi M. Buchanan J. and Calvert T. 2001. Data driven motion transitions for interactive games. Short Presentation Eurographics."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/822088.823423"},{"volume-title":"Proceedings of SODA.","author":"Muthukrishnan S.","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1002\/1099-1778(200005)11:2<105::AID-VIS222>3.0.CO;2-Q"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882304"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028536"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073316"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073392"},{"volume-title":"ACM SIGGRAPH \/Eurographics Symposium on Computer Animation. 291--298","author":"Shin H. J.","key":"e_1_2_1_36_1"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015753"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073410"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/AAMAS.2004.173"},{"volume-title":"ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 232--238","author":"Wang J.","key":"e_1_2_1_40_1"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028568"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073249"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1289603.1289609","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1289603.1289609","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:31Z","timestamp":1750258351000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1289603.1289609"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,10]]}},"alternative-id":["10.1145\/1289603.1289609"],"URL":"https:\/\/doi.org\/10.1145\/1289603.1289609","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2007,10]]},"assertion":[{"value":"2007-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}