By Topic

Spatio-temporal Map Generalizations with the Hierarchical Voronoi Data Structure

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Darka Mioc ; Dept. of Geodesy, Tech. Univ. of Denmark, Lyngby, Denmark ; Fran├žois Anton ; Christopher M. Gold ; Bernard Moulin

Map generalization leads to simplified maps that are needed for specific applications. However, in the map generalization process [18], 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 is needed 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.

Published in:

Voronoi Diagrams in Science and Engineering (ISVD), 2013 10th International Symposium on

Date of Conference:

8-10 July 2013