第二章GIS数据结构ppt课件

1、地球表面水准面大地水准面铅垂线地球椭球体 地理坐标系是以地理极地理坐标系是以地理极( (北极、南极北极、南极) )为极点为极点 通过通过A A点作椭球面的垂线，点作椭球面的垂线，称之为过称之为过A A点的法线点的法线 法线与赤道面的交角，法线与赤道面的交角，叫做叫做A A点的纬度点的纬度 过过A A点的子午面与通过英点的子午面与通过英国格林尼治天文台的子国格林尼治天文台的子午面所夹的二面角，叫午面所夹的二面角，叫做做A A点的经度点的经度 NSQ 赤道纬线本初子午线EA直接建立在球体上的地理坐标，用经度和纬度表达地理对象位置建立在平面上的直角坐标系统，用x，y表达地理对象位置投影任意水准面大地

2、水准面HAHA铅垂线AHBHBhAB水准原点水准原点19851985国家高国家高程基准，程基准，72.260472.2604米米黄海海面黄海海面1952-19791952-1979年平年平均海水面为均海水面为0 0米米 建立地球椭球面上各点的大地坐标，按照一定的数学法则，变换为平面上相应点的平面直角坐标。 ),(),(21fyfx 将不可展的地球椭球面展开成平面，将不可展的地球椭球面展开成平面，并且不能有断裂，则图形必将在某些地方并且不能有断裂，则图形必将在某些地方被拉伸，某些地方被压缩，故投影变形是被拉伸，某些地方被压缩，故投影变形是不可避免的。不可避免的。 长度变形长度变形 面积变形面积变

3、形 角度变形角度变形n 变形分类：变形分类：n 等角投影：投影前后角度不变等角投影：投影前后角度不变n 等面积投影：投影前后面积不变；等面积投影：投影前后面积不变；n 任意投影：角度、面积、长度均变形任意投影：角度、面积、长度均变形n 投影面：投影面：n 横圆柱投影：投影面为横圆柱横圆柱投影：投影面为横圆柱n 圆锥投影：投影面为圆锥圆锥投影：投影面为圆锥n 方位投影：投影面为平面方位投影：投影面为平面n 投影面位置：投影面位置：n 正轴投影：投影面中心轴与地轴相互重合正轴投影：投影面中心轴与地轴相互重合n 斜轴投影：投影面中心轴与地轴斜向相交斜轴投影：投影面中心轴与地轴斜向相交n 横轴投影：投

4、影面中心轴与地轴相互垂直横轴投影：投影面中心轴与地轴相互垂直 n 相切投影：投影面与椭球体相切相切投影：投影面与椭球体相切n 相割投影：投影面与椭球体相割相割投影：投影面与椭球体相割 制图区域的地理位置、形状和范围制图区域的地理位置、形状和范围 制图比例尺制图比例尺 地图内容地图内容 出版方式出版方式 地图投影在地图投影在GISGIS中不可缺少中不可缺少 空间数据空间数据- -地理坐标地理坐标- -平面坐标投平面坐标投影变换）影变换） 一般采用国家基本系列地图所用的一般采用国家基本系列地图所用的投影投影1 1：100100万：兰勃投影正轴等积割圆锥万：兰勃投影正轴等积割圆锥投影）投影）大部分分

5、省图、大多数同级比例尺也采大部分分省图、大多数同级比例尺也采用兰勃投影用兰勃投影1 1：5050万、万、1 1：2525万、万、1 1：1010万、万、1 1：5 5万、万、1 1：2.52.5万、万、1:11:1万、万、1 1：50005000采用高斯采用高斯克吕格投影。克吕格投影。1 1、空间实体的特征、空间实体的特征空间特征用以描述事物或现象的地理空间特征用以描述事物或现象的地理 位置以及空间位置相互关系位置以及空间位置相互关系属性特征用以描述事物或现象的特性属性特征用以描述事物或现象的特性时间特征用以描述事物或现象随时间时间特征用以描述事物或现象随时间 的变化的变化2 2、空间实体数据

6、的类型、空间实体数据的类型属性数据描述空间实体的属性属性数据描述空间实体的属性特征特征 的数据。的数据。几何数据描述空间实体的空间几何数据描述空间实体的空间特征特征 的数据，一般用经纬的数据，一般用经纬度、度、 坐标表达。坐标表达。关系数据描述空间实体之间的关系数据描述空间实体之间的空间空间 关系的数据，如邻接、关系的数据，如邻接、包包 含、关联等，含、关联等，一般通过拓一般通过拓 扑关系表达。扑关系表达。点：位置：（点：位置：（x，y） 属性：符号属性：符号线：位置：线：位置： (x1,y1),(x2,y2),(xn,yn) 属性：符号属性：符号形状、颜色、尺寸形状、颜色、尺寸面：位置：面：

7、位置：(x1,y1),(x2,y2),(xi,yi),(xn,yn) 属性：符号变化属性：符号变化 等值线等值线 遥感传感器平台传感器现实世界空间数据地图遥感影像特征关系行为观察选择笼统综合丈量：位置编码：属性建立关系：表达 空间对象一般按地形维数进行归类划分空间对象一般按地形维数进行归类划分点：零维点：零维线：一维线：一维面：二维面：二维体：三维体：三维时间：通常以第四维表达，但目前时间：通常以第四维表达，但目前GISGIS还还很难处理时间属性。很难处理时间属性。空间对象的维数与比例尺是相关的空间对象的维数与比例尺是相关的有位置，无宽度和长度；有位置，无宽度和长度；抽象的点抽象的点美国佛罗里

8、达洲地震监测站美国佛罗里达洲地震监测站20192019年年9 9月该洲月该洲可能的可能的500500个地震位置个地震位置有长度，但无宽度和高度有长度，但无宽度和高度用来描述线状实体，通常在网络分析中使用较多用来描述线状实体，通常在网络分析中使用较多度量实体距离度量实体距离香港城市道路网分布具有长和宽的目标具有长和宽的目标通常用来表示自然或人工的封闭多边形通常用来表示自然或人工的封闭多边形一般分为连续面和不连续面一般分为连续面和不连续面中国土地利用分布图不连续面）连续变化曲面：如地形起连续变化曲面：如地形起伏，整个曲面在空间上曲伏，整个曲面在空间上曲率变化连续。率变化连续。不连续变化曲面，如土壤

9、、不连续变化曲面，如土壤、森林、草原、土地利用等，森林、草原、土地利用等，属性变化发生在边界上，面属性变化发生在边界上，面的内部是同质的。的内部是同质的。有长、宽、高的目标有长、宽、高的目标通常用来表示人工或自然的三维目标，如建筑、矿通常用来表示人工或自然的三维目标，如建筑、矿体等三维目标体等三维目标香港理工大学校园建筑1、空间数据是各种地理特征和现象、空间数据是各种地理特征和现象间关系的符号化表示。间关系的符号化表示。空间特征空间特征 表示实体的空间位置或现在所处的地表示实体的空间位置或现在所处的地理位置。空间特理位置。空间特征又称定位特征或几何特征，一般用坐征又称定位特征或几何特征，一般用

10、坐标数据表示。标数据表示。属性特征属性特征 表示实体的特征。如名称、分类、质表示实体的特征。如名称、分类、质量特征和数量特量特征和数量特征等。征等。时间特征时间特征 描述实体随时间的变化，其变化的周描述实体随时间的变化，其变化的周期有超短周期期有超短周期的、短期的、中期的和长期的。的、短期的、中期的和长期的。地图数据地图数据 地图是地理信息的主要载体，同时也是地理信息系地图是地理信息的主要载体，同时也是地理信息系统最重要得信息源统最重要得信息源 遥感数据遥感数据 各种遥感数据及其制成的图像资料航片、卫片）各种遥感数据及其制成的图像资料航片、卫片）地形数据地形数据属性数据属性数据 统计数据、实测

11、数据及各种文字报告统计数据、实测数据及各种文字报告元数据元数据1 1 类型数据：居民点、交通线、土地类型分布等。类型数据：居民点、交通线、土地类型分布等。2 2 面域数据：多边形中心点、行政区域界限和行政单元面域数据：多边形中心点、行政区域界限和行政单元3 3 网络数据：道路交叉点、街道和街区等。网络数据：道路交叉点、街道和街区等。4 4 样本数据：气象站、航线和野外样方的分布区等。样本数据：气象站、航线和野外样方的分布区等。5 5 曲面数据曲面数据 ：高程点、等高线和等值区域。：高程点、等高线和等值区域。6 6 文本数据：如地名、河流名和区域名称。文本数据：如地名、河流名和区域名称。7 7

12、符号数据：点状符号、线状符号和面状符号等。符号数据：点状符号、线状符号和面状符号等。 “meta“meta是一希腊语词根，意思是是一希腊语词根，意思是“改变改变”，“MetadataMetadata一词的原一词的原意是关于数据变化的描述。意是关于数据变化的描述。 一般都认为元数据就是一般都认为元数据就是 “ “关于数据关于数据的数据的数据”。 帮助数据生产单位有效地管理和维护空间数据，建帮助数据生产单位有效地管理和维护空间数据，建立数据文档立数据文档 提供有关数据生产单位数据存储、数据分类、数据提供有关数据生产单位数据存储、数据分类、数据内容、数据质量、数据交换网络内容、数据质量、数据交换网络

13、(clearing house)(clearing house)及数据销售等方面的信息，便于用户查询检索地理及数据销售等方面的信息，便于用户查询检索地理空间数据空间数据 提供通过网络对数据进行查询检索的方法或途径，提供通过网络对数据进行查询检索的方法或途径，以及与数据交换和传输有关的辅助信息以及与数据交换和传输有关的辅助信息 帮助用户了解数据，以便就数据是否能满足其需求帮助用户了解数据，以便就数据是否能满足其需求作出正确的判断作出正确的判断 提供有关信息，以便用户处理和转换有用的数据。提供有关信息，以便用户处理和转换有用的数据。 2 2、空间数据的拓扑关系、空间数据的拓扑关系什么叫拓扑？什么叫

14、拓扑？TopologyTopology一词来自希腊文一词来自希腊文，它的原意是，它的原意是“形状的研形状的研究究”。拓扑学是几何学的。拓扑学是几何学的一个分支，它研究在拓扑一个分支，它研究在拓扑变换下能保持不变的几何变换下能保持不变的几何属性属性拓扑属性。拓扑属性。拓扑邻接：拓扑邻接： 元素之间的拓扑关系。元素之间的拓扑关系。拓扑关联：拓扑关联： 元素之间的拓扑关系。元素之间的拓扑关系。拓扑包含：拓扑包含： 元素之间的拓扑关系。元素之间的拓扑关系。地理空间数据的拓扑关系地理空间数据的拓扑关系不不 同同 类类同同 类类同类不同级同类不同级N11256473P1P3P2P4N4N3N5N2拓扑邻接

15、：拓扑邻接：N1/N2 ,N1/N3 ,N1/N4 ;P1/P3 ;P2/P3N1/N2 ,N1/N3 ,N1/N4 ;P1/P3 ;P2/P3拓扑关联：拓扑关联：N1/1N1/1、3 3 、6 6 ；P1/1P1/1、5 5 、6 6 拓扑包含：拓扑包含：P3P3与与P4P4 拓扑元素： 点：孤立点、线的端点、面的首尾点、链的连接点 线：两结点之间的有序弧段，包括链、弧段和线段 面：若干弧段组成的多边形 基本拓扑关系 关联：不同拓扑元素之间的关系 邻接：相同拓扑元素之间的关系 包含：面与其他元素之间的关系 层次：相同拓扑元素之间的层次关系 拓扑元素量之间的关系：欧拉公式 点、线、面之间的拓扑

16、关系起点终点中间点弧段1弧段3弧段2弧段4点:面:弧:邻接相交重合相离包含点点点线点面线面面面线线欧拉公式：欧拉公式：欧拉公式在欧拉公式在GIS中有着中有着重要的意义，重要的意义，主要用来检主要用来检查空间拓扑查空间拓扑关系的正确关系的正确性，能发现性，能发现点、线、面点、线、面不匹配的情不匹配的情况和多余、况和多余、遗漏的图形遗漏的图形元素。元素。c + a = n + bn: 结点数a: 弧段数b: 多边形数c: 常数，为多边形地图特征。若b包含边界里面和外面的多边形，则c=2，若b仅包含边界内部多边形，则c=1n = 4， a = 4b = 1， c = 1n = 6， a = 5b =

17、 2， c = 1，p=2图形数）n = 4， a = 5b = 2， c = 1n = 10， a = 12b = 3， c = 1空间拓扑关系表达空间拓扑关系表达关系表关系表abcdefgACBDEP4P0P1P2P3面域与弧段的拓扑关系面 域弧 段P1a, b, c, -gP2b, d, fP3c, f, eP4g结点与弧段的拓扑关系结 点弧 段Aa, c, eBa, d, bCd, e, fDb, f, cEg 弧段与结点的拓扑关系弧 段结 点aA , BbB , DcD , AdB , CeC , AfC , DgE , E弧段与面域的拓扑关系弧段 左邻面 右邻面aP0P1bP2P1

18、cP3P1dP0P2eP0P3fP3P2gP1空间数据结构空间数据结构矢量数据结构矢量数据结构栅格数据结构栅格数据结构栅格结构与矢量结构的比较栅格结构与矢量结构的比较XYijx1 y1x2 y2xi yixn yn矢量数据结构是通过记录坐标的方式，尽可能矢量数据结构是通过记录坐标的方式，尽可能 地将点、线、面地理实体表现得精确无误。地将点、线、面地理实体表现得精确无误。矢量数据能更精确地定义位置、长度和大小。矢量数据能更精确地定义位置、长度和大小。 矢量数据存储是以隐式关系以最小的存储空矢量数据存储是以隐式关系以最小的存储空间存储复杂的数据。间存储复杂的数据。矢量数据结构通过记录空间对象的坐标

19、及矢量数据结构通过记录空间对象的坐标及空间关系来表达空间对象的位置。空间关系来表达空间对象的位置。点：空间的一个坐标点；点：空间的一个坐标点；线：多个点组成的弧段；线：多个点组成的弧段；面：多个弧段组成的封闭多边形；面：多个弧段组成的封闭多边形；标识码标识码属性码属性码空间对象编码唯一连接空间和属性数据数据库独立编码点: ( x ,y )线: ( x1 , y1 ) , (x2 , y2 ) , , ( xn , yn )面: ( x1 , y1 ) , (x2 , y2 ) , , ( x1 , y1 )点位字典点: 点号文件线: 点号串面: 点号串点号XY1112223344n5566存储

20、方法存储方法方向字体排列指针与线相交的角度如果是简单点符号符号字符大小简单点文字说明结点唯一识别符比例尺方向x，y 坐标其它有关的属性点实体类型序列号有关的属性如果是文字说明如果是结点唯一标识码线标识码起始点终止点坐标对序列显示信息非几何属性线实体多边形矢量编码，不但要表示位置和属性，更重要的是能表达区域的拓扑特征，如形状、邻域和层次结构等，以便使这些基本的空间单元可以作为专题图的资料进行显示和操作。 简单的矢量数据结构简单的矢量数据结构面条结构实体式）面条结构实体式）只记录空间对象的位置坐标和属性信息，不只记录空间对象的位置坐标和属性信息，不记录拓扑关系。记录拓扑关系。存储：存储：独立存储：

21、空间对象位置直接跟随空间对象；独立存储：空间对象位置直接跟随空间对象；点位字典：点坐标独立存储，线、面由点号点位字典：点坐标独立存储，线、面由点号组成组成特征特征无拓扑关系，主要用于显示、输出及一般查无拓扑关系，主要用于显示、输出及一般查询询公共边重复存储，存在数据冗余，难以保证公共边重复存储，存在数据冗余，难以保证数据独立性和一致性数据独立性和一致性多边形分解和合并不易进行，邻域处理较复多边形分解和合并不易进行，邻域处理较复杂；杂；处理嵌套多边形比较麻烦处理嵌套多边形比较麻烦适用范围：适用范围：制图及一般查询，不适合复杂的空间分析制图及一般查询，不适合复杂的空间分析1234567891011

22、1213141516171819202122232425262728293031多边形 数据项A(x1,y1),(x2,y2),(x3,y3),(x4,y4),(x5,y5),(x6,y6),(x7,y7),(x8,y8),(x9,y9),(x1,y1)B(x1,y1), (x9,y9), (x8,y8), (x17,y17), (x16,y16), (x15,y15),(x14,y14) ,(x13,y13), (x12,y12), (x11,y11),(x10,y10),(x1,y1)C(x24,y24),(x25,y25),(x26,y26),(x27,y27),(x28,y28),(x

23、29,y29),(x30,y30) ,(x31,y31), (x24,y24)D(x19,y19),(x20,y20),(x21,y21),(x22,y22),(x23,y23),(x15,y15),(x16,y16) ,(x19,y19)E(x5,y5),(x18,y18),(x19,y19),(x16,y16),(x17,y17),(x8,y8),(x7,y7) ,(x6,y6), (x5,y5)BCDEabcfghefibcij12345678910111213141516171819202122232425262728293031线与多边形之间的树状索引 点与多边形之间的树状索引 AB

24、CDOabcdefghijklmn123456789101112线号左多边形右多边形起点终点aOA18bOA21cOB32dOB43eOB54fOC65gOC76hOC87iCA89jCB95kCD1210lCD1112mCD1011nBA92这种数据结构除了通过线文件生成面文件外，还需要点文件 链状双重独立式数据结构是链状双重独立式数据结构是DIMEDIME数据结构的数据结构的一种改进。在一种改进。在DIMEDIME中，一条边只能用直线中，一条边只能用直线两端点的序号及相邻的面域来表示，而在两端点的序号及相邻的面域来表示，而在链状数据结构中，将若干直线段合为一个链状数据结构中，将若干直线段合

25、为一个弧段或链段），每个弧段可以有许多中弧段或链段），每个弧段可以有许多中间点。间点。在链状双重独立数据结构中，主要有四个文在链状双重独立数据结构中，主要有四个文件：多边形文件、弧段文件、弧段坐标文件：多边形文件、弧段文件、弧段坐标文件、结点文件。件、结点文件。 弧段文件弧段号起始点终结点左多边形右多边形a51OAb85EAc168EBd195OEe1519ODf1516DBg115OBh81ABi1619DEj3131BC弧段坐标文件弧段号点 号a5,4,3,2,1b8,7,6,5c16,17,8d19,18,5e15,23,22,21,20,19f15,16,g1,10,11,12,13,

26、14,15h8,9,1i16,19j31,30,29,28,27,26,25,24,3112345678910111213141516171819202122232425262728293031多边形文件多边形号弧段号周长 面积 中心点坐标Ah,b,aBg,f,c,h,-jCjDe,i,fEe,i,d,b区域区域 ；在复连通区域在复连通区域 中，包含有外边界和内边界，中，包含有外边界和内边界，岛区多边形看作是复连通区域岛区多边形看作是复连通区域 的内边界。的内边界。 在拓扑数据结构中，弧段或链段是数据组织的基本对象。弧段文件由弧段记录组成，包括每个结点的结点号、结点坐标及与该结点连接的弧段标识

27、码等。多边形文件有多边形记录组成，包括多边形标识码、组成该多边形的弧段标识码以及相关属性等。(见图)矢矢 量量 结结 构构 图图 形形 基基 本本 元元 素素弧段与结点间的拓扑关系结点与弧段间的拓扑关系弧段与多边形间的拓扑关系多边形与弧段间的拓扑关系拓扑数据结构最重要的技术特征和贡献是具有拓扑编辑功能。 保证数字化原始数据的自动查错编辑； 自动形成封闭的多边形边界。拓扑编辑功能包括多边形连接编辑和结点连接编辑。多边形连接编辑：指顺序连接组成封闭多边形一组线段的编辑。具体的编辑算法如下：如，假设要对多边形P1进行编辑，其算法过程为：（1从表2-5所示的弧段文件中，检索出与当前编辑的多边形P1相关

28、的所有记录，即：（2在检索出的记录中，计算机检查当前编辑的多边形P1所处的位置，如果P1位在左多边形位置，将之与位于右多边形位置的多边形号相交换，同时也将该记录的结点号位置作相应的交换；反之，如果当前编辑的多边形P1位于右多边形位置，则该记录的所有数据项顺序不作改变。按照上述规则，检索出的记录变为以下形式：弧段号起结点终结点左多边形右多边形C1C2C3N1N3N1N2N2N3P2P1P1P1P4弧段号起结点终结点左多边形右多边形C1C2C3N1N2N3N2N3N1P2P4P1P1P1弧段号起结点终结点左多边形右多边形C1C2C3N1N3N1N2N2N3P2P1P1P1P4弧段号起结点终结点左多

29、边形右多边形C1C2C3N1N2N3N2N3N1P2P4P1P1P1（3从经过代码位置转换的记录中，任取一个起结点，顺序连接各个结点，必要时可对记录的前后顺序作调整，使得连接的结点能自行封闭。如果依照上述顺序连接的结点不能自行闭合，或出现记录缺损或记录多余等情况，则表示弧段文件有错，必须改正出错的记录，直到所有多边形都经过编辑和改正再转入结点连接编辑。 定位明显，属性隐含定位明显，属性隐含 用拓扑关系描述空间对象之间的关系用拓扑关系描述空间对象之间的关系 面向目标操作，精度高，数据冗余度小面向目标操作，精度高，数据冗余度小 与遥感等图象数据难以结合与遥感等图象数据难以结合 输出图形质量号，精度

30、高输出图形质量号，精度高商品化较好的商品化较好的GISGIS软件的数据库数据组织都具有完整的拓朴软件的数据库数据组织都具有完整的拓朴结构：（如结构：（如ARC/INFOARC/INFO矢量拓朴编码方法软件举例：矢量拓朴编码方法软件举例： Topology Topology 拓朴学拓朴学 Topological Relation Topological Relation 从上至下从上至下poly-ARC-Node)poly-ARC-Node)的拓朴关系图的拓朴关系图b).b).得到明确得到明确表达或从下至上表达或从下至上Node-ARC-poly) Node-ARC-poly) 用关系表列出这种

