第二章 空间数据的表达和管理

1、环境与水利学院第二章第二章 空间数据的表达和管理空间数据的表达和管理1内容概览内容概览 第一节 空间数据的表达 第二节 空间数据模型 第三节 空间数据管理2内容概览内容概览 第一节第一节 空间数据的表达空间数据的表达 2.1.1 2.1.1 空间数据根本特征空间数据根本特征 2.1.2 2.1.2 地理实体描述地理实体描述 2.1.3 2.1.3 地理实体间的空间关系地理实体间的空间关系 第二节第二节 空间数据模型空间数据模型 第三节第三节 空间数据管理空间数据管理32.1 空间数据的表达空间数据的表达 2.1.1 空间数据根本特征 空间特征 用以描述事物或现象的地理位置以及空间位置相互关系。

2、一般以坐标数据表现。 空间特征数据又可再分为拓扑特征和几何特征定位特征。 属性特征 非定位数据。用以描述事物或现象的特性。 时间特征 用以描述事物或现象随时间的变化。45672.1 空间数据的表达空间数据的表达1 1、描述的内容、描述的内容 3 3、数据类型、数据类型4 4、数据结构、数据结构几何数据空间几何数据空间数据、图形数据数据、图形数据 关系数据关系数据实体实体间的邻接、关联间的邻接、关联包含等相互关系包含等相互关系 属性数据属性数据各种各种属性特征和时间属性特征和时间元数据元数据 矢量、栅格、矢量、栅格、TINTIN专用于地专用于地表或特殊造型表或特殊造型 RDBMSRDBMS属性表

3、属性表- -采用采用MISMIS较成熟较成熟 空间元数据空间元数据位置、形状、尺位置、形状、尺寸寸 、识别码名称识别码名称实体的角色、功实体的角色、功能、行为、实体能、行为、实体的衍生信息的衍生信息时间时间测量方法、编码测量方法、编码方法、空间参考方法、空间参考系等系等 空间特征：地理空间特征：地理位置和空间关系位置和空间关系属性特征属性特征名称、名称、等级、类别等等级、类别等时间特征时间特征2 2、根本特征、根本特征82.1 空间数据的表达空间数据的表达 2.1.2 地理实体空间实体 在地理空间世界中，空间对象一般按地形维数进行归类划分，地理现象被抽象为点、线、面、体。抽象后的地理现象称为地

4、理实体空间实体。 1、点0维 2、线1维 3、面2维 4、体3维9点实体有位置，无宽度和长度；有位置，无宽度和长度；抽象的点抽象的点美国佛罗里达洲地震监测站美国佛罗里达洲地震监测站20022002年年9 9月该洲月该洲可能的可能的500500个地震位置个地震位置104 4角点、节点角点、节点VertexVertex：表示线段和弧段上的连接点。表示线段和弧段上的连接点。 1实体点：用来代表一个实体。实体点：用来代表一个实体。2注记点：用于定位注记。注记点：用于定位注记。3内点：用于负载多边形内点：用于负载多边形的属性，存在于多边形内。的属性，存在于多边形内。2.1 空间数据的表达空间数据的表达2

5、.1.2 地理实体空间实体1、点状实体11线实体有长度，但无宽度和高度有长度，但无宽度和高度用来描述线状实体，通常在网络分析中使用较多用来描述线状实体，通常在网络分析中使用较多度量实体距离度量实体距离城市道路网分布122.1 空间数据的表达空间数据的表达2.1.2 地理实体空间实体2、线状实体1实体长度：实体长度：从起点到终点的总长从起点到终点的总长2弯曲度：弯曲度：用于表示像道路拐弯时弯曲的程度。用于表示像道路拐弯时弯曲的程度。3方向性：方向性：如：水流方向，上游如：水流方向，上游下游，下游， 公路，单、双向之分。公路，单、双向之分。线状实体包括：线段，边界、链、线状实体包括：线段，边界、链

