单元数据结构.pptVIP

第四章 空间数据结构 第四节 三维数据结构 （二）多级格网方法 将栅格划分为多级： 1）粗格网：用于建立空间索引； 2）基本格网：它的大小与栅格划分的原则基本一致，是基本栅格的大小。 3）细分格网： 有点、线通过的基本格网内再细分成256×256细格网（精度要求低时，可细分为16×16个细格网） ???? 由于一体化数据结构是基于栅格的，表达目标的精度必然受栅格尺寸的限制。 利用细分格网能提高点、线（包括面状地物边界）数据的表达精度，使一体化数据结构的精度达到或接近矢量表达精度。 将采样点和线性目标与基本格网的交点用两个Morton码表示（简称M码）。 前一M1表示该点（采样点或附加的交叉点）所在基本格网的地址码，后者－M2表示该点对应的细分格网的Morton码， 亦即将一对X,Y坐标用两个Morton码代替。 例如： X = 210.00，Y = 172.32， 可转换为M1 = 275, M2 = 2690。???? 将栅格数据的表达精度提高256倍，存贮量仅在有点、线通过的格网上增加两个字节。 （当细分为16×16格网时，存贮量仅增加一个字节，精度提高16倍）。 优点： 四、矢栅一体化数据结构的设计 1、点状地物和结点的数据结构???? ? 对点状地物，不必将其作为一个覆盖层分解为四叉树，只要将点的坐标转化为地址码M1 和M2 ,而不管整个构形是否为四叉树。 这种结构简单灵活，便于点的插入和删除，还能处理一个栅格内包含多个点状目标的情况。 所有的点状地物以及弧段之间的结点数据用一个文件表示，其结构见表2-4-1。可见，这种结构几乎与矢量结构完全一致。 2、线状地物的数据结构 根据约定，线状地物有形状但没有面积，没有面积意味着线状地物和点状地物一样不必用一个完全的覆盖层分解四叉树，而只要用一串数据表达每个线状地物的路径即可，表达一条路径就是要将该线状地物经过的所有栅格的地址全部记录下来。一个线状地物可能有几条弧段组成，所以应先建立一个弧段数据文件，如表2-4-2所示。 可以表达拓扑关系 注意高程Z的加入，更有效地表达了空间形状和长度 表2-4-2中的起结点号和终结点号是该弧段的两个端点，它们与表2-4-1联接可建立弧段与结点间的拓扑关系。表2-4-2中的中间点串不仅包含了原始采样点（已转换成用M1、M2表示），而且包含了该弧段路径通过的所有格网边的交点，它所包含的码填满了整条路径。为了充分表达线性地物在地表的空间特性，增加高程Z分量。一条线性地物是在崎岖的地面上通过的，只有记录该曲线通过的DEM格网边上的交点的坐标和高程值才能较好地表达它的空间形状和长度。 有了弧段数据文件，线状地物的数据结构仅是它的集合表示，如表2-4-3。 优点： 虽然比纯矢量结构增加了一定的存储量，但 解决了线状地物的四叉树表达问题，使它与点状、面状地物一起建立统一的基于线性四叉树编码的数据结构体系。 使线状地物之间的相交，线状地物与面状地物相交的查询问题变得相当简便和快速 3、面状地物的数据结构 ???? 根据对面状地物的约定，一个面状地物应记录边界和边界所包围的整个面域。其中边界由弧段组成，它同样引用表2-4-2中的弧段信息。面域信息则由线性四叉树或二维行程编码表示。 同一区域的各类不同地物可形成多个覆盖层，例如建筑物、耕地、湖泊等可形成一个覆盖层，土地利用类型、土壤类型又可形成另外两个覆盖层。这里规定每个覆盖层都是单值的，即每个栅格内仅有一个面状地物的属性值。 每个覆盖层可用一棵四叉树或一个二维行程编码来表示。为了建立面向地物的数据结构，做这样的修改， 二维行程编码中的属性值可以是叶结点的属性值，也可以是指向该地物的下一个子块的循环指针。即用循环指针将同属于一个目标的叶结点链接起来，形成面向地物的结构。 ??图2-4-4是链接情况，表2-4-4、表2-4-5是对应的二维行程编码、带指针的二维行程码。表2-4-5中的循环指针指向该地物下一个子块的地址码，并在最后指向该地物本身。这样，只要进入第一块就可以顺着指针直接提取该地物的所有子块，从而避免像栅格数据那样为查询某一个目标需遍历整个矩阵，大大提高了查询速度。 ?方法b： 每层每个像元的位置、属性一一记录，结构最简单，但浪费存储。 ?方法c： 以层为基础，每层内以多边形为序记录多边形的属性值和多边形内各像元的坐标。 节约用于存储属性的空间。 将同一属性的制图单元的n个像元的属性只记录一次，便于地图分析和制图处理。 图 三种栅格数据组织方法 三、栅格结构的建立 要建立一个栅格数据结构需要明确三个内容：数据来源（即获取数据的途径），栅格系统的确定和栅格代码的确定。 （一）栅格数据