31、拓用关系表列出这种拓朴关系。朴关系。Topological relation configration table.polygon-ARC Topological relation b=b(a)polygonARCB1B2B3B4A1 A2 A3 A2 A5 A6A3 A4 A7A6 A7 A8 ARC-Node Topology a=a(n);Node-ARC topology n=n(a)ARC NODE NODEARC A1A2A3A4A5A6A7A8 N1 N2N2 N3N1 N3N1 N4N2 N5N3 N5N3 N4N4 N5 N1N2N3N4N5 A1 A3 A4A1 A2 A5

32、A2 A3 A6 A7A4 A7 A8A5 A6 A8ARCLPOLY RPOLY A1A2A3A4A5A6A7A8 0 B2B1B30 B2B4b4 B1B1B30B2B4B30ARC/INFOARC/INFO中的弧段数据结构中的弧段数据结构ARCIDFnodeTonodeLpolyRpolyarc coordinationA1A2A3A4A5A6A7A8N1N2N1N1N2N3N3N4N2N3N3N4N5N5N4N50B2B1B30B2B4B4B1B1B30B2B4B30Xn1,Yn1.Xn2,Yn2Xn2,Yn2.Xn3,Yn3Xn1,Yn1.Xn3,Yn3Xn1,Yn1.Xn4,Yn4

