research-article

Group motion editing

Authors:

Shigeo TakahashiAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 27, Issue 3

Pages 1 - 8

https://doi.org/10.1145/1360612.1360679

Published: 01 August 2008 Publication History

Abstract

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.

Supplementary Material

FLV File (20.flv)

Download
116.82 MB

MOV File (a80-kwon.mov)

Download
38.38 MB

References

[1]

Arikan, O., Forsyth, D. A., and O'Brien, J. F. 2003. Motion synthesis from annotations. ACM Transactions on Graphics (SIGGRAPH 2003) 22, 3, 402--408.

Digital Library

[2]

Bartels, R. H., Beatty, J. C., and Barsky, B. A. 1987. An introduction to splines for use in computer graphics & geometric modeling. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.

Digital Library

[3]

Belongie, S., Malik, J., and Puzicha, J. 2002. Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24, 4, 509--522.

Digital Library

[4]

Chenney, S. 2004. Flow tiles. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 233--242.

Digital Library

[5]

Courty, N., and Corpetti, T. 2007. Crowd motion capture. Computer Animation and Virtual Worlds 18, 4--5, 361--370.

Digital Library

[6]

Gleicher, M. 1997. Motion editing with spacetime constraints. In I3D '97: Proceedings of the 1997 Symposium on Interactive 3D graphics, 139--148.

Digital Library

[7]

Hughes, R. L. 2003. The flow of human crowds. Annual Review of Fluid Mechanics 35, 169--182.

[8]

Igarashi, T., Moscovich, T., and Hughes, J. F. 2005. As-rigid-as-possible shape manipulation. ACM Transactions on Graphics (SIGGRAPH 2005) 24, 3, 1134--1141.

Digital Library

[9]

Kovar, L., Gleicher, M., and Pighin, F. 2002. Motion graphs. ACM Transactions on Graphics (SIGGRAPH 2002) 21, 3, 473--482.

Digital Library

[10]

Kwon, T., and Shin, S. Y. 2007. A steering model for on-line locomotion synthesis. Computer Animation and Virtual Worlds 18, 4--5, 463--472.

[11]

Lai, Y.-C., Chenney, S., and Fan, S. 2005. Group motion graphs. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 281--290.

Digital Library

[12]

Lee, J., and Shin, S. Y. 1999. A hierarchical approach to interactive motion editing for human-like figures. In SIGGRAPH '99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques, 39--48.

Digital Library

[13]

Lee, J., Chai, J., Reitsma, P. S. A., Hodgins, J. K., and Pollard, N. S. 2002. Interactive control of avatars animated with human motion data. ACM Transactions on Graphics (SIGGRAPH 2002) 21, 3, 491--500.

Digital Library

[14]

Lee, K. H., Choi, M. G., Hong, Q., and Lee, J. 2007. Group behavior from video: a data-driven approach to crowd simulation. In SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, 109--118.

Digital Library

[15]

Lerner, A., Chrysanthou, Y., and Lischinski, D. 2007. Crowds by example. Computer Graphics Forum (Eurographics 2007) 26, 3, 655--664.

[16]

Lipman, Y., Sorkine, O., Levin, D., and Cohen-Or, D. 2005. Linear rotation-invariant coordinates for meshes. ACM Trans. Graph. 24, 3, 479--487.

Digital Library

[17]

Mukai, T., and Kuriyama, S. 2005. Geostatistical motion interpolation. ACM Transactions on Graphics (SIGGRAPH 2005) 24, 3, 1062--1070.

Digital Library

[18]

Musse, S. R., and Thalmann, D. 1997. A model of human crowd behavior: Group inter-relationship and collision detection analysis. In Computer Animation and Simulation '97, 39--51.

[19]

Paris, S., Pettré, J., and Donikian, S. 2007. Pedestrian reactive navigation for crowd simulation: a predictive approach. Computer Graphics Forum (Eurographics 2007) 26, 3, 665--675.

[20]

Pelechano, N., O'Brien, K., Silverman, B., and Badler, N. 2005. Crowd simulation incorporating agent psychological models, roles and communication. In V-CROWDS '05: Proceedings of the First International Workshop on Crowd Simulation, 24--25.

[21]

Reynolds, C. W. 1987. Flocks, herds and schools: A distributed behavioral model. In SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques, 25--34.

Digital Library

[22]

Rose, C., Guenter, B., Bodenheimer, B., and Cohen, M. F. 1996. Efficient generation of motion transitions using spacetime constraints. In Proceedings of SIGGRAPH 1996, 147--154.

Digital Library

[23]

Rose, C., Cohen, M. F., and Bodenheimer, B. 1998. Verbs and adverbs: Multidimensional motion interpolation. IEEE Computer Graphics & Applications 18, 5, 32--40.

Digital Library

[24]

