新编地理信息系统的数据结构专业知识省公共课一等奖全国赛课获奖课件.pptxVIP

第二章地理信息系统空间数据结构;描述地球表面及近地空间实体位置、形状、属性和时序特征数据。;§2.1简单矢量数据结构;简单矢量数据表示法

地图矢量数据表示法最基本要素是坐标点，最惯用是二维笛卡儿平面直角坐标系，这和平面解析几何对物体描述十分相同。;Example:Vectordata;简单线：用一串有次序坐标表示。

曲线：精度要求高曲线可用多条很短直线来拟合，也可用圆弧或更复杂数学函数和直线混合起来表示。;点表示;线表示;面是由线围起来封闭不规则多边形。

注意：实际使用时也要受存放量限制

△如小百分比尺地图数据库中河流不能表示出实际宽度改变；大百分比尺地图数据库中房屋边界，也往往略去一些小转折。;;在矢量型GIS软件中，定义多边形比定义点、线要复杂。

早期GIS软件或计算机地图制图系统常把多边形边界看作是线简单闭合这??方法可称为“环”状多边形编码或数据结构(spaghetticoding);;优点这种结构比较简单。

缺点不能表示边界和多边形之间关系，以及相邻多边形之间关系，而且公共边界要定义两遍，制图时轻易产生重复绘制问题，且数据冗余度较大。;改进后“环”状多边形编码;当前GIS领域中，拓扑结构是得到最广泛应用空间数据结构。它借助了数学中拓扑学原理来描述空间事物。;是研究图形在拓扑改变下不变性质一门科学，为空间点、线、面之间包含、覆盖、相离和相接等空间关系描述提供直接理论依据。;在地理信息系统中，对于凡含有网状结构特征地理要素，都存在结点、弧段和多边形之间拓扑结构。;空间数据拓扑关系;（1）拓扑邻接指存在于空间图形同类元素之间拓扑关系。比如结点邻接关系N1/N4,N1/N2,…；多边形邻接关系P1/P3,P2/P3,…。;指存在于空间图形不一样元素之间拓扑关系，比如结点与弧段关联关系N1/C1、C3、C6；N2/C1、C2、C5,…；多边形与弧段关联关系P1/C1、C5、C6；P2/C2、C4、C5、C7，…。;指存在于空间图形同类，但不一样级元素之间拓扑关系。包含关系分简单包含、多层包含和等价包含三种形式;非岛;图2-2-3拓扑包含关系几个形式;假如要将结点、弧段和多边形之间拓扑结构表示出来，能够形成四个关系表，如表2-1、表2-2、表2-3和表2-4所表示。;第25页;第26页;第27页;拓扑包含关系应用;第29页;第30页;第31页;第32页;拓扑属性;非拓扑属性;拓扑空间关系识别;第36页;空间数据采取拓扑数据结构意义;(1)描述点、线、面空间关系不完全依赖于详细坐标位置。

(2)用拓扑表所表示空间关系信息丰富、简练。;A.拓扑关系建立比较复杂。

B.数据结构本身比较复杂。;§2.4栅格(Raster)/网格数据结构;兴国潋水河流域土壤全氮含量;栅格数据模型使用方法举例;栅格数据模型;网格基本单元通常是固定大小正方形空间事物就按其在网格中什么行、什么列、取什么值来表示。

基本单元大小代表了栅格型地图(空间)数据库分辨率。;点;第46页;复杂;图2-4-5栅格数据迫近土地利用图;可在专题地图上均匀地划分网格(相当于将一透明方格纸覆盖在地图上)，每一单位格子覆盖部分属性数据便成为图中各点值，最终形成栅格数字地图文件。;在栅格数据结构中，点实体表示为一个像元；线实体则表示为在一定方向上连接成串相邻像元集合；面实体由聚集在一起相邻像元结合表示。;?用栅格数据表示地表是不连续，是量化和近似离散数据，是地表一定面积内(像元地面分辨率范围内)地理数据近似性，如平均值、主成份值或按某种规则在像元内提取值等。

?栅格数据百分比尺就是栅格大小与地表对应单元大小之比。像元大小相对于所表示面积较大时，对长度、面积等度量有较大影响，这种影响还与计算长度、面积方法相关。;从直观角度，能够看出伴随基本单元缩小，像素分辨率提升，取值相同单元就显著地成团成簇地分布在网格中如图所表示：;假如地物在空间上分布均质性很好，即当基本单元缩小时，一个多边形仅在边界上变得愈加准确，内部不出现其它点、线、面，那么就可利用单元取值成团成簇特点来降低数据储存量，即所谓数据压缩方法，以缓解储存量和分辨率之间矛盾。;惯用压缩方法;(1)游程长度编码;也称四叉树。

先把地图看成是一个正方形单元如图所表示（这是个简单例子，在实际使用中，一幅地图上总有很多多边形）;假如该单元内有不一样性质多边形，则将单元分成四个大小相同二级单元，然后再分别判断这四个二级单元中是否还有不一样性质多边形;;第59页;§2.5栅格模型和矢量模型比较与转换;2.5.2转换(P71