33、Xn2,Yn2.Xn5,Yn5Xn3,Yn3.Xn5,Yn5Xn3,Yn3.Xn4,Yn4Xn4,Yn4.Xn5,Yn5 栅格数据的应用模型基于栅格模型的数据结构简称为栅格数据结构，指将空间分割成有规则的网格，在各个网格上给出相应的属性值来表示地理实体的一种数据组织形式。点线面对于栅格数据结构对于栅格数据结构点：为一个像元线：点：为一个像元线：在一定方向上连接在一定方向上连接成串的相邻像元集成串的相邻像元集合。合。面：聚集在一起的面：聚集在一起的相邻像元集合。相邻像元集合。栅格数据的组织方法栅格数据的组织方法ABCD A A C C B A C C B B D C B D D D栅格数据的组织

34、方法栅格数据的组织方法 A A C C B A C C B B D C B D D D行号栅格值1234A A C CB A C CB B D CB D D D直接栅格编码文件栅格数据的组织方法栅格数据的组织方法ABCD A A C C B A C C B B D C B D D D（1面积占优法 面积占优法是把栅格中占有最大面积的属性值定为本栅格元素的值 栅格数据的组织方法栅格数据的组织方法ABCD A A C C B A C C B B D C B D D C（2中心点法 中心点法是将栅格中心点的值作为本栅格元素的值 栅格数据的组织方法栅格数据的组织方法ABCD A A C C B A C

