Abstract
The paper describes spatial indexes, a 2D array structure which can be used for the representation of spatial information. A spatial index preserves only a set of spatial relations of interest, called the modelling space, and discards visual information (such as shape, size etc.) and information about irrelevant spatial relations. Every relation in the modelling space can be defined using a set of special points, called the representative points. By filling the index array cells with representative points we can gain adequate expressive power to answer queries regarding the spatial relations of the modelling space without the need to access the initial image or an object database.
Research supported by the ESPRIT basic research project 6881 (Amusing Project).
Research supported by the National Science Foundation under Grant IRI-9057573 (PYI Award).
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Buisson, L. (1989) Reasoning On Space With Object-Centered Knowledge Representations. In Buchmann, A., Gunther, O., Smith, T., Wang, T., (eds.) Proceedings of the First Symposium on the Design and Implementation of Large Spatial Databases (SSD 89). Springer-Verlag.
Chang, S.K, Jungert, E., Li, Y. (1989) The Design of Pictorial Database upon the Theory of Symbolic Projections. In Buchmann, A., Gunther, O., Smith, T., Wang, T., (eds.) Proceedings of the First Symposium on the Design and Implementation of Large Spatial Databases (SSD 89). Springer-Verlag.
Egenhofer, M., Herring, J. (1990) A Mathematical Framework For The Definitions Of Topological Relationships. In Brazzel, K., Kishimoto, H. (eds.) 4th International Symposium on Spatial Data Handling.
Egenhofer, M. (1991) Reasoning About Binary Topological Relations. In Gunther, O. and Schek, H.J. (eds.) Advances in Spatial Databases. Second Symposium, SSD 91. Springer-Verlag.
Freksa, C. (1991) Qualitative Spatial Reasoning. In Mark, D.M. and Frank, A.U (eds.) Cognitive and Linguistic Aspects of Geographic Space. Kluwer, Dordrecht 91.
Glasgow, J.I, Papadias, D. (1992) Computational Imagery. Cognitive Science, 16, pp 355–394.
Hernandez, D. (1990) Using Comparative Relations to Represent Spatial Knowledge. Workshop R.A.U.M., University Koblenz.
Levine, M. (1978) A Knowledge-Based Computer Vision System. In Hanson, A. and Riseman, E. (eds.) Computer Vision Systems. New York: Academic. pp 335–352.
Samet, H. (1989) The Design And Analysis Of Spatial Data Structures. Addison Wesley.
Sellis, T., Roussopoulos, N., Faloutsos,C. (1987) The R+-tree: A Dynamic Index for Multi-Dimensional Objects. In P. Stocker and W. Kent (eds.) 13th VLDB conference, Brighton, England.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Papadias, D., Sellis, T. (1993). The semantics of relations in 2D space using representative points: Spatial indexes. In: Frank, A.U., Campari, I. (eds) Spatial Information Theory A Theoretical Basis for GIS. COSIT 1993. Lecture Notes in Computer Science, vol 716. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57207-4_16
Download citation
DOI: https://doi.org/10.1007/3-540-57207-4_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57207-7
Online ISBN: 978-3-540-47966-6
eBook Packages: Springer Book Archive