空间数据的组织与结构

空间数据的组织与结构地理科学学院张玉红1空间数据的组织与结构全文共42页，当前为第1页。数据结构数据结构即指数据组织的形式，是适合于计算机存储、管理和处理的数据逻辑结构。对空间数据则是地理实体的空间排列方式和相互关系的抽象描述。描述地理实体的数据本身的组织方法，称为内部数据结构。内部数据结构基本上可分为两大类：即矢量结构和栅格结构。

2空间数据的组织与结构全文共42页，当前为第2页。矢量图

栅格图

采用一个没有大小的点（坐标）来基本点元素时，称为矢量表示法。

采用一个有固定大小的点（面元）来表达基本点元素时，称为栅格表示法。3空间数据的组织与结构全文共42页，当前为第3页。矢量数据结构栅格数据结构两种数据结构的比较与选择4空间数据的组织与结构全文共42页，当前为第4页。栅格数据结构栅格数据结构的定义栅格数据结构的特点栅格数据结构的获取栅格数据结构的组织栅格数据结构的压缩5空间数据的组织与结构全文共42页，当前为第5页。一、定义栅格结构是最简单最直观的空间数据结构，又称为网格结构(raster或gridcell)或象元结构(pixel)，是指将地球表面划分为大小均匀紧密相邻的网格阵列，每个网格作为一个象元或象素,由行、列号定义，并包含一个代码,表示该象素的属性类型或量值，或仅仅包含指向其属性记录的指针。

6空间数据的组织与结构全文共42页，当前为第6页。0000090000900000009070070090700760097777900077079000770709000000yx(a)点、线、面数据(b)栅格表示图3-1点、线、面数据的栅格结构表示7空间数据的组织与结构全文共42页，当前为第7页。二、特点栅格结构的显著特点是：属性明显，定位隐含。00000900009000000090700700907007600977779000770790007707090000008空间数据的组织与结构全文共42页，当前为第8页。图3-2栅格数据结构的几种其它形式9空间数据的组织与结构全文共42页，当前为第9页。三、获取途径

栅格结构数据主要可由四个途径得到，即①目读法：在专题图上均匀划分网格，逐个网格地决定其代码，最后形成栅格数字地图文件；②数字化仪手扶或自动跟踪数字化地图，得到矢量结构数据后，再转换为栅格结构；③扫描数字化：逐点扫描专题地图，将扫描数据重采样和再编码得到栅格数据文件；④分类影像输入：将经过分类解译的遥感影像数据直接或重采样后输入系统，作为栅格数据结构的专题地图。10空间数据的组织与结构全文共42页，当前为第10页。四、组织方法1.直接栅格编码（栅格矩阵结构）ABCD

AACCBACCBBDCBDDD11空间数据的组织与结构全文共42页，当前为第11页。2.确定栅格代码

ABCD12空间数据的组织与结构全文共42页，当前为第12页。ABCD

AACCBACCBBDCBDDC

中心点法是将栅格中心点的值作为本栅格元素的值。

（1）中心点法13空间数据的组织与结构全文共42页，当前为第13页。ABCD

AACCBACCBBDCBDDD面积占优法是把栅格中占有最大面积的属性值定为本栅格元素的值。（2）面积占优法14空间数据的组织与结构全文共42页，当前为第14页。ABCD

AACCBACCBBDCBDDC

长度占优法是将网格中心画一横线,然后用横线所占最长部分的属性值作为本栅格元素的值。（3）长度占优法15空间数据的组织与结构全文共42页，当前为第15页。ABCD

AACCBACCBBCCBDDC

重要性法往往突出某些主要属性，对于这些属性，只要在栅格中出现，就把该属性作为本栅格元素的值。（4）重要性法16空间数据的组织与结构全文共42页，当前为第16页。④百分比法：根据矩形区域内各地理要素所占面积的百分比数确定栅格单元的代码参与。无论如何取值，在计算机中，如果矩阵的每个元素用一个双字节表示，则一个图层的全栅格数据所需要的存储空间为m（行）×n（列）×2（字节）。如：一个面积为100km2的区域，如果网格边长取为1m，每个网格用一个双字节表示，则一个图层的要素就用？兆字节的存储空间。20017空间数据的组织与结构全文共42页，当前为第17页。链式编码游程编码块状编码四叉树编码五、压缩编码方式18空间数据的组织与结构全文共42页，当前为第18页。链式编码又称为弗里曼链码(Freeman，1961)或边界链码。链式编码主要是记录线状地物和面状地物的边界。它把线状地物和面状地物的边界表示为：由某一起始点开始并按某些基本方向确定的单位矢量链。

链式编码19空间数据的组织与结构全文共42页，当前为第19页。链式编码的方向代码20空间数据的组织与结构全文共42页，当前为第20页。

