Simulating multiple character interactions with collaborative and adversarial goals

Shum, Hubert P. H., Komura, Taku and Yamazaki, Shuntaro (2012) Simulating multiple character interactions with collaborative and adversarial goals. IEEE Transactions on Visualization and Computer Graphics, 18 (5). 741 -752. ISSN 1077-2626

Full text not available from this repository. (Request a copy)
Official URL:


This paper proposes a new methodology for synthesizing animations of multiple characters, allowing them to intelligently compete with one another in dense environments, while still satisfying requirements set by an animator. To achieve these two conflicting objectives simultaneously, our method separately evaluates the competition and collaboration of the interactions, integrating the scores to select an action that maximizes both criteria. We extend the idea of min-max search, normally used for strategic games such as chess. Using our method, animators can efficiently produce scenes of dense character interactions such as those in collective sports or martial arts. The method is especially effective for producing animations along story lines, where the characters must follow multiple objectives, while still accommodating geometric and kinematic constraints from the environment.

Item Type: Article
Additional Information: PubMed ID: 21149886
Uncontrolled Keywords: Character animation, character interaction
Subjects: G400 Computer Science
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Hubert Shum
Date Deposited: 29 Nov 2012 13:00
Last Modified: 12 Oct 2019 23:11

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics