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, dele- tion and moving of spatial objects. Having developed re- versible 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.
International Symposium on Voronoi Diagrams in Science and Engineering (isvd), 2007, p. 135-144
Voronoi diagram of circles, Delaunay graph of circles, Gröbner basis, eigenvalues
Main Research Area:
4th International Symposium on Voronoi Diagrams in Science and Engineering, 2007