35、 C B B D C B D D C（3长度占优法 长度占优法是将网格中心画一横线,然后用横线所占最长部分的属性值作为本栅格元素的值 栅格数据的组织方法栅格数据的组织方法ABCD A A C C B A C C B B C C B D D C（4重要性法 重要性法往往突出某些主要属性，对于这些属性，只要在栅格中出现，就把该属性作为本栅格元素的值 栅格数据的组织方法栅格数据的组织方法无论如何取值，在计算机中，如果矩阵的每个元素用一个双字节表示，则一个图层的全栅格数据所需要的存储空间为m行） n列） 2字节）。如：一个面积为100km2的区域，如果网格边长取为1m，每个网格用一个双字节表示，则一个

36、图层的要素就占用 ？ 兆字节的存储空间。200栅格数据的组织方法栅格数据的组织方法Y：列X：行西南角格网坐标（XWS，YWS）格网分辨率链码链码(chain Encoding)(chain Encoding)直接栅格编码直接栅格编码游程长编码游程长编码(Run_length Encoding)块块 码码四叉树编码四叉树编码(quarter_tree Encoding)栅格结构编码方法1 1、直接栅格编码、直接栅格编码 直接编码就是将栅格数据看作一个数据矩阵，逐行或逐列逐个记录代码，可以每行从左到右逐像元记录，也可奇数行从左到右而偶数行由右向左记录，为了特定的目的还可采用其他特殊的顺序。 0 2

