Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Asante, K., Maidment, D.: Creating a River Network from the Arcs in the Digital Chart of the World. Available at http://www.ce.utexas.edu/prof/maidment/grad/asante/dcw/rivernet.htm (1999)
Benhamu, M., Doytsher, Y.: Toward a spatial 3D cadastre in Israel. Computers, Environments and Urban Systems 27:359-374 (2003)
Billen, R., Zlatanova, S.: 3D spatial relationships model: a useful concept for 3D cadastre? Computers, Environment and Urban Systems 27:411-425 (2003)
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 http://www.casa.ucl.ac.uk/working_papers/paper110.pdf (2006)
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)
Coors, V.: 3D-GIS in networking environments. Computers, Environment and Urban Systems 27:345-357 (2003)
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)
Epstein, J.M.: Agent-Based Computational Models and Generative Social Science. Complexity 4(5):41-60 (1999)
Gold, C.M., Thibault, D.: Map generalization by skeleton retraction. In: the 20th International Cartographic Conference (ICC), Beijing, China, pp 2072-2081 (2001)
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)
Green, P., Sibson, R.: Computing dirichlet tessellations in the plane. The Computer Journal 21:168-173 (1978)
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)
Helbing, D., Farkas, I.J., Vicsek, T.: Simulating dynamical features of escape panic. Nature 407:487-490 (2000)
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)
Jiang, B.: SimPed: Simulating Pedestrian Flows in a Virtual Urban Environment. Journal of Geographic Information and Decision Analysis 3(1):21-30 (1999)
Kevany, M.J.: GIS in the World Trade Center attack-trial by fire. Computers, Environment and Urban Systems 27:571-583 (2003)
Lee, D.T.: Medial axis transformation of a planar shape. IEEE Transactions on Pattern Analysis and Machine Intelligence 4(4):363-369 (1982)
Lee, J.: 3D Data Model for Representing Topological Relations of Urban Features. In: ESRI International User Conference, San Diego, CA, Available at http://gis.esri.com/library/userconf/proc01/professional/papers/pap565/p565.htm. (2001)
Lee, J.: A Spatial Access-Oriented Implementation of a 3-D GIS Topological Data Model for Urban Entities. GeoInformatica 8(3): 93-113 (2004)
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)
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)
Longley, P.A., Goodchild, M.F., Maguire, D.J., Rhind, D.W.: Geographical Information Systems and Science. John Wiley and Sons, Hoboken, NJ (2005)
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)
Marion, B.: The History of CAD. MB Solutions. Available at http://mbinfo.mbdesign.net/CAD-History.htm (2004)
Prasad, L., Rao, R.: Morphological Analysis of Shapes. Available at http://computervision.lanl.gov/pub_001/pub_001.pdf (1998)
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 http://www.casa.ucl.ac.uk/working_papers/paper9.pdf (1999)
Seul, M., O’Gorman, L., Sammon, M.J.: Practical Algorithms for Image Analysis: Description, Examples, and Code. Cambridge University Press, New York (2000)
Serra, J.: Image Processing and Mathematical Morphology. Academic Press, New York (1982)
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 http://ieeexplore.ieee.org/iel5/11131/35646/01691191.pdf (2006)
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)
Su, B., Li, Z., Lodwick, G.: Morphological Models for the Collapse of Area Features in Digital Map Generalization. GeoInformatica 2(4):359-382 (1998)
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)
Zhou, Q., Zhang, W.: A preliminary Review on 3-dimensional City Model. In: Asia Geographic Information System Association 2003 Conference. Available at http://www.hku.hk/cupem/asiagis/fall03/Full_Paper/Zhou_Qiming.pdf (2003)
Zlatanova, S.: Advances in 3D GIS. Quarterly Review of Disegno Digitale e Design 1(4): 24-29 (2002)
Zlatanova, S., Rahman, A.A., Pilouk, M.: 3D GIS: Current Status and Perspectives. In: ISPRS, Ottawa, Canada. Available at http://www.gdmc.nl/zlatanova/thesis/html/refer/ps/SZ_AR_MP02.pdf (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Choi, J., Lee, J. (2009). 3D Geo-Network for Agent-based Building Evacuation Simulation. In: Lee, J., Zlatanova, S. (eds) 3D Geo-Information Sciences. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87395-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-87395-2_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87394-5
Online ISBN: 978-3-540-87395-2
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)