Article

Interactive motion deformation with prioritized constraints

Authors:

Benoît Le Callennec,

Ronan BoulicAuthors Info & Claims

SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 163 - 171

https://doi.org/10.1145/1028523.1028545

Published: 27 August 2004 Publication History

Abstract

In this paper, we present an interactive motion deformation method to modify animations so that they satisfy a set of prioritized constraints. Our approach successfully handles the problem of retargetting, adjusting a motion, as well as adding significant changes to preexisting animations. We introduce the concept of prioritized constraints to avoid tweaking issues for competing constraints. Each frame is individually and smoothly adjusted to enforce a set of prioritized constraints. The iterative construction of the solution channels the convergence through intermediate solutions, enforcing the highest prioritized constraints first. In addition, we propose a new, simple formulation to control the position of the center of mass so that the resulting motions are physically plausible. Finally, we demonstrate that our method can address a wide range of motion editing problems.

Supplementary Material

JPG File (p163-le_callennec.jpg)

Download
14.48 KB

MP4 File (p163-le_callennec.mp4)

Supplemental video

Download
11.50 MB

References

[1]

{AF02} Arikan O., Forsyth D. A.: Interactive Motion Generation From Examples. In Proceedings of ACM SIGGRAPH, Annual Conference Series (2002), pp. 483--490.]]

Digital Library

[2]

{BB98} Bindiganavale R., Badler N. I.: Motion Abstraction and Mapping with Spatial Constraints. Lecture Notes in Computer Science 1537 (1998), 70--83.]]

Digital Library

[3]

{BB04} Baerlocher P., Boulic R.: An Inverse Kinematic Architecture Enforcing an Arbitrary Number of Strict Priority Levels. The Visual Computer 20, 6 (2004).]]

[4]

{BKK*85} Badler N. I., Korein J. D., Korein J. U., Radack G. M., Brotman L. S.: Positioning and animating human figures in a task-oriented environment. The Visual Computer 1, 4 (Dec. 1985), 212--220.]]

[5]

{BMT96} Boulic R., Mas R., Thalmann D.: A robust approach for the control of the center of mass with inverse kinetics. Computers and Graphics 20, 5 (Sept.-Oct. 1996), 693--701.]]

[6]

{BMT97} Boulic R., Mas R., Thalmann D.: Complex character positioning based on a compatible flow model of multiple supports. IEEE Transactions on Visualization and Computer Graphics 3, 3 (July/Sept. 1997), 245--261.]]

Digital Library

[7]

{BMW87} Badler N. I., Manoochehri K. H., Walters G.: Articulated figure positioning by multiple constraints. IEEE Computer Graphics and Applications 7, 6 (June 1987), 28--38.]]

Digital Library

[8]

{BRRP97} Bodenheimer B., Rose C., Rosenthal S., Pella J.: The process of motion capture - dealing with the data. In Computer Animation and Simulation '97 (1997), Thalmann D., van de Panne M., (Eds.), Eurographics, Springer-Verlag Wien New York, pp. 3--18.]]

[9]

{BW95} Bruderlin A., Williams L.: Motion Signal Processing. In Proceedings of ACM SIGGRAPH, Annual Conference Series (1995), pp. 97--104.]]

Digital Library

[10]

{CK00} Choi K.-J., ko H.-S.: Online Motion Retargetting. Journal of Vizualisation and Computer Animation 11 (2000), 223--235.]]

[11]

{CKB99} Chopra-Khullar S., Badler N. I.: Where To Look? Automating Attending Behaviors of Virtual Human Characters. In Proceedings of Conference on Autonomous Agents (may 1999), pp. 16--23.]]

Digital Library

[12]

{DN99} Dasgupta A., Nakamura Y.: Making feasible walking motion of humanoid robots from human motion capture data. In Proceedings of IEEE International Conference on Robotics and Automation (may 1999), pp. 1044--1049.]]

[13]

{Gle97} Gleicher M.: Motion Editing with Spacetime Constraints. In Proceedings of ACM Symposium on Interactive 3D Graphics (apr 1997), pp. 139--148.]]

Digital Library

[14]

{Gle98} Gleicher M.: Retargetting motion to new characters. In Proceedings of ACM SIGGRAPH, Annual Conference Series (1998), pp. 33--42.]]

Digital Library

[15]

