{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T08:05:02Z","timestamp":1790841902940,"version":"4.1.0"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2014,11,19]],"date-time":"2014-11-19T00:00:00Z","timestamp":1416355200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["2011-0018340, 2007-0056094"],"award-info":[{"award-number":["2011-0018340, 2007-0056094"]}],"id":[{"id":"10.13039\/501100003725","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":[[2014,11,19]]},"abstract":"<jats:p>In many application areas, such as animation for pre-visualizing movie sequences and choreography for dance or other types of performance, only a high-level description of the desired scene is provided as input, either written or verbal. Such sparsity, however, lends itself well to the creative process, as the choreographer, animator or director can be given more choice and control of the final scene. Animating scenes with multi-character interactions can be a particularly complex process, as there are many different constraints to enforce and actions to synchronize. Our novel 'generate-and-rank' approach rapidly and semi-automatically generates data-driven multi-character interaction scenes from high-level graphical descriptions composed of simple clauses and phrases. From a database of captured motions, we generate a multitude of plausible candidate scenes. We then efficiently and intelligently rank these scenes in order to recommend a small but high-quality and diverse selection to the user. This set can then be refined by re-ranking or by generating alternatives to specific interactions. While our approach is applicable to any scenes that depict multi-character interactions, we demonstrate its efficacy for choreographing fighting scenes and evaluate it in terms of performance and the diversity and coverage of the results.<\/jats:p>","DOI":"10.1145\/2661229.2661271","type":"journal-article","created":{"date-parts":[[2014,11,18]],"date-time":"2014-11-18T09:21:03Z","timestamp":1416302463000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["Generating and ranking diverse multi-character interactions"],"prefix":"10.1145","volume":"33","author":[{"given":"Jungdam","family":"Won","sequence":"first","affiliation":[{"name":"Seoul National University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kyungho","family":"Lee","sequence":"additional","affiliation":[{"name":"Seoul National University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carol","family":"O'Sullivan","sequence":"additional","affiliation":[{"name":"Disney Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jessica K.","family":"Hodgins","sequence":"additional","affiliation":[{"name":"Disney Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jehee","family":"Lee","sequence":"additional","affiliation":[{"name":"Seoul National University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2014,11,19]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485895.2485907"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.325"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882284"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"e_1_2_2_5_1","unstructured":"Calvert T. W. and Mah S. H. 1996. Choreographers as animators: Systems to support composition of dance. In Interactive Computer Animation Prentice-Hall N. Magnenat-Thalmann and D. Thalmann Eds. 100--126.   Calvert T. W. and Mah S. H. 1996. Choreographers as animators: Systems to support composition of dance. In Interactive Computer Animation Prentice-Hall N. Magnenat-Thalmann and D. Thalmann Eds. 100--126."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383315"},{"key":"e_1_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Choi M. G. Kim M. Hyun K. and Lee J. 2011. Deformable motion: Squeezing into cluttered environments. Computer Graphics Forum (Eurographics 2011) 30 2 445--453.  Choi M. G. Kim M. Hyun K. and Lee J. 2011. Deformable motion: Squeezing into cluttered environments. Computer Graphics Forum (Eurographics 2011) 30 2 445--453.","DOI":"10.1111\/j.1467-8659.2011.01889.x"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311538"},{"key":"e_1_2_2_9_1","unstructured":"Ha S. McCann J. Liu K. and Popovic J. 2013. Physics storyboards. Computer Graphics Forum (Eurographics 2013) 32 133142.  Ha S. McCann J. Liu K. and Popovic J. 2013. Physics storyboards. Computer Graphics Forum (Eurographics 2013) 32 133142."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778770"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185586"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.80"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599476"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.121"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531385"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/2421731.2421750"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566607"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141972"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778861"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1966394.1966402"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778865"},{"key":"e_1_2_2_22_1","volume-title":"Proceedings of the 2008 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 29--38","author":"Lo W.-Y.","unstructured":"Lo , W.-Y. , and Zwicker , M . 2008. Real-time planning for parameterized human motion . In Proceedings of the 2008 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 29--38 . Lo, W.-Y., and Zwicker, M. 2008. Real-time planning for parameterized human motion. In Proceedings of the 2008 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 29--38."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258887"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835931"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185539"},{"key":"e_1_2_2_26_1","volume-title":"Proceedings of the 2006 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 137--146","author":"M\u00fcller M.","unstructured":"M\u00fcller , M. , and R\u00f6der , T . 2006. Motion templates for automatic classification and retrieval of motion capture data . In Proceedings of the 2006 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 137--146 . M\u00fcller, M., and R\u00f6der, T. 2006. Motion templates for automatic classification and retrieval of motion capture data. In Proceedings of the 2006 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 137--146."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1330511.1330516"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1080\/08839514.2010.492165"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237258"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276510"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409067"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.257"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015753"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276395"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1805964.1805970"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185537"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507184"},{"key":"e_1_2_2_38_1","volume-title":"Proceedings of the 2007 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 119--128","author":"Yu Q.","unstructured":"Yu , Q. , and Terzopoulos , D . 2007. A decision network framework for the behavioral animation of virtual humans . In Proceedings of the 2007 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 119--128 . Yu, Q., and Terzopoulos, D. 2007. A decision network framework for the behavioral animation of virtual humans. In Proceedings of the 2007 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 119--128."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2661229.2661271","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2661229.2661271","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:13:05Z","timestamp":1750212785000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2661229.2661271"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,19]]},"references-count":38,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2014,11,19]]}},"alternative-id":["10.1145\/2661229.2661271"],"URL":"https:\/\/doi.org\/10.1145\/2661229.2661271","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,11,19]]},"assertion":[{"value":"2014-11-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}