6、、弧段、网络等弧段、网络等。13面实体具有长和宽的目标具有长和宽的目标通常用来表示自然或人工的封闭多边形通常用来表示自然或人工的封闭多边形一般分为连续面和不连续面一般分为连续面和不连续面中国土地利用分布图（不连续面）14面状实体有如下特征：面状实体有如下特征：1面积范围面积范围 2周长周长3独立性或与其它地物相邻独立性或与其它地物相邻如中国及其周边国家如中国及其周边国家4内岛屿或锯齿状外形：内岛屿或锯齿状外形：如岛屿的海岸线封闭所围成的区域。如岛屿的海岸线封闭所围成的区域。5重叠性与非重叠性：重叠性与非重叠性： 如学校的分区，菜市场的效劳范围等都有如学校的分区，菜市场的效劳范围等都有可能出现交

7、叉重叠现象，而一个城市的各可能出现交叉重叠现象，而一个城市的各个城区一般说来不会出现重叠。个城区一般说来不会出现重叠。 是对湖泊、岛屿、地块等一类现象的描述。在数据库中由一封闭曲线加内点来表示。是对湖泊、岛屿、地块等一类现象的描述。在数据库中由一封闭曲线加内点来表示。2.1 空间数据的表达空间数据的表达2.1.2 地理实体空间实体3、面状实体15空间对象：体有长、宽、高的目标有长、宽、高的目标通常用来表示人工或自然的三维目标，如建筑、矿通常用来表示人工或自然的三维目标，如建筑、矿体等三维目标体等三维目标 建筑16立体状实体用于描述三维空间中立体状实体用于描述三维空间中的现象与物体，它具有长度、

8、宽的现象与物体，它具有长度、宽度及高度等属性。度及高度等属性。立体状实体一般具有以下一些空立体状实体一般具有以下一些空间特征：间特征：1体积，如工程开控和填充的体积，如工程开控和填充的土方量。土方量。2每个二维平面的面积。每个二维平面的面积。3周长周长4厚度厚度5高度高度 2.1 空间数据的表达空间数据的表达2.1.2 地理实体空间实体4、体状实体1718抽象成地理实体的空间现象抽象成地理实体的空间现象维度维度 空间空间实体实体地理现象地理现象0 0点城镇、居民地、交通枢纽、车站、码头、工城镇、居民地、交通枢纽、车站、码头、工厂、学校、医院、商场、写字楼、机关、火厂、学校、医院、商场、写字楼、

9、机关、火山口、山峰、景点、基地等山口、山峰、景点、基地等1 1线河流、海岸、铁路、公路、地下管网、行政河流、海岸、铁路、公路、地下管网、行政边界等边界等2 2面土壤、耕地、森林、草原、沙漠、行政区域、土壤、耕地、森林、草原、沙漠、行政区域、绿地、操场等绿地、操场等3 3体云、水体、矿体、高层建筑等云、水体、矿体、高层建筑等192.1 空间数据的表达空间数据的表达 2.1.2 地理实体空间实体 5、实体类型组合 现实世界的各种现象比较复杂，往往由不同的空间单元组合而成 例如根据某些空间单元或几种空间单元的组合将空间问题表达出来，复杂实体由简单实体组合表达。点、线、面两两之间组合表达复杂的空间问题

10、： 如：线面 、面面202.1 空间数据的表达空间数据的表达 2.1.2 地理实体空间实体 5、实体类型组合 1线面组合 1、区域包含线：计算区域内线的密度，某省的水系分布情况。 2、线通过区域：公路上否通过某县。 3、线环绕区域：区域边界，搜索左右区域名称，中国与哪些国家接壤。 4、线与区域别离：距离。212.1 空间数据的表达空间数据的表达 2.1.2 地理实体空间实体 5、实体类型组合 2面面组合 1、包含：岛,某省的湖泊分布。 2、 相交：重叠，学校效劳范围与菜场效劳范围重叠区。 3、 相邻：计算相邻边界性质和长度，公共连接边界。 4、别离：计算距离。 学校学校菜场菜场222.1 空间

11、数据的表达空间数据的表达 2.1.3 地理实体间的空间关系 在研究两个以上的空间实体时，空间关系是其中重要的研究内容。 空间关系是地理实体之间由实体的几何特性位置、形状所决定的关系。 地理实体间的空间关系实际是研究实体间的拓扑关系。232.1 空间数据的表达空间数据的表达 2.1.3 地理实体间的空间关系 1、拓扑关系的定义 Topology一词来自希腊文，它的原意是“形状的研究。拓扑学是几何学的一个分支，它研究在拓扑变换下能保持不变的几何属性拓扑属性。 地理实体不仅具有空间位置、形状、大小等空间特征，而且不同实体间还存在邻接、关联、包含等空间相互关系特征，由于描述这种关系时不需要考虑空间坐标

