What-if emergency management system: A generalized voronoi diagram approach

Abstract

As witnessed in many recent disastrous events, emergency management is becoming more and more important to prevent hazards, plan for actions, quickly respond to minimize losses, and to recover from damages. In this paper, we propose the complete higher-order Voronoi diagram based emergency management system for what-if analysis which is particularly useful in highly dynamic environments. This system is based on a unified order-k Delaunay triangle data structure which supports various topological and regional queries, and what-if analysis. The proposed system encompasses: 1) what-if scenarios when new changes are dynamically updated; 2) what-if scenarios when order-k generators (disasters or professional bodies) or their territorial regions are of interest; (3) what-if scenarios when ordered order-k generators or their territorial regions are of interest; 4) what-if scenarios when k-th nearest generators or their territorial regions are of interest; 5) what-if scenarios with mixtures of the above. © Springer-Verlag Berlin Heidelberg 2007.