地理信息系统原理(高勇)04空间数据结构.pptVIP

矢量数据结构的类型点：空间上不能再分的地理实体，可以是抽象的或具体的线：用来表示线状地物和多边形边界多边形（面）：描述区域实体，特别是有名称属性或分类属性的Buildings.PolygonStreams,LineWells,PointRoads,LineZoning, PolygonMAPSHEETS矢量数据结构的特点定位明显其定位是根据坐标直接存储的，无需任何推算属性隐含属性一般存于文件头或数据结构中某些特定的位置上这种特点的影响矢量数据结构图形运算的算法总体上比栅格数据结构复杂的多，在叠加运算、邻域搜索等操作时比较困难，有些甚至难以实现但其也有便利和独到之处，在计算长度、面积、形状和图形编辑、几何变换操作中，矢量结构有很高的效率和精度点实体的矢量数据编码方法对于点实体，矢量结构中只记录其在特定坐标系下的坐标和属性代码坐标由一对x、y表示(X,Y)使用一对浮点型的坐标记录01classPoint02{03double x;04double y;05};06点实体编码的实现线实体在数字化时即进行量化，就是用一系列足够短的直线段首尾相接表示一条曲线当曲线被分割成多而短的线段后，这些小线段可以近似地看成直线段而这条曲线也可以足够精确地由这些小直线段序列表示矢量结构中只记录这些小线段的端点坐标，将曲线表示为一个坐标序列坐标之间认为是以直线段相连在一定精度范围内可以逼真地表示各种形状的线状地物(X,Y)(X2,Y2)(X3,Y3)(X4,Y4)(X5,Y5)线实体的矢量数据编码方法唯一标识码是系统排列序号；线标识码可以标识线的类型；起始点和终止点号可直接用坐标表示；显示信息是显示时的文本或符号等；与线相联系的非几何属性可以直接存储于线文件中，也可单独存储，而由标识码联接查找01点的序列，点的数组02classLine03{04int number; //线上点的数目05Point*points; //线上点的坐标对序列06//或Pointpoints[256];07};线实体的编码的实现多边形实体多边形在地理信息系统中是指一个任意形状、边界完全闭合的空间区域其边界将整个空间划分为外部和内部。多边形数据是描述地理信息的最重要的一类数据在区域实体中，具有名称属性和分类属性的，多用多边形表示，如行政区、土地类型、植被分布等(X5,Y5)(X1,Y1)(X2,Y2)(X4,Y4)(X3,Y3)多边形实体的编码方法需要表达的内容位置和属性区域的拓扑性质，如形状、邻域和层次等要求存储效率所表示的各多边形有各自独立的形状，可以计算各自的周长和面积等几何指标各多边形拓扑关系的记录方式要一致，以便进行空间分析要明确表示区域的层次，如岛-湖-岛的关系等主要方法坐标序列法树状索引编码法拓扑结构编码法坐标序列法由多边形边界的(x,y)坐标对集合及说明信息组成是最简单的一种多边形矢量编码坐标序列法的优缺点优点文件结构简单易于实现以多边形为单位的运算和显示缺点多边形之间的公共边界被数字化和存储两次，由此产生冗余和碎屑多边形每个多边形自成体系而缺少邻域信息，难以进行邻域处理，如消除某两个多边形之间的共同边界岛只作为一个单个的图形建造，没有与外包多边形的联系不易检查拓扑错误坐标序列法的实现外围边界＋岛classPolygon{ Linering; //外围边界，封闭的环 int n; //岛的数目 Line*islands; //岛的边界（环）的序列};环的记录方法树状索引编码法12543采用树状索引以减少数据冗余并间接增加邻域信息方法对所有边界点进行数字化将坐标对以顺序方式存储由点索引与边界线号相联系，以线索引与各多边形相联系，形成树状索引结构12345树状索引编码法示例树状索引编码法形成的文件记录树状索引编码法的优势和不足优点消除了相邻多边形边界的数据冗余和不一致的问题在简化过于复杂的边界线或合并相邻多边形时可不必改造索引表邻域信息和岛状信息可以通过对多边形文件的线索引处理得到不足比较繁琐，给相邻关系运算、消除无用边、处理岛状信息以及检查拓扑关系带来一定的困难两个编码表都需要以人工方式建立，工作量大且容易出错范围（最大和最小x、y坐标值，即外包矩形信息）邻接多边形指针多边形标识这种结构应包括以下内容边界链接外包多边形指针唯一标识要彻底解决邻域和岛状信息处理问题必须建立一个完整的拓