37、 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 30，2，2，5，5，5，5，5；2，2，2，2，2，5，5，5；2，2，2，2，3，3，5，5；0，0，2，3，3，3，5，5；0，0，3，3，3，3，5，3；0，0，0，3，3，3，3，3；0，0，0，0，3，3，3，3；0，0，0，0，0，3，3，3。 由起点位置和一系列在基本方向的单位矢量给出每个后续点相对其前继点的可能的8个基本方向之一表示。8个基本方向代

38、码分别为0，1，2，3，4，5，6，7，如下图所示。单位矢量的长度默认为一个栅格单元。2 2、链码、链码12345076001 0 767 01 1 0 0链码编码：链码编码： 2，2 ，6 ，7，6，0，6，5123450760 5 0 0 0 0 0 00 0 5 0 0 0 0 00 0 0 0 0 0 0 00 5 0 0 0 0 0 00 0 5 5 0 0 0 00 0 0 5 0 0 0 00 0 5 0 0 0 0 00 0 0 0 0 0 0 0链码编码示例链码编码示例游程编码结构 游程编码Run Length Code是对有块状地物(多边形)的栅格数据进行压缩编码。 游程：

39、栅格矩阵一行内相邻同值栅格的数量。游程编码结构是在栅格数据矩阵中，逐行将相邻同值栅格合并，并记录合并后栅格的值及合并栅格的长度。目的是压缩栅格数据量，消除数据冗余。3 3、游程长度编码、游程长度编码游程编码结构 编码结构的建立方法：把栅格矩阵的数据序列X1、X2,XN，映射为二元组序列Ai, Pi） Ai栅格属性值 Pi游程长度 其中：i=1,2,.,K (Kn)，K是游程总数，N栅格总数。 3 3、游程长度编码、游程长度编码(1)只在各行或列数据的代码发生变化时依次记录 该代码以及相同代码重复的个数；0 2 2 5 5 5 5 52 2 2 2 2 5 5 50 0 0 0 0 3 3 32

