Geographic knowledge discovery from Web Map segmentation through generalized Voronoi diagrams
Lee, Ickjai, and Torpelund-Bruin, Christopher (2012) Geographic knowledge discovery from Web Map segmentation through generalized Voronoi diagrams. Expert Systems with Applications, 39 (10). pp. 9376-9388.
PDF (Published Version)
- Published Version
Restricted to Repository staff only |
Abstract
Web maps have become an important decision making tool for our daily lives. We propose a flexible Web Map segmentation method in order to better use them for decision makings. We extend the distance transform algorithm to include complex primitives (point, line and area), Minkowski metrics, different weights and obstacles. The algorithms and proof are explained thoroughly and illustrated. Efficiency and error for the novel algorithms are also detailed. Finally, the usefulness of the algorithms is demonstrated through a series of real-life case studies.