12、和距离因素，所以又称为拓扑关系。 是明确定义空间关系的一种数学方法。在GIS中，用来描述并确定空间的点线面之间的关系及属性，并可实现相关的查询和检索。242.1 空间数据的表达空间数据的表达 2.1.3 地理实体间的空间关系2、对拓扑关系的理解指图形保持连续状态指图形保持连续状态下变形，但图形关系下变形，但图形关系不变的性质。不变的性质。将橡皮任意拉伸，压将橡皮任意拉伸，压缩，但不能扭转或折缩，但不能扭转或折叠。叠。252.1 空间数据的表达空间数据的表达 2.1.3 地理实体间的空间关系 2、对拓扑关系的理解 我们可以设想一块高质量的橡皮，可被任意拉伸压缩，但不能扭转折叠。外表上有由结点、弧

13、、环和区域组成的图形。假设对该橡皮进行任意拉伸、压缩，但不扭转和折叠，那么在橡皮形状的这些变换中，图形的一些属性将得到保存，有些属性将消失。 拓扑变换拓扑变换（橡皮变换（橡皮变换）262.1 空间数据的表达空间数据的表达两点之间的距离两点之间的距离一个点指向另一个点的方向一个点指向另一个点的方向弧段的长度弧段的长度一个区域的周长一个区域的周长一个区域的面积一个区域的面积一个点在一个弧段的端点一个点在一个弧段的端点一个弧段是一个简单的弧段一个弧段是一个简单的弧段（自身不相交自身不相交）一个点在一个区域的边界上一个点在一个区域的边界上一个点在一个区域的内部一个点在一个区域的内部一个点在一个区域的外

14、部一个点在一个区域的外部一个面是一个简单的面（一个面是一个简单的面（无岛无岛）一个面的连通性（一个面的连通性（面内任两点从一面内任两点从一点可在面的内部走向另一点点可在面的内部走向另一点）非拓扑属性非拓扑属性拓扑属性拓扑属性 拓扑变换拓扑变换 （橡皮变换）（橡皮变换）3 3、拓扑属性和非拓扑属性、拓扑属性和非拓扑属性272.1 空间数据的表达空间数据的表达 2.1.3 地理实体间的空间关系 4、拓扑元素 点：孤立点、线的端点、面的首尾点、链的连接点 线：两结点之间的有序弧段，包括链、弧段和线段 面：假设干弧段组成的多边形28起点终点中间点弧段1弧段3弧段2弧段4点:面:弧:拓扑元素拓扑元素29

15、2.1 空间数据的表达空间数据的表达 2.1.3 地理实体间的空间关系5、拓扑关系分类拓扑邻接：拓扑邻接： 同类同类元素之间的拓扑关系。元素之间的拓扑关系。拓扑关联拓扑关联： 不同类不同类元素之间的拓扑关系。元素之间的拓扑关系。拓扑包含：拓扑包含： 同类不同级同类不同级元素之间的拓扑关系。元素之间的拓扑关系。30N11256473P1P3P2P4N4N3N5N2拓扑邻接：拓扑邻接：N N1 1/ /N N2 2 , ,N N1 1/ /N N3 3 , ,N N1 1/ /N N4 4 ; ;P P1 1/ /P P3 3 ; ;P P2 2/ /P P3 3拓扑关联：拓扑关联：N N1 1/

16、1 1、3 3 、6 6 ；P P1 1/1 1、5 5 、6 6 拓扑包含：拓扑包含：P P3 3与与P P4 431邻接邻接相交相交重合重合相离相离包含包含点点点线点面线面面面线线322.1 空间数据的表达空间数据的表达 2.1.3 地理实体间的空间关系 6、研究拓扑关系的意义 对于数据处理和GIS空间分析具有重要的意义： 1拓扑关系能清楚地反映实体之间的逻辑结构关系，比几何关系具有更大的稳定性，不随地图投影而变化。 2有助于空间要素的查询，利用拓扑关系可以解决许多实际问题。如某县的邻接县，-面面相邻问题。又如供水管网系统中某段水管破裂找关闭它的阀门，就需要查询该线管道与哪些点阀门关联。

