A configuration space approach for efficient animation of human figures
- 22 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
We propose an efficient method for animation of virtual human models in an environment of obstacles. A nearby target location reachable by a human figure is given and a search is performed in the object space encompassing obstacles to obtain an optimum configuration. The goal is realized by simplifying the configuration space of a human model into two dimensions and then projecting a discretized object space onto it. The discretization is carried out using DDA (digital differential analyzer used in fast line drawing) or high speed frame buffer hardware. Further gains in speed are obtained by precalculating certain basic human configurations and attaining required postures in advance. We discuss walking over obstacles, reaching a given target by hand and a combination of these. The animation of human figures is very efficient permitting real-time performance of multiple human figures.Keywords
This publication has 26 references indexed in Scilit:
- Limit cycle control and its application to the animation of balancing and walkingPublished by Association for Computing Machinery (ACM) ,1996
- Animating human athleticsPublished by Association for Computing Machinery (ACM) ,1995
- Hierarchical spacetime controlPublished by Association for Computing Machinery (ACM) ,1994
- Planning motions with intentionsPublished by Association for Computing Machinery (ACM) ,1994
- Spacetime constraints revisitedPublished by Association for Computing Machinery (ACM) ,1993
- Dynamic simulation of autonomous legged locomotionPublished by Association for Computing Machinery (ACM) ,1990
- Real-time robot motion planning using rasterizing computer graphics hardwareACM SIGGRAPH Computer Graphics, 1990
- Controlling dynamic simulation with kinematic constraintsACM SIGGRAPH Computer Graphics, 1987
- Computational modeling for the computer animation of legged figuresACM SIGGRAPH Computer Graphics, 1985
- Techniques for Generating the Goal-Directed Motion of Articulated StructuresIEEE Computer Graphics and Applications, 1982