{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T01:54:30Z","timestamp":1773366870249,"version":"3.50.1"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2008,8,1]],"date-time":"2008-08-01T00:00:00Z","timestamp":1217548800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002994","name":"Ministry of Knowledge Economy","doi-asserted-by":"publisher","award":["2008-F-033-01"],"award-info":[{"award-number":["2008-F-033-01"]}],"id":[{"id":"10.13039\/501100002994","id-type":"DOI","asserted-by":"publisher"}]},{"name":"IT R&D program of MKE\/IITA","award":["2008-F-033-01"],"award-info":[{"award-number":["2008-F-033-01"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>Animating a crowd of characters is an important problem in computer graphics. The latest techniques enable highly realistic group motions to be produced in feature animation films and video games. However, interactive methods have not emerged yet for editing the existing group motion of multiple characters. We present an approach to editing group motion as a whole while maintaining its neighborhood formation and individual moving trajectories in the original animation as much as possible. The user can deform a group motion by pinning or dragging individuals. Multiple group motions can be stitched or merged to form a longer or larger group motion while avoiding collisions. These editing operations rely on a novel graph structure, in which vertices represent positions of individuals at specific frames and edges encode neighborhood formations and moving trajectories. We employ a shape-manipulation technique to minimize the distortion of relative arrangements among adjacent vertices while editing the graph structure. The usefulness and flexibility of our approach is demonstrated through examples in which the user creates and edits complex crowd animations interactively using a collection of group motion clips.<\/jats:p>","DOI":"10.1145\/1360612.1360679","type":"journal-article","created":{"date-parts":[[2008,8,5]],"date-time":"2008-08-05T13:35:10Z","timestamp":1217943310000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":76,"title":["Group motion editing"],"prefix":"10.1145","volume":"27","author":[{"given":"Taesoo","family":"Kwon","sequence":"first","affiliation":[{"name":"Seoul National University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kang Hoon","family":"Lee","sequence":"additional","affiliation":[{"name":"Kwangwoon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jehee","family":"Lee","sequence":"additional","affiliation":[{"name":"Seoul National University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shigeo","family":"Takahashi","sequence":"additional","affiliation":[{"name":"University of Tokyo"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882284"},{"key":"e_1_2_2_2_1","unstructured":"Bartels R. H. Beatty J. C. and Barsky B. A. 1987. An introduction to splines for use in computer graphics &amp; geometric modeling. Morgan Kaufmann Publishers Inc. San Francisco CA USA.   Bartels R. H. Beatty J. C. and Barsky B. A. 1987. An introduction to splines for use in computer graphics &amp; geometric modeling . Morgan Kaufmann Publishers Inc. San Francisco CA USA."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.993558"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028553"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.v18:4\/5"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/253284.253321"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.fluid.35.101101.161136"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073323"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566605"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.v18:4\/5"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073409"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311539"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566607"},{"key":"e_1_2_2_14_1","volume-title":"SCA '07: Proceedings of the 2007 ACM SIGGRAPH\/Eurographics symposium on Computer animation, 109--118","author":"Lee K. H."},{"key":"e_1_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Lerner A. Chrysanthou Y. and Lischinski D. 2007. Crowds by example. Computer Graphics Forum (Eurographics 2007) 26 3 655--664.  Lerner A. Chrysanthou Y. and Lischinski D. 2007. Crowds by example. Computer Graphics Forum (Eurographics 2007) 26 3 655--664.","DOI":"10.1111\/j.1467-8659.2007.01089.x"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073217"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073313"},{"key":"e_1_2_2_18_1","volume-title":"Computer Animation and Simulation '97","author":"Musse S. R."},{"key":"e_1_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Paris S. Pettr\u00e9 J. and Donikian S. 2007. Pedestrian reactive navigation for crowd simulation: a predictive approach. Computer Graphics Forum (Eurographics 2007) 26 3 665--675.  Paris S. Pettr\u00e9 J. and Donikian S. 2007. Pedestrian reactive navigation for crowd simulation: a predictive approach. Computer Graphics Forum (Eurographics 2007) 26 3 665--675.","DOI":"10.1111\/j.1467-8659.2007.01090.x"},{"key":"e_1_2_2_20_1","volume-title":"V-CROWDS '05: Proceedings of the First International Workshop on Crowd Simulation, 24--25","author":"Pelechano N."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37406"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237229"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.708559"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073371"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057456"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142008"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276482"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1360612.1360679","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1360612.1360679","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:58:02Z","timestamp":1750255082000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1360612.1360679"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.1145\/1360612.1360679"],"URL":"https:\/\/doi.org\/10.1145\/1360612.1360679","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8]]},"assertion":[{"value":"2008-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}