7.4矢量数据结构编码.pdf

地球信息科学与空间技术 第七章 空间数据结构 7.4 矢量数据结构编码 矢量数据结构编码 1 坐标序列法 矢量数据结 2 树状索引法 构编码 3 拓扑数据结构编码法 矢量数据结构编码 x 2 1 105 16 15 坐标序列法(面条结构) 3 17 14 107 不同实体表示方法 4 101 7 13 18 8 点实体：一对坐标 5 109 12 线实体：坐标串 9 面实体：边界多边形顶点首尾相连的坐标串 6 11 10 0 y 实体 特征码 坐标 点 105 (x1,y1) 线 101 (x2,y2),(x3,y3),(x4,y4),(x5,y5),(x6,y6) 面 107 (x7,y7),(x18,y18),(x13,y13),(x14,y14),(x15,y15),(x16,y16),(x17,y17),(x7,y7) 面 109 (x7,y7),(x8,y8),(x9,y9),(x10,y10),(x11,y11),(x12,y12),(x13,y13),(x18,y18),(x7,y7) 矢量数据结构编码 坐标序列法 优点 结构简单、直观、易实现以实体为单位的运算和显示。 缺点 ➢相邻多边形的公共边界被数字化并存储两次，造成数据冗余 ➢缺少多边形的邻接信息，无拓扑关系，难以进行邻域处理，如消除多边形公共边界， 合并多边形 ➢岛作为一个单个图形，没有与外界多边形联系 所以，这种结构只用于简单的制图系统中，显示图形 矢量数据结构编码 树状索引法 采用树状索引以减少数据冗余并间接增加邻域信息 具体方法：将所有边界点进行数字化，将坐标对