A unified structure for crowd simulation

Realistic simulation of crowds is an important issue for the production of virtual worlds for games, entertainment or architectural and urban planning. Difficult issues need to be addressed such as collision avoidance and the handling of dynamic environments.

In this paper, we present a unified structure for the simulation of complex urban environments. We propose a topological multiresolution model supporting different levels of details, allowing efficient proximity querying and compatible with real-time rendering and hierarchical path planning. A fine exploitation of the multi-scale aspect of the underlying model allows to achieve the same efficiency as the fastest existing methods. The generality of the approach allows the simulation to be executed on any 2-manifold and the unified approach eases the handling of dynamic environments.

T. Jund , P. Kraemer , D. Cazier

Computer Animation and Virtual Worlds , Volume 23 , Number 3 , page 311--320 - 2012
Additionnal material

International journal A unified structure for crowd simulation, Computer Animation and Virtual Worlds, Wiley-Blackwell ( IF : 0.654, SNIP : 0.673, SJR : 0.306 ), pages 311--320, Volume 23, n° 3, 2012, doi:10.1002/cav.1449 Research team : IGG

@Article{2-JKC12,
 author = {Jund, T. and Kraemer, P. and Cazier, D.},
 title = {A unified structure for crowd simulation},
 journal = {Computer Animation and Virtual Worlds},
 number = {3},
 volume = {23},
 pages = {311--320},
 year = {2012},
 doi = {10.1002/cav.1449},
 x-international-audience = {Yes},
 x-language = {EN},
 url = {http://icube-publis.unistra.fr/2-JKC12}
}

See publications of the same authors