Article

Evaluating motion graphs for character navigation

Authors:

P. S. A. Reitsma,

N. S. PollardAuthors Info & Claims

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

Pages 89 - 98

https://doi.org/10.1145/1028523.1028536

Published: 27 August 2004 Publication History

Abstract

Realistic and directable humanlike characters are an ongoing goal in animation. Motion graph data structures hold much promise for achieving this goal. However, the quality of the results obtained from a motion graph may not be easy to predict from the input motion segments. This paper introduces the idea of assessing a data structure such as a motion graph for its utility in a particular application. We focus on navigation tasks and define metrics for evaluating expected path quality and coverage for a given environment. One key to evaluating a motion graph for navigation tasks is to first embed it into the environment in a way that captures all possible paths that might result from "playing back" the motion graph within that environment. This paper describes an algorithm for accomplishing this embedding that preserves the flexibility of the original motion graph. We use the metrics defined in this paper to compare motion datasets and to highlight areas where these datasets could be improved.

Supplementary Material

JPG File (p89-reitsma.jpg)

Download
2.54 KB

MOV File (p89-reitsma.mov)

Supplemental video

Download
36.58 MB

References

[1]

{AF02} Arikan O., Forsyth D. A.: Interactive motion generation from examples. ACM Transactions on Graphics 21, 3 (2002), 483--490.

Digital Library

[2]

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

Digital Library

[3]

{CLRS01} Cormen T. H., Leiserson C. E., Rivest R. L., Stein C.: Introduction to Algorithms. MIT Press, 2001.

Digital Library

[4]

{CLS03} Choi M. G., Lee J., Shin S. Y.: Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Transactions on Graphics 22, 2 (2003), 182--203.

Digital Library

[5]

{DJM04} Drumwright E., Jenkins O. C., Matarić M. J.: Exemplar-based primitives for humanoid movement classification and control. In Proc. IEEE Intl. Conference on Robotics and Automation (2004).

[6]

{DXCR93} Donald B., Xavier P., Canny J., Reif J.: Kinodynamic motion planning. Journal of the ACM 40, 5 (1993), 1048--1066.

Digital Library

[7]

{GSKJ03} Gleicher M., Shin H. J., Kovar L., Japsen A.: Snap-together motion: Assembling run-time animations. In Proceedings of 2003 Symposium on Interactive 3D Graphics (2003).

Digital Library

[8]

{HOT98} Hodgins J. K., O'Brien J. F., Tumblin J.: Perception of human motion with different geometric models. ACM Transactions on Graphics 4, 4 (October 1998), 307--316.

Digital Library

[9]

{HRv04} Harrison J., Rensink R. A., Van De Panne M.: Obscuring length changes during animated motion. ACM Transactions on Graphics 23, 3 (2004).

Digital Library

[10]

{KG04} Kovar L., Gleicher M.: Automated extraction and parameterization of motions in large data sets. ACM Transactions on Graphics 23, 3 (2004).

Digital Library

[11]

{KGP02} Kovar L., Gleicher M., Pighin F.: Motion graphs. ACM Transactions on Graphics 21, 3 (2002), 473--482.

Digital Library

[12]

{KGS02} Kovar L., Gleicher M., Schreiner J.: Footskate cleanup for motion capture editing. In Proceedings of ACM Symposium on Computer Animation 2002 (2002).

Digital Library

[13]

{KL98} Kavraki L. E., Latombe J.-C.: Probabilistic roadmaps for robot path planning. In Proctical Motion Planning In Robotics: Current Approaches and Future Directions, Gupta K., del Pobil A., (Eds.). John Wiley, 1998, pp. 33--53.

[14]

{KPS03} Kim T., Park S. I., Shin S. Y.: Rhythmic-motion synthesis based on motion-beat analysis. ACM Transactions on Graphics 22, 3 (2003), 392--401.

Digital Library

[15]

{Lat91} Latombe J. C.: Robot Motion Planning. Kluwer Academic Publishers, Boston, 1991.

Digital Library

[16]

