数理化 > 拓扑数据结构



拓扑数据结构是根据拓扑几何学原理进行空间数据组织的方式。对于一幅地图，拓扑数据结构仅从抽象概念来理解其中图形元素（点、线、面）间的相互关系，不考虑结点和线段坐标位置，而只注意它们的相邻与联接关系。在地理信息系统中，多边形结构是拓扑数据结构的具体体现。根据这种数据结构建立了结点、线段、多边形数据文件间的有效联系，便于提高数据存取效率。