Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 2

Proceedings of the 2014 Federated Conference on Computer Science and Information Systems

A Granular Evacuation Modeling Framework

, ,

DOI: http://dx.doi.org/10.15439/2014F375

Citation: Proceedings of the 2014 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 2, pages 337342 ()

Full text

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.