Paper Info
Title
Tiling motion patches
Abstract
Simulating multiple character interaction is challenging because character actions must be carefully coordinated to align their spatial locations and synchronized with each other. We present an algorithm to create a dense crowd of virtual characters interacting with each other. The interaction may involve physical contacts, such as hand shaking, hugging, and carrying a heavy object collaboratively. We address the problem by collecting deformable motion patches, each of which describes an episode of multiple interacting characters, and tiling them spatially and temporally. The tiling of motion patches generates a seamless simulation of virtual characters interacting with each other in a non-trivial manner. Our tiling algorithm uses a combination of stochastic sampling and deterministic search to address the discrete and continuous aspects of the tiling problem. Our tiling algorithm made it possible to automatically generate highly-complex animation of multiple interacting characters. We achieved the level of complexity far beyond the current state-of-the-art animation techniques could generate, in terms of the diversity of human behaviors and the spatial/temporal density of interpersonal interactions.
Year
DOI
Venue
2012
10.2312/SCA/SCA12/117-126
IEEE Trans. Vis. Comput. Graph.
Keywords
DocType
Volume
interaction complexity,complex animation,tiling motion patches,highly-complex animation,deformable motion patch,multiple interacting character,interpersonal interaction,tiling algorithm,animation technique,tiling motion patch,current state-of-the-art animation technique,character action,tiling problem,virtual character,multiple character interaction,motion capture
Conference
19
Issue
ISBN
Citations 
11
978-3-905674-37-8
6
PageRank 
References 
Authors
0.51
22
4
Name
Order
Citations
PageRank
Manmyung Kim11666.50
Youngseok Hwang260.85
Kyunglyul Hyun3813.08
Jehee Lee41912118.33