摘要: 矢量数据结构是图形空间数据结构，良好的矢量数据结构的特点：①描述地理实体的空间位置（几何信息）和空间关系（拓扑信息）。②矢量数据尽可能占用较少存储空间。③便于进行各种图形运算操作。 为了表示空间关系，空间拓扑关系数据是：①用一组有序的、首尾连接的线段来定义一个...
矢量数据结构是图形空间数据结构，良好的矢量数据结构的特点：①描述地理实体的空间位置（几何信息）和空间关系（拓扑信息）。②矢量数据尽可能占用较少存储空间。③便于进行各种图形运算操作。
为了表示空间关系，空间拓扑关系数据是：①用一组有序的、首尾连接的线段来定义一个区域，用于定义面积和周长。如果弧闭合形成一个面积为零的封闭多边形，则称为环。环具有周长，没有面积。②利用一条公共的弧线指明两个区域的相邻，利用该弧段的方向来确定相邻区域的左右关系。③每个弧具有起点和终点，它指明弧的方向。利用结点判断网络的连通性。归纳起来，拓扑关系是点、线、面相互连接的空间关系。
（一）结点与结点的连通关系
从al开始对每条弧进行顺序编号，这是系统赋予的标识码。每个结点顺序编号nl，…，n5,对于共享同一公共结点的弧，结点号相同。建立弧段与结点之间的关系列表。查找出每个弧的起始点与终结点，建立连接关系，产生出每个结点上弧的清单，建立结点与结点之间的拓扑关系。
（二）弧与弧构成的区域包含（镶嵌）关系
从al开始对每条弧进行顺序编号。弧与弧首尾相连，生成多边形。按弧前进方向来确定多边形内部与外部，按顺时针方向，弧左侧是多边形外部，弧右侧是多边形内部。按逆时针方向，弧左侧是多边形内部，弧右侧是多边形外部。
（三）区域左、右多边形的邻域关系
生成多边形时，对各多边形顺序编号（A，B，…）。从起点和终点定义弧的前进方向，参照弧前进方向来区分左右多边形，在弧前进方向上，左边多边形是左多边形，右边是右多边形。生成多边形文件，每条弧携带左右多边形编号。利用多边形与弧关系进行邻域分析。