Shao, W., and Terzopoulos, D. 2005. Autonomous pedestrians. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, 19--28.

Digital Library

[25]

Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., R'ossl, C., and Seidel, H.-P. 2004. Laplacian surface editing. In SGP '2004: Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, 175--184.

Digital Library

[26]

Treuille, A., Cooper, S., and Popovic, Z. 2006. Continuum crowds. ACM Transactions on Graphics (SIGGRAPH 2006) 25, 3, 1160--1168.

Digital Library

[27]

Xu, W., Zhou, K., Yu, Y., Tan, Q., Peng, Q., and Guo, B. 2007. Gradient domain editing of deforming mesh sequences. ACM Transactions on Graphics (SIGGRAPH 2007) 26, 3, 84.

Digital Library

Cited By

Wu WZheng X(2024)A Systematic Analysis of Subgroup Research in Pedestrian and Evacuation DynamicsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.331841725:2(1225-1246)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1109/TITS.2023.3318417
Mathew CBenes BAliaga D(2023)Sketching Vocabulary for Crowd MotionComputer Graphics Forum10.1111/cgf.1462941:8(119-130)Online publication date: 20-Mar-2023
https://doi.org/10.1111/cgf.14629
He WPan GWang XChen J(2023)Real-time crowd formation control in virtual scenesSimulation Modelling Practice and Theory10.1016/j.simpat.2022.102662122(102662)Online publication date: Jan-2023
https://doi.org/10.1016/j.simpat.2022.102662
Show More Cited By

Index Terms

Group motion editing
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
      1. Virtual reality

Recommendations

Synchronized multi-character motion editing

The ability to interactively edit human motion data is essential for character animation. We present a novel motion editing technique that allows the user to manipulate synchronized multiple character motions interactively. Our Laplacian motion editing ...
Synchronized multi-character motion editing
SIGGRAPH '09: ACM SIGGRAPH 2009 papers

The ability to interactively edit human motion data is essential for character animation. We present a novel motion editing technique that allows the user to manipulate synchronized multiple character motions interactively. Our Laplacian motion editing ...
A deep learning framework for character motion synthesis and editing

We present a framework to synthesize character movements based on high level parameters, such that the produced movements respect the manifold of human motion, trained on a large motion capture dataset. The learned motion manifold, which is represented ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 27, Issue 3

August 2008

844 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1360612

Issue’s Table of Contents

Copyright © 2008 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2008

Published in TOG Volume 27, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Ministry of Knowledge Economy
IT R&D program of MKE/IITA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

80
Total Citations
View Citations
2,511
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)1

Reflects downloads up to 25 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wu WZheng X(2024)A Systematic Analysis of Subgroup Research in Pedestrian and Evacuation DynamicsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.331841725:2(1225-1246)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1109/TITS.2023.3318417
Mathew CBenes BAliaga D(2023)Sketching Vocabulary for Crowd MotionComputer Graphics Forum10.1111/cgf.1462941:8(119-130)Online publication date: 20-Mar-2023
https://doi.org/10.1111/cgf.14629
He WPan GWang XChen J(2023)Real-time crowd formation control in virtual scenesSimulation Modelling Practice and Theory10.1016/j.simpat.2022.102662122(102662)Online publication date: Jan-2023
https://doi.org/10.1016/j.simpat.2022.102662
Colas Avan Toll WZibrek KHoyet LOlivier APettré J(2022)Interaction Fields: Intuitive Sketch‐based Steering Behaviors for Crowd SimulationComputer Graphics Forum10.1111/cgf.1449141:2(521-534)Online publication date: 24-May-2022
https://doi.org/10.1111/cgf.14491
Han YRen JWang SSun WYang RJin X(2022)TraEDITS: Diversity and Irregularity-Aware Traffic Trajectory EditingIEEE Robotics and Automation Letters10.1109/LRA.2022.31455107:2(2937-2944)Online publication date: Apr-2022
https://doi.org/10.1109/LRA.2022.3145510
Chen KTan ZLei JZhang SGuo YZhang WHu S(2021)ChoreoMasterACM Transactions on Graphics10.1145/3450626.345993240:4(1-13)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459932
Randrianandrasana JCallet PLucas L(2021)Transfer matrix based layered materials renderingACM Transactions on Graphics10.1145/3450626.345985940:4(1-16)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459859
Won JGopinath DHodgins J(2021)Control strategies for physically simulated characters performing two-player competitive sportsACM Transactions on Graphics10.1145/3450626.345976140:4(1-11)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459761
Hu YLiu JYang XXu MKuang YXu WDai QFreeman WDurand F(2021)QuanTaichiACM Transactions on Graphics10.1145/3450626.345967140:4(1-16)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459671
Peng XMa ZAbbeel PLevine SKanazawa A(2021)AMPACM Transactions on Graphics10.1145/3450626.345967040:4(1-20)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459670
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents