Topology revisited: representing spatial relations
Topology revisited: representing spatial relations
复制标题
DOI：
10.1080/13658810110074519
复制
发表时间：
2001-12
影响因子：
5.7
通讯作者：
D. Theobald
中科院分区：
文献类型：
--
作者：
D. Theobald
拓扑学是地理信息系统（GIS）的核心特征。拓扑数据结构的优点是多边形的数据存储减少了，因为相邻多边形之间的边界不需要存储两次，保持了明确的邻接关系，并且通过提供严格的自动化方法来处理数字化工件，从而改善了数据输入和地图生成。然而，如何解释非拓扑数据结构的复苏？为什么当代桌面GIS软件包支持它们？本文考察了地理数据结构的历史发展，为识别拓扑和非拓扑数据结构的优缺点提供了背景。虽然显式存储相邻特征可以提高邻接分析的性能，但并不需要执行这些操作。非拓扑数据结构可以表示符合平面图理论的特征（即非重叠的，空间填充的多边形）。除了拓扑关系外，还描述了一种可以表示近端和定向空间关系的数据结构。这个扩展允许更广泛的功能关系和地理特征之间的连接被明确表示。
Topology is a central, defining feature of geographical information systems (GIS). The advantages of topological data structures are that data storage for polygons is reduced because boundaries between adjacent polygons are not stored twice, explicit adjacency relations are maintained, and data entry and map production is improved by providing a rigorous, automated method to handle artifacts of digitizing. However, what explains the resurgence of non-topological data structures and why do contemporary desktop GIS packages support them? The historical development of geographical data structures is examined to provide a context for identifying the advantages and disadvantages of topological and non-topological data structures. Although explicit storage of adjacent features increases performance of adjacency analyses, it is not required to conduct these operations. Non-topological data structures can represent features that conform to planar graph theory (i.e. non-overlapping, space-filling polygons). A data structure that can represent proximal and directional spatial relations, in addition to topological relationships is described. This extension allows a broader set of functional relationships and connections between geographical features to be explicitly represented.