Crowd Art: Density and Flow Based Crowd Motion Design - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

Crowd Art: Density and Flow Based Crowd Motion Design


Artists, animation and game designers are in demand for solutions to easily populate large virtual environments with crowds that satisfy desired visual features. This paper presents a method to intuitively populate virtual environments by specifying two key features: localized density, being the amount of agents per unit of surface, and localized flow, being the direction in which agents move through a unit of surface. The technique we propose is also time-independant, meaning that whatever the time in the animation, the resulting crowd satisfies both features. To achieve this, our approach relies on the Crowd Patches model. After discretizing the environment into regular patches and creating a graph that links these patches, an iterative optimization process computes the local changes to apply on each patch (increasing/reducing the number of agents in each patch, updating the directions of agents in the patch) in order to satisfy overall density and flow constraints. A specific stage is then introduced after each iteration to avoid the creation of local loops by using a global pathfinding process. As a result, the method has the capacity of generating large realistic crowds in minutes that endlessly satisfy both user specified densities and flow directions, and is robust to contradictory inputs. At last, to ease the design the method is implemented in an artist-driven tool through a painting interface.
Fichier principal
Vignette du fichier
mig2015-crowdart.pdf (6.28 Mo) Télécharger le fichier
Crowd Art.mp4 (117.53 Mo) Télécharger le fichier
crowd_art.jpeg (207.27 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Format Video
Origin Files produced by the author(s)
Origin Files produced by the author(s)

Dates and versions

hal-01213887 , version 1 (11-12-2015)



Kevin Jordao, Panayiotis Charalambous, Marc Christie, Julien Pettré, Marie-Paule Cani. Crowd Art: Density and Flow Based Crowd Motion Design. 8th ACM SIGGRAPH Conference on Motion in Games, MIG '15, Nov 2015, Paris, France. pp. 167-176, ⟨10.1145/2822013.2822023⟩. ⟨hal-01213887⟩
1259 View
608 Download



Gmail Mastodon Facebook X LinkedIn More