第三章 空间数据结构1.ppt

矢量数据-栅格数据 （3）面域的栅格化 左码记录法 种子点填充算法 射线算法 扫描线算法 复数积分算法 边界代数算法  1、矢量-栅格转换 射线算法 单个多边形的转换 多个多边形的转换 左码记录法 基本原理：有一闭合多边形，它将整个矩形面域分割成属性为1和0的两部分。面域外为0，面域内为1。 对多边形的每一条边，按线段栅格化的方法进行转换。 对转换后的多边形节点进行处理，使节点的栅格值唯一而准确。 从第一行其逐行按列的先后顺序排序，形成压缩编码栅格结构。 将压缩编码栅格结构展开为全栅格数据结构。 2、栅格数据-矢量数据 点 线 二值化－0、1 细化-骨架图 线追踪 面 二值化－0、1 细化-骨架图 边界线追踪 拓扑关系生成 去处多余点并进行曲线光滑 2、栅格——矢量转化 转换算法 栅格格式向矢量格式的转换 1）多边形边界提取 2）边界线追踪 3）拓扑关系生成 4）去除多余点及曲线圆滑 第四节 其他数据结构 1、矢栅一体化数据结构 2、镶嵌数据结构 3、三维数据结构 1、矢栅一体化数据结构 概念：将矢量面向地理实体的方法和栅格像元充填的方法结合起来表达地理实体的数据结构。从本质上说，是一种以矢量的方式来组织栅格数据的数据结构。 基本思路：面状实体的边界采用矢量数据结构描述，而其内部采用栅格数据结构表达；线状实体一般采用矢量数据结构表达，同时将线所经过位置以栅格单元填充。实体点则同时描述其空间坐标和栅格单元位置。 理论基础： 多级格网方法 三个基本约定 线性四叉树编码 返回 多级格网方法 将栅格划分为多级格网：粗格网、基本格网和细分格网。 粗格网：建立空间索引 基本格网：基本栅格的大小。 细分格网：为了增加空间分辨率，在基本格网的基础上细分为16×16或256×256的格网。 三个基本约定 （1）地面上的点状地物是地球表面上的点，它仅有空间位置，没有形状和面积，在计算机内部仅有一个位置数据。 （2）地面上的线状地物是地球表面的空间曲线，它有形状但没有面积，它在平面上的投影是一连续不间断的直线或曲线，在计算机内部需要用一组元子填满整个路径。 （3）地面上的面状地物是地球表面的空间曲面，并具有形状和面积，它在平面上的投影是由边界包围的空间和一组填满路径的元子表达的边界组成。 点状地物：除记录原始点的空间坐标外，还记录栅格单元的位置。用（M1、M2)代替(X、Y)； 线状地物：除记录原始取样点外，还记录路径所通过的栅格。用Morton码记录原始采样点的中间点的位置，必要时记录线目标所穿过的基本网格的交线位置。 面状地物：除记录它的多边形周边以外，还包括中间的面域栅格。除用Morton码记录原始采样点的中间点的位置，必要时记录线目标所穿过的基本网格的交线位置外，还要用链指针记录多边形的内部栅格。 （1）它保留了矢量的全部性质，以目标为单元直接聚集所有的位置信息，并能建立拓扑关系； （2）它建立了栅格与地物的关系，即路径上的任一点都直接与目标建立了联系。 矢栅一体化数据结构域的特征 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、镶嵌数据结构 原理：基于连续铺盖的思想，利用规则或不规则的小面块集合来逼近自然界不规则的地理单元，小面块之间不重叠且能完整铺满整个地理空间。根据面块的形状，镶嵌数据结构分为 （1）规则镶嵌数据结构 （2）不规则镶嵌数据结构 （1）规则镶嵌数据结构 基本原理：用规则的小面块集合来逼近自然界不规则的地理单元。 镶嵌单元：正三角形、等腰直角三角形、矩形、正六方形、平行四边形。 模型构建：用数学手段将一个铺盖格网叠置在所研究的区域上，把连续的地理空间离散为互不覆盖的面块单元（格网）。 （1）规则镶嵌数据结构 优点： （1）数据结构为通常的二维栅格矩阵结构，每个格网单元表示二维空间的一个位置。 （2）以矩阵形式存储的数据具有隐式坐标，不需要进行坐标数字化，规则格网系统还便于实现多要素的叠置分析。 （2）不规则镶嵌数据结构 基本概念：用来进行镶嵌的小面块具有不规则的形状或边界。 分类：不规则三角网（TIN数据结构) Voronoi图（Thiessen多边形） 不规则三角网（TIN）模型 不规则三角网（Triangulated Irregular Network, TIN） 是另外一种表示连续地理实体或者现象的方法，它既减少规则格网方法带来的数据冗余，同时在计算（如坡度）效率方面又优于纯粹基于等高线的方法。 由不规则分布的