栅格数据结构

《栅格数据结构》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、栅格数据结构地理信息系统概论GeographicInformationSystem一、栅格数据结构的表示栅格数据结构（RasterDataStructure）栅格数据结构是将空间分割成有规则的网格，在各个网格上给出相应的属性值来表示地理实体的一种数据组织形式。（ExpressionofRasterDataStructure）地理空间·RRRRRRTTLLLLLLLLLLLLLLLLLLLLLLLLLLRRRRRRRRRRRRRRRRRRRRH行列号——位置值——属性值一、栅格数据结构的表示点：由单个栅格表达。线：由沿线走向有相同属性取值的一串相邻栅格表达。面：聚集在

2、一起的具有相同属性取值的一片栅格表达。·（ExpressionofRasterDataStructure）RRRRRRTTLLLLLLLLLLLLLLLLLLLLLLLLLLRRRRRRRRRRRRRRRRRRRRH地理实体属性信息位置信息属性值行列号二、栅格数据结构的建立建立的途径栅格系统的确定编码方法（EstablishmentofRasterDataStructure）传感器传感器（一）建立途径1.分类影像输入法SPOTXS20mx20mbandG,R,IR牡丹水库沼泽森林湖河流居民地（一）建立途径1.分类影像输入法2.扫描数字化法工程扫描仪·RRRRRRTT

3、LLLLLLLLLLLLLLLLLLLLLLLLLLRRRRRRRRRRRRRRRRRRRRH（一）建立途径1.分类影像输入法2.扫描数字化法3.手工网格法沼泽森林湖河流居民地·RRRRRRTTLLLLLLLLLLLLLLLLLLLLLLLLLLRRRRRRRRRRRRRRRRRRRRH（一）建立途径1.分类影像输入法2.扫描数字化法4.数据结构转换法3.手工网格法方法：原点应与国家基本比例尺地形图公里网的交点相一致，并分别采用公里网的纵横坐标轴作为栅格系统的坐标轴。（二）栅格系统的确定1.栅格坐标系的确定实质：坐标系原点和坐标轴的确定。Y：列X：行原点·RRRRR

4、RTTLLLLLLLLLLLLLLLLLLLLLLLLLLRRRRRRRRRRRRRRRRRRRRHAAAA应能有效地逼近空间对象的分布特征，又减少数据的冗余度。（二）栅格系统的确定2.栅格单元尺寸的确定BABBBABBBBHH/2原则：方法：经验公式：保证最小多边形h（二）栅格系统的确定3.栅格代码（属性值）的确定（1）中心点法ABCabB连续分布（2）面积占优法C特殊意义的地物A分类较细图斑较小b线状地物（3）重要性法（4）长度占优法中心点法重要性面积占优长度占优法如何确定？A，A，B，B，B，B，B，B；A，A，A，B，B，B，B，B；A，A，A，A，C，B，

5、B，B；A，A，A，A，A，C，B，B；A，A，E，E，E，C，B，B；E，E，D，E，E，C，B，B；E，E，E，E，E，E，C，C；（三）编码方法1.直接栅格编码（完全栅格编码、栅格矩阵法）ABCDEA，A，B，B，B，B，B，B；A，A，A，B，B，B，B，B；E，E，E，E，E，E，E，E。将栅格数据看做是一个数据矩阵，逐行或逐列逐个记录代码。（三）编码方法行主序Morton（三）编码方法1.直接栅格编码（完全栅格编码、栅格矩阵法）A，A，B，B，B，B，B，B；A，A，A，B，B，B，B，B；A，A，A，A，C，B，B，B；A，A，A，A，A，C，B，B；

6、A，A，E，E，E，C，B，B；E，E，D，E，E，C，B，B；E，E，E，E，E，E，C，C；E，E，E，E，E，E，E，E。简单直观无压缩数据量大冗余如何避免冗余？数据压缩（1）游程编码沿行方向进行编码（A,3）,（B,5）；（A,4）,（C,1）,（B,3）;（A,5）,（C,1）,（B,2）;（A,2）,（E,3）,（C,1）,（B,2）;2.压缩编码方法游程：相邻同值网格的数量。ABCDE方法一：属性码,长度（游程）方法二：点位,属性码（A,2），（B,6）；（E,2），（D,1），（E,2），（C,1），（B,2）;（E,6）,（C,2）；（E,8）。（

7、1）游程编码沿行方向进行编码（1,A）,（4,B）；（1,A）,（5,C）,（6,B）;（1,A）,（6,C）,（7,B）;（1,A）,（3,E）,（6,C）,（7,B）;（1,E）,（3,D）,（4,E）,（6,C）,（7,B）；（1,E）,（7,B）；2.压缩编码方法方法二：点位,属性码ABCDE（1,A），（3,B）;（1,E）。（2）四叉树编码2.压缩编码方法BECECCCEEEABCDE基本思想按四个象限进行递归分割，并判断属性是否单一。不单一：递归分割单一：不分西北东北西南东南存储终止点：地址、深度和结点值BBABCCEECBACAAEEEEDEE