Computer animation of human walking: a survey
The Journal of Visualization and Computer AnimationPublished 1 January 1999
Franck Multon, Laure France, Marie-Paule Cani-Gascuel, Giles Debunne
Citations146
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The set of techniques developed in Computer Graphics for animating human walking is surveyed, focusing on the evolution from purely kinematic «knowledge-based" methods to approaches that incorporate dynamics constraints, or use dynamics simulations to generate motion.
Abstract
This paper surveys the set of techniques developed in computer graphics for animating human walking. First we focus on the evolution from purely kinematic 'knowledge-based' methods to approaches that incorporate dynamic constraints or use dynamic simulations to generate motion. Then we review the recent advances in motion editing that enable the control of complex animations by interactively blending and tuning synthetic or captured motions. Copyright © 1999 John Wiley & Sons, Ltd.
Keywords
Computer ScienceEngineering
Evolving virtual creatures
986 Citations1994Karl Sims
A genetic language is presented that uses nodes and connections as its primitive elements to represent directed graphs, which are used to describe both the morphology and the neural circuitry of creatures that move and behave in simulated three-dimensional physical worlds.
Retargetting motion to new characters
840 Citations1998Michael Gleicher
This paper presents a technique for motion: the problem of adapting an animated motion from one character to another, focusing on adapting the motion of one articulated figure to another figure with identical structure but different segment lengths.
Motion signal processing
654 Citations1995Armin Bruderlin, Lance R. Williams
Multiresolution motion filtering, multitarget motion interpolation with dynamic timewarping, waveshaping and motion displacement mapping are introduced, complementary to keyframing, motion capture, and procedural animation.
Animating human athletics
625 Citations1995Jessica K. Hodgins, Wayne L. Wooten +2 more
Algorithm for the animation of male and female models performing three dynamic athletic behaviors: running, bicycling, and vaulting using control algorithms that cause a physically realistic model to perform the desired maneuver.
Motion warping
594 Citations1995Andrew Witkin, Zoran Popović
It is shown that whole families of realistic motions can be derived from a single captured motion sequence using only a few keyframes to specify the motion warp.
The Visual ComputerA global human walking model with real-time kinematic personification
499 Citations1990Ronan Boulic, Nadia Magnenat‐Thalmann +1 more
This paper presents a human walking model built from experimental data based on a wide range of normalized velocities that allows a personification of the walking action in an interactive real-time context in most cases.
Fourier principles for emotion-based human figure animation
389 Citations1995Munetoshi Unuma, Ken Anjyo +1 more
The method for modeling human figure locomotions with emotions serves as a basis from which the method can interpolate or extrapolate the human locomotions, and an individual's character or mood, appearing during the human behaviors, is extracted by the method.
Acta Physiologica ScandinavicaChanges in leg movements and muscle activity with speed of locomotion and mode of progression in humans
388 Citations1985Johnny Nilsson, Alf Thorstensson +1 more
The same basic structure of the stride cycle as in other animals suggests similarities in the underlying neural control in human locomotion.
Layered construction for deformable animated characters
379 Citations1989Jason Chadwick, David Haumann +1 more
This approach provides independent representation of articulation from surface geometry, supports higher level motion control based on various computational models, as well as a consistent, uniform character representation which can be tuned and tweaked by the animator to meet very precise expressive qualities.
Efficient generation of motion transitions using spacetime constraints
320 Citations1996Charles F. Rose, Brian Guenter +2 more
The system uses an interpreter of a motion expression language to allow the user to manipulate motion data, break it into pieces, and reassemble it into new, more complex, motions.
ACM SIGGRAPH Computer GraphicsComputational modeling for the computer animation of legged figures
316 Citations1985Michael Girard, Anthony A. Maciejewski
Advanced animation and rendering techniques : theory and practice
313 Citations1992Alan Watt, Mark Watt
Part I Basics 1. Rendering polygonal objects 2. Theoretical Foundations 3. The theory and practice of light/object interaction 4. parametric representation techniques 5. Shadow generation techniques 6. mapping techniques: texture and environment mapping
Linear-time dynamics using Lagrange multipliers
309 Citations1996David Baraff
This paper describes a general, non-iterative linear-time simulation method based instead on Lagrange multipliers, which makes it practical to simulate complicated, closedloop articulated figures with joint-limits and contact at interactive rates.
Goal-directed, dynamic animation of human walking
299 Citations1989Armin Bruderlin, Thomas W. Calvert
A hybrid approach to the animation of human locomotion which combines goal-directed and dynamic motion control is presented, which has shown that when a few parameters, such as velocity, step length and step frequency are specified, a wide variety of human walks can be generated in almost real-time.
Animation of dynamic legged locomotion
297 Citations1991Marc H. Raibert, Jessica K. Hodgins
The use of control algorithms to animate dynamic legged locomotion could free the animator from specifying the details of joint and limb motion while producing both physically realistic and natural looking results.
Motion editing with spacetime constraints
290 Citations1997Michael Gleicher
This paper presents a method for editing a pre-existing motion such that it meets new needs yet preserves as much of the original quality as possible, and discusses the three central challenges of creating a constraint formulation that is rich enough to be effective, yet simple enough to afford fast solution.
Interactive spacetime control for animation
255 Citations1992Michael F. Cohen
New techniques to design physically based, goal directed motion of synthetic creatures are described and an interactive framework for specifying constraints and objectives for the motion, and for guiding the numeric solution of the optimization problem is developed.
Dressing animated synthetic actors with complex deformable clothes
244 Citations1992Michel Carignan, Ying Yang +2 more
The paper describes the physical models used and then addresses several problems encountered and describes a new approach to the problem of handling collisions among the cloth elements themselves, or between a cloth element and a rigid object like the human body.
Adapting simulated behaviors for new characters
227 Citations1997Jessica K. Hodgins, Nancy S. Pollard
An algorithm for automatically adapting existing simulated behaviors to new characters and can be used to adapt the control system in an on-line fashion to produce a physically realistic metamorphosis from the original to the new model while the morphing character is performing the behavior.
Limit cycle control and its application to the animation of balancing and walking
208 Citations1996Joseph Laszlo, Michiel van de Panne +1 more
A survey of recent techniques aimed at making the most flexible use of existing motion-capture and key-frame data and methods to control physical simulations to create more general walking motions.
Interpolation synthesis for articulated figure motion
204 Citations2002Douglas John Wiley, James K. Hahn
An inverse kinematics capability is shown that is based on interpolation that preserves the underlying qualities of the data, such as dynamical realism of motion capture, while generating a continuous range of required motions.
Sensor-actuator networks
202 Citations1993Michiel van de Panne, Eugene Fiume
A stochastic procedure for finding and then improving suitable SANs is given for physically-based animation of objects and ten different creatures controlled by this method are presented.
Spacetime constraints revisited
183 Citations1993Jacqueline Ngo, Joe Marks
A global search algorithm that is capable of generating multiple novel trajectories for SC problems from scratch, and a genetic search algorithm for choosing behavior parameters that is currently implemented on a massively parallel computer.
IEEE Computer Graphics and ApplicationsMotor Control Techniques for Figure Animation
178 Citations1982Zeltzer
Computer models of skeletons may not show muscle tissue or clothing, but they are an excellent means of displaying the fundamental properties of human motion.
Hierarchical spacetime control
168 Citations1994Zicheng Liu, Steven J. Gortler +1 more
New features to the spacetime constraints paradigm are described, which provide a means to automatically add detailed motion only where it is required, thus minimizing the number of discrete variables and leading to better conditioned systems of equations and thus faster convergence.
IEEE Computer Graphics and ApplicationsAnimating human locomotion with inverse dynamics
141 Citations1996Hyeong‐Seok Ko, Norman I. Badler
This work presents a method of using an inverse dynamics computation to dynamically balance the resulting walking motion and to maintain the joint torques within a moderate range imposed by human strength limits.
ACM SIGGRAPH Computer GraphicsDressing animated synthetic actors with complex deformable clothes
134 Citations1992Michel Carignan, Ying Yang +2 more
EurographicsThe Process of Motion Capture: Dealing with the Data
133 Citations1997Bobby Bodenheimer, Chuck Rose +2 more
A variation on the inverse kinematic optimization which can be used when the standard approach does not yield satisfactory results for the special cases when joint angle consistency is desired between a group of motions is discussed.
IEEE Computer Graphics and ApplicationsVirtual human representation and communication in VLNet
128 Citations1997Tolga Çapın, Hansrudi Noser +3 more
Using virtual humans to represent participants promotes realism in networked VEs as different message types used to animate the human body and face impose varying network requirements.
IEEE Computer Graphics and ApplicationsInteractive Design of 3D Computer-Animated Legged Animal Motion
117 Citations1987Michael Girard
Infoscience (Ecole Polytechnique Fédérale de Lausanne)Interactive Shape Design Using Metaballs and Splines
102 Citations1995Jian Shen, Daniël Thalmann
This paper experiments the combination of the implicit surface technique and spline technique, in order to enhance the modeling capability of the explicit surface in practice, particularly in the design and animation of articulated characters.
Computer Graphics ForumFrom Footprints to Animation
101 Citations1997Michiel van de Panne
The proposed method creates plausible walking, turning, leaping, and running motions for bipedal figures at interactive rates using footprints as a basis for generating animated locomotion.
EurographicsA Real Time Anatomical Converter For Human Motion Capture
94 Citations1996Tom Molet, Ronan Boulic +1 more
This work proposes an alternative method to the jacobian-based Inverse Kinematics, one which allows for simple calibration, allows for sensors slippage, and can take advantage of knowledge of the type of motion being performed.
Computer Graphics ForumCombined Direct and Inverse Kinematic Control for Articulated Figure Motion Editing
82 Citations1992Ronan Boulic, Daniël Thalmann
A system of articulated motion design which offers a full combination of both direct and inverse kinematic control of the joint parameters is proposed, leading to a new methodology of joint‐motion editing which is demonstrated through the improvement of a functional model of human walking.
Three-dimensional human running
82 Citations2002Jessica K. Hodgins
This paper developed locomotion control algorithms that allow the model to run at a variety of speeds and turn to face in an arbitrary direction on the plane.
IEEE Computer Graphics and ApplicationsAn evolving system for simulating clothes on virtual actors
76 Citations1996Pascal Volino, Nadia Magnenat‐Thalmann +2 more
The interactive editor, proportion box and body-scaling feature provide a set of intuitive tools for animators to design a rich variety of human shapes, and the goal of simulating actors that can dress and undress themselves is significantly closer.
Knowledge-driven, interactive animation of human running
70 Citations1996Armin Bruderlin, Tom Calvert
A high-level motion control system for the animation of human-like gures is introduced which generates a wide variety of individual running styles in real time.
EurographicsA High-Level Control Mechanism for Human Locomotion Based on Parametric Frame Space Interpolation
59 Citations1996Shang Guo, James Robergé
A locomotion control technique for articulated figures in which new movements are interactively generated from a set of reference movements that supports real-time creation of new movements from an existing movement base is described.
IEEE Transactions on Visualization and Computer GraphicsComplex character positioning based on a compatible flow model of multiple supports
43 Citations1997Ronan Boulic, Ramon Mas-Sansó +1 more
In inverse kinetics for the center of mass and inverse kinematics for fixed end effecters can be combined to generate a posture displaying static balance, goal oriented features, and an additional gravity optimization.
ScholarlyCommons (University of Pennsylvania)Straight line walking animation based on kinematic generalization that preserves the original characteristics
43 Citations1993Hyeong‐Seok Ko, Norman I. Badler
This work proves that their generalization scheme actually preserves the characteristics of the original walk, and it is proved that the constraint satisfaction is enforced inside of the generalization process.
The Visual ComputerDisplacement constraints for interactive modeling and animation of articulated structures
37 Citations1994Jean‐Dominique Gascuel, Marie‐Paule Gascuel
An integrated set of methods for the automatic construction and interactive animation of solid systems that satisfy specified geometric constraints that is easy to extend to modeling systems or animation modules without a physical model just by allowing the user to control more parameters.
EurographicsDynamic analysis of human walking
34 Citations1997François Fauré, Gilles Debunne +2 more
Comparing and analyzing the internal actuator forces involved when the human figure performs specific walk motions is performed, using a robust simulator where forward and inverse dynamics are combined with automatic collision detection and response.
ScholarlyCommons (University of Pennsylvania)Kinematic and dynamic techniques for analyzing, predicting, and animating human locomotion
25 Citations1995Hyeong‐Seok Ko
This work presents a technique in which kinematics and dynamics are coupled together to form the cerebrum-cerebellum animation mechanism, and has been applied to the areas such as reactive incremental path planning and virtual reality.
PRESENCE Virtual and Augmented RealityVRLOCO: Real-Time Human Locomotion from Positional Input Streams
22 Citations1996Hyeong‐Seok Ko, James F. Cremer
VRLOCO, a locomotion engine designed to meet the locomotion requirements of virtual environments, is presented, which combines a method for generalizing prototypical locomotion data with algorithms for determining locomotion mode and blending between different modes.
Elsevier eBooksLEMAN: A System for Constructing and Animating Layered Elastic Characters
14 Citations1995Russell Turner
The LEMAN system is described, originally developed at the Computer Graphics Lab of the Swiss Federal Institute of Technology, which can be used to construct and animate 3D characters based on the elastic surface layer model in such an interactive, direct-manipulation environment.
Computer Graphics ForumAn Energy‐Based Approach for Contact Force Computation
8 Citations1996François Fauré
A new approach for computing resting contact forces between solids is presented, which handles both static and sliding friction, while avoiding the problems arising from previous approaches.