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.
Original language | English |
---|---|
Title of host publication | International Symposium on Voronoi Diagrams in Science and Engineering (ISVD) |
Publisher | IEEE |
Publication date | 2007 |
Pages | 135-144 |
ISBN (Print) | 9780769528694 |
DOIs | |
Publication status | Published - 2007 |
Event | 4th International Symposium on Voronoi Diagrams in Science and Engineering - Glamorgan University, Pontypridd, United Kingdom Duration: 9 Jul 2007 → 11 Jul 2007 Conference number: 2007 http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4276089 |
Conference
Conference | 4th International Symposium on Voronoi Diagrams in Science and Engineering |
---|---|
Number | 2007 |
Location | Glamorgan University |
Country/Territory | United Kingdom |
City | Pontypridd |
Period | 09/07/2007 → 11/07/2007 |
Internet address |
Keywords
- Voronoi diagram of circles, Delaunay graph of circles, Gröbner basis, eigenvalues