{Gle01a} Gleicher M.: Comparing constraint-based motion editing methods. Graphical models 63, 2 (Mar. 2001), 107--134.]]

Digital Library

[16]

{Gle01b} Gleicher M.: Motion path editing. In Proceedings of ACM Symposium on Interactive 3D Graphics (2001), pp. 195--202.]]

Digital Library

[17]

{KB84} Kochanek D. H. U., Bartels R. H.: Interpolating Splines with Local Tension, Continuity and Bias Control. In Proceedings of ACM SIGGRAPH, Annual Conference Series (1984), pp. 33--43.]]

Digital Library

[18]

{KB96} Ko H., Badler N. I.: Animating Human Locomotion with Inverse Dynamics. IEEE Computer Graphics and Applications 16, 2 (mar 1996), 50--58.]]

Digital Library

[19]

{KG03} Kovar L., Gleicher M.: Flexible Automatic Motion Blending with Registration Curves. In Proceedings of ACM SIGGRAPH/EUROGRAPHICS Symposium on Computer Animation (2003), pp. 214--224.]]

Digital Library

[20]

{KSG02} Kovar L., Schreiner J., Gleicher M.: Footskate Cleanup for Motion Capture Editing. In Proceedings of ACM SIGGRAPH/EUROGRAPHICS Symposium on Computer Animation (2002), pp. 97--104.]]

Digital Library

[21]

{LCR*02} Lee J., Chai J., Reitsma P. S. A., Hodgins J. K., Pollard N. S.: Interactive Contol of Avatars Animated With Human Motion Data. In Proceedings of ACM SIGGRAPH, Annual Conference Series (2002), pp. 491--500.]]

Digital Library

[22]

{LP02} Liu C. K., Popovic Z.: Synthesis of Complex Dynamic Character Motion from simple animation. In Proceedings of ACM SIGGRAPH, Annual Conference Series (2002), pp. 408--416.]]

Digital Library

[23]

{LS99} Lee J., Shin S. Y.: A Hierarchical Approach to Interactive Motion Editing for Human-Like Figures. In Proceedings of ACM SIGGRAPH, Annual Conference Series (1999), pp. 39--48.]]

Digital Library

[24]

{Mac90} Maciejewski A. A.: Dealing with the ill-conditioned equations of motion for articulated figures. IEEE Computer Graphics and Applications 10, 3 (May 1990), 63--71.]]

Digital Library

[25]

{MBBT00} Monzani J.-S., Baerlocher P., Boulic R., Thalmann D.: Using an Intermediate Skeleton and Inverse Kinematics for Motion Retargeting. In Proceedings of Eurographics (2000).]]

[26]

{Men99} Menache A.: Understanding Motion Capture for Computer Animation and Video Games. Morgan Kaufmann Publishers Inc., 1999.]]

Digital Library

[27]

{MHBT97} Molet T., Huang Z., Boulic R., Thalmann D.: An Animation Interface Designed for Motion Capture. In Proceedings of Computer Animation and Social Agents (1997), pp. 77--85.]]

Digital Library

[28]

{Pau81} Paul R. P.: Robot Manipulators: Mathematics, Programming and Control. MIT Series in Artificial Intelligence. The MIT Press, 1981.]]

Digital Library

[29]

{Per95} Perlin K.: Real time responsive animation with personality. IEEE Transactions on Visualization and Computer Graphics 1, 1 (1995), 5--15.]]

Digital Library

[30]

{PP97} Pai Y.-C., Patton J.: Center of mass velocity-position predictions for balance control. Journal of Biomechanics 30, 4 (1997), 347--354.]]

[31]

{PR01} Pollard N. S., Reitsma P.S.A.: Animation of Humanlike Characters: Dynamic Motion Filtering with a Physically plausible Contact Model. In Proceedings of Yale Workshop on Adaptative and Learning Systems (2001).]]

[32]

{PSS02} Park S. I., Shin H. J., Shin S. Y.: Online Locomotion Generation Based on Motion Blending. In Proceedings of ACM SIGGRAPH/EUROGRAPHICS Symposium on Computer Animation (2002).]]

Digital Library

[33]

{PW99} Popovic Z., Witkin A.: Physically Based Motion Transformation. In Proceedings of ACM SIGGRAPH, Annual Conference Series (1999), pp. 11--20.]]

Digital Library

[34]