{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 Transactions on Graphics 21, 3 (2002), 491--500.

Digital Library

[17]

{LPO91} Lozano-Pérez T., O'Donnell P. A.: Parallel robot motion planning. In Proc. IEEE Intl. Conference on Robotics and Automation (1991).

[18]

{LRDG90} Lengyel J., Reichert M., Donald B. R., Greenberg D. P.: Real-time robot motion planning using rasterizing computer graphics hardware. Computer Graphics (Proceedings of ACM SIGGRAPH 90) 24, 4 (1990), 327--335.

Digital Library

[19]

{LWS02} Li Y., Wang T., Shum H.-Y.: Motion texture: a two-level statistical model for character motion synthesis. ACM Transactions on Graphics 21, 3 (2002), 465--472.

Digital Library

[20]

{MTH00} Molina-Tanco L., Hilton A.: Realistic synthesis of novel human movements from a database of motion capture examples. In Proc. IEEE Workshop on Human Motion 2000 (2000).

Digital Library

[21]

{OHJ00} Oesker M., Hecht H., Jung B.: Psychological evidence for unconscious processing of detail in real-time animation of multiple characters. Journal of Visualization and Computer Animation 11 (2000), 105--112.

[22]

{RCB98} Rose C. F., Cohen M. F., Bodenheimer B.: Verbs and adverbs: Multidimensional motion interpolation. IEEE Computer Graphics and Applications September/October (1998), 32--40.

Digital Library

[23]

{RP03} Reitsma P. S. A., Pollard N. S.: Perceptual metrics for character animation: sensitivity to errors in ballistic motion. ACM Transactions on Graphics 22, 3 (2003), 537--542.

Digital Library

[24]

{RSC01} Rose C. F., Sloan P.-P. J., Cohen M. F.: Animation: Artist-directed inverse-kinematics using radial basis function interpolation. Computer Graphics Forum 20, 3 (2001).

[25]

{SRC01} Sloan P.-P. J., Rose C. F., Cohen M. F.: Shape by example. In Proceedings of the 2001 ACM Symposium on Interactive 3D Graphics (2001), pp. 135--143.

Digital Library

[26]

{WB03} Wang J., Bodenheimer B.: An evaluation of a cost metric for selecting transitions between motion segments. In Proceedings of ACM Symposium on Computer Animation 2003 (2003).

Digital Library

[27]

{WH97} Wiley D. J., Hahn J. K.: Interpolation synthesis of articulated figure motion. IEEE Computer Graphics and Applications Nov/Dec (1997), 39--45.

Digital Library

[28]

{ZH02} Zordan V. B., Hodgins J. K.: Motion capture-driven simulations that hit and react. In Proceedings of ACM Symposium on Computer Animation 2002 (2002), pp. 89--96.

Digital Library

Cited By

Moreira RRodrigues M(2014)Animation of Articulated Figures Controlled by Inverse Kinematics with StyleProceedings of the 2014 Fifth International Conference on Intelligent Systems Design and Engineering Applications10.1109/SVR.2014.33(20-23)Online publication date: 15-Jun-2014
https://dl.acm.org/doi/10.1109/SVR.2014.33
Wang XZhang JScalia M(2012)Parallel Motion Simulation of Large‐Scale Real‐Time Crowd in a Hierarchical Environmental ModelMathematical Problems in Engineering10.1155/2012/9184972012:1Online publication date: 6-Jun-2012
https://doi.org/10.1155/2012/918497
Choi MKim MHyun KLee J(2011)Deformable Motion: Squeezing into Cluttered EnvironmentsComputer Graphics Forum10.1111/j.1467-8659.2011.01889.x30:2(445-453)Online publication date: 28-Apr-2011
https://doi.org/10.1111/j.1467-8659.2011.01889.x
Show More Cited By

Index Terms

Evaluating motion graphs for character navigation
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

Evaluating motion graphs for character animation

Realistic and directable humanlike characters are an ongoing goal in animation. Motion graph data structures hold much promise for achieving this goal; however, the quality of the results obtainable from a motion graph may not be easy to predict from ...
Hybrid motion graph for character motion synthesis

Objective: This paper proposes a novel framework of Hybrid Motion Graph (HMG) for creating character animations, which enhances the graph-based structural control by motion field representations for efficient motion synthesis of diverse and interactive ...
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 ...

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

46
Total Citations
View Citations
549
Total Downloads

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

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Moreira RRodrigues M(2014)Animation of Articulated Figures Controlled by Inverse Kinematics with StyleProceedings of the 2014 Fifth International Conference on Intelligent Systems Design and Engineering Applications10.1109/SVR.2014.33(20-23)Online publication date: 15-Jun-2014
https://dl.acm.org/doi/10.1109/SVR.2014.33
Wang XZhang JScalia M(2012)Parallel Motion Simulation of Large‐Scale Real‐Time Crowd in a Hierarchical Environmental ModelMathematical Problems in Engineering10.1155/2012/9184972012:1Online publication date: 6-Jun-2012
https://doi.org/10.1155/2012/918497
Choi MKim MHyun KLee J(2011)Deformable Motion: Squeezing into Cluttered EnvironmentsComputer Graphics Forum10.1111/j.1467-8659.2011.01889.x30:2(445-453)Online publication date: 28-Apr-2011
https://doi.org/10.1111/j.1467-8659.2011.01889.x
Oshita MMasaoka N(2011)Generating avoidance motion using motion graphProceedings of the 4th international conference on Motion in Games10.1007/978-3-642-25090-3_11(120-131)Online publication date: 13-Nov-2011
https://dl.acm.org/doi/10.1007/978-3-642-25090-3_11
Lee SPopović ZDeRose T(2010)Learning behavior styles with inverse reinforcement learningACM SIGGRAPH 2010 papers10.1145/1833349.1778859(1-7)Online publication date: 26-Jul-2010
https://dl.acm.org/doi/10.1145/1833349.1778859
Lee SPopović Z(2010)Learning behavior styles with inverse reinforcement learningACM Transactions on Graphics10.1145/1778765.177885929:4(1-7)Online publication date: 26-Jul-2010
https://dl.acm.org/doi/10.1145/1778765.1778859
Lerner AChrysanthou YShamir ACohen‐Or D(2010)Context‐Dependent Crowd EvaluationComputer Graphics Forum10.1111/j.1467-8659.2010.01808.x29:7(2197-2206)Online publication date: 18-Oct-2010
https://doi.org/10.1111/j.1467-8659.2010.01808.x
Pejsa TPandzic I(2010)State of the Art in Example‐Based Motion Synthesis for Virtual Characters in Interactive ApplicationsComputer Graphics Forum10.1111/j.1467-8659.2009.01591.x29:1(202-226)Online publication date: 8-Feb-2010
https://doi.org/10.1111/j.1467-8659.2009.01591.x
Stolle MAtkeson C(2010)Finding and transferring policies using stored behaviorsAutonomous Robots10.1007/s10514-010-9191-229:2(169-200)Online publication date: 1-Aug-2010
https://dl.acm.org/doi/10.1007/s10514-010-9191-2
Rahim RSuaib NBade A(2009)Motion Graph for Character AnimationProceedings of the 2009 International Conference on Computer Technology and Development - Volume 0210.1109/ICCTD.2009.237(435-439)Online publication date: 13-Nov-2009
https://dl.acm.org/doi/10.1109/ICCTD.2009.237
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