17、3根据拓扑关系可重建地理实体。33本节问题本节问题 1、空间数据的根本特征？ 2、地理实体空间实体的分类？试举例说明不同类别的地理实体。 3、拓扑元素和拓扑关系的分类。34重要内容回忆拓扑元素重要内容回忆拓扑元素起点终点中间点点:面:弧:弧段1弧段3弧段2弧段435 2.拓扑关系重要内容回忆拓扑关系重要内容回忆拓扑关系36点点点点点点线线点点面面住宅住宅学校学校海岸线海岸线码头码头肺癌病例肺癌病例区域区域学校和住宅接近吗？学校和住宅接近吗？码头在海岸线上吗？码头在海岸线上吗？肺癌病在区内分布肺癌病在区内分布 空间关系的应用37线线点点线线线线线线面面镇镇乘车线路乘车线路河流河流小路小路这条线路

18、过镇上吗？这条线路过镇上吗？小路穿过河流吗？小路穿过河流吗？河流在区域内吗？河流在区域内吗？空间关系的应用38面面点点面面线线面面面面该邮政区包括学校吗？该邮政区包括学校吗？该区域包括铁路吗？该区域包括铁路吗？区域彼此影响吗？区域彼此影响吗？区域重叠吗？区域重叠吗？空间关系的应用39内容概览内容概览 第一节 空间数据的表达 第二节第二节 空间数据模型空间数据模型2.2.1 2.2.1 空间数据结构空间数据结构2.2.2 2.2.2 栅格数据模型栅格数据模型2.2.2 2.2.2 矢量数据模型矢量数据模型 第三节 空间数据管理402.2.1 空间数据结构空间数据结构 数据结构数据结构是数据组织的

19、形式。是适合于计算机是适合于计算机存储、管理和处理的数据逻辑结构。存储、管理和处理的数据逻辑结构。 空间数据结构是地理实体的空间排列方式和相互关系的抽象描述。 地理数据库中采用空间数据结构来数字化表达地理空间信息。 空间数据结构主要有栅格结构栅格结构和矢量结构矢量结构。南南川川市市 李李渡渡区区 长长寿寿县县 垫垫江江县县 渝渝中中区区 丰丰都都县县 彭彭水水苗苗族族土土家家族族自自治治县县 南南岸岸区区 沙沙坪坪坝坝区区 江江北北区区 九九龙龙坡坡区区 大大渡渡口口区区 巴巴南南区区 江江津津市市 隆隆昌昌县县 安安岳岳县县 潼潼南南县县 大大足足县县 荣荣昌昌县县 永永川川市市 武武胜胜县

20、县 合合川川市市 渝渝北北区区 邻邻水水县县 石石柱柱土土家家族族自自治治县县 忠忠县县 武武隆隆县县 华华蓥蓥市市 铜铜梁梁县县 璧璧山山县县 北北碚碚区区 双双桥桥区区 0.07.5 15.0 22.5 30.0 37.5 km区区县县区区划划图图河河流流机机场场区区县县界界线线主主要要公公路路县县区区政政府府驻驻地地41i栅格数据结构栅格数据结构就是像元阵列，每个像元的行列号确定位置，用像元值表示空间就是像元阵列，每个像元的行列号确定位置，用像元值表示空间对象的类型、等级等特征。对象的类型、等级等特征。矢量数据结构矢量数据结构是通过记录坐标的方式，尽可能是通过记录坐标的方式，尽可能 地将

21、点、线、面地理实体表现得地将点、线、面地理实体表现得精确无误精确无误2.2.1 空间数据结构空间数据结构XYx1 y1x2 y2xi yixn yn422.2.2 栅格数据模型栅格数据模型 一、相关概念 1、定义：栅格结构是将地理空间划分成假设干行、假设干列，称为一个象元阵列，其最小单元称为象元或象素。每个象元的位置由行列号确定，其属性那么以代码表示。Y：列：列X：行：行西南角格网坐标西南角格网坐标（XWS，YWS）格网分辨率格网分辨率43点点线线面面 对于栅格数据结构对于栅格数据结构点：为一个像元点：为一个像元线：在一定方向上线：在一定方向上连接成串的相邻像连接成串的相邻像元集合。元集合。面

