Interaction patches for multi-character animation

Hubert P. H. Shum, Taku Komura, Masashi Shiraishi, Shuntaro Yamazaki

Research output: Contribution to journalArticlepeer-review

60 Citations (Scopus)
2 Downloads (Pure)


We propose a data-driven approach to automatically generate a scene where tens to hundreds of characters densely interact with each other. During off-line processing, the close interactions between characters are precomputed by expanding a game tree, and these are stored as data structures called interaction patches. Then, during run-time, the system spatio-temporally concatenates the interaction patches to create scenes where a large number of characters closely interact with one another. Using our method, it is possible to automatically or interactively produce animations of crowds interacting with each other in a stylized way. The method can be used for a variety of applications including TV programs, advertisements and movies.
Original languageEnglish
Article number114
Pages (from-to)1-8
JournalACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2008
Issue number5
Publication statusPublished - 2008


Dive into the research topics of 'Interaction patches for multi-character animation'. Together they form a unique fingerprint.

Cite this