皮肌炎是一种引起皮肤、肌肉、心、肺、肾等多脏器严重损害的，全身性疾病，而且不少患者同时伴有恶性肿瘤。它的1症状表现如下：1、早期皮肌炎患者，还往往伴有全身不适症状，如-全身肌肉酸痛，软弱无力，上楼梯时感觉两腿费力；举手梳理头发时，举高手臂很吃力；抬头转头缓慢而费力。皮肌炎图片——皮肌炎的症状表现空间数据的组织与结构全文共42页，当前为第21页。链式编码示意图线状地物确定其起始点为像元(1，5)，则其链式编码为：1，5，3，2，2，3，3，2，3

面状地物，假设其原起始点定为像元（5，8），则该多边形边界按顺时针方向的链式编码为：5，8，3，2，4，4，6，6，7，6，0，2，122空间数据的组织与结构全文共42页，当前为第22页。链式编码的前两个数字表示起点的行、列数，从第三个数字开始的每个数字表示单位矢量的方向，八个方向以0-7的整数代表。

23空间数据的组织与结构全文共42页，当前为第23页。

是将原始栅格阵列中属性值相同的连续若干个栅格单元映射为一个游程，每个游程的数据结构为（A，P）整数对。其中，A代表属性值，P代表该游程最右端栅格的列号。

AACCBACCBBDCBDDD行游程1234A，2，C，4B，1，A，2，C，4B，2，D，3，C，4B，1，D，4游程编码文件

游程编码24空间数据的组织与结构全文共42页，当前为第24页。行游程12345678(9，4)，(0，8)(9，3)，(0，8)(0，1)，(9，3)，(0，4)，(7，6)，(0，8)(0，4)，(7，6)，(0，8)(0，4)，(7，8)(0，4)，(7，8)(0，4)，(7，8)(0，4)，(7，8)游程编码文件25空间数据的组织与结构全文共42页，当前为第25页。四叉树编码(quad-treecode)

四叉树结构的基本思想是将一幅栅格地图或图像等分为四部分,逐块检查其格网属性值(或灰度)。如果某个子区的所有格网值都具有相同的值,则这个子区就不再继续分割，否则还要把这个子区再分割成四个子区。这样依次地分割，直到每个子块都只含有相同的属性值或灰度为止。

26空间数据的组织与结构全文共42页，当前为第26页。9900999900000707000999900009909000090097700000077000000777700007777000077770000777727空间数据的组织与结构全文共42页，当前为第27页。四叉树的树状表示

28空间数据的组织与结构全文共42页，当前为第28页。29空间数据的组织与结构全文共42页，当前为第29页。30空间数据的组织与结构全文共42页，当前为第30页。练习:33333111111133333111111133331114444133311144444433222211444132221111141122222211111122222211111122222211111122222211111131空间数据的组织与结构全文共42页，当前为第31页。333111103133311141131144133222144410321114112221112222111021000000000032空间数据的组织与结构全文共42页，当前为第32页。四叉树编码法有许多有趣的优点：1）容易而有效地计算多边形的数量特征；2）阵列各部分的分辩率是可变的，边界复杂部分四叉树较高即分级多，分辩率也高，而不需表示许多细节的部分则分级少，分辩率低，因而既可精确表示图形结构又可减少存贮量；3）栅格到四叉树及四叉树到简单栅格结构的转换比其它压缩方法容易；4）多边形中嵌套异类小多边形的表示较方便。33空间数据的组织与结构全文共42页，当前为第33页。块状编码块码是游程长度编码扩展到二维的情况，采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格，数据结构由初始位置(行、列号)和半径，再加上记录单元的代码组成。

34空间数据的组织与结构全文共42页，当前为第34页。9999000099090000900977000000770000007777000077770000777700007777(1,1,2,9),(1,3,1,9),(1,4,1,9),(1,5,2,0),(1,7,2,0),(2,3,1,9),(2,4,1,0),(3,1,1,0),(3,2,1,9),(3,3,1,9),(3,4,1,0),(3,5,2,7),(3,7,2,0)(4,4,1,0),(4,2,1,0),(4,3,1,0),(4,4,1,0),(5,1,4,0),(5,5,4,7)

35空间数据的组织与结构全文共42页，当前为第35页。一个多边形所包含的正方形越大，多边形的边界越简单，块状编码的效率就越好。块状编码对大而简单的多边形更为有效，而对那些碎部较多的复杂多边形效果并不好。块状编码在合并、插入、检查延伸性、计算面积等操作时有明显的优越性。然而对某些运算不适应，必须在转换成简单数据形式才能顺利进行。

36空间数据的组织与结构全文共42页，当前为第36页。综合练习:

有一栅格数据文件按行方向由左到右、自上而下直接栅格编码表示为：1，2，2，2；0，1，2，2；1，3，2，2；0，1，2，2。分析并回答下列问题。①表示面状地物的代码是几？②假设方向代码分别表示为：东=0，东北=1，北=2，西北=3，西=4，西南=5，南=6，东南=7。写出线状地物的链式编码。③按列方向写出一种游程编码方案。④块状编码中最大正方形的半径是多少？⑤按四叉树分解最多能分解几次？最大层数为多少？37空间数据的组织