Real-time navigating crowds: Scalable simulation and rendering

Computer Animation and Virtual Worlds

Volumn 17, Issue 3-4, 2006, Pages 445-455

  Pettré, Julien ^a   De Heros Ciechomski, Pablo ^c   Maim, Jonathan ^a   Yersin, Barbara ^a   Laumond, Jean Paul ^b,c,d   Thalmann, Daniel ^a  

^a EPFL   (Switzerland)

^b LAAS CNRS   (France)

^c Swiss Federal Institute of Technology in Lausanne ^*

^d ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Crowd rendering; Crowd simulation; Navigation; Real time crowds

Indexed keywords

CROWD RENDERING; CROWD SIMULATION; REAL-TIME CROWDS; SCALABLE SIMULATION;

COMPUTER SIMULATION; MATHEMATICAL MODELS; NAVIGATION SYSTEMS; QUERY LANGUAGES; REAL TIME SYSTEMS;

VIRTUAL REALITY;

EID: 33745806521     PISSN: 15464261     EISSN: 1546427X     Source Type: Journal    
DOI: 10.1002/cav.147     Document Type: Conference Paper

References (39)

1. Reynolds CW. Flocks, herds, and schools: A distributed behavioral model. ACM Computer Graphics 1987; 21(4): 25-34.
2. Hodgins JK, Wooten WL, Brogan DC, O'Brien JF. Animating human athletics. SIGGRAPH '95: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques 1995; 29: 71-78.
3. Reynolds CW. Steering behaviors for autonomous characters. Proceedings of Game Developers Conference, 1999; pp. 763-782.
4. Shao W, Terzopoulos D. Autonomous pedestrians. SCA'05: Proceedings of the ACM. SIGGRAPH/Eurographics Symposium on Computer Animation, 2005; pp. 19-28.
5. Lamarche F, Donikian S. Crowds of virtual humans: a new approach for real time navigation in complex and structured environments. Eurographics '04: Computer Graphics Forum September 2004; 23(3): pp. 509-518.
6. Gipps PG, Marksjo B. Micro-simulation model for pedestrian flows. Mathematics and Computers in Simulation 1985; 27: 95-105.
7. Klüpfel H, Meyer-König T, Wahle J, Schreckenberg M. Microscopic simulation of evacuation processes on passenger ships. Proceedings of Fourth International Conference on Cellular Automata for Research and Industry, 2000; pp. 63-71.
8. Khatib O. Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research 1986; 5(1): 90-98.
9. Helbing D, Molnar P. Social force model for pedestrian dynamics. Physical Review 1995; 51(5): 4282-286.
10. Lau M, Kuffner J. Behavior planning for character animation. SCA'05: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2005; pp. 271-280.
11. Sung M, Kovar L, Gleicher M. Fast and accurate goal-directed motion synthesis for crowds. SCA'05: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2005; pp. 291-300.
12. Helbing D, Farkas I, Vicsek T. Simulating dynamical features of escape panic. Nature 2000; 407: 487-490.
13. Bouvier Eric, Guilloteau Pascal. Crowd simulation in immersive space management. In Proceedings of the Eurographics workshop on Virtual environments and scientific visualization '96 Springer-Verlag: London, UK, 1996; pp. 104-110.
14. Terzopoulos D. Artificial life for computer graphics. Communications of the ACM 1999; 42(8): 32-42.
15. Musse S, Thalmann D. A behavioral model for real time simulation of virtual human crowds. IEEE Transactions on Visualization and Computer Graphics 20017(2): 152-164.
16. Latombe J-C. Robot Motion Planning. Kluwer Academic Publishers: Boston, 1991.
17. Kavraki L, Svestka P, Latombe J-C, Overmars M. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. Proceedings of IEEE Transactions on Robotics and Automation, 1996; pp. 566-580.
18. Choi MG, Lee J, Shin SY. Planning biped locomotion using motion capture data and probabilistic roadmaps. SIGGRAPH'03: ACM Transactions on Graphics 2003; 22(2): 182-203.
19. Pettré J, Laumond JP, Simeon T. A 2-stages locomotion planner for digital actors. SCA'03: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2003; pp. 258-264.
20. Hait A, Siméon T, Taïx M. Algorithms for rough terrain trajectory planning. Advanced Robotics 2002; 16(8): 673-699.
21. Kamphuis A, Overmars MH. Finding paths for coherent groups using clearance. SCA'04: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2004; pp. 19-28.
22. Hoff K III, Keyser J, Lin M, Manocha D, Culver T. Fast computation of generalized vorono'i diagrams using graphics hardware. SIGGRAPH'99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques, 1999; 33: pp. 277-286.
23. Hoppe H. Progressive meshes. SIGGRAPH '96: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, 1996; pp. 99-108.
24. Safonova A, Hodgins JK, Pollard N. Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces. SIGGRAPH'04: ACM Transactions on Graphics 2004; 23(3): 514-521.
25. Ulicny B, de Heras P, Thalmann D. Crowdbrush: interactive authoring of realtime crowd scenes. SCA'04: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2004; pp. 243-252.
26. Coic J-M, Loscos C, Meyer A. Three LOD for the realistic and real-time rendering of crowds with dynamic lighting. Research Report LIRIS, France, 2005.
27. Dobbyn S, Hamill J, O'Conor K, O'Sullivan C. Geopostors: a real-time geometry/impostor crowd rendering system. In I3D'05: Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, 2005; pp. 95-102.
28. Pfister H, Zwicker M, van Baar J, Gross M. Surfels: surface elements as rendering primitives. SIGGRAPH '00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, 2000; pp. 335-342.
29. Wand M, Straßer W. Multi-resolution rendering of complex animated scenes. Eurographics'02: Computer Graphics Forum 2002; 21(3): 483-491.
30. Tecchia F, Loscos C, Chrysanthou Y. Visualizing crowds in real-time. Computer Graphics Forum 2002; 21(4): 753-765.
31. Aubel A, Boulic R, Thalmann D. Real-time display of virtual humans: levels of details and impostors. IEEE Transactions on Circuits and Systems for Video Technology 2000; 10(2): 207-217.
32. Rose CF, Cohen MF, Bodenheimer B. Verbs and adbverbs: multidimensional motion interpolation. IEEE Computer Graphics and Applications 1998; 18(5): 32-40.
33. Kwon T, Shin SY. Motion modeling for on-line locomotion synthesis. SCA'05: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2005; pp. 29-38.
34. Glardon P, Boulic R, Thalmann D. Robust on-line adaptive footplant detection and enforcement for locomotion. The Visual Computer 2006; 22(2): 194-209.
35. Pearce D, Ryder G, Lapeer RJ, Day AM. Exploiting partial visibility for optimised crowd scene rendering. SCA'04: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2004; pp. 34-35.
36. Pettre J, Laumond J-P, Thalmann D. A navigation graph for real-time crowd animation on multilayered and uneven terrain. In Proceedings The First International Workshop on Crowd Simulation (V'-CROWDS'05), Lausanne, Switzerland, 2005. pp. 81-89.
37. Weidmann U. Transporttechnik der fussgänger. Schriftenreihe des IVT, ETH Zürich, 1992.
38. Yersin B, Maïm J, de Heras Ciechomski P, Schertenleib S, Thalmann D. Steering a virtual crowd based on a semantically augmented navigation graph. In Proc. The First International Workshop on Crowd Simulation (V-CROWDS'05), Lausanne, Switzerland, 2005 pp. 169-178.
39. Möller TA, Haines E. Real-Time Rendering. 2002; AK Peters, Ltd.