The Community for Technology Leaders
2013 10th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD) (2013)
St Petersburg, Russia
July 8, 2013 to July 10, 2013
ISBN: 978-0-7695-5037-4
pp: 63-72
ABSTRACT
Map generalization leads to simplified maps that are needed for specific applications. However, in the map generalization process  \cite{Keller}, the processing of the map objects and the operations applied to achieve this simplified map are usually lost. This is due to the transaction processing systems implemented in commercial GIS systems. In this research, we used the Voronoi spatial data model for map generalizations. We were able to demonstrate that the map generalization does not affect only spatial objects (points, lines or polygons), but also the events corresponding to the creation and modification of map objects, together with their temporal and spatial adjacency relationships. In this paper, we present new solutions to the problems of spatio-temporal generalizations using the hierarchical Voronoi spatio-temporal data structure.The application of the hierarchical Voronoi data structure presented in this research is in spatio-temporal map generalization, which isneeded for reasoning about dynamic aspects of the world, primarily about actions, events and processes. This provides an advance in the domain of map generalization as we are able to deal not only with the cartographic objects, but also their spatio-temporal characteristics and their dynamic behaviour.
INDEX TERMS
Hierarchical Voronoi data structure, Spatio-temporal map generalizations, Voronoi diagrams, Delaunay triangulations, Quad-Edge data structure
CITATION

D. Mioc, F. Anton, C. M. Gold and B. Moulin, "Spatio-temporal Map Generalizations with the Hierarchical Voronoi Data Structure," 2013 10th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD), St Petersburg, Russia, 2013, pp. 63-72.
doi:10.1109/ISVD.2013.19
85 ms
(Ver 3.3 (11022016))