skip to main content
10.5555/1218064.1218093acmconferencesArticle/Chapter ViewAbstractPublication PagesscaConference Proceedingsconference-collections
Article

Composition of complex optimal multi-character motions

Published: 02 September 2006 Publication History

Abstract

This paper presents a physics-based method for creating complex multi-character motions from short single-character sequences. We represent multi-character motion synthesis as a spacetime optimization problem where constraints represent the desired character interactions. We extend standard spacetime optimization with a novel timewarp parameterization in order to jointly optimize the motion and the interaction constraints. In addition, we present an optimization algorithm based on block coordinate descent and continuations that can be used to solve large problems multiple characters usually generate. This framework allows us to synthesize multi-character motion drastically different from the input motion. Consequently, a small set of input motion dataset is sufficient to express a wide variety of multi-character motions.

References

[1]
{AF02} Arikan O., Forsyth D. A.: Synthesizing Constrained Motions from Examples. ACM Trans. on Graphics 21, 3 (July 2002), 483--490.
[2]
{Bet01} Betts J. T.: Practical methods for optimal control using nonlinear programming. SIAM, 2001.
[3]
{BH00} Brand M., Hertzmann A.: Style machines. Proceedings of SIGGRAPH 2000 (July 2000), 183--192.
[4]
{BW95} Bruderlin A., Williams L.: Motion signal processing. In Computer Graphics (SIGGRAPH 95 Proceedings) (Aug. 1995), pp. 97--104.
[5]
{Coh92} Cohen M. F.: Interactive spacetime control for animation. In Computer Graphics (SIGGRAPH 92 Proceedings) (July 1992), vol. 26, pp. 293--302.
[6]
{FP03} Fang A. C., Pollard N. S.: Efficient synthesis of physically valid human motion. ACM Trans. on Graphics 22, 3 (July 2003), 417--426.
[7]
{FvdPT01} Faloutsos P., Van De Panne M., Terzopoulos D.: Composable Controllers for Physics-Based Character Animation. In Proceedings of SIGGRAPH 2001 (August 2001).
[8]
{Gle97} Gleicher M.: Motion Editing with Spacetime Constraints. 1997 Symposium on Interactive 3D Graphics (Apr. 1997), 139--148.
[9]
{Gle98} Gleicher M.: Retargeting motion to new characters. In Computer Graphics (SIGGRAPH 98 Proceedings) (July 1998), pp. 33--42.
[10]
{GMHP04} Grochow K., Martin S. L., Hertzmann A., Popović Z.: Style-based Inverse Kinematics. ACM Trans. on Graphics (Aug. 2004), 522--531.
[11]
{GSM96} Gill P., Saunders M., Murray W.: SNOPT: An SQP algorithm for large-scale constrained optimization. Tech. Rep. NA 96--2, University of California, San Diego, 1996.
[12]
{HP97} Hodgins J. K., Pollard N. S.: Adapting Simulated Behaviors For New Characters. Proc. SIGGRAPH 97 (1997), 153--162.
[13]
{KGP02} Kovar L., Gleicher M., Pighin F.: Motion Graphs. ACM Trans. on Graphics 21, 3 (July 2002), 473--482. (Proceedings of ACM SIGGRAPH 2002).
[14]
{KKK*02} Kuffner Jr. J. J., Kagami S., Kishiwaki K., Inaba M., Inoue H.: Dynamically-stable Motion Planning for Humanoid Robots. vol. 12, pp. 105--118.
[15]
{KKKL94} Koga Y., Kondo K., Kuffner J., Latombe J.-C.: Planning Motions with Intentions. In Proc. SIGGRAPH 94 (July 1994), pp. 395--408.
[16]
{LC95} Liu Z., Cohen M. F.: Keyframe motion optimization by relaxing speed and timing. In Computer Animation and Simulation Eurographics Workshop (1995).
[17]
{LCR*02} Lee J., Chai J., Reitsma P. S. A., Hodgins J. K., Pollard N. S.: Interactive Control of Avatars Animated With Human Motion Data. ACM Trans. on Graphics 21, 3 (July 2002), 491--500.
[18]
{LGC94} Liu Z., Gortler S. J., Cohen M. F.: Hierarchical spacetime control. In Computer Graphics (SIGGRAPH 94 Proceedings) (July 1994).
[19]
{LHP05} Liu C. K., Hertzmann A., Popovic Z.: Learning physics-based motion style with nonlinear inverse optimization. ACM Trans. Graph 24, 3 (2005), 1071--1081.
[20]
{LP02} Liu C. K., Popovic Z.: Synthesis of Complex Dynamic Character Motion from Simple Animations. ACM Trans. on Graphics 21, 3 (July 2002), 408--416.
[21]
{LWS02} Li Y., Wang T., Shum H.-Y.: Motion Texture: A Two-Level Statistical Model for Character Motion Synthesis. ACM Trans. on Graphics 21, 3 (July 2002), 465--472.
[22]
{PB02} Pullen K., Bregler C.: Motion Capture Assisted Animation: Texturing and Synthesis. ACM Trans. on Graphics 21, 3 (July 2002), 501--508.
[23]
{PR01} Pollard N. S., Reitsma P. S. A.: Animation of humanlike characters: Dynamic motion filtering with a physically plausible contact model. In Yale Workshop on Adaptive and Learning Systems (2001).
[24]
{PSE*00} Popović J., Seitz S. M., Erdmann M., Popović Z., Witkin A. P.: Interactive manipulation of rigid body simulations. Proceedings of SIGGRAPH 2000 (July 2000), 209--218. ISBN 1-58113-208-5.
[25]
{PW99} Popović Z., Witkin A.: Physically Based Motion Transformation. Proceedings of SIGGRAPH 99 (Aug. 1999), 11--20.
[26]
{RCB98} Rose C., Cohen M. F., Bodenheimer B.: Verbs and Adverbs: Multidimensional Motion Interpolation. IEEE Computer Graphics & Applications 18, 5 (1998), 32--40.
[27]
{Rey87} Reynolds C. W.: Flocks, Herds, and Schools: A Distributed Behavioral Model. In Proc. SIGGRAPH 87 (July 1987), vol. 21, pp. 25--34.
[28]
{RGBC96} Rose C., Guenter B., Bodenheimer B., Cohen M.: Efficient generation of motion transitions using spacetime constraints. In Computer Graphics (SIGGRAPH 96 Proceedings) (1996), pp. 147--154.
[29]
{SHP04} Safonova A., Hodgins J. K., Pollard N. S.: Synthesizing Physically Realistic Human Motion in Low-Dimensional Behavior-Specific Spaces. ACM Trans. on Graphics (Aug. 2004).
[30]
{vL95} Van De Panne M., Lamouret A.: Guided optimization for balanced locomotion. In Computer Animation and Simulation '95 (Sept. 1995), Eurographics, Springer-Verlag, pp. 165--177.
[31]
{WH97} Wiley D. J., Hahn J. K.: Interpolation Synthesis of Articulated Figure Motion. IEEE Computer Graphics & Applications 17, 6 (Nov. 1997), 39--45.
[32]
{WK88} Witkin A., Kass M.: Spacetime constraints. Proc. SIGGRAPH 88 22, 4 (August 1988), 159--168.
[33]
{WP95} Witkin A., Popović Z.: Motion Warping. Proc. SIGGRAPH 95 (Aug. 1995), 105--108.
[34]
{YKH04} Yamane K., Kuffner J. J., Hodgins J. K.: Synthesizing animations of human manipulation tasks. ACM Trans. on Graphics 23, 3 (Aug. 2004), 532--539.
[35]
{ZH99} Zordan V. B., Hodgins J. K.: Tracking and modifying upper-body human motion data with dynamic simulation. In Proc. CAS '99 (September 1999).
[36]
{ZMCF05} Zordan V. B., Majkowska A., Chiu B., Fast M.: Dynamic response for motion capture animation. j-TOG 24, 3 (July 2005), 697--701.

