GIS1-2.ppt

地理信息系统原理(Principles of Geographic Information System) 第一章 绪 论 §1 基本概念 § 2 GIS的组成 § 3 GIS的功能和应用 § 4 GIS与相关学科间的关系 § 5 GIS的发展过程 第二章 空间数据结构 §1 空间实体及其描述 §2 矢量数据结构 §3 栅格数据结构 §4 矢栅一体化数据结构 §5 三维数据结构 ? 三个约定和细分格网法 地面上的点状地物是地球表面上的点，它仅有空间位置，没有形状和面积，在计算机内部仅有一个位置数据。 地面上的线状地物是地球表面的空间曲线，它有形状但没有面积，它在平面上的投影是一连续不间断的直线或曲线，在计算机内部需要用一组元子填满整个路径。 地面上的面状地物是地球表面的空间曲面，并具有形状和面积，它在平面上的投影是由边界包围的紧致空间和一组填满路径的元子表达的边界组成。 约 定 细分格网法 在有点、线（包括面状目标边界线）目标通过的基本网格内，根据精度要求，再细分成256 ? 256或16 ?16细格网。基本格网和细分格网都采用线性四叉树的编码方法，将采样点和线性目标与基本格网的交叉点用两个Morton码表示。 x, y M1 M2 将一对x,y坐标用 两个Morton码代替 M1表示该点（采样点或附加的交叉点）所在基本格网的地址码，M2 表示该点对应的细分格网的Morton码。既顾全整体定位，又保证了精度。 ? 一体化数据结构设计 据约定1，点仅有位置、没有形状和面积，只要将点的坐 标转化为地址码M1 和M2 即可，这种结构简单灵活，便于点的 插入和删除，还能处理一个栅格内包含多个点状目标的情况。 ? 点状地物和结点的数据结构 点标识号 …… 10025 10026 …… M1 …… 43 105 …… M2 …… 4082 7725 …… 高程z …… 432 463 …… 据约定 2，线状地物有形状但没有面积，没有面积意味着只要用一串数据表达每个线状地物的路径即可，将该线状地物经过的所有栅格的地址全部记录下来。仿照矢量数据组织的链状双重独立式编码，以弧段为记录单位。 ? 线状地物的数据结构 弧段的数据结构 弧标识号 20078 起结点号 10025 终结点号 10026 中间点串（M1,M2,Z） 58,7749,435,92,4377,439… 线状地物的数据结构 线标识号 …… 30031 30032 …… 弧段标识号 …… 20078，20079 20092，20098，20099 …… ? 面状地物的数据结构 据约定 3，一个面状地物应记录边界和边界所包围的整个面域，其中边界由弧段组成（同前弧段表），面域信息由线性四叉树或二维行程码表示。 ?弧段文件——边界弧段（形状） ?带指针的二维行程码——面域 将叶结点属性值改为循环指针指向该地物下一个子块的地址码，并在最后指向该地物本身 二维行程M码 属性值 0 0 5 4 8 0 16 4 30 8 31 4 32 0 37 8 40 0 44 8 46 0 47 8 二维行程M码 属性值 0 0 5 4 8 0 16 4 30 8 31 4 32 0 37 8 40 0 44 8 46 0 47 8 二维行程M码 循环指针属性值 0 8 5 16 8 32 16 31 30 37 31 4（属性值） 32 40 37 4 40 46 44 47 46 0 （属性值） 47 8 （属性值） 二维行程M码 循环指针属性值 0 8 5 16 8 32 16 31 30 37 31 4（属性值） 32 40 37 4 40 46 44 47 46 0 （属性值） 47 8 （属性值） 用循环指针将同属于一个目标的叶结点链接起来。只要进入第一块就可以顺着指针直接提取该地物的所有子块，从而避免像栅格数据那样为查询某一个目标需遍历整个矩阵，大大提高了查询速度。 ?面文件 面标识号 40001（属性值0） 40002（属性值4） 40003（属性值8） …… 弧标识号串 20001,20002,20003 20002,20004 2000 …… 面块头指针 0 16 37 …… 这种数据结构是面向地物的，具有矢量的特点。通过面状地物的标识号可找到它的边界弧段，并可顺着指针提取所有的中间面块。同时它又具有栅格的全部特性，带指针的二维行程码中的M码表达了位置的相互关系，前后两个M码之差隐含了该子块的大小。给出任意一点的位置都可顺着指针找到面状地物的标识号，确定是哪一个地物。