22、：聚集在一起的面：聚集在一起的相邻像元集合。相邻像元集合。442. 象元栅格单元 遥感影像：MSS 7979米 SPOT 1010米 TM 3030米 QuickBird 0.61 0.61米影像分辨率扫描图象：150DPI、300DPI、600DPI计算机屏幕分辨率：640780 800600 10247682.2.2 栅格数据模型栅格数据模型45SPOT XS 20m*20m 某水库band G, R, IR網格資料2.2.2 栅格数据模型栅格数据模型463.象元阵列：反映某一空间分布的系列象元队列，其行、列确定每个象元的空间位置。 2.2.2 栅格数据模型栅格数据模型474. 象元属性：

23、栅格单元值 地理要素的属性特征 5. 栅格结构的特点：属性明显，定位隐含2.2.2 栅格数据模型栅格数据模型482.2.2 栅格数据模型栅格数据模型 二、栅格数据取值确实定每个栅格元素只能取一每个栅格元素只能取一个值，实际上一个栅格个值，实际上一个栅格可能对应于实体中几种可能对应于实体中几种不同属性值，存在栅格不同属性值，存在栅格数据取值问题数据取值问题492.2.2 栅格数据模型栅格数据模型 二、栅格数据取值确实定1、中心点法2、面积占优法3、重要性法4、长度占优法502.2.2 栅格数据模型栅格数据模型 二、栅格数据取值确实定 1、中心点法取位于栅格中心的属性值为该栅格的属性值。 2、面积

24、占优法 栅格单元属性值为面积最大者。ABBA512.2.2 栅格数据模型栅格数据模型 二、栅格数据取值确实定 3、重要性法 取重要的属性值为栅格属性值。用于具有特殊意义的较小地物 4、长度占优法 每个栅格单元的值由该栅格中线段最长的实体的属性来确定。2 2 1 1522.2.2 栅格数据模型栅格数据模型 三、栅格数据的获取1、目读法目读法2、从扫描仪获取从扫描仪获取3 3、从摄像机获取、从摄像机获取4 4、从遥感中获取、从遥感中获取5 5、从矢量数据转换、从矢量数据转换532.2.2 栅格数据模型栅格数据模型 三、栅格数据的获取1、目读法将一张透明格网纸叠置于某图件上，根据某种占优法，直接用人

25、工方法获取相应的栅格数据属性。适用于所选区域范围小，栅格单元尺寸大的情况。2、从扫描仪是获取栅格数据的主要设备。高精度，快速度，数据格式标准化。542.2.2 栅格数据模型栅格数据模型 三、栅格数据的获取3、从摄像机用摄像机可以获取各种景物的视频数据。从摄像机数字化输入的栅格元素数是相对固定的，例如512512，10241024等。552.2.2 栅格数据模型栅格数据模型 三、栅格数据的获取4、从遥感遥感是利用航空，航天技术获取地球资源和环境信息的重要途径。能周期性，动态的获取丰富的信息，并可直接以数字方式记录和传送。562.2.2 栅格数据模型栅格数据模型 三、栅格数据的获取4、从矢量数据转

26、换把矢量结构的数据通过适当算法，用软件把矢量结构数据转换成栅格结构数据。例如从专题图上获取的矢量数据结构的地块图，积温度或降雨量分布图，用软件方法将其转成栅格结构数据图，并对其进行叠置分析。572.2.2 栅格数据模型栅格数据模型 四、栅格数据的编码1、直接编码2、游程长度编码3、块式编码4、链式编码5、四叉树编码582.2.2 栅格数据模型栅格数据模型 四、栅格数据的编码 1、直接编码 无压缩编码。 将栅格数据看作是一个数据矩阵，逐行或逐列逐个记录代码。 特点：最直观、最根本的网格存贮结构，没有进行任何压缩数据处理。5,5A,A,B,B,BA,C,C,C,AD,C,C,A,AD,D,C,A,

27、AD,D,A,A,A592.2.2 栅格数据模型栅格数据模型 四、栅格数据的编码 数据压缩 栅格数据量大，格网数多，由于地理数据往往有较强的相关性，即相邻象元的值往往是相同的。所以，出现了各种栅格数据压缩方法。 数据压缩是将数据表示成更紧凑的格式以减少存储空间的一项技术。分为： 无损压缩：在编码过程中信息没有丧失，经过解码可恢复原有的信息-信息 保持编码。 有损压缩：为最大限度压缩数据，在编码中损失一些认为不太重要的信息，解码后，这局部信息无法恢复。-信息不保持编码。 602.2.2 栅格数据模型栅格数据模型 四、栅格数据的编码 2、游程长度编码 游程是指按行的顺序连续且属性值相同的假设干栅格

