Conference paper
Map updates in a dynamic Voronoi data structure
In this paper we are using local and sequential map updates in the Voronoi data structure, which allows us to automatically record each event and performed map updates within the system. These map updates are executed through map construction commands that are composed of atomic actions (geometric algorithms for addition, deletion, and motion of spatial objects) on the dynamic Voronoi data structure.
The formalization of map commands led to the development of a spatial language comprising a set of atomic operations or constructs on spatial primitives (points and lines), powerful enough to define the complex operations. This resulted in a new formal model for map updates, similar to "cellular encoding", where each update is uniquely characterized by the numbers of newly created and inactivated Voronoi regions.
This research shows that the result of the formalization of the operations on the dynamic Voronoi data structure is a spatial language or a map grammar that is deterministic and reversible.
Language: | English |
---|---|
Publisher: | IEEE |
Year: | 2006 |
Pages: | 264-269 |
Proceedings: | 3rd International Symposium on Voronoi Diagrams in Science and Engineering |
ISBN: | 0769526306 , 1509096094 , 9780769526300 and 9781509096091 |
Types: | Conference paper |
DOI: | 10.1109/ISVD.2006.25 |
ORCIDs: | Antón Castro, Francesc/François |
Artificial neural networks Biological information theory Biological neural networks Biological system modeling Data structures Encoding Geographic Information Systems Gold Nervous system Production atomic action cellular encoding computational geometry data structures dynamic Voronoi data structure formal model geographic information system geographic information systems spatial language