A Granular Evacuation Modeling Framework
Wojciech Świeboda, Andrzej Krauze, Hung Son Nguyen
Citation: Proceedings of the 2014 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 2, pages 337–342 (2014)
Abstract. In this paper we describe an evacuation modeling framework based on a graph representation of the scene. Typically such graphs (geometric networks) are constructed using Medial Axis Transform or Straight Medial Axis Transform. In our work we use Voronoi tessellation of a set of points approximating the scene (a single floor plan) along with the dual graph - Delaunay triangulation. Using these two graphs we extract not only the information about paths in the building, but also information about path widths and areas assigned to vertices. We discuss a typical density-based evacuation model coupled with a partial behavioral evacuation model within proposed framework.