Goal-directed, dynamic animation of human walking
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
A global human walking model with real-time kinematic personification
The Visual Computer: International Journal of Computer Graphics - Special issue on computer animation 1989/90
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
A high-level control mechanism for human locomotion based on parametric frame space interpolation
Proceedings of the Eurographics workshop on Computer animation and simulation '96
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
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
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
Hierarchical Model for Real Time Simulation of Virtual Human Crowds
IEEE Transactions on Visualization and Computer Graphics
Verbs and Adverbs: Multidimensional Motion Interpolation
IEEE Computer Graphics and Applications
Planning biped locomotion using motion capture data and probabilistic roadmaps
ACM Transactions on Graphics (TOG)
Snap-together motion: assembling run-time animations
I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
A 2-stages locomotion planner for digital actors
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
Rhythmic-motion synthesis based on motion-beat analysis
ACM SIGGRAPH 2003 Papers
Motion synthesis from annotations
ACM SIGGRAPH 2003 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
Evaluating motion graphs for character navigation
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
On-line motion blending for real-time locomotion generation: Research Articles
Computer Animation and Virtual Worlds - Special Issue: The Very Best Papers from CASA 2004
Motion patches: building blocks for virtual environments annotated with motion data
ACM SIGGRAPH 2006 Papers
ACM SIGGRAPH 2006 Papers
Precomputed search trees: planning for interactive goal-driven animation
Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
Proceedings of the 2007 symposium on Interactive 3D graphics and games
Controlling individual agents in high-density crowd simulation
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Group behavior from video: a data-driven approach to crowd simulation
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Construction and optimal search of interpolated motion graphs
ACM SIGGRAPH 2007 papers
Mesh Ensemble Motion Graphs: Data-driven mesh animation with constraints
ACM Transactions on Graphics (TOG)
Evaluating motion graphs for character animation
ACM Transactions on Graphics (TOG)
Real-time navigation of independent agents using adaptive roadmaps
Proceedings of the 2007 ACM symposium on Virtual reality software and technology
Interactive navigation of multiple agents in crowded environments
Proceedings of the 2008 symposium on Interactive 3D graphics and games
Generating plausible individual agent movements from spatio-temporal occupancy data
Proceedings of the 2007 workshop on Massive datasets
Realistic agent populations for large-scale virtual training environments
Proceedings of the 2008 Spring simulation multiconference
Crowds of moving objects: navigation planning and simulation
ACM SIGGRAPH 2008 classes
Real-time path planning for virtual agents in dynamic environments
ACM SIGGRAPH 2008 classes
Real-time navigation of independent agents using adaptive roadmaps
ACM SIGGRAPH 2008 classes
Hierarchical Path Planning for Virtual Crowds
Motion in Games
Real-time planning for parameterized human motion
Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
A semantic environment model for crowd simulation in multilayered complex environment
Proceedings of the 16th ACM Symposium on Virtual Reality Software and Technology
Path Abstraction for Combined Navigation and Animation
MIG '09 Proceedings of the 2nd International Workshop on Motion in Games
Behavior-based motion planning for group control
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
A group of novel approaches and a toolkit for motion capture data reusing
Multimedia Tools and Applications
Continuous motion graph for crowd simulation
Edutainment'07 Proceedings of the 2nd international conference on Technologies for e-learning and digital entertainment
A script engine for realistic human motion generation
International Journal of Computer Applications in Technology
Technical Section: Continuum crowd simulation in complex environments
Computers and Graphics
Space-time planning with parameterized locomotion controllers
ACM Transactions on Graphics (TOG)
Formation sketching: an approach to stylize groups in crowd simulation
Proceedings of Graphics Interface 2011
Feature-Based locomotion with inverse branch kinematics
MIG'11 Proceedings of the 4th international conference on Motion in Games
Crowd distribution and location preference
Computer Animation and Virtual Worlds
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
AUIC '11 Proceedings of the Twelfth Australasian User Interface Conference - Volume 117
Multi-domain real-time planning in dynamic environments
Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation
An evaluation of a sketch-based model-by-example approach for crowd modelling
AUIC '12 Proceedings of the Thirteenth Australasian User Interface Conference - Volume 126
Hi-index | 0.00 |
This paper presents a highly efficient motion synthesis algorithm that is well suited for animating large numbers of characters. Given constraints that require characters to be in specific poses, positions, and orientations in specified time intervals, our algorithm, synthesizes motions that exactly satisfy these constraints while avoiding inter-character collisions and collisions with the environment. We represent the space of possible actions with a motion graph and use search algorithms to generate motion. To provide a good initial guess for the search, we employ a fast path planner based on probabilistic roadmaps to navigate characters through complex environments. Also, unlike existing algorithms, our search process allows for smooth, continual adjustments to position, orientation, and timing. This allows us both to satisfy constraints precisely and to generate motion much faster than would otherwise be possible.