28、。 游程长度编码是栅格数据压缩的重要编码方法。 游程长度的记录方式有两种 记录每个游程起迄列号 记录每个游程象元数61游程长度编码游程长度编码 逐行记录每个游程的迄点列号5，5A，2，B，5A，1，C，4，A，5D，1，C，3，A，5D，2，C，3，A，5D，2，A，562游程长度编码游程长度编码记录每个游程象元数目5，5A，2，B，3A，1，C，3，A，1D，1，C，2，A，2D，2，C，1，A，2D，2，A，363游程长度编码游程长度编码记录每个游程象元数5，52，A3，B1，A3，C1，A1，D2，C2，A642.2.2 栅格数据模型栅格数据模型 四、栅格数据的编码 2、游程长度编码 游

29、程长度编码的特点： 在各行数据代码发生变化时候记录代码以及相同代码重复的个数，从而实现数据的压缩。 压缩方法有效便捷。 压缩比和图的复杂程度成反比。变化多的局部游程数多，变化少的局部游程数少。因此，图越简单，压缩效率越高。652.2.2 栅格数据模型栅格数据模型 四、栅格数据的编码 3、块式编码 将游程编码扩大到二维的情况。 把多边形范围划分成假设干具有同一属性值的正方形，然后对各个正方形进行编码。 采用方形区域作为记录单元，每个记录单元包括相邻的假设干栅格。 1 2 3 4 5 6 7 8 1 0 4 4 7 7 7 7 72 4 4 4 4 4 7 7 73 4 4 4 4 8 8 7 7

30、 4 0 0 4 8 8 8 7 75 0 0 8 8 8 8 7 86 0 0 0 8 8 8 8 87 0 0 0 0 8 8 8 88 0 0 0 0 0 8 8 8662.2.2 栅格数据模型栅格数据模型 四、栅格数据的编码 3、块式编码 数据对组成：初始行、列，半径，属性值 依次扫描，编过的不重复。 1 2 3 4 5 6 7 8 1 0 4 4 7 7 7 7 72 4 4 4 4 4 7 7 73 4 4 4 4 8 8 7 7 4 0 0 4 8 8 8 7 75 0 0 8 8 8 8 7 86 0 0 0 8 8 8 8 87 0 0 0 0 8 8 8 88 0 0 0

31、0 0 8 8 8如：如：1,1,1,0), (1,2,2,4), (1,4,1,7), (1,5,1,7)67块式编码例：块式编码例：0 2 2 5 5 5 5 52 2 2 2 2 5 5 50 0 0 0 0 3 3 32 2 2 2 3 3 5 50 0 2 3 3 3 5 50 0 3 3 3 3 5 30 0 0 3 3 3 3 30 0 0 0 3 3 3 31 1，1 1，1 1，0 0，1 1，2 2，2 2，2 2，1 1，4 4，1 1，5 5，1 1，5 5，1 1，5 5，1 1，6 6，2 2，5 5，1 1，8 8，1 1，5 5；2 2，1 1，1 1，2 2，

32、2 2，4 4，1 1，2 2，2 2，5 5，1 1，2 2，2 2，8 8，1 1，5 5；3 3，3 3，1 1，2 2，3 3，4 4，1 1，2 2，3 3，5 5，2 2，3 3，3 3，7 7，2 2，5 5；4 4，1 1，2 2，0 0，4 4，3 3，1 1，2 2，4 4，4 4，1 1，3 3；5 5，3 3，1 1，3 3，5 5，4 4，2 2，3 3，5 5，6 6，1 1，3 3，5 5，7 7，1 1，5 5，5 5，8 8，1 1，3 3；6 6，1 1，3 3，0 0，6 6，6 6，3 3，3 3；7 7，4 4，1 1，0 0，7 7，5 5，1 1，

