栅格数据结构及编码
栅格数据结构及编码..
（2）
压缩编码方法-块码
基本思想： 块式编码是将游程长度编码扩大到二维的情况，把多边形范围划分 成由像元组成的正方形，然后对各个正方形进行编码。块式编码的数据 结构由初始位置(行号，列号) 、半径和属性，再加上记录单元的代码 组成。如图：
字母：蔬菜类型、土地分区
a c
五、栅格数据组织方法
栅格数据以层的方 式来组织文件，在栅格 数据结构中，物体的空 间位置就用其在笛卡尔 平面网格中的行号和列 号坐标表示，物体的属 性用象元的取值表示， 每个象元在一个网格中 只能取值一次，同一象 元要表示多重属性的事 物就要用多个笛卡尔平 面网格，称为层。
重要性法 处理方法：根据栅格内不同地物的重要性，选取最重 要的地物类型决定相应的栅格单元代码 重要性法常用于具有特殊意义而面积较小的地理要素， 特别是点、线状地理要素，如城镇、交通枢纽、交通 线、河流水系等，在栅格中代码应尽量表示这些重要 地物 长度占优法 处理方法：以网格中线的大部分长度所对应的面 域的属性值来确定。
1 1 1 3
1 1 1 3
2 2 3 3
2 3 3 2
四、栅格数据的值
整数值：如土壤分类
1.7 1.8 2.0 2.0 1、 1.8 1.8 2.3 2.2 污染物浓度、 2.2 2.2 2.2 2.0 温度
a a
a a a c
b b c c
b c c b
2、块码 (BlockCodes)
0 4 4 0 0 0 0 0
空间数据的结构与编码
空间数据的结构与编码在当今数字化的时代，空间数据成为了我们理解和处理地理信息的重要基石。
空间数据不仅在地理科学、城市规划、环境保护等领域发挥着关键作用，也在日常生活中的导航、地图应用等方面为我们提供了极大的便利。
而要有效地处理和利用空间数据，就离不开对其结构和编码的深入理解。
空间数据，简单来说，就是描述地理空间中对象的位置、形状、大小等特征的数据。
它可以是点、线、面等几何对象，也可以是与这些对象相关的属性信息，比如一个城市的人口数量、建筑物的高度等。
为了能够高效地存储、管理和处理这些复杂多样的空间数据，我们需要对其进行合理的结构设计和编码。
空间数据的结构可以分为矢量数据结构和栅格数据结构两大类。
矢量数据结构将空间对象表示为点、线、面等几何元素，并通过坐标来精确描述其位置和形状。
例如，一条河流可以用一系列连接的线段来表示，每个线段的端点都有明确的坐标。
矢量数据结构的优点在于数据精度高、存储空间小，并且能够方便地进行几何变换和空间分析。
比如，我们可以很容易地计算两个矢量对象之间的距离、面积等。
然而，矢量数据结构在处理大面积的连续数据（如地形）时，可能会比较复杂。
栅格数据结构则将地理空间划分为规则的网格单元，每个单元对应一个特定的值。
比如，在一张卫星图像中，每个像素就是一个栅格单元。
栅格数据结构的优点是处理简单、易于与遥感数据结合，适用于对大面积连续现象的模拟和分析。
但它的缺点是数据量较大，精度相对较低，且在进行几何操作时可能会产生锯齿状的边缘。
除了上述两种主要的数据结构，还有一些混合结构，如矢栅一体化结构，结合了矢量和栅格数据结构的优点，以满足不同应用场景的需求。
接下来，让我们谈谈空间数据的编码。
编码是将空间数据转换为计算机能够理解和处理的形式的过程。
常见的编码方式包括拓扑编码、坐标编码、块编码等。
拓扑编码通过记录空间对象之间的拓扑关系（如相邻、包含等），来减少数据的冗余并提高空间分析的效率。
例如，在一个道路网络中，我们只需要记录每个路段的起点和终点以及它们之间的连接关系，而不需要重复存储每个点的坐标。
栅格结构编码
5，5 2，A 3，B 1，A 3，C 1，A 1，D 2，C 2，A
…
…
☞块码(游程编码向二维扩展)
☞块式编码是将游程扩大到两维情况，把 多边形范围划提成若干具有同一属性旳正 方形，然后对各个正方形进行编码。 ☞块式编码旳数据构造由初始位置（行列 号）、半径和属性代码构成。
块码示意图
M M R M M MMM MMRRMRMM
MR RR RR RM MR R RRR RM MR RR RR RM MR RR RR RM MMRR R RRM M M M R R M MM
四叉树：叶子节点和树杈节点
12 34 5 6 78
在四叉树中，不能再分旳结点称为叶子结 点，可再分旳结点称为树杈结点
123 45678
M M R M M MMM MMRRMRMM
四叉树编码实例
区域分割措施
M M R M M MMM MMRRMRMM MR RR RR RM MR R RRR RM MR RR RR RM MR RR RR RM MMRR R RRM M M M R R M MM
12 34 5 6 78
123 45678
M M R M M MMM MMRRMRMM
旳单位矢量链来表达线状地物或多边形旳边界。
☞四叉树编码(Quadtree Encoding)
☞四叉树又称四元树或四分树，是最有效旳栅格数据压 缩编码措施之一。
☞四分树将整个图像区域逐渐分解为一系列方形区域， 且每一种方形区域具有单一旳属性。最小区域为一种象 元。
☞区域分割原则：将欲分解区域等分为四个象限，再根 据各个象限旳象元值是否单一决定要不要再分。假如单 一则不再分割，不然同法再分，直到全部象限旳象元属 性值相同为止。
栅格数据结构
码就需要m行×n列×3(x,y和属性编码值)个存储
单元。数字地面模型就属此种情况。
链式编码(ChainCodes)
又称为弗里曼链码(Freeman)或 边界链码。
基本方向可定义为：东＝0，东 南＝l，南二2，西南＝3，西 ＝4，西北＝5，北＝6，东北 ＝7等八个基本方向。如果再 确定原点为像元(10，1)，则 该多边形边界按顺时针方向 的链式编码为： 10，l，7，0，1，0，7，1，7， 0，0，2，3，2，2，1，0，7， 0，0，0，0，2，4，3，4，4， 3，4，4，5，4，5，4，5，4， 5，4，6，6。
简单的矢量数据结构—面条结构（实体式）
多边形
数据项
11
12 13
A (x1,y1),(x2,y2),(x3,y3),(x4,y4),(x5,
30 29
14
y5),(x6,y6),(x7,y7),(x8,y8),(x9,y9),(x1,y1)
10
31
28 27
15
B
(x1,y1), (x9,y9), (x8,y8), (x17,y17),
a 1
b
A
2n c
3
B
8 O
h iC
10 m
9
k
D 11 l
j
12
7 g
d
e
5f
6
4
这种数据结构除了通过线文 件生成面文件外，还需要点 文件
线号 a b c d e f g h i j k l m n
左多边形 O O O O O O O O C C C C C B
右多边形 A A B B B C C C A B D D D A
nn5566存储方法点实体如果是简单点简单点文字说明结点唯一识别符xy坐标点实体类型序列号有关的属性方向字体排列指针与线相交的角度符号符号字符大小比例尺方向其它有关的属性如果是文字说明如果是结点线实体唯一标识码线标识码起始点终止点线实体面实体多边形矢量编码不但要表示位置和属性更重要的是能表达区域的拓扑特征如形状邻域和层次结构等多边形矢量编码不但要表示位置和属性更重要的是能表达区域的拓扑特征如形状邻域和层次结构等终止点坐标对序列显示信息非几何属性以便使这些基本的空间单元可以作为专题图的资料进行显示和操作
栅格数据编码方法分为两大类
•栅格数据编码方法分为两大类：1直接栅格编码2压缩编码方法a链码b游程长度编码c块码d 四叉树直接编码就是将栅格数据看作一个数据矩阵，逐行（或逐列）逐个记录代码，可以每行都从左到右逐个象元进行记录，也可以奇数行地从左到右而偶数行地从右向左记录，为了特定目的还可采用其他特殊的顺序栅格数据编码方法直接栅格编码：•将栅格数据看作一个数据矩阵，逐行记录代码数据。
A A A AA BB B A ABB A A B B•1）每行都从左到右记录；AAAAABBBAABBAABB•2）奇数行从左到右，偶数行从右到左；•栅格数据量大，格网数多，由于地理数据往往有较强的相关性，即相邻象元的值往往是相同的。
所以，出现了各种栅格数据压缩方法。
•压缩编码的目的就是用尽可能少的数据量记录尽可能多的信息，其类型分为•信息无损编码•编码过程中没有任何信息损失，通过解码操作可以完全恢复原来的信息•信息有损编码•为了提高编码效率，最大限度地压缩数据，在压缩过程中损失一部分相对不太重要的信息，解码时这部分难以恢复1、行程编码（游程编码）：将原始栅格阵列中属性值相同的连续若干个栅格单元映射为一个游程。
游程的结构为（A,P) 整数对。
块码是游程长度编码扩展到二维的情况，采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格，数据结构由初始位置（行、列号）和半径，再加上记录单位的代码组成。
采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格。
将栅格数据（线状地物面域边界）表示为矢量链的记录）首先定义一个3x3窗口，中间栅格的走向有8种可能，并将这8种可能0~7进行编码。
•2）记下地物属性码和起点行、列后，进行追踪，得到矢量链.其基本分割方法是将一幅栅格地图或图像等分为四部分。
逐块检查其栅格属性值(或灰度)。
如果某个子区的所有栅格值都具有相同的值。
则这个子区就不再继续分割，否则还要把这个子区再分割成四个子区。
这样依次地分割，直到每个子块都只含有相同的属性值或灰度为止。
栅格数据详解
栅格数据详解目录一简介二栅格结构的数据组织方法三栅格数据的获取途径与原则四栅格结构的编码方法一简介1基本知识栅格数据是按网格单元的行与列排列、具有不同灰度或颜色的阵列数据。
栅格结构是大小相等分布均匀、紧密相连的像元(网格单元)阵列来表示空间地物或现象分布的数据组织。
是最简单、最直观的空间数据结构，它将地球表面划分为大小、均匀、紧密相邻的网格阵列。
每一个单元(象素)的位置由它的行列号定义，所表示的实体位置隐含在栅格行列位置中，数据组织中的每个数据表示地物或现象的非几何属性或指向其属性的指针。
对于栅格结构:点实体由一个栅格像元来表示;线实体由一定方向上连接成串的相邻栅格像元表示;面实体(区域)由具有相同属性的相邻栅格像元的块集合来表示。
2栅格结构的特点数据直接记录属性的指针或属性本身，而其所在位置则根据行列号转换成相应的坐标给出。
也就是说，定位是根据数据在数据集合中的位置得到的。
如图1(a)所示，数据1表示属性或编号位的一个点，其位置由所在的第3行、第5列得到。
因为栅格结构是按一定的规则排列的，因此所表示的实体位置很容易隐含在网格文件的存储结构中。
在网格文件中每个代码本身明确地代表了实体的属性或属性编码，如果为属性编码，则该编码可作为指向实体属性表的指针。
图1(a)中表示了代码分别为1，3，6的实体，图1(b)表示了一条代码为8的线实体，图1(c)表示了3个代码分别为4，7，9的面实体。
(a)点(b)线(c)区域000000000080000044447777000000000008000044444777000010000000800044449977000000000000080000499977000300000000080000099977000000000000080000099999000006000008800000009999000000000000000000000999图1二栅格结构的数据组织方法栅格地图数据栅格结构是用有限的网格逼近某个图形，因此用栅格数据表示的地表是不连续的，是近似离散的数据。
GIS学习之栅格数据
GIS学习之栅格数据栅格数据⽤⼀个规则格⽹来描述与每⼀个格⽹单元位置相对应的空间现象特征的位置和取值。
在概念上，空间现象的变化由格⽹单元值的变化来反映。
地理信息系统中许多数据都⽤栅格格式来表⽰。
栅格数据在许多⽅⾯是⽮量数据的补充，将两种数据相结合是GIS项⽬的⼀个普遍特征。
⼀、栅格数据模型要素：栅格数据模型在GIS中也被称为格⽹（Grid）、栅格地图、表⾯覆盖（Surface Cover）或影像。
格⽹由⾏、列、格⽹单元组成。
⾏、列由格⽹左上⾓起始。
在⼆维坐标系统中，⾏作为y坐标、列作为x坐标。
在这点上与纬度作为y坐标、经度作为x坐标有点类似。
栅格数据⽤单个格⽹单元代表点、⽤⼀系列相邻格⽹单元代表线、邻接格⽹的集合代表⾯。
格⽹中的每⼀个格⽹单元有⼀个值，整型或浮点型。
整型格⽹单元值通常代表类别数据。
⽐如，⼟地类型常⽤1代表城市⽤地、2代表林地等。
浮点型格⽹单元值常表⽰连续数据，⽐如，降⽔量模型可能有20、15、12、23等降⽔量值。
浮点型格⽹⽐整型格⽹需要更多的计算机存储资源，这是涉及⼤范围的GIS项⽬必须考虑的⼀个重要因素。
⽽且，浮点型⽹格的数据查询与显⽰应该基于12.0～19.0这样的值域，⽽⾮单个值。
由于栅格数据模型的分辨率受其格⽹单元⼤⼩的影响，因此在表⽰空间要素的精确位置上存在缺点。
在算法上，格⽹可视为⾏与列的矩阵，其单元值为⼆维数组，对数据进⾏操作、集合和分析较⽮量数据容易。
⼆、栅格数据类型：1．卫星影像：遥感卫星影像是⽤栅格格式记录的。
卫星影像像元值代表从地球表⾯反射或发射的光能。
通过分析像元值，影像处理系统可从卫星影像中提取各种专题，如⼟地利⽤、⽔⽂、⽔质、侵蚀⼟壤⾯积等。
2．数字⾼程模型：数字⾼程模型（DEM）由等间隔海拔数据的排列组成。
DEM以点为基础，但也容易通过将海拔⾼度点置于格⽹单元中⼼的⽅法转换成栅格数据。
3．数字正射影像图（DOQ）：是⼀种由航⽚或其他遥感数据制备⽽得到的数字化影像，其中由照相机镜头倾斜和地形起伏引起的位移已被消除。
栅格数据结构[1]
![栅格数据结构[1]](https://img.taocdn.com/s3/m/7b29edd680c758f5f61fb7360b4c2e3f56272568.png)
栅格数据结构栅格数据结构：1-介绍1-1 栅格数据结构是一种用于存储和处理离散数据的数据结构。
它将数据划分为一个个均匀的小单元，即栅格单元，由此构成了一个栅格。
1-2 栅格数据结构广泛应用于地理信息系统（GIS）领域，可以用来表示地理空间数据，如地形、气象、土地利用等。
2-栅格单元2-1 栅格单元是栅格数据结构的最小单元，类似于像素（Pixel）。
2-2 每个栅格单元具有唯一的标识符，通常用行列索引或坐标表示。
2-3 栅格单元可以包含一个或多个属性值，用于表示不同的数据类型。
3-栅格数据集3-1 栅格数据集是指由多个栅格单元组成的数据集合。
3-2 栅格数据集可以有不同的数据类型，如整型、浮点型、字符型等。
3-3 栅格数据集可以表示连续数据（如高程）和离散数据（如土地类型）。
4-栅格操作4-1 创建栅格数据集：可以通过采样、插值、转换等方式创建栅格数据集。
4-2 查询栅格数据：可以通过栅格单元的标识符或属性值进行查询。
4-3 分析栅格数据：可以进行统计、分类、空间分析等操作。
4-4 可视化栅格数据：可以将栅格数据集绘制成图像或动画。
5-栅格数据存储格式5-1 常见的栅格数据存储格式包括GeoTIFF、NetCDF、HDF 等。
5-2 栅格数据存储格式通常包括头文件和数据文件两部分。
5-3 头文件包含了栅格数据的元信息，如分辨率、坐标系统等。
5-4 数据文件包含了栅格数据的实际数值。
6-栅格数据处理软件6-1 常见的栅格数据处理软件有ArcGIS、QGIS、ENVI等。
6-2 这些软件通常提供了丰富的栅格操作功能和分析工具。
6-3 开源软件如GDAL、GRASS也提供了栅格数据处理的功能。
7-栅格数据的应用7-1 地理信息系统：栅格数据结构是地理信息系统中最常用的数据结构之一。
7-2 自然资源管理：栅格数据可以用于研究地表覆盖、土地利用、气象等。
7-3 环境模拟：栅格数据可以用于模拟地形、水文过程、气候变化等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（2）
压缩编码方法-块码
基本思想： 块式编码是将游程长度编码扩大到二维的情况，把多边形范围划分 成由像元组成的正方形，然后对各个正方形进行编码。块式编码的数据 结构由初始位置(行号，列号) 、半径和属性，再加上记录单元的代码 组成。如图：
分类较细、 地物斑块较小
B
连续分布地理要素
C
具有特殊意义 的较小地物
B
中心点法 处理方法： 用处于栅格中心处的地物类型或现象 特性决定栅格代码 常用于具有连续分布特性的地理要素，如降雨量 分布、人口密度图等。 面积占优法 处理方法：以占栅格区域面积比例最大的地物类 型或现象特性决定栅格单元的代码 面积占优法常用于分类较细，地物类别斑块较小 的情况
2、压缩编码方法 目的：用尽可能小的数据量来记录尽可能多的信息。 方法：游程长度编码、链码、块码、四叉树编码。
压缩编码-游程长度编码
基本思想：对于一幅栅格图像，常有行（列）方向 上相邻的若干点具有相同的属性代码，因而可采取 某种压缩方法压缩那些重复的记录内容。 方法：游程长度编码是按行（或列）序存储多边形 内的各个像元的列号，即在某行（列）上从左 （上）至右（下）存储属该多边形的像元个数。
像元1
X坐标
Y坐标
层1属性值 层2属性值 … 层n属性值 像元2 … 像元n 层2 …
…
像元n
六、栅格数据存储编码
1、直接栅格编码 当每个像元都有唯一一个属性值时，一层内的编码就需 要m行×n列×3(x,y和属性编码值)个存储单元。
栅格数据是二维表面上地理数据的离散量化值，每一层的象元值组 成像元阵列（即二维数组），其中行、列号表示它的位置。 例如影像： A A A A A B B B A B B B A A A B 在计算机内是一个4*4阶的矩阵。但在外部设备上，以左上角开始逐行 逐列存贮。如上例存贮顺序为：A A A A A B B B A A B B A A A B
重要性法 处理方法：根据栅格内不同地物的重要性，选取最重 要的地物类型决定相应的栅格单元代码 重要性法常用于具有特殊意义而面积较小的地理要素， 特别是点、线状地理要素，如城镇、交通枢纽、交通 线、河流水系等，在栅格中代码应尽量表示这些重要 地物 长度占优法 处理方法：以网格中线的大部分长度所对应的面 域的属性值来确定。
1 1 1 3
1 1 1 3
2 2 3 3
2 3 3 2
四、栅格数据的值
整数值：如土壤分类
1.7 1.8 2.0 2.0 1.7 1.8 2.0 2.2
实数：如高程值、 1.8 1.8 2.3 2.2 污染物浓度、 2.2 2.2 2.2 2.0 温度
a a
a a a c
b b c c
b c c b
以像元为序。不同层上同一像元位置上的各属性值表示为一个列 数组。 以层为基础。每一层又以像元为序记录它的坐标和属性值。 以层为基础。但每一层内以多边形为序记录多边形的属性值和充 满多边形的各像元的坐标。
栅格数据文件 栅格数据文件
层1 像元1 像元2 X,Y,属性值 X,Y,属性值 … X,Y,属性值 多边形N 层2 … 层n 层n 栅格数据文件 层1 多边形1 属性值 像元1坐标 … 像元n坐标
字母：蔬菜类型、土地分区
a c
五、栅格数据组织方法
栅格数据以层的方 式来组织文件，在栅格 数据结构中，物体的空 间位置就用其在笛卡尔 平面网格中的行号和列 号坐标表示，物体的属 性用象元的取值表示， 每个象元在一个网格中 只能取值一次，同一象 元要表示多重属性的事 物就要用多个笛卡尔平 面网格，称为层。
2、块码 (BlockCodes)
0 4 4 0 0 0 0 0
4 4 4 0 0 0 0 0
4 4 4 4 8 0 0 0
7 4 4 8 8 8 0 0
7 4 8 8 8 8 8 0
7 7 8 8 8 8 8 8
7 7 7 7 7 8 8 8
7 7 7 7 8 8 8 8
（1，1，1，0）；（4，1，2，0）； （6，1，3，0）；（7，4，1，0）； （8，4，1，0）；（8，5，1，0）； （1，2，1，4）；（1，3，1，4）； （2，1，2，4）；（2，3，3，4）； （2，5，1，4）；（1，4，1，7）； （1，5，1，7）；（1，6，1，7）； （1，7，2，7）；（2，6，1，7）； （3，7，2，7）；（5，7，1，7）； （3，5，2，8）；（4，4，1，8）； （5，3，1，8）；（5，4，2，8）； （5，6，1，8）；（5，8，1，8）； （7，5，1，8）；（6，6，3，8）；
① 形状
（a）三角形
（b） 菱形
（c) 六边形
〔d〕正方形
② 大小
格网分辨率
Y：列 3 3 3
栅格象元的大小与描述实体的近似程度及存储的空间相矛盾
三、栅格单元代码的确定方法
a b 为了逼近原始数据精度， 除了采用这几种取值方法 外，还可以采用缩小单个 栅格单元的面积，增加栅 格单元总数的方法。
A
栅格数据结构及 编码
面 线 点
定义：栅格数据结构是 以规则的阵列来表示空 间地物或现象分布的数 据组织，组织中的每个 数据表示地物或现象的 非几何属性特征。
点：为一个像元 线：在一定方向上 连接成串的属性相 同的相邻像元集合。 面：属性相同聚集 在一起的相邻像元 集合。来自 二、栅格像元参数 ——形状与大小
（1） 0 4 4 0 0 0 0 0 4 4 4 0 0 0 0 0 4 4 4 4 8 0 0 0 7 4 4 8 8 8 0 0 7 4 8 8 8 8 8 0 7 7 8 8 8 8 8 8 7 7 7 7 7 8 8 8 7 7 7 7 8 8 8 8
0，1；4，2；7，5； 4，5；7，3； 4，4；8，2；7，2； 0，2；4，1；8，3；7，2； 0，2；8，4；7，1；8，1； 0，3；8，5； 0，4；8，4； 0，5；8，3；