When Generalized Voronoi Diagrams Meet GeoWeb for Emergency Management

  • Christopher Torpelund-Bruin
  • Ickjai Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5477)


This article is to investigate a Voronoi-based computational model for Geographic Knowledge Discovery (GKD) from Geo-reference Web 2.0 datasets to provide detailed emergency management analysis of various geospatial settings including various distance metrics; weights modeling different speeds, impacts, sizes, capacities of disasters; point, line and areas of influence representing disasters, obstacles blocking interactions such as political boundaries, rivers, and so on; higher order neighbors in case the first k-nearest neighbors are currently busy or not functioning; any combination of these settings. The framework is analyzed for efficiency and accuracy and tested in a variety of emergency life-cycle phases consisting of real datasets extracted from GeoWeb 2.0 technologies.


Voronoi Diagram Police Department Voronoi Region Dominance Region Generalize Voronoi Diagram 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chang, N.B., Wei, Y.L., Tseng, C.C., Kao, C.Y.J.: 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)CrossRefGoogle Scholar
  2. 2.
    Dymon, U.J., Winter, N.L.: Evacuation Mapping: The Utility of Guidelines. Disasters 17(1), 12–24 (1993)CrossRefGoogle Scholar
  3. 3.
    Kevany, M.J.: GIS in the World Trade Center Attack - Trial by Fire. Computers, Environment and Urban Systems 27(6), 571–583 (2003)CrossRefGoogle Scholar
  4. 4.
    Montoya, L.: Geo-data Acquisition through Mobile GIS and Digital Video: An Urban Disaster Management Perspective. Environmental Modelling & Software 18(10), 869–876 (2003)MathSciNetCrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Zerger, A., Smith, D.I.: Impediments to Using GIS for Real-time Disaster Decision Support. Computers, Environment and Urban Systems 27(2), 123–141 (2003)CrossRefGoogle Scholar
  7. 7.
    Lee, I., Pershouse, R., Phillips, P., Christensen, C.: What-if Emergency Management System: A Generalized Voronoi Diagram Approach. In: Yang, C.C., Zeng, D., Chau, M., Chang, K., Yang, Q., Cheng, X., Wang, J., Wang, F.-Y., Chen, H. (eds.) PAISI 2007. LNCS, vol. 4430, pp. 58–69. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  8. 8.
    Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco (2000)zbMATHGoogle Scholar
  9. 9.
    Krause, E.F.: Taxicab Geometry. Addison-Wesley, California (1975)Google Scholar
  10. 10.
    Okabe, A., Boots, B.N., Sugihara, K., Chiu, S.N.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd edn. John Wiley & Sons, West Sussex (2000)CrossRefzbMATHGoogle Scholar
  11. 11.
    Shih, F.Y., Wu, Y.T.: Fast Euclidean Distance Transformation in Two Scans Using a 3 × 3 Neighborhood. Computer Vision and Image Understanding 93(2), 195–205 (2004)CrossRefGoogle Scholar
  12. 12.
    Torpelund-Bruin, C.: An Efficient Generalized Voronoi Diagram Based Computational Model for Geographic Knowledge Discovery for Use in Emergency Management Support Systems. Honours’s thesis, James Cook University, Townsville, Australia (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Christopher Torpelund-Bruin
    • 1
  • Ickjai Lee
    • 1
  1. 1.School of BusinessJames Cook UniversitySmithfieldAustralia

Personalised recommendations