"Time Travel" Visualization in a Dynamic Voronoi Data Structure

Darka Mioc, François Anton, Christopher Gold, Bernard Moulin

Research output: Contribution to journalJournal articleResearchpeer-review

Abstract

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
Original languageEnglish
JournalCartography and Geographic Information Science
Volume26
Issue number2
Pages (from-to)99-108
ISSN1523-0406
DOIs
Publication statusPublished - 1999
Externally publishedYes

Fingerprint Dive into the research topics of '"Time Travel" Visualization in a Dynamic Voronoi Data Structure'. Together they form a unique fingerprint.

Cite this