空间数据结构.pptVIP

2.3.1游程终点（值）编码编码中第一行(0，1)表示属性0的栅格终止点为1列，(4，3)表示属性值为4的栅格终止点为第3列…….。从游程终点值可算出每个属性值所占栅格数。如属性值为7的栅格数为8-3=5。第62页，共101页，星期日，2025年，2月5日2.3.1游程终点（值）编码(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)表第一行(0，1)表示属性值为0的栅格数为1，(4，2)表示属性值为4的栅格点数为2…..第一行总栅格数为1+2+5=8。第63页，共101页，星期日，2025年，2月5日注意：游程编码只考虑了水平间的相关性（行内），而未考虑垂直间的相关性（行间）。游程越长，编码效率越高。游程编码对面积较大的图形，数据压缩率高，易于实现叠加、合并和检索运算。在GIS中应用很广。当栅格数据为DEM时，可先进行差分处理，再采用游程长度压缩编码法。过程如下第64页，共101页，星期日，2025年，2月5日第65页，共101页，星期日，2025年，2月5日第66页，共101页，星期日，2025年，2月5日2.3.3栅格数据经过压缩得到游程编码数据序列，为了提高系统对数据的访问效率，常采用索引顺序文件的方法来组织数据:第67页，共101页，星期日，2025年，2月5日第68页，共101页，星期日，2025年，2月5日第69页，共101页，星期日，2025年，2月5日2.4块码结构(BlockCode)块码以正方形区域为单元对块状地物的栅格数据进行编码。实质是把栅格中同一属性方形区各元素映射成一个元素序列。块码的编码方式为：行号、列号、半径、属性代码。行号和列号表示正方形区左上角栅格的行号及列号；半径为正方形区行(或列)方向的栅格数。块码法是把一维游程编码扩展到二维空间。若面状地物所包含的正方形越大，边界越规则，编码的效率越高。块码对计算面积、检索图形、合并和插入操作较有利。第70页，共101页，星期日，2025年，2月5日如（1，1，10）表示1行1列，半径为1，属性为0；（1，2，2，4）表示1行2列，半径为2，属性为4。第71页，共101页，星期日，2025年，2月5日第30页，共101页，星期日，2025年，2月5日3.2半隐式表示第31页，共101页，星期日，2025年，2月5日4.拓扑关系的意义4.1便于确定空间位置关系。4.2利用拓扑数据有利于空间要素的查询。4.3利用拓扑数据作为工具，重建地理实体。第32页，共101页，星期日，2025年，2月5日第三节空间数据结构的类型数据表达可以采用矢量数据模型和栅格数据模型。数据模型确定?选择数据结构组织数据?选择文件格式。数据结构分为矢量数据结构、栅格数据结构、矢量栅格一体化数据结构。第33页，共101页，星期日，2025年，2月5日1.矢量数据结构概念：基于矢量模型的数据结构简称为矢量数据结构，是利用点、线、面及其组合体表示地理实体空间分布的一种数据组织方式。1.1简单数据结构（实体型数据结构）将空间实体分成点、线、面3类目标，通过坐标值精确表示点、线、面等地理实体，不考虑拓扑关系。第34页，共101页，星期日，2025年，2月5日1.1.1点：用一对(x,y)坐标表示，仅有空间位置，没有形状和面积。1.1.2线：用两对以上的(x,y)坐标表示，有形状但没有面积。1.1.3面：用首尾相接的多对(x,y)坐标表示其边界，有形状和面积，公共边界重复编码。在简单数据结构中，空间数据以点、线、面为单元进行单独组织，不含拓扑关系数据，最典型的是面条(Spaghetti)结构。第35页，共101页，星期日，2025年，2月5日第36页，共101页，星期日，2025年，2月5日这种数据结构的主要特点：①数据按点、线或多边形为单元进行组织，数据编排直观，数字化操作简单。②每个多边形都以闭合线段存储，多边形的公共边界被数字化两次和存储两次，造成数据冗余和不一致。③点、线和多边形有各自的坐标数据，但没有拓扑数据，相互之间不关联。④岛只作为一个单个图形，没有与外界多边形的联系。第37页，共101页，星期日