Density constraints for crowd simulation

Ioannis Karamouzas, Jiri Bakker, Mark H. Overmars

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

Virtual worlds are nowadays commonly used in interactive applications, like computer games and simulations. Typically, such worlds are populated by a large number of virtual characters. On one hand, these characters have global goals with respect to the environment and thus, they must be able to plan their paths toward their desired locations. On the other hand, they should try to avoid collisions with each other and with the environment. In this paper, we present a new technique to improve the global routes that characters prefer to follow by taking into account the crowd density. Consequently, in our simulations, characters can intelligently plan their paths around congested areas, favoring less dense regions. This leads to an efficient flow of characters, reducing at the same time the amount of energy and time consuming avoidance maneuvers that the characters have to perform. The technique is fast and can plan paths for thousands of characters in real-time.

Original languageEnglish (US)
Title of host publication1st International IEEE Consumer Electronic Society's Games Innovation Conference, ICE-GiC 09
Pages160-168
Number of pages9
DOIs
StatePublished - Dec 1 2009
Event1st International IEEE Consumer Electronic Society's Games Innovation Conference, ICE-GiC 09 - London, United Kingdom
Duration: Aug 25 2009Aug 28 2009

Publication series

Name1st International IEEE Consumer Electronic Society's Games Innovation Conference, ICE-GiC 09

Other

Other1st International IEEE Consumer Electronic Society's Games Innovation Conference, ICE-GiC 09
CountryUnited Kingdom
CityLondon
Period8/25/098/28/09

Fingerprint Dive into the research topics of 'Density constraints for crowd simulation'. Together they form a unique fingerprint.

  • Cite this

    Karamouzas, I., Bakker, J., & Overmars, M. H. (2009). Density constraints for crowd simulation. In 1st International IEEE Consumer Electronic Society's Games Innovation Conference, ICE-GiC 09 (pp. 160-168). [5293590] (1st International IEEE Consumer Electronic Society's Games Innovation Conference, ICE-GiC 09). https://doi.org/10.1109/ICEGIC.2009.5293590