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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balasubramanian, V., et al.: DrillSim: A Simulation Framework for Emergency Response Drills. In: Mehrotra, S., et al. (eds.) ISI 2006. LNCS, vol. 3975, pp. 237–248. Springer, Heidelberg (2006)
Chang, N.B., et al.: The Design of a GIS-based Decision Support System for Chemical Emergency Preparedness and Response in an Urban Environment. Computers, Environment and Urban Systems 21(1), 67–94 (1997)
Dymon, U.J., Winter, N.L.: Evacuation Mapping: The Utility of Guidelines. Disasters 17, 12–24 (1993)
Goodchild, M.F.: Gis and disasters: Planning for catastrophe. Computers, Environment and Urban Systems 30, 227–229 (2006)
Kevany, M.J.: GIS in the World Trade Center Attack - Trial by Fire. Computers, Environment and Urban Systems 27, 571–583 (2003)
Montoya, L.: Geo-data Acquisition through Mobile GIS and Digital Video: An Urban Disaster Management Perspective. Environmental Modelling & Software 18, 869–876 (2003)
Salt, C.A., Dunsmore, M.C.: Development of a Spatial Decision Support System for Post-Emergency Management of Radioactively Contaminated Land. Journal of Environmental Management 58(3), 169–178 (2000)
Zerger, A., Smith, D.I.: Impediments to Using GIS for Real-time Disaster Decision Support. Computers, Environments and Urban Systems 27, 123–141 (2003)
Gahegan, M., Lee, I.: Data Structures and Algorithms to Support Interactive Spatial Analysis Using Dynamic Voronoi Diagrams. Computers, Environments and Urban Systems 24(6), 509–537 (2000)
AEA Technology: EGRESS. http://www.aeat-safety-and-risk.com/html/egress.html (Accessed in 2006)
CrowdDynamics: Myriad II. http://www.crowddynamics.com (Accessed in (2006)
IES: Virtual Environment. http://www.iesve.com (Accessed in 2006)
Lee, I., Gahegan, M.: Interactive Analysis using Voronoi Diagrams: Algorithms to Support Dynamic Update from a Generic Triangle-Based Data Structure. Transactions in GIS 6(2), 89–114 (2002)
Okabe, A., et al.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd edn. John Wiley & Sons, Chichester (2000)
Gold, C.M.: Problems with Handling Spatial Data - The Voronoi Approach. Canadian Institute of Surveying and Mapping Journal 45(1), 65–80 (1991)
Aurenhammer, F., Schwarzkopf, O.: A Simple On-Line Randomized Incremental Algorithm for Computing Higher Order Voronoi Diagrams. In: Proceedings of the Symposium on Computational Geometry, North Conway, NH, pp. 142–151. ACM Press, New York (1991)
Chazelle, B., Edelsbrunner, H.: An Improved Algorithm for Constructing kth-Order Voronoi Diagrams. IEEE Transactions on Computers 36(11), 1349–1354 (1987)
Dehne, F.K.H.: On O(N 4) Algorithm to Construct all Voronoi Diagrams for K-Nearest Neighbor Searching in the Euclidean plane. In: DÃaz, J. (ed.) ICALP 1983. LNCS, vol. 154, pp. 160–172. Springer, Heidelberg (1983)
Lee, D.T.: On k-Nearest Neighbor Voronoi Diagrams in the Plane. IEEE Transactions on Computers 31(6), 478–487 (1982)
Berg, M., et al.: Computational Geometry: Algorithms and Applications, 2nd edn. Springer, Heidelberg (2002)
Murray, A.T., et al.: Exploratory Spatial Data Analysis Techniques for Examining Urban Crime. British Journal of Criminology 41, 309–329 (2001)
Haddow, G.D., Bulldock, J.A.: Introduction to Emergency Management. Butterworth-Heinemann, Amsterdam (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Lee, I., Pershouse, R., Phillips, P., Christensen, C. (2007). What-if Emergency Management System: A Generalized Voronoi Diagram Approach. In: Yang, C.C., et al. Intelligence and Security Informatics. PAISI 2007. Lecture Notes in Computer Science, vol 4430. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71549-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-71549-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71548-1
Online ISBN: 978-3-540-71549-8
eBook Packages: Computer ScienceComputer Science (R0)