40、 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 3沿行方向进行编码：沿行方向进行编码：( 0，1），），（2，2），（），（5，5）；（）；（2，5），（），（5，3）；（）；（2，4），），（3，2），（），（5，2）；（）；（0，2），（），（2，1），（），（3，3），），（5，2）；（）；（0，2），（），（3，4），（），（5，1），（），（3，1）；）；（0，3），（），（3，5）；（）；（0，4），（），（3，4）；（）；（0，5），），（3，3）。）。3 3、游程长度编码、游程长度

41、编码逐个记录各行或列代码发生变化的位置和相应代码。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 3沿列方向进行编码：沿列方向进行编码：( 1，0），），（2，2），（），（4，0）；（）；（1，2），（），（4，0）；（）；（1，2），），（5，3），（），（6，0）；（）；（1，5），（），（2，2），（），（4，3），），（7，0）；（）；（1，5），（），（2，2），（），（3，3），（），（8，0

42、）；）；（1，5），（），（3，3）；（）；（1，5），（），（6，3）；（）；（1，5），），（5，3）。）。估算图层的数据冗余度： Re=1-Q/m*n其中，Q图层内相邻属性值变化次数的累加和； m图层网格的行数； n图层网格的列数；当Re1/5时，压缩效果明显； 压缩比 S=n/K其中，n直接编码存储容量； K游程编码存储容量。 4、块码 采用方形区域作为记录单元，数据编码由初始位置行列号加上半径，再加上记录单元的代码组成。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

43、3 3 5 30 0 0 3 3 3 3 30 0 0 0 3 3 3 3（1 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），（），（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）

44、，（），（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，3 3）；）；（8 8，4 4，1 1，0 0），（），（8 8，5 5，

45、1 1，0 0）。）。 5、四叉树编码 是根据栅格数据二维空间分布的特点，将空间区域按照4个象限进行递归分割2n2 n，且n1），直到子象限的数值单调为止，最后得到一棵四分叉的倒向树。四叉树分解，各子象限大小不完全一样，但都是同代码栅格单元组成的子块，其中最上面的一个结点叫做根结点，它对应于整个图形。不能再分的结点称为叶子结点，可能落在不同的层上，该结点代表子象限单一的代码，所有叶子结点所代表的方形区域覆盖了整个图形。从上到下，从左到右为叶子结点编号，最下面的一排数字表示各子区的代码。 为了保证四叉树分解能不断的进行下去，要求图形必须为2n2 n的栅格阵列。n 为极限分割次数，n1是四叉树最大

46、层数或最大高度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 3 1112131415161718192021222324252627282930313233363738393435400 0 00 3 3 3 0 3 3 33 3 5 3 0 0 2 2 2 3 2 2 2 2 0 22 2 2 5 2 5 5 53 33 5 5西南东南西北东北 0 0 0 0 0 0 0 1 1 0 1 0 0 1 1

47、22位6位4位 3 建立四叉树的方法建立四叉树的方法自上而下自上而下top-down)top-down)自下而上自下而上bottom-upbottom-up）88800000888800008888800087888800778884007788444477744444777774400层1层2层3层NW2NE3SW0SE1象限编码的记录：位置/属性属性 00008880888888878004448444440444478747777位置编码采用二进制：方向+深度例：结点6：深度为3 方向：0层SW）：0 1层NE）：3 2层NW）：2四叉树编码：001110 0011 四叉树的建立方法存储

