skip to main content
10.1145/1503454.1503463acmconferencesArticle/Chapter ViewAbstractPublication PagesafrigraphConference Proceedingsconference-collections
research-article

Simulating crowd phenomena in African markets

Published: 04 February 2009 Publication History

Abstract

Crowd simulation is an important feature in the computer graphics field. Typical implementations simulate battle scenes, emergency situations, safety issues or add content to virtual environments. The problem stated in this paper falls in the last category. We present a crowd simulation behavioural model which allows us to simulate identified phenomena in popular local African markets such as narrow street flows and crowd formation around street performances. We propose a three-tier architecture model enable to produce intentions, perform path planning and control movement. We demonstrate that this approach produces the desired behaviour associated with crowds in an African market, which includes navigation, flow formation and circle creation.

References

[1]
Choset, H., and Burdick, J. 1996. Sensor based motion planning: The hierarchical generalized Voronoi graph. In Proceedings of the Workshop on Algorithmic Foundations of Robotics, Toulouse, France.
[2]
da Silveira, L. G., and Musse, S. R. 2006. Real-time generation of populated virtual cities. In VRST '06: Proceedings of the ACM symposium on Virtual reality software and technology, ACM Press, New York, NY, USA, 155--164.
[3]
Dijkstra, E. W. 1959. A note on two problems in connexion with graphs. Numerische Mathematik 1, 269--271.
[4]
Helbing, D., Farkas, I., and Vicsek, T. 2000. Simulating dynamical features of escape panic. Nature 407, 487--490.
[5]
Latombe, J.-C. 1991. Robot Motion Planning. Kluwer Academic Publishers, Norwell, MA, USA.
[6]
Loscos, C., Marchal, D., and Meyer, A. 2003. Intuitive crowd behaviour in dense urban environments using local laws. In TPCG '03: Proceedings of the Theory and Practice of Computer Graphics 2003, IEEE Computer Society, Washington, DC, USA, 122.
[7]
Massive Software Inc, 2001. http://www.massivesoftware.com. {Accessed on 13 October 2008}.
[8]
Overmars, M. H. 1992. A random approach to motion planning. Tech. rep., Department of Computer Science, Utrecht University, Utrecht, The Netherlands, October.
[9]
Reynolds, C. W. 1987. Flocks, herds, and schools: A distributed behavioural model. In Proceedings of SIGGRAPH '87 (Computer Graphics 21(4), July 1987, M. C. Stone, Ed., 25--34.
[10]
Reynolds, C. 1999. Steering behaviors for autonomous characters. In Game Developers Conference 1999, Miller Freeman Game Group, San Jose, USA, 763--782.
[11]
Shao, W., and Terzopoulos, D. 2005. Autonomous pedestrians. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM Press, New York, NY, USA, 19--28.
[12]
Sud, A., Andersen, E., Curtis, S., Lin, M., and Manocha, D. 2007. Real-time path planning for virtual agents in dynamic environments. In VR '07: Proceedings of the 2007 Virtual Reality Conference, IEEE Computer Society Press, Charlotte, USA, 91--98.
[13]
Teschner, M., Heidelberger, B., Mueller, M., Pomeranets, D., and Gross, M. 2003. Optimized spatial hashing for collision detection of deformable objects. In VMV '03: Proceedings of Vision, Modeling, Visualization, 47--54.
[14]
Tu, X., and Terzopoulos, D. 1994. Artificial fishes: physics, locomotion, perception, behavior. In SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 43--50.

Cited By

View all
  • (2013)Simulation of past life: Controlling agent behaviors from the interactions between ethnic groups2013 Digital Heritage International Congress (DigitalHeritage)10.1109/DigitalHeritage.2013.6743800(589-596)Online publication date: Oct-2013

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
AFRIGRAPH '09: Proceedings of the 6th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa
February 2009
113 pages
ISBN:9781605584287
DOI:10.1145/1503454
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 February 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. African market
  2. autonomous agents
  3. crowd simulation
  4. flows

Qualifiers

  • Research-article

Conference

AFRIGRAPH '09
Sponsor:

Acceptance Rates

Overall Acceptance Rate 47 of 90 submissions, 52%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)1
Reflects downloads up to 21 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2013)Simulation of past life: Controlling agent behaviors from the interactions between ethnic groups2013 Digital Heritage International Congress (DigitalHeritage)10.1109/DigitalHeritage.2013.6743800(589-596)Online publication date: Oct-2013

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media