第三讲空间数据结构说课.ppt

* 矢量数据结构的特点 用离散的点描述空间对象与特征，定位明显，属性隐含 用拓扑关系描述空间对象之间的关系 面向目标操作，精度高，数据冗余度小 与遥感等图象数据难以结合 输出图形质量号，精度高 * a b c 3 4 5 a b c ac距离: 7/4 (5) 面积: 7 (6) 几何偏差 属性偏差 如以像元边线计算则为7，以像元为单位计算则为4。 三角形的面积为6个平方单位，而右图中则为7个平方单位，这种误差随像元的增大而增加。 * 栅格数据结构特点 离散的量化栅格值表示空间对象 位置隐含,属性明显 数据结构简单,易于遥感数据结合,但数据量大 几何和属性偏差 面向位置的数据结构,难以建立空间对象之间的关系 矢量、栅格数据结构的选择 栅格结构:大范围小比例尺的自然资源、环境、农林业等区域问题的研究。 矢量结构：城市分区或详细规划、土地管理、公用事业管理等方面的应用。 在GIS建立过程中，应根据应用目的和应用特点、可能获得的数据精度以及地理信息系统软件和硬件配置情况，选择合适的数据结构。 返回 §2-4 矢栅一体化数据结构 第二章 GIS 数据结构 一、矢、栅优缺点： 优点 缺点 矢量 1、便于面向现象（土壤类，土地利用单元等） 2、结构紧凑，冗余度低，便于描述线或边界。 3、利于网络、检索分析，提供有效的拓扑编码，对需要拓扑信息的操作更有效。 4、 图形显示质量好，精度高。 1、数据结构复杂，各自定义，不便于数据标准化和规范化，数据交换困难。 2、多边形叠置分析困难，没有栅格有效，表达空间变化性能力差。 3、不能像数字图像那样做增强处理 4、软硬件技术要求高，显示与绘图成本较高。 栅 格 1、 结构简单，易数据交换。 2、叠置分析和地理（能有效表达空间可变性）现象模拟较易。 3、利于与感遥数据的匹配应用和分析，便于图像处理。 4、 输出快速，成本低廉。 1、现象识别效果不如矢量方法，难以表达拓扑。 2、图形数据量大，数据结构不严密不紧凑，需用压缩技术解决该问题。 3、投影转换困难。 4、图形质量转低，图形输出不美观，线条有锯齿，需用增加栅格数量来克服，但会增加数据文件。 矢量、栅格数据结构的选择 栅格结构:大范围小比例尺的自然资源、环境、农林业等区域问题的研究。 矢量结构：城市分区或详细规划、土地管理、公用事业管理等方面的应用。 在GIS建立过程中，应根据应用目的和应用特点、可能获得的数据精度以及地理信息系统软件和硬件配置情况，选择合适的数据结构。 返回 二、矢栅一体化概念 §2-4 矢栅一体化数据结构 第二章 GIS 数据结构 将矢量面对目标的方法和栅格元子充填的方法结合起来，具体采用填满线状目标路径和充填面状目标空间的方法作为一体化数据结构的基础。 线状地物：除记录原始取样点外，还记录路径所通过的栅格。 面状地物：除记录它的多边形周边以外，还包括中间的面域栅格。 一方面，它保留了矢量的全部性质，以目标为单元直接聚集所有的位置信息，并能建立拓扑关系； 另一方面，它建立了栅格与地物的关系，即路径上的任一点都直接与目标建立了联系。 3 3 4 3 3 4 4 2 3 3 4 4 4 2 3 3 4 4 2 3 4 4 2 2 2 1 2 从原理上说，这是一种以矢量的方式来组织栅格数据的数据结构。 返回 三、三个约定和细分格网法 §2-4 矢栅一体化数据结构 第二章 GIS 数据结构 为便于组织数据，首先作如下约定： a. 地面上的点状地物是地球表面上的点，它仅有空间位置，没有形状和面积，在计算机内部仅有一个位置数据。 为提高栅格表示精度，采用细分格网法： 将一对X,Y坐标用两个Morton码代替： 前一M1表示该点（采样点或附加的交叉点）所在基本格网的地址码，后者M2 表示该点对应的细分格网的Morton码，既顾全整体定位，又保证精度。 b. 地面上的线状地物是地球表面的空间曲线，它有形状但没有面积，它在平面上的投影是一连续不间断的直线或曲线，在计算机内部需要用一组元子填满整个路径。 c. 地面上的面状地物是地球表面的空间曲面，并具有形状和面积，它在平面上的投影是由边界包围的紧致空间和一组填满路径的元子表达的边界组成。 x,y M1 M2 返回 四、一体化数据结构设计 §2-4 矢栅一体化数据结构 第二章 GIS 数据结构 线性四叉树(Morton)是基本数据格式，三个约定设计点、线、面数据结构的基本依据，细