48、量的不同） 线性四叉树编码的存储算法 三个量：地址、深度、结点值 常规四叉树编码的存储算法 六个量：4个子结点指针、1个父结点指针根结点的父指针为空，叶结点的子指针为空）、1个结点值四叉树编码法的优点：容易而有效地计算多边形的数量特征；阵列各部分的分辨率是可变的，边界复杂部分四叉树较高即分级多，分辨率也高，而不需表示许多细节的部分则分级少，分辨率低，因而既可精确表示图形结构又可减少存贮量；栅格到四叉树及四叉树到简单栅格结构的转换比其它压缩方法容易；多边形中嵌套异类小多边形的表示较方便。四叉树编码法的缺点： 转换的不定性，用同一形状和大小的多边形可能得出多种不同的四叉树结构，故不利于形状分析和模

49、式识别。 但因它允许多边形中嵌套多边形即所谓“洞这种结构存在，使越来越多的地理信息系统工作者都对四叉树结构很感兴趣。四叉树编码法的选择： 图形的复杂情况 在系统中备有相应的程序 用户的分析目的和分析方法 由直接栅格编码转换成四叉树编码的树状表示3333311111113333311111113331111444413331114444443322211144413222211114112222211111112222211111112222221111112222221111113331111031333111411311441332221444103211141122211122221110

