"Time Travel" Visualization in a Dynamic Voronoi Data Structure

It is now widely recognized that incremental changes of cartographic data evolving in space and time cannot be maintained easily within current GISs, and therefore visualization of such changes is limited to series of "snapshots" of cartographic data. Recent research on dynamic spatial data structures based on Voronoi diagrams provides new opportunities for dynamic visualization in GIS. In this paper we present a new approach for representing and visualizing cartographic data changing in time and space. Our approach of visualization integrates reverse execution of the performed actions and the history of map construction. We use this map history for visualizing any state of the underlying Voronoi data structure via "time travel." The approach emphasizes several research efforts: on the formalization of the operations upon spatial objects in a dynamic Voronoi spatial data structure, the reversibility of its map construction commands, and their applicability to map visualization and map animation.
Keyword: DYNAMIC VORONOI DATA STRUCTURES,GEOGRAPHIC VISUALIZATION; VISUALIZATION VIA "TIME TRAVEL",INCREMENTAL UPDATES