原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
1
第三章GIS数据结构
1/50
2
第三章GIS空间数据结构
3.1空间数据结构类型
2/50
3
3.1空间数据结构类型、
1栅格数据结构
一、栅格数据结构概念
二、栅格数据结构特点
三、栅格数据获取方法
四、栅格数据单元值确实定方法
五、降低栅格数据存放量编码方法
3/50
4
栅格数据结构，就是以行、列表示像元阵列，像元点上值即对应着地理实体属性或属性编码。
一、栅格数据结构概念
4/50
5
02：草地
03：耕地
05：林地
06：水域
10：居民点
一、栅格数据结构概念
5/50
6
一、栅格数据结构概念
6/50
7
二、栅格数据结构特点
特点:
因为栅格数据结构是按一定规则排列，所以,其所表示实体位置就很轻易隐含在栅格数据文件结构之中;
栅格行列坐标能够方便地转换为其它坐标系下坐标值;
栅格文件中每个代码本身即明确地表明了实体属性或属性编码;
7/50
8
栅格数据尤其适合与计算机处理，尤其是存放和显示;
栅格数据表示地表上线或者面是不连续，其表示地理实体精度与栅格尺寸相关;
相对于矢量数据结构,数据量大
8/50
9
三、栅格数据获取方法
直接获取法:
将均匀透明格网蒙在要进行处理专题地图上,按行列读取专题内容编码值;
9/50
10
三、栅格数据获取方法
10/50
11
三、栅格数据获取方法
数据转换法:
由矢量数据转换到栅格数据.
11/50
12
三、栅格数据获取方法
扫描法:
经过扫描设备(包含遥感平台)扫描得到栅格数据
扫描仪
航空航天遥感
12/50
13
四、栅格数据单元值确实定方法
中心点法(网格交点归属法)：
用处于栅格中心处实体属性作为该栅格单元属性;
13/50
14
面积占优法:
以占栅格面积最大地物属性作为该栅格单元属性;
14/50
15
长度占优法:
以占栅格行中心线长度最大地物属性作为该栅格单元属性;
A
B
C
A
B
C
15/50
16
主要性法:
以栅格单元内是否含有主要地物来确定该栅格单元属性;
有没有主要
地物?
以该主要地物属性作为栅格单元属性
以其它取值方法确定
栅格单元属性
不能单独作一个取值方法用
四、栅格数据单元值确实定方法
16/50
17
分别在什么情况下适合使用何种方法：
中心点法：适合用于对位置精度要求高地方，强调一个地物位置主要性时．譬如连续分布地理要素，分类较细地物．
面积占优法：强调面积时用该方法，譬如计算土地利用面积时．
长度占优法：强调一个地物长度时用．
主要性法：强调地物主要性时，譬如含有特殊意义较小地物．
17/50
18
五、降低栅格数据存放量编码方法
栅格数据压缩必要性:
直接栅格数据简单，但数据量大.这对于计算机有限储存器来讲是不易接收.所以，采取各种方法对栅格数据进行压缩是十分必要。
有损压缩：数据压缩同时，或多或少丢失了部分原信息；
无损压缩：数据压缩不会降低原信息量，原数据可完全恢复。
18/50
19
五、栅格数据压缩编码方法
链式编码(弗里曼链码、边界链码)
将多边形边界，表示为由某一原点开始，并按一些方向确定单位矢量链。
主要对面状数据进行
19/50
20
0
1
2
3
4
5
6
7
0
1
9
5
6
7
8
2
3
4
0
1
2
3
4
5
6
7
8
9
20/50
21
优缺点：
对多边形表示有很强压缩能力；
有一定计算功效——如多边形周长；
可探测边界走向；
适合用于存放多边形数据。
叠置运算难于进行，如组合、相交等；
相邻边界重复存放，存在数据冗余
21/50
22
游程编码
从第一行开始，从左到右将若干个属性值相同栅格视为一个游程，每个游程数据结构表示（A，P），其中A为游程长度(所延续列数)，P为该游程像元属性值。这么，就能够将每行栅格映射为K个游程，当K远远小于列数时,原栅格数据就得以压缩.
22/50
23
23/50
24
优点：
是各种压缩算法实现基础；
易于实现检索、叠加、合并等惯用操作；
当图形不复杂，栅格尺寸较小时，可实现栅格数据较大压缩。
24/50
25
四叉树编码:
四叉树数据结构概念:又称为四分树或四元树编码。就是将2n×2n（n〉=1）空间区域按照四个像限进行递归分割，直到子像限值单调为止。
25/50
26
每个均值方块分解为四个方位即（西北、东北、西南和东南）
四叉树顶部时根结点，内部结点用圆圈表示，叶结点用方框表示
00
01
11
10
分解次序编码
26/50
27
四叉树编码示例：
27/50
28
四叉树建立方法:
自上而下法：首先检验全区域，不单调时进行四分割，再逐层检验各级子像限，不单调时再进行四分割，直到划分到各级子像限都单调为止。
自下而上法：按照四个像限次序，逐一扫描各栅格点，并在各级像限划分末位置审
文档评论（0）