Title
Real-Time Navigating Crowds: Scalable Simulation And Rendering
Abstract
This paper introduces a framework for real-time simulation and rendering of crowds navigating in a virtual environment. The solution first consists in a specific environment preprocessing technique giving rise to navigation graphs, Which are then used by the navigation and simulation tasks. Second, navigation planning interactively provides various solutions to the user queries, allowing to spread a crowd by individualizing trajectories. A scalable simulation model enables the management of large crowds, while saving computation time for rendering tasks. Pedestrian graphical models are divided into three rendering fidelities ranging from billboards to dynamic meshes, allowing close-up views of detailed digital actors with a large variety of locomotion animations. Examples illustrate our method in several environments with crowds of up to 35 000 pedestrians with real-time performance. Copyright (c) 2006 John Wiley & Sons, Ltd.
Year
DOI
Venue
2006
10.1002/cav.147
COMPUTER ANIMATION AND VIRTUAL WORLDS
Keywords
Field
DocType
real-time crowds, crowd simulation, crowd rendering, navigation
Crowds,Virtual machine,Virtual reality,Polygon mesh,Computer graphics (images),Computer science,Artificial intelligence,Computer vision,Simulation,Crowd simulation,Graphical model,Rendering (computer graphics),Scalability
Journal
Volume
Issue
ISSN
17
3-4
1546-4261
Citations 
PageRank 
References 
57
3.73
25
Authors
6
Name
Order
Citations
PageRank
Julien Pettré178556.21
Pablo de Heras Ciechomski2968.45
Jonathan Maim317711.94
Barbara Yersin416510.86
Jean-Paul Laumond51853509.69
Daniel Thalmann64940637.85