Multiple zooming in geographic maps

Data and Knowledge Engineering

Volumn 47, Issue 2, 2003, Pages 207-236

  Frigioni, Daniele ^a   Tarantino, Laura ^a  

^a UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

Geographic information system; Human computer interaction; Level of detail approach; Nested partition; Topological invariant

Indexed keywords

DATABASE SYSTEMS; FOCUSING; GEOGRAPHIC INFORMATION SYSTEMS; HUMAN COMPUTER INTERACTION; IMAGE PROCESSING; TOPOLOGY;

LEVEL-OF-DETAIL (LOD) APPROACH;

MAPS;

EID: 0141457930     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(03)00060-0     Document Type: Article

References (49)

1. M.Q. Wang Baldonado, A. Woodruff, A. Kuchinsky, Guidelines for using multiple views in information visualization, in: Proceedings of International Working Conference on Advanced Visual Interfaces (AVI2000) ACM Press, 2000, 110-119.
2. Birkhoff G. Lattice Theory, Volume XXV of Colloquium Publications. 1967;American Mathematical Society.
3. Burrough P.A., McDonnel R.A. Principles of Geographical Information Systems. 1998;Oxford University Press.
4. Buttenfield B., McMaster R. Map Generalisation: Making Rules for Knowledge Representation. 1991;Longman, London.
5. Card S.K., Mackinlay J.D., Shneiderman B. Readings in Information Visualization: Using Vision to Think. 1999;Morgan Kaufmann.
6. J. Chomicki, J. Liu, P.Z. Revesz, Animating spatio-temporal constraint databases, in: Proceedings of International Workshop on Spatio-Temporal Database Management, volume 1678 of Lecture Notes in Computer Science, Springer, 1999, 224-241.
7. J. Chomicki, P.Z. Revesz, Constraint-based interoperability of spatiotemporal databases, in: Proceedings of the 5th International Symposium on Advances in Spatial Databases (SSD'97), volume 1262 of Lecture Notes in Computer Science, Springer, 1997, 142-161.
8. S. Cicerone, D. Frigioni, L. Tarantino, On the formalization of zoom-based interaction with geographic databases, in: Proceedings of the Convegno Annuale su Sistemi Evoluti per Basi di Dati (SEBD2000) 2000, 401-414.
9. Cicerone S., Frigioni D., Tarantino L. Exploration of geographic databases: supporting a focus. + context interaction style Journal of Applied System Studies. 3(2):2002.
10. J.P. Corbett, Topological principles in cartography. Technical Report 48, US Bureau of the Census, Washington DC, 1979.
11. Egenhofer M.J. Spatial SQL: a query and presentation language. IEEE Transactions of Knowledge and Data Engineering. 6(1):1994;86-95.
12. M. Erwig, M. Schneider, Partition and conquer, in: Proceedings of 3rd International Conference on Spatial Information Theory (COSIT'97), volume 1329 of Lecture Notes in Computer Science, Springer, 1997, p. 389-408.
13. L. De Floriani, P. Magillo, E. Puppo, Efficient implementation of multi-triangulations, in: Proceedings of IEEE Visualization 1998, 43-50.
14. L. De Floriani, P. Magillo, E. Puppo, Data structures for simplicial multi-complexes, in: Proceedings of 6th International Symposium on Advances in Spatial Databases (SSD'99), volume 1651 of Lecture Notes in Computer Science, Springer, 1999, p. 33-51.
15. Forlizzi L., Nardelli E. Characterization results for the poset based representation of topological relations - I: introduction and models. Informatica. 23(2):1999;223-237.
16. Forlizzi L., Nardelli E. Characterization results for the poset based representation of topological relations - II: intersection and union. Informatica. 24(1):2000;83-96.
17. Frank A.U. Spatial concepts, geometric data models and data structures. Computer and Geosciences. 18(4):1990;409-417.
18. Frank A.U., Volta G.S., Mac Granaghan M. Formalization of families of categorical coverages. International Journal of Geographical Information Science. 11(3):1997;215-231.
19. Frigioni D., Tarantino L., Di Mascio T. On formal aspects of zooming in geographic maps. Informatica. 26(3):2002;309-319.
20. G.W. Furnas. Generalized fisheye views, in: Proceedings of ACM Conference on Human Factors in Computing Systems (SIGCHI'86), ACM Press, 1986, p. 16-23.
21. Gratzer G. General Lattice Theory. 1978;Academic Press, New York, NY.
22. P.S. Heckbert, M. Garland. Survey of polygonal surface simplification algorithms, in: SIGGRAPH Course Notes: Multiresolution Surface Modeling, 1997.
23. P.S. Heckbert, M. Garland. Multiresolution modeling for fast rendering, in: Proceedings of Graphics Interface 1994, 43-50.
24. W. Kainz. Application of lattice theory in geography, in: Proceedings of 3rd International Symposium on Spatial Data Handling 1988, 135-142.
25. W. Kainz. Spatial relationships - topology versus order, in: Proceedings of 4th International Symposium on Spatial Data Handling 1990, 814-819.
26. Kainz W., Egenhofer M.J., Greasley I. Modeling spatial relations and operations with partially ordered sets. International Journal of Geographical Information Systems. 7(3):1993;215-229.
27. P.C. Kanellakis, G.M. Kuper, P.Z. Revesz. Constraint query languages, in: Proceedings of the ACM Symposium on Principles of Database Systems (PODS'90), ACM Press, 1990, 299-313.
28. D. Kozen, C.K. Yap. Algebraic cell decomposition in nc, in: Proceedings of 26th Annual Symposium on Foundations of Computer Science (FOCS'85), IEEE, 1985, 515-521.
29. B. Kuijpers, J. Paredaens, J. Van den Bussche. Lossless representation of topological spatial data, in: Proceedings of International Conference on Advances in Spatial Databases (SSD'95), volume 951 of Lecture Notes in Computer Science, Springer, 1995, 1-13.
30. Laurini R., Thompson D. Fundamentals of Spatial Information Systems. 1992;Academic Press.
31. Leung Y.K., Apperley M.D. A review and taxonomy of distortion-oriented presentation techniques. ACM Transactions on Computer-Human Interaction. 1(2):1994;126-160.
32. Muller J.C., Weibel R., Lagrange J.P., Salge F. Generalization - state of the art and issues. Lagrange J.P., Muller J.C., Weibel R. GIS and Generalization: Methodology and Practice. 1995;3-17 Taylor and Francis.
33. Papadimitriou C.H., Suciu D., Vianu V. Topological queries in spatial databases. Journal of Computer and System Sciences. 58:1999;29-53.
34. J. Paredaens. Spatial databases, the final frontier, in: Proceedings of International Conference on Database Theory (ICDT'95), volume 893 of Lecture Notes in Computer Science, Springer, 1995, 14-32.
35. M. Plumlee, C. Ware. Zooming, multiple windows, and visual working memory, in: Proceedings of International Working Conference on Advanced Visual Interfaces (AVI'02), ACM Press, 2002, p. 59-67.
36. Puppo E. Variable resolution triangulations. Computational Geometry. 11(3-4):1998;219-238.
37. E. Puppo, G. Dettori, Towards a formal model for multiresolution spatial maps, in: Proceedings of International Conference on Advances in Spatial Databases (SSD'95), volume 951 of Lecture Notes in Computer Science Springer, 1995, 152-169.
38. E. Puppo, S. Scopigno, Simplification, lod and multiresolution - principles and applications, in: Tutorial Notes PS97 TN4, in EUROGRAPHICS'97, volume 16. Eurographics association, Balckwell Publishers, Oxford, 1997.
39. J. Rossignac, Geometric simplification, in: ACM SIGGRAPH Course Notes no. 35, ACM Press, 1996.
40. A. Saalfeld. Lattice structures in geography, in: Proceedings of 7th International Symposium on Computer Assisted Cartography (AUTOCARTO 7), 1985, 482-489.
41. L. Segoufin, V. Vianu, Querying spatial databases via topological invariants, in: Proceedings of the ACM Symposium on Principles of Database Systems (PODS'98), volume 17, ACM Press, 1998, 89-98.
42. Stanley R.S. Enumerative Combinatorics. 1986;Wadsworth & Brooks/Call, Monterey, CA.
43. J.G. Stell, M.F. Worboys, Stratified map spaces: a formal basis for multi-resolution spatial databases, in: Proceedings of 8th International Symposium on Spatial Data Handling, Taylor and Francis, 1998, 180-189.
44. J.G. Stell, M.F. Worboys, Generalizing graphs using amalgamation and selection, in: Proceedings of 6th International Symposium on Advances in Spatial Databases (SSD'99), volume 1651 of Lecture Notes in Computer Science 1999, 19-32.
45. L. Tarantino, Detail filtering in geographic information visualization. Encyclopedia of Life Support Systems, Theme 6.72 Advanced Geographic Information Systems, UNESCO-EOLSS, in press.
46. S. Timpf, Abstraction, levels of detail, and hierarchies in map series, in: Proceedings of International Conference on Spatial Information Theory-Cognitive and computational foundations of geographic information science (COSIT'99), volume 1661 of Lecture Notes in Computer Science, Springer, 1999, 125-140.
47. S. Timpf, A.U. Frank, A multiscale dag for cartographics objects, in: Proceedings of International Symposium on Computer Assisted Cartography (AUTOCARTO 12), ACM/ASPRS, 1995, 157-163.
48. S. Timpf, A.U. Frank, Using hierarchical spatial data structures for hierarchical spatial reasoning, in: Proceedings of International Conference on Spatial Information Theory - A Theoretical Basis for GIS (COSIT'97), volume 1329 of Lecture Notes in Computer Science, Springer, 1997, 69-83.
49. Vogel E.K., Woodman G.F., Luck S.J. Storage of features, conjunctions, and objects in visual working memory. Journal of Experimental Psychology: Human Perception and Performance. 27(1):2001;92-114.