The Community for Technology Leaders
2006 3rd International Symposium on Voronoi Diagrams in Science and Engineering (2006)
Banff Center, Calgary, Alberta, Canada
July 2, 2006 to July 5, 2006
ISBN: 0-7695-2630-6
pp: 264-269
Darka Mioc , University of New Brunswick, UK
Francois Anton , Universite de Moncton, Canada
Christopher M. Gold , University of Glamorgan, UK
Bernard Moulin , Universite Laval, Canada
ABSTRACT
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.
INDEX TERMS
null
CITATION

B. Moulin, F. Anton, D. Mioc and C. M. Gold, "Map updates in a dynamic Voronoi data structure," 2006 3rd International Symposium on Voronoi Diagrams in Science and Engineering(ISVD), Banff Center, Calgary, Alberta, Canada, 2006, pp. 264-269.
doi:10.1109/ISVD.2006.25
94 ms
(Ver 3.3 (11022016))