SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Motion editing with spacetime constraints
Proceedings of the 1997 symposium on Interactive 3D graphics
Proceedings of the Eurographics workshop on Computer animation and simulation '96
Retargetting motion to new characters
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Physically based motion transformation
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
A hierarchical approach to interactive motion editing for human-like figures
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Comparing constraint-based motion editing methods
Graphical Models
Simulation level of detail for multiagent control
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
On-line locomotion generation based on motion blending
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
Controlled animation of video sprites
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
Motion texture: a two-level statistical model for character motion synthesis
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Interactive motion generation from examples
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Interactive control of avatars animated with human motion data
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Verbs and Adverbs: Multidimensional Motion Interpolation
IEEE Computer Graphics and Applications
Snap-together motion: assembling run-time animations
I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
Realistic synthesis of novel human movements from a database of motion capture examples
HUMO '00 Proceedings of the Workshop on Human Motion (HUMO'00)
Interpolation Synthesis for Articulated Figure Motion
VRAIS '97 Proceedings of the 1997 Virtual Reality Annual International Symposium (VRAIS '97)
Flexible automatic motion blending with registration curves
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
An evaluation of a cost metric for selecting transitions between motion segments
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
Animating by Multi-Level Sampling
CA '00 Proceedings of the Computer Animation
Rhythmic-motion synthesis based on motion-beat analysis
ACM SIGGRAPH 2003 Papers
Automated extraction and parameterization of motions in large data sets
ACM SIGGRAPH 2004 Papers
Example-based control of human motion
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Precomputing avatar behavior from human motion data
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Proceedings of the 2007 symposium on Interactive 3D graphics and games
Construction and optimal search of interpolated motion graphs
ACM SIGGRAPH 2007 papers
Creating physically embodied agents using realistic human motion models
Simulation and Gaming
Path Abstraction for Combined Navigation and Animation
MIG '09 Proceedings of the 2nd International Workshop on Motion in Games
Precomputed motion maps for unstructured motion capture
EUROSCA'12 Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation
Precomputed motion maps for unstructured motion capture
Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
| Hi-index | 0.00 |
Graph-based approaches for sequencing motion capture data have produced some of the most realistic and controllable character motion to date. Most previous graph-based approaches have employed a run-time global search to find paths through the motion graph that meet user-defined constraints such as a desired locomotion path. Such searches do not scale well to large numbers of characters. In this paper, we describe a locomotion approach that benefits from the realism of graph-based approaches while maintaining basic user control and scaling well to large numbers of characters. Our approach is based on precomputing multiple least cost sequences from every state in a state-action graph. We store these precomputed sequences in a data structure called a mobility map and perform a local search of this map at run-time to generate motion sequences in real time that achieve user constraints in a natural manner. We demonstrate the quality of the motion through various example locomotion tasks including target tracking and collision avoidance. We demonstrate scalability by animating crowds of up to 150 rendered articulated walking characters at real-time rates.