拓扑空间数据结构

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

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.点、线和多边形之间的拓扑关系用若干属性数据来描述。