GIS数据组织与结构教学课程.pptVIP

三、矢量数据结构及其编码 1. 定义 矢量数据结构是通过记录坐标的方式，尽可能地将点、线、面地理实体表现得精确无误。其坐标空间假定为连续空间，不必像栅格数据结构那样进行量化处理。因此矢量数据能更精确地定义位置、长度和大小。 矢量结构的特点：定位明显、属性隐含。 第三十一页，共五十八页。 点实体，矢量结构中只记录其在特定坐标系下的坐标和属性代码； 线实体，就是用一系列足够短的直线首尾相接表示一条曲 线，当曲线被分割成多而短的线段后，这些小线段可以近似地看成直线段，而这条曲线也可以足够精确地由这些小直线段序列表示，矢量结构中只记录这些小线段的端点坐标，将曲线表示为一个坐标序列，坐标之间认为是以直线段相连，在一定精度范围内可以逼真地表示各种形状的线状地物； “多边形”在地理信息系统中是指一个任意形状、边界完全闭合的空间区域。其边界将整个空间划分为两个部分：包含无穷远点的部分称为外部，另一部分称为多边形内部。区域的边界线，可被看作是由一系列多而短的直线段组成，每个小线段作为这个区域的一条边，因此这种区域就可以看作是由这些边组成的多边形了。 第三十二页，共五十八页。 2. 矢量数据结构的编码方法 点实体 对于点实体和线实体的矢量编 码比较直接，只要能将空间信息和 属性信息记录完全就可以了。 第三十三页，共五十八页。 线实体 唯一标识码 线标识码 起始点 终止点 坐标对序列 显示信息 非几何属性 线实体 第三十四页，共五十八页。 多边形矢量编码，不但要表示位置和属性，更 重要的是能表达区域的拓扑特征，如形状、邻域和 层次结构等，以便使这些基本的空间单元可以作为 专题图的资料进行显示和操作。 （1）坐标序列法 （2）树状索引编码法 多边形 第三十五页，共五十八页。 （1）坐标序列法：由多边形边界的x、y坐标对集合及说明信息组成，是最简单的一种多边形矢量编码 。 坐标序列法表示的多边形 10：x1,y1；x2,y2；x3,y3；x4,y4；x5,y5；x6,y6；x7,y7；x8,y8；x9,y9；x10,y10； x11,y11； 20：x1,y1；x12,y12；x13,y13；x14,y14；x15,y15；x16,y16；x17,y17；x18,y18；x19,y19；x20,y20；x21,y21；x22,y22；x23,y23；x8,y8；x9,y9；x10,y10；x11,y11； 30：x33,y33；x34,y34；x35,y35；x36,y36；x37,y37；x38,y38；x39,y39；x40,y40； 40：x19,y19；x20,y20；x21,y21；x28,y28；x29,y29；x30,y30；x31,y31；x32,y32； 50：x21,y21；x22,y22；x23,y23；x8,y8；x7,y7；x6,y6；x24,y24；x25,y25；x26,y26；x27,y27；x28,y28； 多边形 第三十六页，共五十八页。 坐标序列法文件结构简单，缺点： （1） 多边形之间的公共边界被数字化和存储两 次，由此产生冗余和碎屑多边形； （2）每个多边形自成体系而缺少邻域信息，难以 进行邻域处理，如消除某两个多边形之间的共同边界； （3）岛只作为一个单个的图形建造，没有与外包 多边形的联系； （4）不易检查拓扑错误。这种方法可用于简单的 粗精度制图系统中。 第三十七页，共五十八页。 （2）树状索引编码法：减少数据冗余并间接增加邻域信息，方法是对所有边界点进行数字化，将坐标对以顺序方式存储，由点索引与边界线号相联系，以线索引与各多边形相联系，形成树状索引结构。 线与多边形之间的树状索引 点与边界线之间的树状索引 多边形 第三十八页，共五十八页。 线 号　 起 点　 终 点　　 点 号 I　　　 1　　　 6　　　1,2,3,4,5,6 II　　 　6　　　 8　　　6,7,8 …　　 …　　　…　　　… X　　　33　　 33　　 33,34,35,36,37,38,39,40,33 多边形文件： 点文件： 点　号　　　　坐　标 　１　　　　　　x1，y1 　２　　　　　　x2，y2 　…　　　　　　… 　40　　　　　　x40，y40 线文件： 多边形编号 多边形边界 10 I,II,