Geospatial topology
Geospatial topology is the study and application of qualitative
Topological relationships
In keeping with the definition of
These relationships can also be classified semantically:
- Inherent relationships are those that are important to the existence or identity of one or both of the related phenomena, such as one expressed in a boundary definition or being a manifestation of a mereological relationship. For example, Nebraska lies within the United States simply because the former was created by the latter as a partition of the territory of the latter. The Missouri River is adjacent to the state of Nebraska because the definition of the boundary of the state says so. These relationships are often stored and enforced in topologically-savvy data.
- Coincidental relationships are those that are not crucial to the existence of either, although they can be very important. For example, the fact that the Platte River passes through Nebraska is coincidental because both would still exist unproblematically if the relationship did not exist. These relationships are rarely stored as such, but are usually discovered and documented by spatial analysis methods.
Topological data structures and validation
Topology was a very early concern for GIS. The earliest vector systems, such as the
By the 1990s, the combination of cheaper storage and new users who were not concerned with topology led to a resurgence in spaghetti data structures, such as the
Topology in spatial analysis
Several spatial analysis tools are ultimately based on the discovery of topological relationships between features:
- spatial query, in which one is searching for the features in one dataset based on desired topological relationships to the features of a second dataset. For example, "where are the student locations within the boundaries of School X?"
- spatial join, in which the attribute tables of two datasets are combined, with rows being matched based on a desired topological relationship between features in the two datasets, rather than using a stored key as in a normal table join in a relational database. For example, joining the attributes of a schools layer to the table of students based on which school boundary each student resides within.
- vector overlay, in which two layers (usually polygons) are merged, with new features being created where features from the two input datasets intersect.
- transport network analysis, a large class of tools in which connected lines (e.g., roads, utility infrastructure, streams) are analyzed using the mathematics of graph theory. The most common example is determining the optimal route between two locations through a street network, as implemented in most street web maps.
Oracle and PostGIS provide fundamental topological operators allowing applications to test for "such relationships as contains, inside, covers, covered by, touch, and overlap with boundaries intersecting."[14][15] Unlike the PostGIS documentation, the Oracle documentation draws a distinction between "topological relationships [which] remain constant when the coordinate space is deformed, such as by twisting or stretching" and "relationships that are not topological [which] include length of, distance between, and area of." These operators are leveraged by applications to ensure that data sets are stored and processed in a topologically correct fashion. However, topological operators are inherently complex and their implementation requires care to be taken with usability and conformance to standards.[16]
See also
- Digital topology
- DE-9IM (Dimensionally Extended 9-Intersection Model)
References
- ^ "Topology - GIS Wiki | The GIS Encyclopedia". wiki.gis.com. Retrieved 2021-02-02.
- GIS Topology "GIS Topology". ESRI. 2005. Retrieved 2011-11-25.
- ^ Gentle GIS introduction "7. Topology — QGIS Documentation documentation". docs.qgis.org. Retrieved 2021-02-02.
- ISBN 978-3-540-63238-2.
- .
- ^ Egenhofer, M.J.; Herring, J.R. (1990). "A Mathematical Framework for the Definition of Topological Relationships" (PDF). In Brassel, K.; Kishimoto, H. (eds.). Proceedings of the fourth International Symposium on SDH (Extended abstract). pp. 803–813. Archived from the original (PDF) on 2010-06-14.
- ^
Clementini, Eliseo; Di Felice, Paolino; van Oosterom, Peter (1993). "A small set of formal topological relationships suitable for end-user interaction". In Abel, David; Ooi, Beng Chin (eds.). Advances in Spatial Databases: Third International Symposium, SSD '93 Singapore, June 23–25, 1993 Proceedings. Lecture Notes in Computer Science. Vol. 692/1993. Springer. pp. 277–295. ISBN 978-3-540-56869-8.
- .
- ^ Goodchild, Michael F. (1977). "Statistical Aspects of the Polygon Overlay Problem". In Dutton, Geoffrey (ed.). Harvard Papers in Geographic Information Systems: First International Symposium on Data Structures for Geographic Information Systems. Vol. 6: Spatial algorithms. Harvard University.
- ^ Cooke, Donald F. (1998). "Topology and TIGER: The Census Bureau's Contribution". In Foresman, Timothy W. (ed.). The History of Geographic Information Systems: Perspectives from the Pioneers. Prentice Hall. pp. 47–57.
- .
- ^ "Geodatabase topology". ArcGIS Pro Documentation. Retrieved 6 January 2022.
- ^ "Topology Checks". QGIS 3.16 documentation. OSGEO. Retrieved 6 January 2022.
- ^ Oracle (2003). "Topology Data Model Overview". Oracle 10g Part No. B10828-01. Oracle. Retrieved 2011-11-25.
- ^ "Geometry Relationship Functions". Refractions Research Inc. Retrieved 2011-11-25.
- ^ Riedemann, Catharina (2004). "Towards Usable Topological Operators at GIS User Interfaces" (PDF). In Toppen, F.; P. Prastacos (eds.). Proceedings 2004: The 7th AGILE Conference on Geographic Information Science. pp. 669–674. Archived from the original (PDF) on 2017-01-13. Retrieved 2017-01-11.