Topological Data Models
Topology; Topological data structure; Topological fabric
Topology is defined as a mathematical model used to define the location of and relationships between geographical phenomena. These topological relationships are independent of distance or direction. Topology may depict connectivity of one entity to another; for example, an edge will have topological relationships to it’s from and to nodes.
Topology is useful with spatial data because many spatial modeling or geoprocessing operations do not require geometric coordinate values. For example, to find the shortest path between two nodes requires a list of which edges connect to each other and the cost of traversing along each edge. Geometric coordinates are only necessary to draw the shortest path after it is calculated.
A mathematical model of features in space (e.g., nodes, edges, and faces).
A physical data model for...
- 1.Baumgart B. A polyhedron representation for computer vision. In: National Computer Conference; 1975, p. 589–96.Google Scholar
- 2.Census Bureau. The DIME Geocoding System. Report No. 4, Census Use Study, US Department of Commerce, Bureau of the Census. 1970.Google Scholar
- 3.Cooke D. and Maxfield W. The development of a geographic base file and its uses for mapping. In: Proceedings of the 5th Annual Conference on Urban and Regional Information System Association; 1967. p. 207–18.Google Scholar
- 4.Corbett J. Topological principles in cartography. Technical Paper 48. Washington: Bureau of the Census; 1979.Google Scholar
- 5.Egenhofer M, Clementini E, Di Felice P. Topological relations between regions with holes. Int J Geograph Inform Syst. 1994;8(2):129–42.Google Scholar
- 7.Herring J. TIGRIS: topologically integrated geographic information system. In: Proceedings of the 8th International Symposium on Computer Assisted Cartography; 1987. p. 282–91.Google Scholar
- 9.Marx R. The TIGER system: automating the geographic structure of the United States. In: Peuquet D, Marble D, editors. Introductory readings in geographic information systems. London: Marble Taylor & Francis; 1990.Google Scholar
- 11.Mitchell W, Guptill S, Anderson K, Fegeas R, Hallam C. GIRAS: a geographic information retrieval and analysis system for handling land use and land cover data: US Geological Survey Professional Paper 1059. Washington: GPO; 1977.Google Scholar
- 12.Morehouse S. ARC/INFO: a geo-relational model for spatial information. In: Proceedings of the 7th International Symposium on Computer Assisted Cartography; 1985. p. 388–97.Google Scholar
- 13.Morehouse S, Broekhuysen M. ODYSSEY user’s manual. Cambridge, MA: Laboratory for Computer Graphics and Spatial Analysis, Harvard Graduate School of Design; 1982.Google Scholar
- 15.van Roessel J. A new approach to plane-sweep overlay: topological structuring and line-segment classification. Cartograph Geograph Inform Syst. 1991;18(1).Google Scholar