3D Geo-Network for Agent-based Building Evacuation Simulation

  • Jinmu Choi
  • Jiyeong Lee
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


This paper discusses 3D geometric network extraction for building evacuation simulation with an agent-based model. 3D geometric network represents the internal structure of a building, which provides agent-based models with the shortest path for evacuation. 3D geometric network of a building can be built from computer-aided design (CAD) file (vector) and scanned blueprint (raster) through wall extraction and 3D topology construction. We test two wall extraction methods: vector-based medial-axis transformation (MAT) and raster-based thinning. For vector-based MAT, straight MAT is used to extract wall structure from wall polygon generated from CAD data. For raster-based thinning, boundary peeling thinning is used to extract wall structure from scanned blueprint. The extracted 3D geometric network is then used in an agent-based model for building evacuation simulation. In the evacuation simulation, human beings are considered to be the only moving agents. To model human behavior, we adopt a social force model to consider human-to-human and human-to-wall interactions during evacuation. We test simple evacuation scenario in a situation of jam by enforcing different numbers of people in three rooms. The results show that the average velocity increases continuously before jams, decreases during jams at doorways and outer exits, and eventually increases again as individuals escape the jams.


Geographic Information System Voronoi Edge Social Force Model Evacuation Simulation Building Evacuation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Asante, K., Maidment, D.: Creating a River Network from the Arcs in the Digital Chart of the World. Available at (1999)
  2. 2.
    Benhamu, M., Doytsher, Y.: Toward a spatial 3D cadastre in Israel. Computers, Environments and Urban Systems 27:359-374 (2003)CrossRefGoogle Scholar
  3. 3.
    Billen, R., Zlatanova, S.: 3D spatial relationships model: a useful concept for 3D cadastre? Computers, Environment and Urban Systems 27:411-425 (2003)CrossRefGoogle Scholar
  4. 4.
    Castle, C.J.E., Crooks, A.T.: Principles and Concepts of Agent-Based Modeling for Developing Geospatial simulations. UCL Working Papers Series: Paper 110. Available at (2006)
  5. 5.
    Chin, F., Snoeyink, J., Wang, C.A.: Finding the Medial Axis of a Simple Polygon in Linear Time. In: International Symposium on Algorithms and Computation, pp 382-391 (1995)Google Scholar
  6. 6.
    Coors, V.: 3D-GIS in networking environments. Computers, Environment and Urban Systems 27:345-357 (2003)CrossRefGoogle Scholar
  7. 7.
    Eppstein, D., Erickson, J.: Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions. In: 14th Annual ACM Symposium on Computational Geometry, Minneapolis, Minnesota, pp 58-67 (1999)Google Scholar
  8. 8.
    Epstein, J.M.: Agent-Based Computational Models and Generative Social Science. Complexity 4(5):41-60 (1999)CrossRefGoogle Scholar
  9. 9.
    Gold, C.M., Thibault, D.: Map generalization by skeleton retraction. In: the 20th International Cartographic Conference (ICC), Beijing, China, pp 2072-2081 (2001)Google Scholar
  10. 10.
    Goodchild, M.F.: GIS, Spatial Analysis, and Modeling Overview. In: Maguire DJ, Batty M, Goodchild MF (eds.) GIS, Spatial Analysis and Modeling, ESRI Press, Redlands, California, pp 1-17 (2005)Google Scholar
  11. 11.
    Green, P., Sibson, R.: Computing dirichlet tessellations in the plane. The Computer Journal 21:168-173 (1978)Google Scholar
  12. 12.
    Haunert, J.H., Sester, M.: Using the Straight Skeleton for Generalization in a Multiple Representation Environment. In: ICA Workshop on Generalization and Multiple Representation, Leicester (2004)Google Scholar
  13. 13.
    Helbing, D., Farkas, I.J., Vicsek, T.: Simulating dynamical features of escape panic. Nature 407:487-490 (2000)CrossRefGoogle Scholar
  14. 14.
    Helbing, D, Farkas, I.J., Molnar, P.: Simulation of Pedestrian Crowds in Normal and Evacuation Situations. In: Waldau N, Gattermann P, Knoflacher H, Schreckenberg M (eds) Pedestrian and Evacuation Dynamics. Springer-Verlag, Berlin, pp 21-58 (2002)Google Scholar
  15. 15.
    Jiang, B.: SimPed: Simulating Pedestrian Flows in a Virtual Urban Environment. Journal of Geographic Information and Decision Analysis 3(1):21-30 (1999)Google Scholar
  16. 16.
    Kevany, M.J.: GIS in the World Trade Center attack-trial by fire. Computers, Environment and Urban Systems 27:571-583 (2003)CrossRefGoogle Scholar
  17. 17.
    Lee, D.T.: Medial axis transformation of a planar shape. IEEE Transactions on Pattern Analysis and Machine Intelligence 4(4):363-369 (1982)CrossRefGoogle Scholar
  18. 18.
    Lee, J.: 3D Data Model for Representing Topological Relations of Urban Features. In: ESRI International User Conference, San Diego, CA, Available at (2001)
  19. 19.
    Lee, J.: A Spatial Access-Oriented Implementation of a 3-D GIS Topological Data Model for Urban Entities. GeoInformatica 8(3): 93-113 (2004)CrossRefGoogle Scholar
  20. 20.
    Lee, J., Kwan, M.: A Combinatorial Data Model for Representing Topological Relations among 3D Geographical Features in Micro-Spatial Environments. International Journal of Geographical Information Science 19(10):1039-1056 (2005)CrossRefGoogle Scholar
  21. 21.
    Longley, P.A., Batty, M.: Advanced Spatial Analysis: Extending GIS. In: Longley PA, Batty M (eds) Advanced Spatial Analysis: The CASA Book of GIS. ESRI Press, Redlands, California, pp. 1-20 (2003)Google Scholar
  22. 22.
    Longley, P.A., Goodchild, M.F., Maguire, D.J., Rhind, D.W.: Geographical Information Systems and Science. John Wiley and Sons, Hoboken, NJ (2005)Google Scholar
  23. 23.
    Macal, C.M., North, M.J.: Tutorial on Agent-Based Modeling and Simulation. In: Euhl ME, Steiger NM, Amstrong FB, Joines JA (eds) The 2005 Winter Simulation Conference (2005)Google Scholar
  24. 24.
    Marion, B.: The History of CAD. MB Solutions. Available at (2004)
  25. 25.
    Prasad, L., Rao, R.: Morphological Analysis of Shapes. Available at (1998)
  26. 26.
    Schelhorn, T., O’Sullivan, D., Haklay, M., Thurstain-Goodwin, M.: STREETS: An agent-based pedestrian model. Working paper. Centre for Advanced Spatial Analysis UCL, London, UK. Available at (1999)Google Scholar
  27. 27.
    Seul, M., O’Gorman, L., Sammon, M.J.: Practical Algorithms for Image Analysis: Description, Examples, and Code. Cambridge University Press, New York (2000)Google Scholar
  28. 28.
    Serra, J.: Image Processing and Mathematical Morphology. Academic Press, New York (1982)Google Scholar
  29. 29.
    Sharma, O., Mioc, D., Anton, F.: Voronoi Diagram Based Automated Skeleton Extraction from Colour Scanned Maps. In: Third International Symposium on Voronoi Diagrams in Science and Engineering (ISVD’06). Banff, Alberta, Canada. Available at (2006)
  30. 30.
    Stevens, M. and Choi, J.: CAD Data Conversion to a Node-Relation Structure for 3D Sub-Unit Topological Representation. Journal of the Korean Geographical Society 41(2):188-194 (2006)Google Scholar
  31. 31.
    Su, B., Li, Z., Lodwick, G.: Morphological Models for the Collapse of Area Features in Digital Map Generalization. GeoInformatica 2(4):359-382 (1998)CrossRefGoogle Scholar
  32. 32.
    Torrens, P.M.: Simulating Sprawl: A Dynamic Entity-Based Approach to Modeling North American Suburban Sprawl Using Cellular Automata and Multi-Agent Systems. Ph.D. thesis, University College London, London (2004)Google Scholar
  33. 33.
    Zhou, Q., Zhang, W.: A preliminary Review on 3-dimensional City Model. In: Asia Geographic Information System Association 2003 Conference. Available at (2003)
  34. 34.
    Zlatanova, S.: Advances in 3D GIS. Quarterly Review of Disegno Digitale e Design 1(4): 24-29 (2002)Google Scholar
  35. 35.
    Zlatanova, S., Rahman, A.A., Pilouk, M.: 3D GIS: Current Status and Perspectives. In: ISPRS, Ottawa, Canada. Available at (2002)

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Jinmu Choi
    • 1
  • Jiyeong Lee
    • 2
  1. 1.Department of GeosciencesMississippi State UniversityUSA
  2. 2.Department of GeoinformaticsUniversity of SeoulDongdaemun-guKorea

Personalised recommendations