Premium
A path browser for exploratory motion assembly
Author(s) -
Lee Kang Hoon,
Choi Myung Geol
Publication year - 2016
Publication title -
computer animation and virtual worlds
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 49
eISSN - 1546-427X
pISSN - 1546-4261
DOI - 10.1002/cav.1692
Subject(s) - computer science , animation , path (computing) , motion (physics) , key (lock) , tree (set theory) , component (thermodynamics) , computer graphics (images) , computer animation , crowd simulation , variety (cybernetics) , motion capture , computer vision , human–computer interaction , artificial intelligence , crowds , mathematical analysis , physics , computer security , mathematics , thermodynamics , programming language
We present an interactive method for creating animation sequences of characters based on captured motion data in an exploratory way as in assembling construction toys. The key component of our method is a path browser that can retrieve and visualize paths as diverse as possible connecting a given pair of initial and final motion fragments instantiated in the space. With the aid of our path browser, the user can develop large‐scale assembly of motions gradually through iterations of arranging and putting together motion fragments. For the efficient retrieval of connecting paths, we use a bidirectional search tree that grows from the initial and final configurations simultaneously under the guidance of a mixed strategy for both global exploration and local optimization. The usefulness of our approach is demonstrated through experiments with a variety of motion data including box moving, basketball, and breakdance data. Copyright © 2016 John Wiley & Sons, Ltd.