{RGBC96} Rose C., Guenter B., Bodenheimer B., Cohen M. F.: Efficient Generation of Motion Transitions using Spacetime Constraints. In Proceedings of ACM SIGGRAPH, Annual Conference Series (1996), pp. 147--154.]]

Digital Library

[35]

{SB04} Sardain P., Bessonnet G.: Forces acting on a biped robot. center of pressure - zero moment point. IEEE Transactions on Systems Man and Cybernetics part A (2004).]]

Digital Library

[36]

{SKG03} Shin H. J., Kovar L., Gleicher M.: Physical Touch-up of Human Motions. In Proceedings of Pacific Graphics (oct 2003).]]

Digital Library

[37]

{SLSG01} Shin H. J., Le Shin S. Y. Gleicher M.: Computer pupperty: An importance-based approach. ACM Transactions on Graphics 20 (2001), 67--94.]]

Digital Library

[38]

{SM01} Sun H. C., Metaxas D. N.: Automating Gait Generation. In Proceedings of ACM SIGGRAPH, Annual Conference Series (2001).]]

Digital Library

[39]

{TGB00} Tolani D., Goswami A., Badler N. I.: Real-time inverse kinematics techniques for anthropomorphic limbs. Graphical models 62, 5 (Sept. 2000), 353--388.]]

[40]

{TSK02} Tak S., Song O.-Y., Ko H.-S.: Spacetime Sweeping: An Interactive Dynamic Constraints Solver. In Proceedings of Computer Animation and Social Agents (2002), pp. 261--270.]]

Digital Library

[41]

{WFB87} Witkin A., Fleischer K., Barr A.: Energy constraints on parameterized models. In Proceedings of ACM SIGGRAPH, Annual Conference Series (1987), pp. 225--232.]]

Digital Library

[42]

{WH00} Wooten W. L., Hodgins J. K.: Simulating leaping, tumbling, landing and balancing humans. In Proceedings of IEEE International Conference on Robotics and Automation (apr 2000).]]

[43]

{Whi69} Whitney D.: Resolved motion rate control of manipulators and human prostheses. IEEE Transactions on Man-Machines Systems MMS-10, 2 (1969), 47--53.]]

[44]

{WK88} Witkin A., Kass M.: Spacetime Constraints. In Proceedings of ACM SIGGRAPH, Annual Conference Series (1988), pp. 159--168.]]

Digital Library

[45]

{WP95} Witkin A., Popovic Z.: Motion Warping. In Proceedings of ACM SIGGRAPH, Annual Conference Series (1995), pp. 105--108.]]

Digital Library

[46]

{YN03a} Yamane K., Nakamura Y.: Dynamics Filter-Concept and Implementation of On-line Motion Generator for Human Figures. IEEE Transactions on Robotics and Automation 19, 9 (jun 2003), 421--432.]]

[47]

{YN03b} Yamane K., Nakamura Y.: Natural Motion Animation through Constraining and Deconstraining at Will. IEEE Transactions on Visualization and Computer Graphics 9, 3 (jul 2003), 352--360.]]

Digital Library

[48]

{ZB94} Zhao J., Badler N. I.: Inverse Kinematics Positioning Using Nonlinear Programming for Highly Articulated Figures. ACM Transactions on Graphics 13, 4 (oct 1994), 313--336.]]

Digital Library

[49]

{ZH02} Zordan V., Hodgins J.: Motion Capture-Driven Simulations that Hit and React. In Proceedings of ACM SIGGRAPH/EUROGRAPHICS Symposium on Computer Animation (2002), pp. 89--96.]]

Digital Library

Cited By

Bernardin AHoyet LMucherino AGonçalves DMulton FPelechano NO'Sullivan CPettré J(2017)Normalized Euclidean distance matrices for human motion retargetingProceedings of the 10th International Conference on Motion in Games10.1145/3136457.3136466(1-6)Online publication date: 8-Nov-2017
https://dl.acm.org/doi/10.1145/3136457.3136466
Mahmudi MHarish PLe Callennec BBoulic RSolenthaler BTeschner MKavan LWojtan C(2016)Sketch-based per-frame inverse kinematicsProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation: Posters10.5555/2982850.2982853(1-1)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.5555/2982850.2982853
Al-Asqhar RKomura TChoi MChai JYu YKim TSumner R(2013)Relationship descriptors for interactive motion adaptationProceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1145/2485895.2485905(45-53)Online publication date: 19-Jul-2013
https://dl.acm.org/doi/10.1145/2485895.2485905
Show More Cited By

