The Community for Technology Leaders
4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007) (2007)
University of Glamorgan, Pontypridd, Wales
July 9, 2007 to July 11, 2007
ISBN: 0-7695-2869-4
pp: 135-144
Darka Mioc , University of New Brunswick, Canada
Fran?ois Anton , Technical University of Denmark, Denmark
Christopher M. Gold , University of Glamorgan, UK
Bernard Moulin , Universite Laval, Canada
ABSTRACT
In Geographic Information Systems the reversibility of map update operations have not been explored yet. In this paper we are using the Voronoi based Quad-edge data structure to define reversible map update operations. The reversibility of the map operations have been formalised at the lowest level, as the basic algorithms for addition, deletion and moving of spatial objects. Having developed reversible map operations on the lowest level, we were able to maintain reversibility of the map updates at higher level as well. The reversibility in GIS can be used for efficient implementation of rollback mechanisms and dynamic map visualisations.
INDEX TERMS
null
CITATION

B. Moulin, D. Mioc, C. M. Gold and F. Anton, "Reversibility of the Quad-Edge operations in the Voronoi data structure," 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007)(ISVD), University of Glamorgan, Pontypridd, Wales, 2007, pp. 135-144.
doi:10.1109/ISVD.2007.34
94 ms
(Ver 3.3 (11022016))