'Time travel' visualization in a dynamic Voronoi data structure

Cartography and Geographic Information Science

Volumn 26, Issue 2, 1999, Pages 99-108

  Mioc, Darka ^c   Anton, François ^b   Gold, Christopher ^a   Moulin, Bernard ^a  

^a UNIVERSITÉ LAVAL   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^c NONE

Author keywords

Dynamic Voronoi data structures; Geographic visualization; Incremental updates; Visualization via 'time travel'

Indexed keywords

VISUALIZATION;

EID: 0033427933     PISSN: 15230406     EISSN: None     Source Type: Journal    
DOI: 10.1559/152304099782330761     Document Type: Article

References (24)

1. Anton, F. 1995. Le système de numérisation Voronoi intelligent, interactif et dynamique et ses applications àla foresterie. Thèse de maîtrise, Université Laval, Faculté de Forestière et Géomatique Québec, Canada, 1995.
2. Anton, F. 1996. Reversible splitting of line segments within a Voronoi diagram for a set of points and straight line segments, Internal document, Industrial Chair of Geomatics, Université Laval, 1996.
3. Anton, F., and C. M. Gold. 1997. An iterative algorithm for the determination of Voronoi vertices in polygonal and non-polygonal domains. In: Proceedings of the Canadian Conference on Computational Geometry, Kingston, Canada, pp. 257-62.
4. Atwood, J. W, M. M. Burnett, R. A. Walpole, E. M. Wilcox, and S. Yang. 1996. Steering programs via time travel. In: 1996 IEEE Symposium on Visual Languages, Boulder, Colorado, USA, 1996. pp. 4-11.
5. Baker, H. G. 1992. NREVERSAL of Fortune - The thermodynamics of garbage collection. In: Proceedings of the International Workshop on Memory Management, St-Malo, France, 1992. pp. 507-24.
6. Frank, M, T. Knight, and N. Margolus. 1998. Reversibility in optimally scaleable computer architectures. In: Proceedings of The First International Conference on Unconventional Models of Computation, Auckland, New Zealand, January 1998. pp. 165-82.
7. Gold, C. M. 1991. Problems with handling spatial data - The Voronoi approach. CISM Journal 45: 65-80.
8. Gold, C. M. 1992. Dynamic spatial data structures - the Voronoi approach. In: Proceedings of the Canadian Conference on GIS, Ottawa, Canada, pp. 245-251.
9. Gold, C. M. 1994. The interactive map. In: Molenaar, M., and S. de Hoop (eds), Advanced geographic data modelling - Spatial Data Modelling and Query Languages for 2D and 3D Applications. Netherlands Geodetic Commission Publications on Geodesy (new series), no. 40, pp. 121-28.
10. Gold, C. M., P. R. Remmele, and T. Roos. 1995. Voronoi diagrams of line segments made easy. In: Proceedings of the Canadian Conference in Computational Geometry, Québec, Canada, pp. 223-228.
11. Gold, C. M. 1996. An event-driven approach to spatio-temporal mapping. Geomatica 50: 415-24.
12. Guibas, L., and J. Stolfi. 1985. Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams. ACM Transactions on Graphics 4(2): 74-123.
13. Kendig, K. 1977. Elementary algebraic geometry. Graduate Texts in Mathematics 44. Heidelberg, Germany. Springer-Verlag.
14. Kraak, M-J., and A. M. MacEachren. 1994. Visualization of the temporal component of spatial data. In: Proceedings of Sixth International Symposium on Spatial Data Handling, September 1994, Edinburgh pp. 391-409.
15. Kraak, M-J., R. Edsall, and A. M. MacEachren. 1997. Cartographic animation and legends for temporal maps: Exploration and/or Interaction. In: Proceedings of 18th ICC, Stockholm, Sweden June 23-27. pp. 253-61.
16. MacEachren, A. M. 1998. Visualization - Cartography for the 21st century. In: Proceedings of the 7th Annual Conference of Polish Spatial Information Association, Warsaw, Poland, May 1998. pp. 287-96.
17. Mazurkiewicz, A 1989. Basic notions of trace theory. In: Proceedings of REX Workshop and Summer School "Linear Time, Branching Time, and Partial Order in Logic and Updates in a Synamic Voronoi Sata Model for Concurrency," Noordwijkerhout, May/June 1987. Lecture Notes in Computer Science 354: 285-363.
18. Mioc, D., F. Anton, C. Gold, and B. Moulin. 1998. Spatio-temporal change representation and map structure. In: Proceedings of the 8th International Symposium on Spatial Data Handling, July 1998, Vancouver. pp. 441-452.
19. Okabe, A., B. Boots, and K. Sugihara. 1992. Spatial tessellations - Concepts and applications of Voronoi diagrams. Chichester, U.K.: John Wiley and Sons.
20. Peuquet, D., and E. Wentz. 1994. An approach for time-based spatial analysis of apatio-temporal data. Advances in GIS Research, Proceedings 1, pp. 489-504.
21. Proulx, M-J. 1995. Développement d'un nouveau langage d'interrogation de bases de données spatio-temporelles. Thèse de maîtrise, Département des Sciences Géomatiques, Université Laval, Sainte-Foy, Québec.
22. Roos, T. 1991. Dynamic Voronoi diagrams. PhD thesis, University of Würzburg, Germany.
23. Sosic, R. 1994. Dynamic visualization of object execution. Technical report CIT-94-1, Comp. & Inf. Technology, Griffith University.
24. Teillaud, M. 1993. Towards dynamic randomized algorithms in Computational Geometry. Lecture Notes in Computer Science 758. Heidelber, Germany: Springer-Verlag.