33、3 3；8 8，4 4，1 1，0 0，8 8，5 5，1 1，0 0。682.2.2 栅格数据模型栅格数据模型 四、栅格数据的编码3、块状编码块状编码的特点：块状编码的特点：一个多边形所包含的正方形越大，多边形的边界越简单，块式编码的效果就越好；当属性变化小时图块大，对于大块图斑记录单元大，分辨率低，压缩比高。小块图斑记录单元小，分辨率高，压缩比低。利于计算面积、合并插入等操作。 1 2 3 4 5 6 7 8 1 0 4 4 7 7 7 7 72 4 4 4 4 4 7 7 73 4 4 4 4 8 8 7 7 4 0 0 4 8 8 8 7 75 0 0 8 8 8 8 7 86 0 0

34、 0 8 8 8 8 87 0 0 0 0 8 8 8 88 0 0 0 0 0 8 8 8692.2.2 栅格数据模型栅格数据模型 四、栅格数据的编码 4、链式编码 又称为弗里曼Freeman 链码、边界链码 它是从某一起点开始用沿八个根本方向前进的单位矢量链来表示线状地物或多边形的边界。01234567方向方向E SE S SW W NW N NE E SE S SW W NW N NE 编号编号0 1 2 3 4 5 6 70 1 2 3 4 5 6 7702.2.2 栅格数据模型栅格数据模型 四、栅格数据的编码 4、链式编码 将栅格数据线状地物面域边界表示为矢量链的记录。 步骤如下：

35、1首先定义一个3x3窗口，中间栅格的走向有8种可能，并将这8种可能07进行编码。 2记下地物属性码和起点行、列后，进行追踪，得到矢量链.01234567a aaaaaaab链式编码表链式编码表属性码起点行起点列链码链码a14223323b3725332107065712.2.2 栅格数据模型栅格数据模型 四、栅格数据的编码 4、链式编码 链式编码的特点： 对于线状和多边形的表示具有很强的数据压缩能力。 具有一定的运算功能，计算周长和面积。 探测边界急促弯曲和凹进局部比较容易。 缺点是效率较低；局部改动对整体影响大；由于以区域为单位存储边界，相邻区域边界容易被重复存储产生冗余。a aaaaaaa

36、b01234567722.2.2 栅格数据模型栅格数据模型 四、栅格数据的编码 5、四叉树编码 根本思想：把一幅图像或一幅栅格地图等分成4局部，逐块检查其栅格值，假设每个子区都含有相同值，那么该子区不再往下分割，否那么将该区域再分割4个子区域，如此递归分割直到每个子块都含有相同的灰度或属性为止。122732.2.2 栅格数据模型栅格数据模型 四、栅格数据的编码5、四叉树编码将将2 2n n2 2n n象元组成的图像按四个象限进行递象元组成的图像按四个象限进行递归分割，归分割，并判断属性是否单一，单一：不分。并判断属性是否单一，单一：不分。 不单一：递归分割。不单一：递归分割。最后得到一颗四分叉

37、的倒向树。最后得到一颗四分叉的倒向树。2 2、 四叉树的树形表示：四叉树的树形表示： 用一倒立树表示这种分割和分割结果。用一倒立树表示这种分割和分割结果。根：整个区域根：整个区域高：深度、分几级，几次分割高：深度、分几级，几次分割叶：不能再分割的块叶：不能再分割的块树叉：还需分割的块树叉：还需分割的块 每个树叉均有每个树叉均有4 4个分叉，叫四叉树。个分叉，叫四叉树。AAABAAAA0123749、静夜四无邻，荒居旧业贫。4月-224月-22Thursday, April 21, 202210、雨中黄叶树，灯下白头人。16:09:4816:09:4816:094/21/2022 4:09:48

38、 PM11、以我独沈久，愧君相见频。4月-2216:09:4816:09Apr-2221-Apr-2212、故人江海别，几度隔山川。16:09:4816:09:4816:09Thursday, April 21, 202213、乍见翻疑梦，相悲各问年。4月-224月-2216:09:4816:09:48April 21, 202214、他乡生白发，旧国见青山。21 四月 20224:09:48 下午16:09:484月-2215、比不了得就不比，得不到的就不要。四月 224:09 下午4月-2216:09April 21, 202216、行动出成果，工作出财富。2022/4/21 16:09:4816:09:4821 April 202217、做前，能够环视四周；做时，你只能或者最好沿着以脚为起点的射线向