A MAT-based granular evacuation modeling framework

In this paper we describe an evacuation modeling framework based on a graph representation of the scene which is derived from its geometric description. Typically such graphs (geometric networks) are constructed using Medial Axis Transform (MAT) or Straight Medial Axis Transform (S-MAT). 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. Typically only path lengths from MAT or S-MAT based geometric networks are used in evacuation modeling. Our approach enables us to include flow analysis and e.g. locate bottlenecks. We discuss a typical density-based evacuation model coupled with a partial behavioral evacuation model within proposed framework.