Reversibility of the Quad-Edge operations in the Voronoi data structure |
| | 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, 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. | | Keywords | Quad-Edge, Voronoi diagram, atomic operations, reversibility, map commands | | Type | Conference paper [With referee] | | Conference | International Symposium on Voronoi Diagrams in Science and Engineering | | Year | 2007 Month July | | Publisher | IEEE Computer Society | | Address | School of Computing, University of Glamorgan, Pontypprid, Wales, UK | | Note | Further details to come | | Electronic version(s) | [pdf] | | BibTeX data | [bibtex] | | IMM Group(s) | Image Analysis & Computer Graphics, Geoinformatics |
|