第三章地理信息系统数据结构.pptVIP

第三章GIS的数据结构 ;第三章GIS的空间数据结构;3.1空间数据结构的类型、; 栅格数据结构，就是以行、列表示的像元阵列，像元点上的值即对应着地理实体的属性或属性编码。;02：草地 03：耕地 05：林地 06：水域 10：居民点;;二、栅格数据结构的特点;;三、栅格数据的获取方法;三、栅格数据的获取方法;三、栅格数据的获取方法;三、栅格数据的获取方法;四、栅格数据单元值的确定方法;面积占优法: 以占栅格面积最大的地物属性作为该栅格单元的属性;;长度占优法: 以占栅格行中心线长度最大的地物属性作为该栅格单元的属性;;重要性法:;分别在什么情况下适合使用何种方法： 　中心点法：适用于对位置精度要求高的地方，强调一个地物位置重要性时．譬如连续分布地理要素，分类较细地物． 　面积占优法：强调面积时用该方法，譬如计算土地利用面积时． 　长度占优法：强调一个地物长度时用． 　重要性法：强调地物重要性时，譬如具有特殊意义的较小地物．;五、减少栅格数据存储量的编码方法;五、栅格数据压缩编码方法;0;优缺点： 对多边形的表示有很强的压缩能力； 有一定的计算功能——如多边形周长； 可探测边界的走向； 适用于存储多边形数据。 叠置运算难于进行，如组合、相交等； 相邻边界重复存储，存在数据冗余;游程编码 从第一行开始，从左到右将若干个属性值相同的栅格视为一个游程，每个游程的数据结构表示（A，P），其中A为游程长度(所延续的列数)，P为该游程像元的属性值。这样，就可以将每行栅格映射为K个游程，当K远远小于列数时,原栅格数据就得以压缩.;;优点： 是多种压缩算法的实现基础； 易于实现检索、叠加、合并等常用操作； 当图形不复杂，栅格尺寸较小时，可实现栅格数据的较大压缩。;四叉树编码: 四叉树数据结构的概念:又称为四分树或四元树编码。就是将2n×2n（n〉=1）的空间区域按照四个像限进行递归分割，直到子像限的值单调为止。;每个均值方块分解为四个方位即（西北、东北、西南和东南） 四叉树顶部时根结点，内部结点用圆圈表示，叶结点用方框表示;四叉树编码示例：;四叉树的建立方法:;四叉树编???:;3.2数据结构类型;;矢量数据结构编码的基本内容 ;矢量数据结构编码的基本内容 ;点实体 ;线实体 ;简单的矢量数据结构—面条结构（实体式） 只记录空间对象的位置坐标和属性信息，不记录拓扑关系。 存储： 独立存储：空间对象位置直接跟随空间对象； 点位字典：点坐标独立存储，线、面由点号组成 特征 无拓扑关系，主要用于显示、输出及一般查询 公共边重复存储，存在数据冗余，难以保证数据独立性和一致性 多边形分解和合并不易进行，邻域处理较复杂； 处理嵌套多边形比较麻烦 适用范围： 制图及一般查询，不适合复杂的空间分析;简单的矢量数据结构—面条结构（实体式）;索引式 ;双重独立式DIME(Dual lndependent Map Encoding) ;链状双重独立式 ;弧段文件 弧段号 起始点 终结点 左多边形 右多边形 a 5 1 O A b 8 5 E A c 16 8 E B d 19 5 O E e 15 19 O D f 15 16 D B g 1 15 O B h 8 1 A B i 16 19 D E j 31 31 B C 弧段坐标文件 弧段号 点 号 a 5,4,3,2,1 b 8,7,6,5 c 16,17,8 d 19,18,5 e 15,23,22,21,20,19 f 15,16, g 1,10,11,12,13,14,15 h 8,9,1 i 16,19 j 31,30,29,28,27,26,25,24,31 ;矢量数据结构的特点;3.3两种数据结构的比较与转换;数据结构的转换;由矢量向栅格的转换;点的变换;基于图像数据的矢量化方法;剥皮法