Visualizing Crowds in Real‐Time

  title={Visualizing Crowds in Real‐Time},
  author={Franco Tecchia and C{\'e}line Loscos and Yiorgos Chrysanthou},
  journal={Computer Graphics Forum},
Real-time crowd visualization has recently attracted quite an interest from the graphics community and, as interactive applications become even more complex, there is a natural demand for new and unexplored application scenarios. [] Key Method These methods make extensive use of current graphics hardware capabilities with the aim of providing scalability without compromising run-time speed. Results from a system employing these techniques seem to suggest that simulations of reasonably complex environments…

Real‐time navigating crowds: scalable simulation and rendering

This paper introduces a framework for real‐time simulation and rendering of crowds navigating in a virtual environment using a specific environment preprocessing technique giving rise to navigation graphs, which are then used by the navigation and simulation tasks.

CrowdVis: a framework for real time crowd visualization

This paper presents a framework for real time crowd visualization, that no programming knowledge and modeling skills are required from the users, and is able to visualize previously created crowd simulations in real time, combining rendering techniques and providing easy support for managing the scene and the virtual humans.

Scalable Solutions for Simulating, Animating, and Rendering Real-Time Crowds of Diverse Virtual Humans

This chapter describes how to model crowds in real-time using dynamic meshes, static meshes and impostors, and presents a hybrid architecture to handle the path planning of thousands of pedestrians in real time, while ensuring dynamic collision avoidance.

Adaptive Crowd Behaviour to Aid Real-Time Rendering of a Cultural Heritage Environment

This paper attempts to influence the crowd dynamics to maintain the frame rate, without this becoming apparent to the user, in a virtual reality tour of a medieval town.

Generating, animating, and rendering varied individuals for real-time crowds

This work explores the most adequate solutions to simulate large crowds with levels of detail, while avoiding disturbing switches between two different representations of a virtual human.

A distributed visualization system for crowd simulations

This paper proposes a distributed visualization system for large crowds of autonomous agents that allows the visualization of crowds animated with complex behaviors without adding significant overhead to the simulation servers, and it takes advantage of the Graphics Processor Unit GPU capabilities.

Survey on Real-Time Crowds Simulation

An overview on crowd behavior in real-time crowd simulation is given and the work will also cover numerous crowd modeling and rendering techniques.

Realistic crowd animation : a perceptual approach

The goal of this thesis is to develop methods and metrics to balance visual fidelity with performance, primarily through the use of perceptual principles, to improve the visual fidelity in real-time crowd simulation.

A unified structure for crowd simulation

This paper proposes a topological multiresolution model supporting different levels of details, allowing efficient proximity querying and compatible with real‐time rendering and hierarchical path planning, and eases the handling of dynamic environments.

Crowd Simulation

The second edition of Crowd Simulation includes in-depth discussions on the techniques of path planning, including a new hybrid approach between navigation graphs and potential-based methods and a free-of-collision method for crowds.



Real-Time Rendering of Densely Populated Urban Environments

The research is at an early stage, but the results are already quite promising; the method is able to render in real-time a virtual city with thousands of walking humans on a standard PC.

Image/Based Crowd Rendering

This work developed an image-based rendering approach for displaying multiple avatars that takes advantage of the properties of the urban environment and the way a viewer and the avatars move within it to produce fast rendering, based on positional and directional discretization.

Real-time shadows for animated crowds in virtual cities

The method is based on the assumption that the environment is 2.5D, which is often the case for virtual cities, thus avoiding complex visibility computation and could be easily extended to real time moving light sources.

Animated Impostors for Real-Time Display of Numerous Virtual Humans

A hardware-independent technique that improves the display rate of animated characters by acting on the sole geometric and rendering information and how impostors can be used to render virtual humans is presented.

Collision Detection for Interactive Graphics Applications

  • P. Hubbard
  • Computer Science
    IEEE Trans. Vis. Comput. Graph.
  • 1995
A new algorithm for rigid or articulated objects that meets performance goals through a form of time critical computing is presented, which provides acceptable accuracy while maintaining a steady and high frame rate.

Hierarchical image caching for accelerated walkthroughs of complex environments

A new method is presented that utilizes path coherence to accelerate walkthroughs of geometrically complex static scenes by constructing a BSP-tree that hierarchically partitions the geometric primitives in the scene.

Guiding and Interacting with Virtual Crowds in Real-time

Some interaction paradigms present in ViCrowd, a system to model and generate virtual crowds with various degrees of autonomy, are described and a Client/Server architecture is discussed in order to provide interface to guide and communicate with virtual crowds.

Image-based modeling, rendering, and lighting

This special issue of IEEE Computer Graphics and Applications spotlights both the progress and recent advances in image-based approaches to computer graphics and demonstrates the indelible impact these approaches have had on the field.

Agent Behaviour Simulator (ABS):a platform for urban behaviour development

A platform that aims to accelerate the development of agent behaviours and makes it easy to enter local rules and callbacks which govern the individual behaviours, and experimentation with the system has shown that behaviours in environments with thousands of agents can be developed and visualised in effortlessly.

MMR: an interactive massive model rendering system using geometric and image-based acceleration

A system for rendering very complex 3D models at interactive rates that automatically balances the screen-space errors resulting from geometric simplification with those from textureddepth-mesh distortion is presented.