Generating and Ranking Diverse Multi-Character Interactions

Generating and Ranking
Diverse Multi-Character Interactions

Jungdam Won1    Kyungho Lee1    Carol O'Sullivan2    Jessica K. Hodgins2    Jehee Lee1

1 Seoul National University    2 Disney Research   

Generated scenes and their scripts

In many application areas, such as animation for pre-visualizing movie sequences or choreography of dancing or other show performances, 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 interactive 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.


Jungdam Won, Kyungho Lee, Carol O'Sullivan, Jessica K. Hodgins, Jehee Lee,
Generating and Ranking Diverse Multi-Character Interactions,
ACM Transactions on Graphics (SIGGRAPH ASIA 2014).

Download Paper (7.25 MB)


Presented at SIGGRAPH ASIA 2014 (Shenzhen) in Character Animation session.

Download Slide (219 MB)

Demo video

Download Video(Main) (200 MB)     Download Video(Supplemental) (156 MB)