Bidirectional Search for Interactive Motion Synthesis

by gleicheruw on January 17, 2011 · 1 comment

in Assignment 1

Assigned Paper (note: the version on the author’s web page is a damaged PDF). A working version is here.

1. Sentence: In this paper we present a novel approach to apply bidirectional search for motion synthesis using motion graphs. (1st sentence, 2nd paragraph).

2. Problem: Searching a motion graph to synthesize a motion is too slow. Use fast searches to create a sketching interface.

3. Key Idea: Use bi-directional A* search by using a hashing method to merge the trees.

4.a What the paper does: Provides really fast motion graph searches: shown for a character walking along a path, jumping, picking up objects. Allows the user to sketch rough paths, both for locomotion, but with basic actions inferred along paths.

4.b. What it could be used for: quickly sketching motions and getting a realistic motion in response. Could be an interface to control a character.

5. Resources: Video on paper’s web page, power point file for presentation

{ 1 trackback }

Previous post:

Next post: