土地信息系统三.pptVIP

图形表达 人类思维能够从空间对象中抽象出图形，这是非常复杂的。 计算机描述必须解决空间图形和空间关系两方面的问题。 因此计算需要建立一套详细的规划，能够表达各种对象及对象间的各种关系。 空间数据结构 空间数据结构是指空间数据在计算机内的组织和编码形式。 它是一种适合于计算机存储、管理和处理空间数据的逻辑结构，是地理实体的空间排列和相互关系的抽象描述，是对数据的一种理解和解释。 空间数据的表示 在计算机内描述空间实体有两种方式：显式描述和隐式描述。 显式描述就是用颜色、符号、灰度等构成的像元来表示实体的。 隐式描述是用一系列定义了起点和终点的矢量数据及某种连接关系描述实体的。 栅格数据的概念 栅格数据结构实际上就是像元阵列，每个像元由行列号确定它的位置，且具有表示实体属性的类型或值的编码值。 点实体在栅格数据结构中表示为一个像元；线实体表示为在一定方向上连接成串的相邻像元集合；面实体则由聚集在一起的相邻像元集合表示。 因此栅格数据涉及一个分辨率的问题。 栅格数据的取值方法 栅格数据的获取需尽可能保持原图或原始数据的精度。但常会在同一格子下对应了几种不同的属性值，而每一个单元只能取一个值。 中心点法 面积占优法 长度占优法 重要性法 其他方法 减少存储量的编码方法 链式编码 游程长度编码 块式编码 四叉树编码 链式编码 链式编码又称为边界链码。 多边形边界可表示为由某一原点开始并按某些基本方向确定的单位矢量链。基本方向可定义为：东＝0，东南＝l，南＝2，西南＝3，西＝4，西北＝5，北＝6，东北＝7等8个基本方向。 对多边形的有很强的数据压缩能力，且具有一定的运算功能，如面积和周长计算等。其缺点是对叠置运算很难实施，对局部修改效率较低，相邻区域的边界因被重复存储而产生冗余。 游程长度编码 游程长度编码是在某行上从左至右存储属多边形的始末像元的列号。 游程长度编码压缩效率较高，且易于完成检索、叠加、合并等操作。这种编码方法最适合于小型计算机，但计算期间的处理和制图输出处理工作量都有所增加。 块式编码 块式编码是将游程长度编码扩大到二维的情况，把多边形范围划分成由像元组成的正方形，然后对各个正方形进行编码。 块式编码的数据结构由初始位置(行号、列号)和半径，再加上记录单元的代码组成。 四叉树编码 它一直是比较热门的一个研究领域，其基本原理是：将空间区域以2K× 2K(K1)的像元阵列按照四个象限进行逐步分割，直到子象限的属性值单调为止。属性值为单调的像元，不论其大小，均作为最后存贮单元，形成四叉树图。 第三节 矢量数据结构 编码的基本内容 点实体 线实体 面实体 点实体 点实体包括由单独一对x、y坐标定位的一切地理或制图实体。 在矢量数据结构中，除点实体的坐标外，还应存储其他一些与点实体有关的数据来描述点实体的类型、制图符号和显示要求。 线实体 线实体可以定义为直线元素组成的各种线性要素，直线元素由两对以上的x、y坐标定义。 弧、链是n个坐标对的集合，这些坐标可以描述任何连续而又复杂的曲线。 线的网络结构，线或链携带彼此互相连接的空间信息，而这种连接信息又是供排水和差距分析中不可少的信息，因此要在数据结构中建立指针系统 线实体 线实体主要用来表示线状地物（公路、水系、山脊）、符号线和多边形边界，有时也称为“弧”、“链”、“串”等。 其矢量编码包括以下内容：①唯一标识码；②线标识码；③起始点；④终止点；⑤坐标对序列；⑥显示信息；⑦非几何属性。 面实体 多边形数据是描述土地空间信息的最重要的一类数据。在区域实体中，具有名称属性和分类属性的，多用多边形表示。 多边形矢量编码，不但要表示区域的属性，更重要的是能表达区域的拓扑特征。 矢量编码方法 x、y坐标法 树状索引编码法 拓扑结构编码法 x、y坐标法 任何点、线、面实体都可以用直角坐标点x、y来表示。 点是一组(x,y)坐标；对于线和多边形，则是多组(x，y)坐标，但多边形由于是封闭的，因而首尾坐标相同。 坐标法文件结构简单，易于实现以多边形为单位的运算和显示。 x、y坐标法缺点 邻接多边形的公共边被数字化和存储两次，由此产生冗余和边界不重合的匹配误差； 每个多边形自成体系，而缺少有关邻域关系的信息 ； 不能解决“洞”或“岛”之类的多边形嵌套问题； 没有方便的方法来检查多边形边界的拓扑关系正确与否； 树状索引编码法 该法采用树状索引以减少数据冗余并间接增加邻域信息，方法是对所有边界点的坐标按顺序建立点坐标文件，再建立多边形-弧段索引文件、弧段-点索引文件。 它消除了相邻多边形边界的数据冗余和不一致的问题。 拓扑结构编码法 拓扑型数据结构由弧段坐标文件、节点文件、弧段文件和多边形文件等一系列含拓扑关系的数据文件组成。