基本概念
• 弧段:构成多边形的线称为弧段,每个弧段可以有许 多中间点。
• 节点:两条以上弧段相交的点称为节点 • 岛:由一条弧段组成的多边形称为岛或洞。 • 简单多边形:多边形图中不含岛的多边形称为简单多
边形。 • 复合多边形:含岛的多边形称为复合多边形,包括为
边界和内边界,岛可以看做复合多边形的内边界。
C1,C5,C4
P3
C6,C7,C8
P4
C5,C7,C10,C2
….
节点 N1 N2 N3 N4 ….
C4
N4 N1
C1 P2 C6
C8
P1 C3
P3 N2 C5 N5
C2
C7
N7
C9 P5 P4
N3
N6
C10
点拓扑
坐标
X1,y1
X2,y2
X3,y3
X4,y4
线
C1,C4,C3 C1,C5,C2 C2,C3,C10 C4,C6,C8
线与多边形之间的树状索引
点与多边形之间的树状索引
树状索引编码消除了相邻多边形边界的数据冗 余和不一致的问题,在简化过于复杂的边界线或合并 相邻多边形时可不必改造索引表,邻域信息和岛状信 息可以通过对多边形文件的线索引处理得到,但是比 较繁琐,因而给相邻函数运算,消除无用边,处理岛 状信息以及检查拓扑关系带来一定的困难,而且两个 编码表都需要以人工方式建立,工作量大且容易出错 。
矢量数据结构
矢量数据结构是对矢量数据模型进行数据的 组织,通过记录坐标的方式尽可能精确地表示点、 线、多边形等地理实体,坐标空间设为连续,允 许任意位置、长度和面积的精确定义。
其精度仅受数字化设备的精度和数值记录字 长的限制。
矢量数据