拓扑空间数据结构

拓扑空间数据结构

2017-11-23 作者: xuzhiping 浏览: 4369 次

摘要: 拓扑空间数据结构是目前较完备的矢量数据结构,其数据组织的要点如下: 1.线(line或arc)由结点(node)定义,结点或者是一条线的尽端,如下图中的结点②;或者是线的交点,包括一条线自身闭合时的交点,如图中结点⑤。这就与Spaghetti结构有明显不同。在...

拓扑空间数据结构是目前较完备的矢量数据结构,其数据组织的要点如下:

1.线(line或arc)由结点(node)定义,结点或者是一条线的尽端,如下图中的结点②;或者是线的交点,包括一条线自身闭合时的交点,如图中结点⑤。这就与Spaghetti结构有明显不同。在Spaghetti结构中,多边形的周边被者做是一条闭合线,例如包围3号多边形的闭合线在该结构中实际上没有3、4和5号线之分 (上面用3、4和5号线来描述3号多边形的边界,是为了帮助理解Spagheui结构重复i己录或编码的问题);而在拓扑结构中,3、4和5号是被结点分开的三条线。同理,6、10号线是被结点⑦分开的两条线。

2.每个多边形由一个外环,以及零个或多个内环组成。

3.线是有方向的,在线的数据中,按线的方向,列出包含组成它的结点和所有中间点的坐标序列。

4.多边形的数据只记录围成它的若干条线的线号,而不再列出其边界坐标串;但是,每个多边形内部设置一个唯一的标签 (label,如图2-5中的各“+”号表示的点),标签点的坐标含在多边形的数据中;多边形的属性数据将挂联到该标签上。

5.独立点状地物的数据(点坐标和其屑性数据)单独组织。

6.点、线和多边形之间的拓扑关系用若干属性数据来描述。

关注公众号
获取免费资源

随机推荐


Copyright © Since 2014. 开源地理空间基金会中文分会 吉ICP备05002032号

Powered by TorCMS

OSGeo 中国中心 邮件列表

问题讨论 : 要订阅或者退订列表,请点击 订阅

发言 : 请写信给: osgeo-china@lists.osgeo.org