Bidirectional search for interactive motion synthesis

Computer Graphics Forum

Volumn 29, Issue 2, 2010, Pages 563-573

  Lo, Wan Yen ^a   Zwicker, Matthias ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF BERN   (Switzerland)

Author keywords

I.3.7 Computer Graphics : Three Dimensional Graphics and Realism Animation

Indexed keywords

COMPUTER GRAPHICS;

BI-DIRECTIONAL SEARCH; COMPLEX MOTION; I.3.7 [COMPUTER GRAPHICS]: THREE-DIMENSIONAL GRAPHICS AND REALISM - ANIMATIONS; MOTION SYNTHESIS; SEARCH EFFICIENCY; SEARCH SPACES; SEARCH TREES; SKETCHING INTERFACE;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 77952846331     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01626.x     Document Type: Article

References (35)

1. Assa J., Caspi Y., Cohen-Or D.:Action synopsis: pose selection and illustration. ACM Trans. Graph. 24, 3 (2005 667 676.
2. Arikan O., Forsyth D. A.:Interactive motion generation from examples. ACM Trans. Graph. 21, 3 (2002 483 490.
3. Arikan O., Forsyth D. A., O'Brien J. F.:Motion synthesis from annotations. ACM Trans. Graph. 22, 3 (2003 402 408.
4. Beaudoin P., Coros S., van de Panne M., Poulin P.:Motion-motif graphs. In SCA '08: Proc. ACM/Eurographics Symposium on Computer Animation (2008).
5. Choi M. G., Lee J., Shin S. Y.:Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Trans. Graph. 22, 2 (2003 182 203.
6. Gaede V., Günther O.:Multidimensional access methods. ACM Computing Surveys 30, 2 (1998 170 231.
7. Gleicher M.:Motion path editing. In I3D '01: Proc. Symposium on Interactive 3D graphics (2001 pp. 195 202.
8. Heck R., Gleicher M.:Parametric motion graphs. In SI3D (2007 pp. 129 136.
9. Hoff III K. E., Keyser J., Lin M., Manocha D., Culver T.:Fast computation of generalized voronoi diagrams using graphics hardware. In Proc. ACM SIGGRAPH 99 (1999 pp. 277 286.
10. Kovar L., Gleicher M., Pighin F. H.:Motion graphs. ACM Trans. Graph. 21, 3 (2002 473 482.
11. Kaindl H., Kainz G.:Bidirectional heuristic search reconsidered. Journal of Artificial Intelligence Research 7 (1997 283 317.
12. Kuffner J. J., LaValle S. M.:Rrt-connect: An efficient approach to single-query path planning. In Proc. IEEE ICRA (2000 pp. 995 1001.
13. Kwa J. B.:Bs*: an admissible bidirectional staged heuristic search algorithm. Artif. Intell. 38, 1 (1989 95 109.
14. LaValle S. M.:Planning Algorithms. Cambridge University Press
15. Lee L., Chai J., Reitsma P. S. A., Hodgins J. K., Pollard N. S.:Interactive control of avatars animated with human motion data. ACM Trans. Graph. 21, 3 (2002 491 500.
16. Lefebvre S., Hoppe H.:Perfect spatial hashing. ACM Trans. Graph. 25, 3 (2006 579 588.
17. Lavalle S. M., Kuffner J. J.:Rapidly-exploring random trees: Progress and prospects. In Algorithmic and Computational Robotics: New Directions (2000 pp. 293 308.
18. Lau M., Kuffner J. J.:Behavior planning for character animation. In SCA '05: Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2005 pp. 271 280.
19. Lau M., Kuffner J. J.:Precomputed search trees: Planning for interactive goal-driven animation. In SCA '06: Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Sept. 2006 pp. 299 308.
20. Lee J., Shin S. Y.:A hierarchical approach to interactive motion editing for human-like figures. In Proc. ACM SIGGRAPH 99 (1999 pp. 39 48.
21. Oshita M.:Motion control with strokes. Journal of Visualization and Computer Animation 16, 3-4 (2005 237 244.
22. Pohl I.:Bi-directional search. Machine Intelligence 6 (1971 127 140.
23. Russell S., Norvig P.:Artificial Intelligence: A Modern Approach, second ed. Prentice Hall, 2003.
24. Safonova A., Hodgins J. K.:Analyzing the physical correctness of interpolated human motion. In SCA '05: Proc. 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2005 pp. 171 180.
25. Safonova A., Hodgins J. K.:Construction and optimal search of interpolated motion graphs. ACM Trans. Graph. 26, 3 (2007 106.
26. Shiratori T., Hodgins J. K.:Accelerometer-based user interfaces for the control of a physically simulated character. ACM Trans. Graph. 27, 5 (2008 1 9.
27. Shapiro A., Kallmann M., Faloutsos P.:Interactive motion correction and object manipulation. In I3D '07: Proc. Symposium on Interactive 3D Graphics and Games (2007 pp. 137 144.
28. Sung M., Kovar L., Gleicher M.:Fast and accurate goal-directed motion synthesis for crowds. In SCA '05: Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2005 pp. 291 300.
29. Shin H. J., Oh H. S.:Fat graphs: constructing an interactive character with continuous controls. In SCA '06: Proc. ACM/Eurographics Symposium on Computer Animation (2006).
30. Tolani D., Badler N. I.:Real-time inverse kinematics of the human arm. Presence 5, 4 (1996 393 401.
31. Thorne M., Burke D., van de Panne M.:Motion doodles: an interface for sketching character motion. ACM Trans. Graph. 23, 3 (2004 424 431.
32. Teschner M., Heidelberger B., Müller M., Pomeranets D., Gross M.:Optimized spatial hashing for collision detection of deformable objects. In Proc. VMV (2003 pp. 47 54.
33. Wang J., Bodenheimer B.:Computing the duration of motion transitions: an empirical approach. In SCA '04: Proc. ACM/Eurographics Symposium on Computer Animation (2004).
34. Witkin A. P., Popović Z.:Motion warping. In Proc. ACM SIGGRAPH 95 (1995 pp. 105 108.
35. Zhao L., Safonova A.:Achieving good connectivity in motion graphs. In SCA '08: Proc. ACM/Eurographics Symposium on Computer Animation (2008).