50、210000000000直接栅格编码：简单直观，是压缩编码方法的逻辑原直接栅格编码：简单直观，是压缩编码方法的逻辑原型栅格文件）；型栅格文件）；链码：压缩效率较高，以接近矢量结构，对边界的运链码：压缩效率较高，以接近矢量结构，对边界的运算比较方便，但不具有区域性质，区域运算较难；算比较方便，但不具有区域性质，区域运算较难；游程长度编码：在很大程度上压缩数据，又最大限度游程长度编码：在很大程度上压缩数据，又最大限度的保留了原始栅格结构，编码解码十分容易，十分适的保留了原始栅格结构，编码解码十分容易，十分适合于微机地理信息系统采用；合于微机地理信息系统采用；块码和四叉树编码：具有区域性质，又具有可

51、变的分块码和四叉树编码：具有区域性质，又具有可变的分辨率，有较高的压缩效率，四叉树编码可以直接进行辨率，有较高的压缩效率，四叉树编码可以直接进行大量图形图象运算，效率较高，是很有前途的编码方大量图形图象运算，效率较高，是很有前途的编码方法。法。 八叉树结构就是将空间区域不断地分解为八个同样大小的子区域(即将一个六面的立方体再分解为八个相同大小的小立方体)，同区域的属性相同。八叉树主要用来解决地理信息系统中的三维问题。 000 001 010 011 100 101 110 111002 003 012 013 102 103 112 113020 021 030 031 120 121 130 131022 023 032 033 122 123 132 133200 201 210 211 300 301 310 3112