Cited By

View all
  • (2024)Geometry-Aware Retargeting for Two-Skinned Characters InteractionACM Transactions on Graphics10.1145/368796243:6(1-17)Online publication date: 19-Dec-2024
  • (2023)Neural Categorical Priors for Physics-Based Character ControlACM Transactions on Graphics10.1145/361839742:6(1-16)Online publication date: 5-Dec-2023
  • (2023)Simulation and Retargeting of Complex Multi-Character InteractionsACM SIGGRAPH 2023 Conference Proceedings10.1145/3588432.3591491(1-11)Online publication date: 23-Jul-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SCA '06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
September 2006
370 pages
ISBN:3905673347

Sponsors

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 02 September 2006

Check for updates

Qualifiers

  • Article

Conference

SCA06
Sponsor:

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)1
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Geometry-Aware Retargeting for Two-Skinned Characters InteractionACM Transactions on Graphics10.1145/368796243:6(1-17)Online publication date: 19-Dec-2024
  • (2023)Neural Categorical Priors for Physics-Based Character ControlACM Transactions on Graphics10.1145/361839742:6(1-16)Online publication date: 5-Dec-2023
  • (2023)Simulation and Retargeting of Complex Multi-Character InteractionsACM SIGGRAPH 2023 Conference Proceedings10.1145/3588432.3591491(1-11)Online publication date: 23-Jul-2023
  • (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
  • (2018)Optimizing for aesthetically pleasing quadrotor camera motionACM Transactions on Graphics10.1145/3197517.320139037:4(1-11)Online publication date: 30-Jul-2018
  • (2018)Learning basketball dribbling skills using trajectory optimization and deep reinforcement learningACM Transactions on Graphics10.1145/3197517.320131537:4(1-14)Online publication date: 30-Jul-2018
  • (2015)Animating human dressingACM Transactions on Graphics10.1145/276698634:4(1-9)Online publication date: 27-Jul-2015
  • (2015)Cohomological learning of periodic motionApplicable Algebra in Engineering, Communication and Computing10.1007/s00200-015-0251-x26:1-2(5-26)Online publication date: 1-Mar-2015
  • (2014)A multi-resolution approach for adapting close character interactionProceedings of the 20th ACM Symposium on Virtual Reality Software and Technology10.1145/2671015.2671020(97-106)Online publication date: 11-Nov-2014
  • (2014)Perceptual Evaluation of Motion Editing for Realistic Throwing AnimationsACM Transactions on Applied Perception10.1145/261791611:2(1-23)Online publication date: 1-Jun-2014
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media