When Generalized Voronoi Diagrams Meet GeoWeb for Emergency Management
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.
KeywordsVoronoi Diagram Police Department Voronoi Region Dominance Region Generalize Voronoi Diagram
Unable to display preview. Download preview PDF.
- 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
- 9.Krause, E.F.: Taxicab Geometry. Addison-Wesley, California (1975)Google Scholar
- 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