Fast and accurate goal-directed motion synthesis for crowds

Computer Animation, Conference Proceedings

Volumn , Issue , 2005, Pages 291-300

  Sung, Mankyu ^a   Kovar, Lucas ^a   Gleicher, Michael ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX ENVIRONMENTS; FAST PATH; INITIAL GUESS; MOTION GRAPH; MOTION SYNTHESIS; PROBABILISTIC ROAD MAPS; SEARCH ALGORITHMS; SEARCH PROCESS; TIME INTERVAL;

ALGORITHMS; INTERACTIVE COMPUTER GRAPHICS;

ANIMATION;

EID: 51949093413     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1073368.1073410     Document Type: Conference Paper

References (33)

1. ARIKAN O., FORSYTH D. A.: Interactive motion generation from examples. ACM Transactions on Graphics 21, 3 (2002), 483-490.
2. ARIKAN O., FORSYTH D. A., O'BRIEN J. F.: Motion synthesis from annotations. ACM Transactions on Graphics 22, 3 (2003), 402-408.
3. BRUDERLIN A., CALVERT T.: Goal-directed, dynamic animation of human walking. In Proc. of ACM SIGGRAPH 1989 (July 1989), Annual Conference Series, ACM SIGGRAPH, pp. 233-242.
4. BOUVIER E., COHEN E.: From crowd simulation to airbag deployment: particle system, a new paradigm of simulation. Journal of Electronic imaging (1997), 94-107. (Pubitemid 127449869)
5. BOULIC R., MAGNENAT-THALMANN N., THALMANN D.: A global walking model with real-time kinematic personification. Visual Computer 6, 6 (1990), 344-358.
6. BOULIC R., ULICNY B., THALMANN D.: Versatile walk engine. Journal of Game Development 1, 1 (2004).
7. BRUDERLIN A., WILLIAMS L.: Motion signal processing. In Proc. of ACM SIGGRAPH 95 (Aug. 1995), Annual Conference Series, ACM SIGGRAPH, pp. 97-104.
8. CHOI M. G., LEE J., SHIN S. Y.: Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Transactions on Graphics 22, 2 (2003), 182-203. (Pubitemid 44769053)
9. FARENC N., BOULIC R., THALMAN D.: An informed environment dedicated to the simulaion of virtual humans in urban context. In Proc. of EUROGRAPHICS 1999 (1999), Annual Conference Series, pp. 309-318.
10. GUO S., ROBERGE J.: A high-level control mechanism for human locomotion based on parametric frame space interpolation. In Proc. of Eurographics Workshop on Computer Animation and Simulation '96 (Aug. 1996), pp. 95-107.
11. GLEICHER M., SHIN H. J., KOVAR L., JEPSEN A.: Snap-together motion: assembling run-time animations. In Proc. of the 2003 Symposium on Interactive 3D graphics (2003), pp. 181-188.
12. HELBING D., FARKAS I., VICSEK T.: Simulating dynamics feature of escape panic. In Nature (2000), pp. 487-490.
13. HSU E., GENTRY S., POPOVIĆ J.: Example-based control of human motion. In Proc. of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2004), pp. 69-77.
14. HELBING D., MOLNAR P.: Social force model for pedestrian dynamics. In Physical Review (May 1995), pp. 4282-4286.
15. KOVAR L., GLEICHER M., PIGHIN F.: Motion graphs. ACM Transactions on Graphics 21, 3 (2002), 473-482.
16. KAVRAKI L., LATOMBE J. C.: Randomized preprocessing of configuration space for fast path planning. In Proc. IEEE Int. Conf. on Robotics and Automation (1994), pp. 2138-2145.
17. KUFFNER J., LAVALLE S.: Rrt-connect: An efficient approach to single-query path planning. In Proc. IEEE Int. Conf. on Robotics and Automation (2000), pp. 995-1001.
18. KIM T., PARK S., SHIN S.: Rhythmic-motion synthesis base on motion-beat analysis. ACM Transactions on Graphics 22, 3 (2003), 392-401.
19. LEE J., CHAI J., REITSMA P., HODGINS J., POLLARD N.: Interactive control of avatars animated with human motion data. ACM Transactions on Graphics 21, 3 (2002), 491-500.
20. LAVALLE S., KU J.: Randomized kinodynamic planning. In Proc. IEEE Int. Conf. on Robotics and Automation (1999), pp. 473-479.
21. LAVALLE S., KUFFNER J.: Rapidly-exploring random trees: Progress and prospects. In In Workshop on the Algorithmic Foundations of Robotics. (2000), pp. 293-308.
22. LEE J., LEE K. H.: Precomputing avatar behavior from human motion data. In Proc. of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2004), pp. 79-87.
23. MUSSE S. R., THALMANN D.: Hierarchical model for real time simulation of virtaul human crowds. In IEEE Transaction on Visualization and Computer Graphics (2001), pp. 152-164. (Pubitemid 32577049)
24. PETTRÉ J., LAUMOND J.-P., SIMÉON T.: A 2-stages locomotion planner for digital actors. In SCA '03: Proc. of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2003), pp. 258-264.
25. PARK S. I., SHIN H. J., SHIN S. Y.: On-line locomotion generation based on motion blending. In Proc. of the 2002 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2002), pp. 105-111.
26. PARK S. I., SHIN H. J., SHIN S. Y.: Online motion blending for real-time locomotion generation. In Computer Animation and Virtual Worlds 15 (2004), pp. 125-138. (Pubitemid 41107991)
27. ROSE C., COHEN M., BODENHEIMER B.: Verbs and adverbs: Multidimensional motion interpolation. IEEE Computer Graphics and Application 18, 5 (1998), 32-40. (Pubitemid 128555418)
28. REITSMA P. S. A., POLLARD N. S.: Evaluating motion graphs for character navigation. In Proc. of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2004), pp. 89-98.
29. SUNG M., CHENNEY S., GLEICHER M.: Scalable behaviors for crowd simulation. In Computer Graphics Forum (EUROGRAPHICS '04) (2004), vol. 23, pp. 519-528.
30. SCHÖDL A., ESSA I.: Controlled animation of video sprites. In Proc. of the 2002 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2002), pp. 121-127.
31. SUN H. C., METAXAS D.: Automating gait generation. In Proc. of ACM SIGGRAPH 2001 (July 2001), Annual Conference Series, ACM SIGGRAPH, pp. 261-270.
32. ULICNY B., THALMANN D.: Towards interactive real-time crowd behavior simulation. Computer Graphics Forum (Nov. 2002), 767-775.
33. WITKIN A., POPOVIĆ Z.: Motion warping. In Proc. of ACM SIGGRAPH 95 (Aug. 1995), Annual Conference Series, ACM SIGGRAPH, pp. 105-108.