Abstract
In recent years, models of spatial relations, especially topological relations, have attracted much attention from the GIS community. In this paper, some basic topologic models for spatial entities in both vector and raster spaces are discussed.
It has been suggested that, in vector space, an open set in 1-D space may not be an open set any more in 2-D and 3-D spaces. Similarly, an open set in 2-D vector space may also not be an open set any more in 3-D vector spaces. As a result, fundamental topological concepts such as boundary and interior are not valid any more when a lower dimensional spatial entity is embedded in higher dimensional space. For example, in 2-D, a line has no interior and the line itself (not its two end-points) forms a boundary. Failure to recognize this fundamental topological property will lead to topological paradox. It has also been stated that the topological models for raster entities are different in Z 2 and R 2. There are different types of possible boundaries depending on the definition of adjacency or connectedness. If connectedness is not carefully defined, topological paradox may also occur. In raster space, the basic topological concept in vector space—connectedness—is implicitly inherited. This is why the topological properties of spatial entities can also be studied in raster space. Study of entities in raster (discrete) space could be a more efficient method than in vector space, as the expression of spatial entities in discrete space is more explicit than that in connected space.
Similar content being viewed by others
References
Max J. Egenhofer and Robert D. Franzosa. “Point-set topological spatial relations,” International Journal of Geographical Information Systems, Vol. 5(2):161-176, 1991.
Max J. Egenhofer and J. Sharma. “Topological relations between regions in ℝ2 and ℤ2,” in D. Abel and B.C. Ooi (Eds.), Advances in Spatial Databases, SSD'93, Lecture Notes in Computer Science 692, Springer-Verlag: 316-226, 1993.
Max J. Egenhofer, J. Sharma, and David M. Mark. “A critical comparison of the 4-intersection and 9-intersection models for spatial relations: formal analysis,” Auto-Carto, Vol. 11:1-11, 1993.
M. Henle. A Combinatorial Introduction to Topology. Dover Publications, Inc.: NewYork, 1979.
K. Jänich. Topology (translated by Silvio Levy). Springer-Verlag: 1984.
T.Y. Kong and A. Rosenfeld. “Digital topology: An introduction and a survey,” Computer Vision, Graphics and Image Processing, Vol. 48:357-393, 1989.
Y.C. Lee and Zhilin Li. “A taxonomy of 2D space tessellation,” International Archives for Photogrammetry and Remote Sensing, Vol. 32(4):344-346, 1998.
G. Maffini. “Raster versus vector data encoding and handling: A commentary,” Photogrammetric Engineering and Remote Sensing, Vol. 53(10):1397-1398, 1987.
D.J. Maguire, B. Kimber, and J. Chick. “Integrated GIS: The importance of raster,” Technical Papers, ACSM-ASPRS Annual Convention, Vol. 4:107-116, 1991.
D.J. Peuquet. “A conceptual framework and comparison of spatial data models,” Cartographica, Vol. 21:66-113. Reprinted in: D.J. Peuquet and D.F. Marble (Eds.), 1990. Introduction Readings in Geographic Information Systems. Taylor & Francis: 251-285, 1984.
A. Rosenfield and J.L. Pfalez. “Sequential operations in digital picture processing,” Journal of the Association of Computer and Machines, Vol. 13:471-497, 1966.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Li, Z., Li, Y. & Chen, Yq. Basic Topological Models for Spatial Entities in 3-Dimensional Space. GeoInformatica 4, 419–433 (2000). https://doi.org/10.1023/A:1026570130172
Issue Date:
DOI: https://doi.org/10.1023/A:1026570130172