Index Terms

Interactive motion deformation with prioritized constraints
1. Computing methodologies
  1. Computer graphics
    1. Animation

Recommendations

Interactive motion deformation with prioritized constraints
Special issue on SCA 2004

In this paper, we present an interactive motion deformation method to modify animations so that they satisfy a set of prioritized constraints. Our approach successfully handles the problem of retargeting and adjusting a motion, as well as adding ...
Using motion capture for interactive motion editing
VRCAI '14: Proceedings of the 13th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry

Motion capture technology has been widely used for creating character motions. Motion editing is usually also required to adjust captured motions. Because character poses which include joint rotations, body positions, and orientations are high-...
Exploiting spatial-temporal constraints for interactive animation control

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

August 2004

388 pages

ISBN:3905673142

Conference Chairs:
Norman Badler
University of Pennsylvania
,
Mathieu Desbrun
University of Southern California
,
Ronan Boulic,
Dinesh Pai

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 27 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SCA04

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA04: Symposium on Computer Animation 2004

August 27 - 29, 2004

Grenoble, France

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
627
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bernardin AHoyet LMucherino AGonçalves DMulton FPelechano NO'Sullivan CPettré J(2017)Normalized Euclidean distance matrices for human motion retargetingProceedings of the 10th International Conference on Motion in Games10.1145/3136457.3136466(1-6)Online publication date: 8-Nov-2017
https://dl.acm.org/doi/10.1145/3136457.3136466
Mahmudi MHarish PLe Callennec BBoulic RSolenthaler BTeschner MKavan LWojtan C(2016)Sketch-based per-frame inverse kinematicsProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation: Posters10.5555/2982850.2982853(1-1)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.5555/2982850.2982853
Al-Asqhar RKomura TChoi MChai JYu YKim TSumner R(2013)Relationship descriptors for interactive motion adaptationProceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1145/2485895.2485905(45-53)Online publication date: 19-Jul-2013
https://dl.acm.org/doi/10.1145/2485895.2485905
McCollum BMcMullan PParkes ABurke EQu R(2011)A new model for automated examination timetablingAnnals of Operations Research10.1007/s10479-011-0997-x194:1(291-315)Online publication date: 6-Dec-2011
https://doi.org/10.1007/s10479-011-0997-x
Ho EKomura TTai CDeRose T(2010)Spatial relationship preserving character motion adaptationACM SIGGRAPH 2010 papers10.1145/1833349.1778770(1-8)Online publication date: 26-Jul-2010
https://dl.acm.org/doi/10.1145/1833349.1778770
Ho EKomura TTai C(2010)Spatial relationship preserving character motion adaptationACM Transactions on Graphics10.1145/1778765.177877029:4(1-8)Online publication date: 26-Jul-2010
https://dl.acm.org/doi/10.1145/1778765.1778770
Grillon HYersin BMaïm JThalmann D(2009)Gaze Behaviors for Virtual Crowd CharactersCross-Modal Analysis of Speech, Gestures, Gaze and Facial Expressions10.1007/978-3-642-03320-9_20(201-213)Online publication date: 14-Jul-2009
https://dl.acm.org/doi/10.1007/978-3-642-03320-9_20
Grillon HThalmann D(2009)Simulating gaze attention behaviors for crowdsComputer Animation and Virtual Worlds10.1002/cav.29320:2-3(111-119)Online publication date: 13-May-2009
https://doi.org/10.1002/cav.293
Choi WHashimoto NWalker RHachimura KSato M(2008)Generation of Character Motion by Using Reactive Motion Capture System with Force FeedbackJournal of Advanced Computational Intelligence and Intelligent Informatics10.20965/jaciii.2008.p011612:2(116-124)Online publication date: 20-Mar-2008
https://doi.org/10.20965/jaciii.2008.p0116
Multon FKulpa RHoyet LKomura T(2008)From Motion Capture to Real-Time Character AnimationMotion in Games10.1007/978-3-540-89220-5_8(72-81)Online publication date: 7-Nov-2008
https://dl.acm.org/doi/10.1007/978-3-540-89220-5_8
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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten