Generating and ranking diverse multi-character interactions
- 19 November 2014
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 33 (6), 1-12
- https://doi.org/10.1145/2661229.2661271
Abstract
In many application areas, such as animation for pre-visualizing movie sequences and choreography for dance or other types of performance, only a high-level description of the desired scene is provided as input, either written or verbal. Such sparsity, however, lends itself well to the creative process, as the choreographer, animator or director can be given more choice and control of the final scene. Animating scenes with multi-character interactions can be a particularly complex process, as there are many different constraints to enforce and actions to synchronize. Our novel 'generate-and-rank' approach rapidly and semi-automatically generates data-driven multi-character interaction scenes from high-level graphical descriptions composed of simple clauses and phrases. From a database of captured motions, we generate a multitude of plausible candidate scenes. We then efficiently and intelligently rank these scenes in order to recommend a small but high-quality and diverse selection to the user. This set can then be refined by re-ranking or by generating alternatives to specific interactions. While our approach is applicable to any scenes that depict multi-character interactions, we demonstrate its efficacy for choreographing fighting scenes and evaluate it in terms of performance and the diversity and coverage of the results.Keywords
Funding Information
- National Research Foundation of Korea (2011-0018340, 2007-0056094)
This publication has 33 references indexed in Scilit:
- Sampling-based contact-rich motion controlACM Transactions on Graphics, 2010
- Gesture controllersACM Transactions on Graphics, 2010
- Character animation in two-player adversarial gamesACM Transactions on Graphics, 2010
- Synchronized multi-character motion editingACM Transactions on Graphics, 2009
- Construction and optimal search of interpolated motion graphsACM Transactions on Graphics, 2007
- Many-worlds browsing for control of multibody dynamicsACM Transactions on Graphics, 2007
- Motion patchesACM Transactions on Graphics, 2006
- Speaking with handsACM Transactions on Graphics, 2004
- Interactive control of avatars animated with human motion dataACM Transactions on Graphics, 2002
- The anatomy of a large-scale hypertextual Web search engineComputer Networks and ISDN Systems, 1998