《空间数据结构.ppt》由会员分享，可在线阅读，更多相关《空间数据结构.ppt（38页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、地理信息系统原理GIS第二章第二章 空间数据结构空间数据结构2-1地理实体及其描述地理实体及其描述 2-2栅格数据结构栅格数据结构2-3矢量数据矢量数据结结构构 2-5矢栅一体化数矢栅一体化数据结构据结构 二、二、地理实体的描述地理实体的描述四、四、实体间空间关系实体间空间关系一、一、地理实体地理实体三、三、实体的空间特征实体的空间特征一、图形表示一、图形表示 二、数据组织二、数据组织四、栅格四、栅格数据数据编码编码 三、栅格结构的建立三、栅格结构的建立2-6三维数据结构三维数据结构 2-4栅矢数据的比栅矢数据的比较较一、栅矢数据的比较一、栅矢数据的比较二、栅矢数据的选择二、栅矢数据的选择 一
2、、矢栅一体化概念一、矢栅一体化概念 三、一体化三、一体化结结构构设计设计 二、二、三个三个约约定和定和细细分分格网法格网法 二、八叉树结构二、八叉树结构一、概述一、概述三、四面体格网三、四面体格网五、参数函数表示法五、参数函数表示法四、三维边界表示法四、三维边界表示法一、图形表示一、图形表示 二、获取方式二、获取方式三、组织三、组织 四、编码方式四、编码方式 地理信息系统原理GIS2-12-1地理地理实体及其描述实体及其描述 第二章第二章 GIS GIS 数据结构数据结构一、地理实体（空间实体）一、地理实体（空间实体）-GIS-GIS处理对象处理对象 1、定义、定义指自然界现象和社会经济事件中
3、指自然界现象和社会经济事件中不能再分割不能再分割的单元，它是一个具有的单元，它是一个具有概括性，复杂性，相对性概括性，复杂性，相对性的概念。的概念。地理实体类别及实体内容的确定是从地理实体类别及实体内容的确定是从具体需要具体需要出发的，例如，在全出发的，例如，在全国地图上由于比例尺很小，蚌埠就是一个点，这个点不能再分割，国地图上由于比例尺很小，蚌埠就是一个点，这个点不能再分割，可以把蚌埠定为一个地理实体；在大比例尺的蚌埠市交通图上，蚌可以把蚌埠定为一个地理实体；在大比例尺的蚌埠市交通图上，蚌埠的许多房屋，街道都要表达出来，所以蚌埠必须再分割，不能作埠的许多房屋，街道都要表达出来，所以蚌埠必须再
4、分割，不能作为一个地理实体，应将房屋，街道等作为研究的地理实体，由此可为一个地理实体，应将房屋，街道等作为研究的地理实体，由此可见，见，GISGIS中的空间实体是一个概括，复杂，相对的概念。中的空间实体是一个概括，复杂，相对的概念。2、理解、理解地理信息系统原理GIS1)1)描述的内容描述的内容 3)3)数据类型数据类型 矢量、栅格、矢量、栅格、TINTIN（专用于地（专用于地表或特殊造型）表或特殊造型）RDBMSRDBMS属性表属性表-采用采用MISMIS较成熟较成熟 空间元数据空间元数据位置、形状、尺位置、形状、尺寸等寸等识别码（名称）识别码（名称）实体的角色、功实体的角色、功能、行为、实
5、体能、行为、实体的衍生信息的衍生信息时间时间测量方法、编码测量方法、编码方法、空间参考方法、空间参考系等系等 空间特征：地理空间特征：地理位置和空间关系位置和空间关系属性特征属性特征名称、名称、等级、类别等等级、类别等时间特征时间特征2)2)基本特征基本特征 4)4)数据结构数据结构几何数据几何数据（空间（空间数据、图形数据）数据、图形数据）关系数据关系数据实体实体间的邻接、关联、间的邻接、关联、包含等相互关系包含等相互关系 属性数据属性数据各种各种属性特征和时间属性特征和时间特征特征元数据元数据 二、地理实体的描述二、地理实体的描述1 1 空间数据空间数据 2-12-1地理地理实体及其描述实
6、体及其描述 第二章第二章 GIS GIS 数据结构数据结构以什么形式存储和处理以什么形式存储和处理地理信息系统原理GIS2、空间数据基本特征、空间数据基本特征地理信息系统原理GIS3、空间数据类型、空间数据类型1）依据数据来源）依据数据来源的不同分为的不同分为：2）依据表示对象的不同分为）依据表示对象的不同分为：地图数据地图数据地形数据地形数据属性数据属性数据元数据元数据影象数据影象数据地理信息系统原理GIS3、空间数据类型（续）、空间数据类型（续）地理信息系统原理GIS三、实体的空间特征三、实体的空间特征 2-12-1地理地理实体及其描述实体及其描述 第二章第二章 GIS GIS 数据结构数
7、据结构（一）空间维数：（一）空间维数：有有0 0，1 1，2 2，3 3 维之分，点、线、面、体。维之分，点、线、面、体。（二）空间特征类型（二）空间特征类型（三）实体类型组合（三）实体类型组合地理实体维数可以改变地理实体维数可以改变点点-面面线（单线河）线（单线河）-面（双线河）面（双线河）1 1、点状实体、点状实体2 2、线状实体、线状实体3 3、面状实体、面状实体4 4、体状实体、体状实体地理信息系统原理GIS1 1、点状实体、点状实体2-12-1地理地理实体及其描述实体及其描述 第二章第二章 GIS GIS 数据结构数据结构点或节点、点状实体。点或节点、点状实体。点点：有特定位置，维数
8、为：有特定位置，维数为0 0的物体。的物体。3）内点：）内点：用于负载多边形的属性，用于负载多边形的属性，存在于多边形内。存在于多边形内。4 4）角点、节点）角点、节点VertexVertex：表示线段和弧段上的连接点。表示线段和弧段上的连接点。2）注记点）注记点：用于定位注记。：用于定位注记。1）实体点）实体点：用来代表一个实体。：用来代表一个实体。返回返回地理信息系统原理GIS2 2、线状实体、线状实体特性：特性：1）实体长度）实体长度：从起点到终点的总长从起点到终点的总长2）弯曲度）弯曲度：用于表示像道路拐弯时弯曲的程度。用于表示像道路拐弯时弯曲的程度。3）方向性）方向性：如：水流方向，
9、上游如：水流方向，上游下游，下游，公路，单、双向之分。公路，单、双向之分。2-12-1地理地理实体及其描述实体及其描述 第二章第二章 GIS GIS 数据结构数据结构线线：具有相同属性的点的轨迹，线或折线，由一系列的有序坐标表示：具有相同属性的点的轨迹，线或折线，由一系列的有序坐标表示1维：长度维：长度线状实体包括线状实体包括：线段，边界、链、弧段、网络等。线段，边界、链、弧段、网络等。返回返回地理信息系统原理GIS3 3、面状实体（多边形）、面状实体（多边形）2-12-1地理地理实体及其描述实体及其描述 第二章第二章 GIS GIS 数据结构数据结构面状实体的如下面状实体的如下特征特征：1
10、1）面积与范围面积与范围 2 2）周长周长3 3）独立性或与其它地物相邻独立性或与其它地物相邻如中国及其周边国家如中国及其周边国家4 4）内岛屿或锯齿状外形内岛屿或锯齿状外形：如岛屿的海岸线封闭所围成的区域。如岛屿的海岸线封闭所围成的区域。5 5）重叠性与非重叠性）重叠性与非重叠性：如学校的分区，菜市场的服务范围如学校的分区，菜市场的服务范围等都有可能出现交叉重叠现象，而一等都有可能出现交叉重叠现象，而一个城市的各个城区一般说来不会出现个城市的各个城区一般说来不会出现重叠。重叠。面：对湖泊、岛屿、地块等一类现象的描面：对湖泊、岛屿、地块等一类现象的描述。由述。由封闭曲线加内点封闭曲线加内点来表
11、示。来表示。2维：长度、宽度维：长度、宽度返回返回地理信息系统原理GIS4、体状实体、体状实体2-12-1地理地理实体及其描述实体及其描述 第二章第二章 GIS GIS 数据结构数据结构返回返回 体状实体体状实体特征特征：体积，如工程开控和填充的土方量。体积，如工程开控和填充的土方量。每个二维平面的面积。每个二维平面的面积。周长。周长。内岛。内岛。含有弧立块或相邻块。含有弧立块或相邻块。断面图与剖面图。断面图与剖面图。体：用于描述三维空间中的现象与物体，它具有长度、宽度及高度等属性体：用于描述三维空间中的现象与物体，它具有长度、宽度及高度等属性3维：长度、宽度、高度维：长度、宽度、高度地理信息
12、系统原理GIS（三）实体类型组合（三）实体类型组合2-12-1地理地理实体及其描述实体及其描述 第二章第二章 GIS GIS 数据结构数据结构 现实世界的各种现象比较复杂，往往由不同的空间单元组合而成，例如根现实世界的各种现象比较复杂，往往由不同的空间单元组合而成，例如根据某些空间单元或几种空间单元的组合将空间问题表达出来，复杂实体由简据某些空间单元或几种空间单元的组合将空间问题表达出来，复杂实体由简单实体组合表达。单实体组合表达。点、线、面两两之间组合表达复杂的空间问题：点、线、面两两之间组合表达复杂的空间问题：如：如：线线面面 面面-面面 空间关系是空间关系是GIS数据描述和表达的重要内容
13、数据描述和表达的重要内容，一方面它为，一方面它为GIS数据库的有效数据库的有效建立，空间查询，空间分析，辅助决策等提供了最基本的关系，另一方面有助建立，空间查询，空间分析，辅助决策等提供了最基本的关系，另一方面有助于形成标准的于形成标准的SQL空间查询语言，便于空间特征的存储，提取，查询，更新等。空间查询语言，便于空间特征的存储，提取，查询，更新等。地理信息系统原理GIS线线面面2-12-1地理地理实体及其描述实体及其描述 第二章第二章 GIS GIS 数据结构数据结构返回返回1、区区域域包包含含线线：计计算算区区域域内内线线的密度，某省的水系分布情况。的密度，某省的水系分布情况。2、线线通通
14、过过区区域域：公公路路上上否否通通过过某县。某县。3、线线环环绕绕区区域域：区区域域边边界界，搜搜索索左左右右区区域域名名称称，中中国国与与哪哪些些国国家接壤。家接壤。4、线与区域分离线与区域分离：距离。：距离。地理信息系统原理GIS面面面面2-12-1地理地理实体及其描述实体及其描述 第二章第二章 GIS GIS 数据结构数据结构1、包含包含：岛：岛,某省的湖泊分布。某省的湖泊分布。返回返回学校学校菜场菜场3、相交相交：划分子区。：划分子区。4、相相邻邻：计计算算相相邻邻边边界界性性质质和和长长度，公共连接边界。度，公共连接边界。5、分离分离：计算距离。：计算距离。2、相相合合：重重叠叠，学
15、学校校服服务务范范围围与与菜场服务范围重叠区。菜场服务范围重叠区。地理信息系统原理GIS四、四、实体间空间关系实体间空间关系2-12-1地理地理实体及其描述实体及其描述 第二章第二章 GIS GIS 数据结构数据结构（一）空间关系类型（一）空间关系类型北北ab1 1、顺序顺序空间关系空间关系：（方向方向空间关系空间关系）用上下左右、前后、东南西北等方向性名称用上下左右、前后、东南西北等方向性名称来描述空间实体的顺序关系，算法复杂，至今来描述空间实体的顺序关系，算法复杂，至今没有很好的解决方法。没有很好的解决方法。2 2、度量空间关系度量空间关系：实体间的距离关系：实体间的距离关系 1 1）度量
16、方法）度量方法。a a、沿、沿真实的地球表面真实的地球表面进行进行,除与两点的地理坐标有关外，还与所通过路径的除与两点的地理坐标有关外，还与所通过路径的地形起伏有关。地形起伏有关。b b、沿、沿地球旋转椭球体地球旋转椭球体的距离量算。的距离量算。2 2）距离类别距离类别：欧氏距离（笛卡尔坐标系）、曼哈顿（出租车）距离、时间距离（纬度差）、欧氏距离（笛卡尔坐标系）、曼哈顿（出租车）距离、时间距离（纬度差）、大地测量距离（大地线）（沿地球大圆经过两个城市中心的距离）。大地测量距离（大地线）（沿地球大圆经过两个城市中心的距离）。3 3、拓扑空间关系拓扑空间关系：地理信息系统原理GIS（二）拓扑关系（
17、二）拓扑关系2-12-1地理地理实体及其描述实体及其描述 第二章第二章 GIS GIS 数据结构数据结构1、定义、定义：拓拓扑扑关关系系：图图形形保保持持连连续续状状态态下下变变形形，但但图图形形关关系系不不变变的性质。的性质。拓扑变换拓扑变换（橡皮变换）（橡皮变换）非拓扑属性非拓扑属性（几何）（几何）拓扑属性（拓扑属性（没发生变化的属性）没发生变化的属性）两点间距离两点间距离一点指向另一点的方向一点指向另一点的方向弧段长度、区域周长、弧段长度、区域周长、面积面积等等一个点在一条弧段的端点一个点在一条弧段的端点一条弧是一简单弧段（自身不相交）一条弧是一简单弧段（自身不相交）一个点在一个区域的边
18、界上一个点在一个区域的边界上一个点在一个区域的内部一个点在一个区域的内部/外部外部一个点在一个环的内一个点在一个环的内/外部外部一个面是一个简单面一个面是一个简单面一个面的连通性一个面的连通性 面内任两点从一点面内任两点从一点可在面的内部走向另一点可在面的内部走向另一点1、定义、定义2、种类、种类3、拓扑关系的表达、拓扑关系的表达4、意义、意义将橡皮任意拉伸，压缩，但不能扭转或折叠。将橡皮任意拉伸，压缩，但不能扭转或折叠。地理信息系统原理GIS2 2、种类、种类 2-12-1地理地理实体及其描述实体及其描述 第二章第二章 GIS GIS 数据结构数据结构1）关关联联性性：（不不同同类类要要素素
19、之之间间）结点与弧段：如结点与弧段：如V9与与L5,L6,L3多边形与弧段：多边形与弧段：P2与与L3,L5,L2P1P2P3P4P1-111P21-10P311-0P4100-2）邻接性）邻接性：(同类同类元素之间元素之间)多边形之间、结点之间。多边形之间、结点之间。邻接矩阵邻接矩阵重叠：重叠：-邻接：邻接：1不邻接：不邻接：0地理信息系统原理GIS3）连通性：要素之间的通达关系）连通性：要素之间的通达关系2-12-1地理地理实体及其描述实体及其描述 第二章第二章 GIS GIS 数据结构数据结构连通矩阵连通矩阵：重叠：重叠：-连通：连通：1不连通：不连通：0V1V2V3V1-10V21-1
20、V301-地理信息系统原理GIS4）方向性：）方向性：一条弧段的起点、终点确定了弧段的方向。用于表达现实中一条弧段的起点、终点确定了弧段的方向。用于表达现实中的有向弧段，如城市道路单向，河流的流向等。的有向弧段，如城市道路单向，河流的流向等。2-12-1地理地理实体及其描述实体及其描述 第二章第二章 GIS GIS 数据结构数据结构5）包含性）包含性：指面状实体包含了哪些线、点或面状实体。：指面状实体包含了哪些线、点或面状实体。6）区域定义）区域定义：多边形由一组封闭的线来定义。：多边形由一组封闭的线来定义。7）层次关系）层次关系：相同元素之间的等级关系，淮南市有各个区组成。：相同元素之间的等
21、级关系，淮南市有各个区组成。主要的主要的拓扑关系：拓扑关系：拓扑邻接、拓扑关联、拓扑包含拓扑邻接、拓扑关联、拓扑包含。地理信息系统原理GIS拓扑关系具体可由拓扑关系具体可由4个关系表来表示：个关系表来表示：（1）面面-链关系链关系：面面构成面的弧段构成面的弧段（2）链链-结点关系结点关系：链链链两端的结点链两端的结点（3）结点结点-链关系链关系：结点结点通过该结点的链通过该结点的链（4）链链面关系面关系：链链左面左面右面右面3、拓扑关系的表达、拓扑关系的表达1）拓扑关系能）拓扑关系能清楚地反映清楚地反映实体之间的实体之间的逻辑结构关系逻辑结构关系，它比几何关系具有更大的稳定，它比几何关系具有更
22、大的稳定性，不随地图投影而变化。性，不随地图投影而变化。2）有助于空间要素的查询有助于空间要素的查询，利用拓扑关系可以解决许多实际问题。，利用拓扑关系可以解决许多实际问题。如某县的邻接县，如某县的邻接县，-面面相邻问题。又如供水管网系统中某段水管破裂找关闭它的阀门，就需要查询该面面相邻问题。又如供水管网系统中某段水管破裂找关闭它的阀门，就需要查询该线（管道）与哪些点（阀门）关联。线（管道）与哪些点（阀门）关联。3）根据拓扑关系可）根据拓扑关系可重建地理实体重建地理实体。2-12-1地理地理实体及其描述实体及其描述 第二章第二章 GIS GIS 数据结构数据结构返回返回4、拓扑关系的意义、拓扑关
23、系的意义：地理信息系统原理GIS第二章第二章 GIS GIS 数据结构数据结构返回返回空间数据结构：空间数据结构：适合于计算机系统适合于计算机系统存储、管理和处理存储、管理和处理的地学图形的逻辑的地学图形的逻辑结构，是地理实体的空间排列方式和相互关系的抽象描述。结构，是地理实体的空间排列方式和相互关系的抽象描述。地理信息系统原理GIS2-2 2-2 栅栅格数据格数据结结构构 第二章第二章 GIS GIS 数据结构数据结构地理信息系统原理GIS2-2 2-2 栅栅格数据格数据结结构构 第二章第二章 GIS GIS 数据结构数据结构返回返回栅栅格格结结构构用用密密集集正正方方形形（或或三三角角形形
24、，多多边边形形）将地理区域将地理区域划分划分为网格阵列。为网格阵列。位置由行，列号定义，属性为栅格单元的值。位置由行，列号定义，属性为栅格单元的值。一、图形表示一、图形表示22122332333233323332栅格数据表示的是二维表面上的地理数据的栅格数据表示的是二维表面上的地理数据的离散化离散化数值。在栅格数据中，地表被分割为相互邻接、规数值。在栅格数据中，地表被分割为相互邻接、规则排列的地块，每个地块与一个象元相对应。则排列的地块，每个地块与一个象元相对应。点点：由：由单个栅格单个栅格表达。表达。线线：由沿线走向有相同属性取值的：由沿线走向有相同属性取值的一组相邻栅格一组相邻栅格表达。表
25、达。面面：由沿线走向有相同属性取值的：由沿线走向有相同属性取值的一片栅格一片栅格表达。表达。栅格数据的栅格数据的比例尺比例尺就是就是栅格栅格(象元象元)的大小与地表相的大小与地表相应单元的大小之比应单元的大小之比，当象元所表示的面积较大时，当象元所表示的面积较大时，对长度、面积等的量测有较大影响。每个象元的属对长度、面积等的量测有较大影响。每个象元的属性是地表相应区域内地理数据的近似值，因而有可性是地表相应区域内地理数据的近似值，因而有可能产生能产生属性方面的偏差属性方面的偏差。333地理信息系统原理GIS二、二、栅栅格数据格数据组织组织2-2 2-2 栅栅格数据格数据结结构构 第二章第二章
26、GIS GIS 数据结构数据结构返回返回针对针对一个栅格单元对应多个属性值的多层栅格文件一个栅格单元对应多个属性值的多层栅格文件。空间数据库空间数据库2 222 2aaaaa22土壤土壤植被植被组织方法组织方法地理信息系统原理GIS组织方法组织方法2-2 2-2 栅栅格数据格数据结结构构 第二章第二章 GIS GIS 数据结构数据结构返回返回方法方法c c：以层为基础，以层为基础，每层内以多边形为序每层内以多边形为序记录多边形的属性值记录多边形的属性值和多边形内各象元的和多边形内各象元的坐标坐标。节约用于存储。节约用于存储属性的空间。将同一属性的空间。将同一属性的制图单元的属性的制图单元的n
27、n个个象元的属性只记录一象元的属性只记录一次，便于地图分析和次，便于地图分析和制图处理。制图处理。方法方法a a：以象元为记录序列，不同层上同一象元位置上的各属以象元为记录序列，不同层上同一象元位置上的各属性值表示为一个列数组。性值表示为一个列数组。N层中层中只记录一层的象元位置，只记录一层的象元位置，节节约大量存储空间，约大量存储空间，栅格个数很多。栅格个数很多。方法方法b b：以层为记录顺序，每层每个象元的位置、以层为记录顺序，每层每个象元的位置、属性一一记录，属性一一记录，结构最简单，但浪费存储。结构最简单，但浪费存储。地理信息系统原理GIS三、栅格结构的建立三、栅格结构的建立2-2 2
28、-2 栅栅格数据格数据结结构构 第二章第二章 GIS GIS 数据结构数据结构返回返回1、手工获取手工获取，专题图上划分均匀网格，专题图上划分均匀网格，逐个决定其网格代码。逐个决定其网格代码。（一）建立途径（一）建立途径2、扫描仪扫描扫描仪扫描专题图的图像数据专题图的图像数据行、行、列、颜色（灰度）列、颜色（灰度），定义颜色与属性对，定义颜色与属性对应表，用相应属性代替相应颜色，得到应表，用相应属性代替相应颜色，得到（行、列、属性）再进行栅格编码、存（行、列、属性）再进行栅格编码、存贮，即得该专题图的栅格数据。贮，即得该专题图的栅格数据。3、由矢量数据转换而来由矢量数据转换而来。4、遥感影像数
29、据，遥感影像数据，对地面景象的辐射对地面景象的辐射和反射能量的扫描抽样，并按不同的光和反射能量的扫描抽样，并按不同的光谱段量化后，以数字形式记录下来的象谱段量化后，以数字形式记录下来的象素值序列。素值序列。5、格网格网DEM数据数据，当属性值为地面高，当属性值为地面高程，则为格网程，则为格网DEM，通过，通过DEM内插得内插得到。到。地理信息系统原理GIS（二）栅格系统的确定（二）栅格系统的确定2-2 2-2 栅栅格数据格数据结结构构 第二章第二章 GIS GIS 数据结构数据结构栅栅格格编编码码一一般般用用于于区区域域性性GISGIS，原原点点的的选选择择常常具具有有局局部部性性质质，但但为
30、为了了便便于于区区域域的的拼拼接接，栅栅格格系系统统的的起起始始坐坐标标应应与与国国家家基基本本比比例例尺尺地地形形图图公公里里网网的的交交点点相相一一致致，并并分分别别采采用用公公里里网网的的纵纵横横坐坐标标轴轴作作为为栅栅格格系统的坐标轴系统的坐标轴。22122332333233323332表表示示具具有有空空间间分分布布特特征征的的地地理理要要素素，不不论论采采用用什什么么编编码码系系统统，什什么么数数据据结结构构(矢矢、栅栅)都都应应在在统统一一的的坐坐标标系系统统下下，而而坐坐标标系系的的确确定定实实质质是坐标系原点和坐标轴的确定。是坐标系原点和坐标轴的确定。1 1、坐标系统的确定、
31、坐标系统的确定地理信息系统原理GIS2）方方法法：用用保保证证最最小小多多边边形形的的精精度度标标准准来确定尺寸经验公式：来确定尺寸经验公式：h h为栅格单元边长为栅格单元边长 AiAi为区域所有多边形的面积。为区域所有多边形的面积。2 2、栅格单元尺寸的确定栅格单元尺寸的确定2-2 2-2 栅栅格数据格数据结结构构 第二章第二章 GIS GIS 数据结构数据结构1）原原则则：应应能能有有效效地地逼逼近近空空间间对对象象的的分分布特征，又减少数据的冗余度布特征，又减少数据的冗余度。格网太大格网太大，忽略较小图斑，信息丢失。，忽略较小图斑，信息丢失。格格网网越越小小，分分辨辨率率愈愈高高，适适合
32、合表表示示复复杂杂地地物物，但但数数据据量量愈愈大大（按按分分辨辨率率的的平平方方指指数数增增加加），计计算算机机成成本本越越高高，处处理理速速度越慢。度越慢。地理信息系统原理GIS（三）栅格代码（属性值）的确定（三）栅格代码（属性值）的确定2-2 2-2 栅栅格数据格数据结结构构 第二章第二章 GIS GIS 数据结构数据结构当当一一个个栅栅格格单单元元内内有有多多个个可可选选属属性性值值时时，按按一一定定方方法来确定栅格属性值。法来确定栅格属性值。ABba3、长长度度占占优优法法每每个个栅栅格格单单元元的的值值由由该该栅栅格格中中线线段段最长的实体的属性来确定。最长的实体的属性来确定。4、
33、重重要要性性法法：根根据据栅栅格格内内不不同同地地物物的的重重要要性性，选选取取最最重重要要的的地地物物类类型型的的属属性性作作为为栅栅格格单单元元的的属属性性值值。沙沙漠漠地地区：水区：水2、面面积积占占优优法法：栅栅格格单单元元属属性性值值为为面面积积最最大大者者，常常用用于分类较细，地理类别图斑较小时。于分类较细，地理类别图斑较小时。1、中中心心点点法法：取取位位于于栅栅格格中中心心的的属属性性值值为为该该栅栅格格的的属属性值。性值。2 21 1地理信息系统原理GIS四、栅格数据编码方法四、栅格数据编码方法2-2 2-2 栅栅格数据格数据结结构构 第二章第二章 GIS GIS 数据结构数
34、据结构1、直接栅格编码：、直接栅格编码：AAAAABBBAABBAABB数据压缩数据压缩数据压缩数据压缩是将数据表示成更紧凑的格式以减少存储空间的一项技术是将数据表示成更紧凑的格式以减少存储空间的一项技术。分为：。分为：无损压缩无损压缩：在编码过程中信息没有丢失，经过解码可恢复原有的信息：在编码过程中信息没有丢失，经过解码可恢复原有的信息-信息保持编码信息保持编码。有损压缩有损压缩：为最大限度压缩数据，在编码中损失一些认为不太重要的信息，解码后，：为最大限度压缩数据，在编码中损失一些认为不太重要的信息，解码后，这部分信息无法恢复。这部分信息无法恢复。-信息不保持编码信息不保持编码。编码方法：编
35、码方法：将栅格数据看作一个数据矩阵，将栅格数据看作一个数据矩阵，逐行记录代码数据。逐行记录代码数据。1）每行都从左到右记录；）每行都从左到右记录；2）奇数行从左到右，偶数行从右到左；）奇数行从左到右，偶数行从右到左；AAAABBBAAABBBBAA特特点点：最最直直观观、最最基基本本的的网网格格存存贮贮结结构构，没没有有进进行行任任何何压压缩缩数数据处理据处理。数据压缩：数据压缩：数据压缩：数据压缩：栅格数据量大，格网数多，由于地理数据往往有较强的相关性，即栅格数据量大，格网数多，由于地理数据往往有较强的相关性，即相邻象元的值往往是相同的。所以，出现了各种栅格数据压缩方法。相邻象元的值往往是相
36、同的。所以，出现了各种栅格数据压缩方法。地理信息系统原理GIS2、游程长度编码、游程长度编码：2-2 2-2 栅栅格数据格数据结结构构 第二章第二章 GIS GIS 数据结构数据结构编编码码方方法法：按按行行扫扫描描，将将相相邻邻属属性性值值相相同同的的像像元元合合并并，记记录录代代码码的重复个数。的重复个数。属性码，长度，行号（可不要）属性码，长度，行号（可不要）长度：连续相同码值的栅格个数。长度：连续相同码值的栅格个数。特点：特点：对于游程长度编码，区域越大，数据的相关性越强，对于游程长度编码，区域越大，数据的相关性越强，则压缩越大，则压缩越大，适用于类型区域面积较大的专题图适用于类型区域
37、面积较大的专题图，而不适合，而不适合于类型连续变化或类别区域分散的分类图（压缩比与图的复于类型连续变化或类别区域分散的分类图（压缩比与图的复杂程度成反比）。杂程度成反比）。这种编码在这种编码在栅格加密时，数据量不会明显增加，压缩率高，栅格加密时，数据量不会明显增加，压缩率高，并最大限度地保留原始栅格结构，编码解码运算简单，且易并最大限度地保留原始栅格结构，编码解码运算简单，且易于检索，叠加，合并等操作于检索，叠加，合并等操作，这种编码应用广泛。，这种编码应用广泛。AAAAABBBAABBAABB行与行间断编码：行与行间断编码：A4A1B3A2B2A2B2行与行不间断编码：行与行不间断编码：A5
38、B3A2B2A2B2地理信息系统原理GIS3、块码、块码 -游程编码向二维扩展游程编码向二维扩展2-2 2-2 栅栅格数据格数据结结构构 第二章第二章 GIS GIS 数据结构数据结构编码方法：编码方法：采用采用方形区域方形区域作为记录单元，每个记录单元包括相邻的若干栅格作为记录单元，每个记录单元包括相邻的若干栅格。数据对组成数据对组成：（初始行、初始列，半径，属性值）：（初始行、初始列，半径，属性值）特点特点：具有具有可变分辨率可变分辨率，即当属性变化小时图块大，即当属性变化小时图块大，对于大块图斑记录单元大，分辨率低，压缩比高。对于大块图斑记录单元大，分辨率低，压缩比高。小块图斑记录单元小
39、，分辨率高，压缩比低小块图斑记录单元小，分辨率高，压缩比低所以，与行程编码类似，随图形复杂程度的提高所以，与行程编码类似，随图形复杂程度的提高而降低分辩率。而降低分辩率。依次扫描，编过的不重复。依次扫描，编过的不重复。12345678104477777244444777344448877400488877500888878600088888700008888800000888（1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7)1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7)，(1,6,2,7),(1,8,1,7)(1,6,2,7),(1,8
40、,1,7)地理信息系统原理GIS4、链式编码、链式编码、Freeman链码、边界链码链码、边界链码2-2 2-2 栅栅格数据格数据结结构构 第二章第二章 GIS GIS 数据结构数据结构1）首首先先定定义义一一个个3x3窗窗口口，中中间间栅栅格格的的走走向向有有8种可能，并将这种可能，并将这8种可能种可能07进行编码。进行编码。2）记记下下地地物物属属性性码码和和起起点点行行、列列后后，进进行行追追踪，得到矢量链踪，得到矢量链.编码方法：编码方法：将栅格数据（线状地物面域边界）表示为将栅格数据（线状地物面域边界）表示为矢量链矢量链的记录的记录链式编码表链式编码表aaaaaaab属性码起点行起点
41、列链码链码a14556656b37576654323 优点优点：链码可有效地存贮压缩栅格数据，便于面积、长度、转折方向和：链码可有效地存贮压缩栅格数据，便于面积、长度、转折方向和边界、线段凹凸度的计算。边界、线段凹凸度的计算。缺点缺点：不易做边界合并，插入操作、编辑较困难（对局部修改将改变整：不易做边界合并，插入操作、编辑较困难（对局部修改将改变整体结构）。区域空间分析困难，相邻区域边界被重复存储。体结构）。区域空间分析困难，相邻区域边界被重复存储。地理信息系统原理GISAAAAABBBAABBAABB5、四叉树编码、四叉树编码2-2 2-2 栅栅格数据格数据结结构构 第二章第二章 GIS G
42、IS 数据结构数据结构（1 1）、）、基本思想：基本思想：将将2 2n n2 2n n象元组成的图像象元组成的图像按四个象限进行递归分割，按四个象限进行递归分割，并判断属性是否单一，并判断属性是否单一，单一：不分。单一：不分。不单一：递归分割。不单一：递归分割。最后得到一颗四分叉的倒向树。最后得到一颗四分叉的倒向树。（一）四叉树概述（一）四叉树概述：0123一种一种可变分辨率可变分辨率的的非均匀网格非均匀网格系统。系统。是最有效的栅格数据压缩编码方法之一是最有效的栅格数据压缩编码方法之一 （2 2）、）、四叉树的树形表示四叉树的树形表示：用一倒立树表示这种分割和分割结果。用一倒立树表示这种分割
43、和分割结果。根根：整个区域：整个区域高高：深度、分几级，几次分割：深度、分几级，几次分割叶叶：不能再分割的块：不能再分割的块树叉树叉：还需分割的块：还需分割的块 每个树叉均有每个树叉均有4 4个分叉，叫四叉树。个分叉，叫四叉树。象限编码象限编码地理信息系统原理GIS（3 3）、编码方法编码方法2-2 2-2 栅栅格数据格数据结结构构 第二章第二章 GIS GIS 数据结构数据结构1 1）常规四叉树）常规四叉树指针不仅指针不仅增加了数据的存储量增加了数据的存储量，还增加了操作的，还增加了操作的复杂性复杂性：如层次数（分割次数）由：如层次数（分割次数）由从父结点移到根结点的次数来确定，结点所代表的
44、图像块的位置需要从根节点开始从父结点移到根结点的次数来确定，结点所代表的图像块的位置需要从根节点开始逐步推算下来。所以，逐步推算下来。所以，常规四叉树并不广泛用于存储数据常规四叉树并不广泛用于存储数据，其价值在于建立索引文，其价值在于建立索引文件，进行数据检索。件，进行数据检索。记记录录这这棵棵树树的的叶叶结结点点外外，中中间间结结点，结点之间的联系用指针联系，点，结点之间的联系用指针联系，每个结点需要每个结点需要6 6个变量：个变量：父父结结点点指指针针、四四个个子子结结点点的的指指针和本结点的属性值针和本结点的属性值。地理信息系统原理GIS2 2）线性四叉树）线性四叉树2-2 2-2 栅栅
45、格数据格数据结结构构 第二章第二章 GIS GIS 数据结构数据结构记录叶结点的记录叶结点的位置，深度位置，深度（几次分割）和属性。（几次分割）和属性。地址码（定位码、地址码（定位码、MortonMorton码）码）四进制、十进制四进制、十进制优点优点：存贮量小，只对叶结点编码，节省了大量中间结点的存储，地址码隐含着结点存贮量小，只对叶结点编码，节省了大量中间结点的存储，地址码隐含着结点的分割路径和分割次数。的分割路径和分割次数。线性四叉树可直接寻址，通过其坐标值直接计算其线性四叉树可直接寻址，通过其坐标值直接计算其MortonMorton码，而不用建立四叉码，而不用建立四叉树。树。定位定位码
46、码容易存容易存储储和和执执行行实现实现集合相加等集合相加等组组合操作。合操作。地理信息系统原理GIS（二二）四叉树优缺点）四叉树优缺点2-2 2-2 栅栅格数据格数据结结构构 第二章第二章 GIS GIS 数据结构数据结构优点优点：缺点：缺点：1 1）对对于于团团块块图图像像，四四叉叉树树表表示示法法占占用用空空间间比比网网络络法法要要少少得得多多，四四叉叉树树表示法基本上是一种表示法基本上是一种非冗余表示法非冗余表示法。2 2）四四叉叉树树具具有有可可变变分分辨辨率率或或多多重重分分辩辩率率的的特特点点使使得得它它有有很很好好的的应应用用前前景景，适适用用于于处处理理凝凝聚聚性性或或呈呈块块
47、状状分分布布的的空空间间数数据据，特特别别适适用用于于处处理理分分布布不均匀的块状空间数据，但不适用于连续表面（如地形）或线状地物。不均匀的块状空间数据，但不适用于连续表面（如地形）或线状地物。1)1)矢矢/栅正反变换还不理想。栅正反变换还不理想。3)3)四叉树虽可修改，但很费事四叉树虽可修改，但很费事2)2)建立四叉树耗费机时很多。建立四叉树耗费机时很多。地理信息系统原理GIS4)4)四叉树四叉树未能直接未能直接表示物体间的拓扑关系。表示物体间的拓扑关系。2-2 2-2 栅栅格数据格数据结结构构 第二章第二章 GIS GIS 数据结构数据结构返回返回5)5)与与非非树树表表示示法法比比较较，
48、四四叉叉树树表表示示法法的的缺缺点点在在于于转换的不稳定性或叫转换的不稳定性或叫滑动变异滑动变异例例如如，两两个个图图像像的的差差异异仅仅由由于于平平移移，就就会会构构成成极极为为不不同同的的四四叉叉树树，因因而而很很难难根根据据四四叉叉树树来来判判断断这这两两个个图像是否全同，故不利于做形状分析和模式识别，图像是否全同，故不利于做形状分析和模式识别，A 0A 1A 4A 5A 2 B 3B 6B 7A 8A 9B 12B 13A 10A 11B 14B 15AAAAABBBAABBAABB6)6)一个一个物体物体的的图图像像在在构成四叉树时会被分割构成四叉树时会被分割到若干个象限中，使它到若干个象限中，使它失去了内在的相关性失去了内在的相关性。AAAAABBBAABBAABB