Motion-Synthesis Techniques for 2D Articulated Figures

In this paper we extend previous work on automatic motion synthesis for physically realistic 2D articulated figures in three ways. First, we describe an improved motion-synthesis algorithm that runs substantially faster than previously reported algorithms. Second, we present two new techniques for influencing the style of the motions generated by the algorithm. These techniques can be used by an animator to achieve a desired movement style, or they can be used to guarantee variety in the motions synthesized over several runs of the algorithm. Finally, we describe an animation editor that supports the interactive concatenation of existing, automatically generated motion controllers to produce complex, composite trajectories. Taken together, these results suggest how a usable, useful system for articulated-figure motion synthesis might be developed. CR Categories: I.2.6 [Artificial Intelligence]: Learning— parameter learning. I.2.6 [Artificial Intelligence]: Problem Solving, Control Methods and Search—heuristic methods. I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism— animation. I.6.3 [Simulation and Modeling]: Applications. Additional

[1]  Joe Marks,et al.  Spacetime constraints revisited , 1993, SIGGRAPH.

[2]  Michael F. Cohen,et al.  Interactive spacetime control for animation , 1992, SIGGRAPH.

[3]  Andrew P. Witkin,et al.  Spacetime constraints , 1988, SIGGRAPH.

[4]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.

[5]  Arun N. Netravali,et al.  Motion interpolation by optimal control , 1988, SIGGRAPH.

[6]  Lawrence Davis,et al.  Bit-Climbing, Representational Bias, and Test Suite Design , 1991, ICGA.

[7]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[8]  Joe Marks,et al.  Massively Parallel Genetic Algorithm for Physically Correct Articulated Figure Locomotion , 1993 .

[9]  Michiel van de Panne,et al.  Sensor-actuator networks , 1993, SIGGRAPH.

[10]  Stephen Todd,et al.  Evolutionary Art and Computers , 1992 .

[11]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[12]  Joe Marks,et al.  Motion Synthesis for 3 Articulated Figures and Mass-Spring Models , 1994 .

[13]  Joe Marks,et al.  Physically Realistic Motion Synthesis in Animation , 1993, Evolutionary Computation.

[14]  John H. Holland,et al.  When will a Genetic Algorithm Outperform Hill Climbing , 1993, NIPS.

[15]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[16]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[17]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .