Using hierarchical spatial data structures for hierarchical spatial reasoning

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1329, Issue , 1997, Pages 69-83

  Timpf, Sabine ^a   Frank, Andrew U ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

COARSENING; DATA STRUCTURES; EFFICIENCY; INFORMATION THEORY; OSTWALD RIPENING;

FORMAL DEFINITION; HIERARCHICAL AGGREGATION; HIERARCHICAL ALGORITHM; HIERARCHICAL DATA STRUCTURE; HIERARCHICAL REASONING; HIERARCHICAL SPATIAL REASONING; SPATIAL DATA STRUCTURE; SPATIAL RELATIONS;

COMPUTATION THEORY;

EID: 84948956886     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63623-4_43     Document Type: Conference Paper

References (46)

1. Abler, R., J.S. Adams, and P. Gould. 1971. Spatial Organization - The Geographer's View of the World. Englewood Cliffs, N.J., USA: Prentice Hall.
2. Ballard, D.H. 1981. Strip Trees; A Hierarchical Representation for Curves. ACM Comm. 24(5): 310-321.
3. Bemmelen van, et al. 1993. Vector vs. Raster-based Algorithms for Cross Country Movement Planning. Proceedings of AUTO-CARTO 11, at Minneapolis, USA.
4. Bruegger, B.P., and M.J. Egenhofer. 1989. Hierarchies over Topological Cells for Databases. Proceedings of GIS/LIS '89, at Orlando, FL.
5. Bruegger, B.P., and A.U. Frank. 1990. Hierarchical extensions of topological data structures (P301.2). Proceedings of FIG XIX Congress, June 10-19, at Helsinki, Finland.
6. Buttenfield, B.P. 1993. Multiple Representations - Closing Report. Buffalo; State University of New York at Buffalo.
7. Buttenfield, B.P., and J.S. Delotto. 1989. Multiple Representations: Report on the Specialist Meeting - Initiative 3: NCGIA, Santa Barbara, CA.
8. Car, A. 1996. Hierarchical Spatial Reasoning: Theoretical Consideration and its Application to Modeling Wayfmding. Ph.D. Thesis, Geolnfo Series Vol 10, Department of Geoinformation, Technical University Vienna.
9. Car, A., and A.U. Frank. 1994a. General Principles of Hierarchical Spatial Reasoning – The Case of Wayfmding. Proceedings of SDH'94, at Edinburgh, Scotland.
10. Car, A., and A.U. Frank. 1994b. Modeling a Hierarchy of Space Applied to Large Road Networks. In IGIS'94: Geographic Information Systems. Proceedings of International Workshop on Advanced Research in GIS, in Ascona, Switzerland, edited by J. Nievergelt, et al. Berlin: Springer-Verlag.
11. Conn, A.G. 1995. A Hierarchical Representation of Qualitative Shape Based on Connection and Convexity. In Spatial Information Theory-A Theoretical Basis for GIS, edited by A. U. Frank and W. Kuhn. Berlin: Springer-Verlag.
12. Cohn, A.G., et al. to appear. Representing and Reasoning with Qualitative Spatial Relations about Regions, Dordrecht, The Netherlands: Kluwer Academic Publishers.
13. De Floriani, L., and E. Puppo. 1992. A Hierarchical Triangle-Based Model for Terrain Description. In Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, edited by A. U. Frank, I. Campari and U. Formentini. Berlin: Springer-Verlag.
14. Dutton, G. 1993. Scale change via hierarchical coarsening: cartographic properties of Quaternary Triangular Meshes. Proceedings of 16th Int. Cartographic Conference, at Koeln, Germany.
15. Fisher, P. 1996. Propagating effects of database generalization on the viewshed. Transactions in GIS 1 (2): 69-81.
16. Fotheringam, A.S. 1992. Encoding Spatial Information: The Evidence for Hierarchical Processing. In Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, edited by A. U. Frank, I. Campari and U. Formentini. Berlin: Springer-Verlag.
17. Frank, A.U. 1987. Overlay Processing in Spatial Information Systems. Proceedings of AUTO-CARTO 8, at Baltimore, MD.
18. Fraser, J.T., ed. 1981. The Voices of Time. Second Edition. Amherst: The University of Massachusetts Press.
19. Freksa, C. 1991. Qualitative Spatial Reasoning, hi Cognitive and Linguistic Aspects of Geographic Space, edited by D. M. Mark and A. U. Frank. Dordrecht, The Netherlands: Kluwer Academic Press.
20. Freksa, C. 1992. Using Orientation Information for Qualitative Spatial Reasoning, In Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, edited by A. U. Frank, I. Campari and U. Formentini. Heidelberg-Berlin: Springer-Verlag.
21. Glasgow, J.I., and D. Papadias. 1992. Computational imagery. Cognitive Science 16 (3): 355-394.
22. Golledge, R.G. 1992. Do People Understand Spatial Concepts: The Case of First-Order Primitives, hi Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, edited by A. U. Frank, I. Campari and U. Formentini. Heidelberg-Berlin: Springer Verlag.
23. Goodchild, M.F., and Y. Shiren. 1990. A Hierarchical Data Structure for Global Geographic Information Systems. Proceedings of 4th International Symposium on Spatial Data Handling, at Zurich, Switzerland.
24. Greasley, I. 1990. Partially Ordered Sets and Lattices: Correct Models of Spatial Relations for Land Information Systems. MSc. Thesis, University of Maine, Orono.
25. Hirtle, S.C., and J. Jonides, 1985. Evidence of Hierarchies in Cognitive Maps, Memory & Cognition 13 (3): 208-217.
26. Hirtle, S.C. 1995. "Representational Structures for Cognitive Space: Trees, Ordered Trees and Semi-Lattices." In Spatial Information Theory-A Theoretical Basis for GIS, ed. Frank, A.U., and Kuhn, W. 327-340. 988. Berlin-Heidelberg-New York: Springer-Verlag.
27. Jones, C.B., and L.Q. Luo. 1994. Hierarchies and Objects in Deductive Spatial Databases. Proceedings of Sixth International Symposium on Spatial Data Handling, SDH94, at Edinburgh, Scotland.
28. Klein, F. 1872. Comparative Considerations about Recent Geometric Investigations (in German). Erlangen, Verlag Andreas Deichert.
29. Langacker, R.W. 1987. Foundations of Cognitive Grammar. Vol. 1 Theoretical Prerequisites. Stanford, CA: Stanford University Press.
30. Mark, D.M., and J.P. Lauzon. 1985. The space efficiency of quadtrees: an empirical examination including the effects of 2-dimensional run-encoding. Geo-Processing 2: 367-383.
31. NCGIA. 1989. The Research Plan of the National Center for Geographic Information and Analysis. IJGIS 3(2): 117-136.
32. Noronha, V.T. 1988. A Survey of Hierarchical Partitioning Methods for vector Images. Proceedings of Third International Symposium on Spatial Data Handling, at Sydney, Australia.
33. Puppo, E., and G. Dettori. 1995. Towards a Formal Model for Mulliresolution Spatial Maps. hi Advances in Spatial Databases (Proceedings SSD'95), edited by Egenliofer, M. J, and J. R. Herring. Heidelberg-Berlin: Springer-Verlag.
34. Rigaux, P., M. Scholl, and A. Voisard. 1993. A Map Editing Kernel Implementation: Application to Multiple Scale Display. In Spatial Information Theory: Theoretical Basis for GIS, edited by A. U. Frank and I. Campari. Heidelberg-Berlin: Springer Verlag.
35. Samet, H. 1989a. Applications of Spatial Data Structures. Computer Graphics, Image Processing and GIS. Reading, MA: Addison-Wesley.
36. Samet, H. 1989b. The Design and Analysis of Spatial Data Structures. Reading, MA: Addison-Wesley.
37. Sinowjew, A.A. 1968. Uber mehrwertige Logik. Berlin: Deutscher Verlag der Wissenschaften.
38. Stevens, A., and P. Coupe. 1978. Distortions in judged spatial relations. Cognitive. Psychology 10: 422-437.
39. Timpf, S. 1997. A multi-scale data structure for cartographic objects. In Geographic Information Research: Bridging the Atlantic, edited by M. Craglia and H. Couclelis. London: Taylor & Francis, pp. 224-234
40. Timpf, S., and A. U. Frank. 1995. A Multi-Scale DAG for Cartographic Objects. Proceedings of ACSM/ASPRS, at Charlotte, N.C.
41. Timpf, S., G.S. Volta, D.W. Pollock, and M.J. Egenhofer. 1992. A Conceptual Model of Wayfmding Using Multiple Levels of Abstractions, hi Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, edited by A. U, Frank, I. Campari and U. Formentini. Heidelberg-Berlin: Springer-Verlag.
42. Tomlin, CD. 1983a. Digital Cartographic Modeling Techniques in Environmental Planning. Ph.D. Thesis, Yale University.
43. Tomlin, CD. 1983b. A Map Algebra. Proceedings of Harvard Computer Graphics Conference, at Cambridge, Mass.
44. Tversky, B. 1993. Cognitive Maps, Cognitive Collages, and Spatial Mental Model. In Spatial Information Theory: Theoretical Basis for GIS, edited by A. U. Frank and I. Campari. Heidelberg-Berlin: Springer-Verlag.
45. Voisard, A., and H. Schweppe. 1994. A Multilayer Approach to the Open GIS Design Problem. Proceedings of 2nd ACM-GIS Workshop, at New York.
46. Whigham, P. 1993. Hierarchies of Space and Time. In Spatial Information Theory: Theoretical Basis for GIS, edited by A. U. Frank and I. Campari. Heidelberg-Berlin: Springer-Verlag.