07矢栅一体化数据结构素材.ppt

3）面文件 这种数据结构是面向地物的，具有矢量的特点。通过面状地物的标识号可以找到它的边界弧段并顺着指针提取所有的中间面块。 同时它又具有栅格的全部特性，二维行程本身就是面向位置的结构，带指针的二维行程码中的Morton码表达了位置的相互关系，前后M码之差隐含了该子块的大小。 给出任意一点的位置都可顺着指针找到面状地物的标识号确定是哪一个地物。 4.4 镶嵌数据结构 TIN数据结构 在数据结构上，TIN可以采用类似于多边形的矢量拓扑结构，但不必要描述一般多边形中的“岛屿”或“洞”的拓扑关系。 以三角形作为基本的空间对象进行数据组织时需要两个文件： （1）点文件：每个点对应一个记录，给出该点的x,y坐标，以及属性值； （2）三角形拓扑文件：组织三角形与样点以及三角形与相邻三角形的邻接关系，每个记录依顺时针方向列出三个顶点号及三个相邻的三角形号，其中相邻三角形的顺序按每个顶点对边给定的邻接三角形。 这种数据结构能够很好地描述了三角形及其邻接关系，非常适合于需要面相邻关系的操作和分析。 * 不规则三角网 * X-Y Coordinates node# coordinates 1 2 3 11 . . . x1, y1 x2, y2 x3, y3 . . . x11, y11 Z Coordinates node# z_value 1 2 3 11 . . . z1 . . . z2 z3 z11 1 2 3 6 5 8 7 9 11 10 4 A B C D E F G H I J K L M N EDGES adjacent A B C D E F G H I J K L M N B, K A, C, L B, D C, E, L D, F E, G F, H, M G, I H, J, N I, K A, J, N B, D, M G, L, N I, K, M NODES node# A B C D E F G H I J K L M N 1, 6, 7 1, 7, 8 1, 2, 8 2, 8, 9 2, 3, 9 3, 4, 9 4, 9, 10 4, 5, 10 5, 10, 11 5, 6, 11 6, 7, 11 7, 8, 9 7, 9, 10 7, 10, 11 不规则三角网 * 以三角形为基本对象的TIN数据结构 * 点ID x y 属性 1 x1 y1 z1 2 x2 y2 z2 … … … … 7 x7 y7 z7 三角形ID 三角形顶点 邻接三角形 1 2 3 1 2 3 Ⅰ 1 2 6 Ⅱ Ⅲ × Ⅱ 2 3 6 Ⅳ Ⅰ × … … … … … … … Ⅵ 7 6 5 Ⅳ × Ⅲ 点文件结构 三角形拓扑文件结构 1 3 4 5 7 6 2 8 I 4 VI II IV V III * 这种数据结构比单纯的矢量结构增加了一定的存储量，但它解决了线状地物的四叉树表达问题，使它与点状、面状地物一起建立统一的基于线性四叉树编码的数据结构体系。这对于点状地物与线状地物相交，线状地物之间的相交，以及线状地物与面状地物相交的查询问题变得相当简便和快速。 * * * 第4章 空间数据结构 * 主要内容 4.1矢量数据结构 4.2 栅格数据结构 4.3 矢栅一体化数据结构 4.4 镶嵌数据结构 4.5 栅格与矢量数据的相互转换 * 4.3 矢栅一体化数据结构 * 4.3 矢栅一体化数据结构 4.3.1 栅格结构与矢量数据结构的比较 4.3.2 矢栅一体化数据结构数据结构 * 4.3.1 栅格结构与矢量数据结构的比较 1. 栅格数据结构 栅格结构是以规则的阵列来表示空间地物或现象分布的数据组织，组织中的每个数据表示地物或现象的非几何属性特征。 栅格结构的显著特点：属性明显，定位隐含，即数据直接记录属性的指针或数据本身，而所在位置则根据行列号转换为相应的坐标。 栅格数据的编码方法： 直接栅格编码，就是将栅格数据看作一个数据矩阵，逐行（或逐列）逐个记录代码； 压缩编码，包括链码（弗里曼链码）比较适合存储图形数据； 游程长度编码通过记录行或列上相邻若干属性相同点的代码来实现； 四叉树编码是最有效的栅格数据压缩编码方法之一，还能提高图形操作效率，具有可变的分辨率。 * 2. 矢量数据结构 矢量数据结构是通过记录坐标的方式尽可能精确地表示点、线和多边形等地理实体，坐标空间设为连续，允许任意位置、长度和面积的精确定义。 矢量结构的显著特点：定位明显，属性隐含。 矢量数据的编码方法： 对于点实体和线实体，直接记录空间信息和属性信息； 对于多边形地物，有坐标序列法、树状索引编码法和拓扑结构编码法 坐标序列法（实体式），是由多边形边界的x,y坐标对集合及说明信息组