Crowd patches: populating large-scale virtual environments for real-time applications

Barbara Yersin 1 Jonathan Maim 1 Julien Pettré 2 Daniel Thalmann 1
2 BUNRAKU - Perception, decision and action of real and virtual humans in virtual environments and impact on real environments
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, ENS Cachan - École normale supérieure - Cachan, Inria Rennes – Bretagne Atlantique
Abstract : Populating virtual environments (VEs) with large crowds is a subject that has been tackled for several years. Solutions have been proposed to offer realistic trajectories as well as interactivity, but limitations remain on the environment dimensions with respect to population density. In this paper, we extend the concept of motion patches [Lee et al. 2006] to densely populate large environments. We build a population from a set of blocks containing a pre-computed local crowd simulation. Each block is called a crowd patch. We address the problem of computing patches, assembling them to create VEs, and controlling their content to answer designers' needs. Our major contribution is to provide a drastic lowering of computation needs for simulating a virtual crowd at run-time. We can thus handle dense populations in large-scale environments with performances never reached so far. Our results illustrate the real-time population of a potentially infinite city with realistic and varied crowds interacting with each other and their environment. We discuss the advantages and drawbacks of the proposed solution, and its possible improvements in the future.
Document type :
Conference papers
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download
Contributor : Julien Pettré <>
Submitted on : Friday, January 14, 2011 - 9:14:37 AM
Last modification on : Friday, November 16, 2018 - 1:27:57 AM
Long-term archiving on : Friday, April 15, 2011 - 2:36:15 AM


Files produced by the author(s)



Barbara Yersin, Jonathan Maim, Julien Pettré, Daniel Thalmann. Crowd patches: populating large-scale virtual environments for real-time applications. ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, Feb 2009, Boston, United States. ⟨10.1145/1507149.1507184⟩. ⟨inria-00555638⟩



Record views


Files downloads