Precomputed search trees: Planning for interactive goal-driven animation

Computer Animation, Conference Proceedings

Volumn 02-04-September-2006, Issue , 2006, Pages 299-308

  Lau, Manfred ^a   Kuffner, James J ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIR NAVIGATION; EFFICIENCY; FORESTRY; INTERACTIVE COMPUTER GRAPHICS; ITERATIVE METHODS; TABLE LOOKUP; VIRTUAL REALITY;

ARBITRARY ENVIRONMENT; AUTONOMOUS CHARACTERS; COMPLEX ENVIRONMENTS; DYNAMIC ENVIRONMENTS; INTERACTIVE ANIMATIONS; INTERACTIVE APPLICATIONS; INTERACTIVE SIMULATIONS; RUN-TIME EFFICIENCY;

ANIMATION;

EID: 84981357571     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. [AF02] ARIKAN O., FORSYTH D. A.: Interactive motion generation from examples. ACM Transactions on Graphics 21, 3 (July 2002), 483-490.
2. [CLS03] CHOI M. G., LEE J., SHIN S. Y.: Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Transactions on Graphics 22, 2 (Apr. 2003), 182-203.
3. [FvdPT01] FALOUTSOS P., VAN DE PANNE M., TERZOPOULOS D.: The virtual stuntman: dynamic characters with a repertoire of autonomous motor skills. Computers and Graphics 25, 6 (2001), 933-953.
4. [Gle97] GLEICHER M.: Motion editing with spacetime constraints. In 1997 Symposium on Interactive 3D Graphics (Apr. 1997), pp. 139-148.
5. [KGP02] KOVAR L., GLEICHER M., PIGHIN F.: Motion graphs. ACM Transactions on Graphics 21, 3 (July 2002), 473-482.
6. [KKKL94] KOGA Y., KONDO K., KUFFNER J. J., LATOMBE J.-C.: Planning motions with intentions. In Proceedings of SIGGRAPH 94 (July 1994), pp. 395-408.
7. [Kuf04] KUFFNER J. J.: Efficient optimal search of euclideancost grids and lattices. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS) (July 2004).
8. [KvdP01] KALISIAK M., VAN DE PANNE M.: A grasp-based motion planning algorithm for character animation. J. Visualization and Computer Animation 12, 3 (2001), 117-129.
9. [LaV06] LAVALLE S. M.: Planning Algorithms. Cambridge University Press (also available at http://msl.cs.uiuc.edu/planning/), 2006. To be published in 2006.
10. [LCR-02] LEE J., CHAI J., REITSMA P. S. A., HODGINS J. K., POLLARD N. S.: Interactive control of avatars animated with human motion data. ACM Transactions on Graphics 21, 3 (July 2002), 491-500.
11. [LHP05] LIU C. K., HERTZMANN A., POPOVIC Z.: Learning physics-based motion style with nonlinear inverse optimization. ACM Trans. Graph 24, 3 (2005).
12. [LK05] LAU M., KUFFNER J. J.: Behavior planning for character animation. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation (Aug. 2005), pp. 271-280.
13. [LL04] LEE J., LEE K. H.: Precomputing avatar behavior from human motion data. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation (2004), ACM Press, pp. 79-87.
14. [MBC01] MIZUGUCHI M., BUCHANAN J., CALVERT T.: Data driven motion transitions for interactive games. Eurographics 2001 Short Presentations (September 2001).
15. [Men99] MENACHE A.: Understanding Motion Capture for Computer Animation and Video Games. Morgan Kaufmann Publishers Inc., 1999.
16. [PB02] PULLEN K., BREGLER C.: Motion capture assisted animation: Texturing and synthesis. ACM Transactions on Graphics 21, 3 (July 2002), 501-508.
17. [PLS03] PETTRE J., LAUMOND J.-P., SIMEON T.: A 2-stages locomotion planner for digital actors. Symposium on Computer Animation (Aug. 2003), 258-264.
18. [RCB98] ROSE C., COHEN M., BODENHEIMER B.: Verbs and adverbs: Multidimensional motion interpolation. IEEE Computer Graphics and Application 18, 5 (1998), 32-40.
19. [Rey87] REYNOLDS C. W.: Flocks, herds, and schools: A distributed behavioral model. In Computer Graphics (SIGGRAPH '87 Proceedings) (July 1987), vol. 21, pp. 25-34.
20. [RP04] REITSMA P. S. A., POLLARD N. S.: Evaluating motion graphs for character navigation. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Aug. 2004).
21. [SKG05] SUNG M., KOVAR L., GLEICHER M.: Fast and accurate goal-directed motion synthesis for crowds. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation (2005), pp. 291-300.
22. [WH97] WILEY D., HAHN J.: Interpolation synthesis of articulated figure motion. IEEE Computer Graphics and Application 17, 6 (1997), 39-45.
23. [WP95] WITKIN A. P., POPOVÍC Z.: Motion warping. In Proceedings of SIGGRAPH 95 (Aug. 1995), Computer Graphics Proceedings, Annual Conference Series, pp. 105-108.
24. [YKH04] YAMANE K., KUFFNER J. J., HODGINS J. K.: Synthesizing animations of human manipulation tasks. ACM Transactions on Graphics (SIGGRAPH 2004) 23, 3 (Aug. 2004).