Skip to main content

2019 | OriginalPaper | Buchkapitel

BioClouds: A Multi-level Model to Simulate and Visualize Large Crowds

verfasst von : Andre Da Silva Antonitsch, Diogo Hartmann Muller Schaffer, Gabriel Wetzel Rockenbach, Paulo Knob, Soraia Raupp Musse

Erschienen in: Advances in Computer Graphics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents a multi-level approach to simulate large crowds [18] called BioClouds. The goal of this work is to model larger groups of agents by simulating aggregation of agents as singular units. This approach combines microscopic and macroscopic simulation strategies, where each group of agents (called cloud) keeps the global characteristics of the crowd unity without simulating individuals. In addition to macroscopic strategy, BioClouds allows to alter from global to local behavior (individuals), providing more accurate simulation in terms of agents velocities and densities. We also propose a new model of visualization focused on larger simulated crowds but keeping the possibility of “zooming” individuals and see their behaviors. Results indicate that BioClouds presents coherent behaviors when compared to what is expected in global and individual levels. In addition, BioClouds provides an important speed up in processing time when compared to microcospic crowd simulators present in literature, being able to achieve until one million agents, organized in 2000 clouds and simulated at 86.85 ms per frame.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
In order to provide a collision free algorithm, we consider that our clouds should be represented by convex polygons, so in order to avoid extra computation, it is considered as a circle only local density purposes.
 
Literatur
2.
Zurück zum Zitat Best, A., Narang, S., Curtis, S., Manocha, D.: Densesense: interactive crowd simulation using density-dependent filters. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 97–102. Eurographics Association (2014) Best, A., Narang, S., Curtis, S., Manocha, D.: Densesense: interactive crowd simulation using density-dependent filters. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 97–102. Eurographics Association (2014)
3.
Zurück zum Zitat Helbing, D.: A fluid dynamic model for the movement of pedestrians, vol. 6, June 1998 Helbing, D.: A fluid dynamic model for the movement of pedestrians, vol. 6, June 1998
4.
Zurück zum Zitat Hughes, R.L.: A continuum theory for the flow of pedestrians. Transp. Res. Part B: Methodol. 36(6), 507–535 (2002)CrossRef Hughes, R.L.: A continuum theory for the flow of pedestrians. Transp. Res. Part B: Methodol. 36(6), 507–535 (2002)CrossRef
5.
Zurück zum Zitat Knob, P., Balotin, M., Musse, S.R.: Simulating crowds with ocean personality traits. In: Proceedings of the 18th International Conference on Intelligent Virtual Agents, pp. 233–238. ACM (2018) Knob, P., Balotin, M., Musse, S.R.: Simulating crowds with ocean personality traits. In: Proceedings of the 18th International Conference on Intelligent Virtual Agents, pp. 233–238. ACM (2018)
6.
Zurück zum Zitat de Lima Bicho, A., Rodrigues, R.A., Musse, S.R., Jung, C.R., Paravisi, M., Magalhes, L.P.: Simulating crowds based on a space colonization algorithm. Comput. Graph. 36(2), 70–79 (2012)CrossRef de Lima Bicho, A., Rodrigues, R.A., Musse, S.R., Jung, C.R., Paravisi, M., Magalhes, L.P.: Simulating crowds based on a space colonization algorithm. Comput. Graph. 36(2), 70–79 (2012)CrossRef
7.
Zurück zum Zitat Narain, R., Golas, A., Curtis, S., Lin, M.C.: Aggregate dynamics for dense crowd simulation. In: ACM Transactions on Graphics (TOG), vol. 28, p. 122. ACM (2009)CrossRef Narain, R., Golas, A., Curtis, S., Lin, M.C.: Aggregate dynamics for dense crowd simulation. In: ACM Transactions on Graphics (TOG), vol. 28, p. 122. ACM (2009)CrossRef
8.
Zurück zum Zitat Narang, S., Best, A., Manocha, D.: Interactive simulation of local interactions in dense crowds using elliptical agents. J. Stat. Mech.: Theory Exp. 2017(3), 033403 (2017)CrossRef Narang, S., Best, A., Manocha, D.: Interactive simulation of local interactions in dense crowds using elliptical agents. J. Stat. Mech.: Theory Exp. 2017(3), 033403 (2017)CrossRef
9.
10.
Zurück zum Zitat Pelechano, N., Allbeck, J.M., Kapadia, M., Badler, N.I.: Simulating Heterogeneous Crowds with Interactive Behaviors. CRC Press, Boca Raton (2016)CrossRef Pelechano, N., Allbeck, J.M., Kapadia, M., Badler, N.I.: Simulating Heterogeneous Crowds with Interactive Behaviors. CRC Press, Boca Raton (2016)CrossRef
12.
Zurück zum Zitat Sewall, J., Wilkie, D., Lin, M.C.: Interactive hybrid simulation of large-scale traffic. ACM Trans. Graph. (TOG) 30(6), 135 (2011)CrossRef Sewall, J., Wilkie, D., Lin, M.C.: Interactive hybrid simulation of large-scale traffic. ACM Trans. Graph. (TOG) 30(6), 135 (2011)CrossRef
14.
Zurück zum Zitat Treuille, A., Cooper, S., Popović, Z.: Continuum crowds. ACM Trans. Graph. (TOG) 25, 1160–1168 (2006)CrossRef Treuille, A., Cooper, S., Popović, Z.: Continuum crowds. ACM Trans. Graph. (TOG) 25, 1160–1168 (2006)CrossRef
16.
Zurück zum Zitat Xiong, M., Lees, M., Cai, W., Zhou, S., Low, M.Y.H.: Hybrid modelling of crowd simulation. Procedia Comput. Sci. 1(1), 57–65 (2010)CrossRef Xiong, M., Lees, M., Cai, W., Zhou, S., Low, M.Y.H.: Hybrid modelling of crowd simulation. Procedia Comput. Sci. 1(1), 57–65 (2010)CrossRef
17.
Zurück zum Zitat Xiong, M., Tang, S., Zhao, D.: A hybrid model for simulating crowd evacuation. New Gener. Comput. 31(3), 211–235 (2013)CrossRef Xiong, M., Tang, S., Zhao, D.: A hybrid model for simulating crowd evacuation. New Gener. Comput. 31(3), 211–235 (2013)CrossRef
18.
Zurück zum Zitat Xu, M.L., Jiang, H., Jin, X.G., Deng, Z.: Crowd simulation and its applications: recent advances. J. Comput. Sci. Technol. 29(5), 799–811 (2014)CrossRef Xu, M.L., Jiang, H., Jin, X.G., Deng, Z.: Crowd simulation and its applications: recent advances. J. Comput. Sci. Technol. 29(5), 799–811 (2014)CrossRef
Metadaten
Titel
BioClouds: A Multi-level Model to Simulate and Visualize Large Crowds
verfasst von
Andre Da Silva Antonitsch
Diogo Hartmann Muller Schaffer
Gabriel Wetzel Rockenbach
Paulo Knob
Soraia Raupp Musse
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-22514-8_2