第4章空间数据表达导论.ppt

类别间的层次联系：一个类别可有一个双亲类别，也可以有一个或多个子女类别（或空），是一种树结构 物体间的层次联系：它是类别间层次联系的具体体现 类别之间的或物体之间不仅有竖向联系，而且有横向联系或非层次联系 超图数据结构的主要优点：它能够区别信息的两种基本结构（层次的和非层次的），并表明任何一种复杂的信息结构都可以根据这两种信息结构来建立 本章重点与作业 重点 掌握空间实体、空间对象的概念；掌握矢量数据结构和栅格数据结构的定义、表示方法以及它们的 优缺点；四叉树数据结构以及指针四叉树、线性四叉树、二维行程四叉树的编码方法 了解地理现象的几何分类、空间对象的定义、空间对象关系、混合数据结构与一体化数据结构、镶嵌数据结构、超图数据结构 作业 1、空间实体和空间对象的定义，空间实体的描述内容 2、画图阐述有拓扑关系的矢量数据结构 3、什么是栅格数据结构，压缩栅格编码有几种方式？每种方式的优缺点？ 4、简述什么是四叉数结构，采用十进制Morton码分别用线性四叉树和二维行程编码表示下图数据 A A B B A A B B A B B B A A A A 规则镶嵌数据结是用规则的小面块集合来逼近自然界不规则的地理单元 格网单元必须具有简单的形状和平移不变性，只有正方形和正六边形是规则的和可平移的 其中正方形具有无限可分分性，应用广泛 1）规则镶嵌数据结 正方形镶嵌数据结构可以构成格网系统，具体做法是 用数学手段将一个 矩形格网叠置在所研究的 区域上，把连续的地理空间离散为互不覆盖的面块单元，以简化描述空间变化的机制，同时空间关系也比较明确 格网单元的 大小取决于区域研究精确度的需要和计算机系统的 处理能力，格网单元尺寸越小，分辨率越高，但数据量大 格网系统的优点 数据结构表现为而二维矩阵结构，可以方便地沿水平方向和垂直方向遍历这种结构 不需要进行坐标数字化，坐标隐藏在行列号中 格网系统可以看成是栅格系统的一种特例，两者的 主要区别在于 格网系统中，数据结构的逻辑记录是一个格网上的有关信息的集合 栅格系统中存取单位只能是一个值 当每个格网单元中只有一个属性值时，格网系统和栅格系统没有本质的区别 栅格数据库一般呈矩阵状，而格网数据库可以呈不规则状 不规则镶嵌数据结是指用来进行镶嵌的小面块具有不规则的形状或边界 最典型和研究最多的不规则镶嵌是Voronoi图、Delaunay三角网 2）不规则镶嵌数据结 Voronoi图是俄国数学家M.G.Voronoi于1908年发现的几何构造， Voronoi多边形是不规则的最基本的和最重要的几何构造 Delaunay三角网是俄国数学家B.Delaunay于1934年发现的, Delaunay三角网是Voronoi图的对偶，将Voronoi图中各多边形单元的内点连接后得到一个布满整个区域而又互不重叠的三角网结构 设有平面点集S(P1, P2,…, Pn),其对应的Voronoi多边形V(P1), V(P2),…,V(Pn),其中V(Pi)是由距Pi最近的所有点组成的， 也就是说，属于V(Pi)的每一个点x到Pi比到S的任何其它点Pj（i?j）都近，即V(Pi)的内部是到Pi点比到S的其余点更近的全部点的轨迹 Voronoi图已成为GIS基础理论与算法中的一项重要内容，在空间邻近关系建立、空间区域划分、空间邻近查询、空间邻近分析和专题制图等方面有重要作用，可以有效地进行目标的邻近关系分析,在气象、地质、生态、城市规划等领域得到广泛应用 Delaunay三角网可以由Voronoi图中构造，也可以根据离散点直接构造，有关文献《地理信息系统原理与算法》一书中有专门的介绍，第五章将会介绍由离散点构造Delaunay三角网的方法 Delaunay三角网有多种存储方法，其中以三角形为核心的存储结构中，设立三个表 三角形与相邻三角形 三角形与三角形的三个顶点 顶点坐标与高程 8. 四叉树数据结构 四叉树分割的基本思想：首先把一幅图象或一幅栅格地图等分成四部分，如果检查到某个子区的所有格网都含有相同的值（灰度或属性值），那么，这个子区域就不再往下分割；否则，把这个区域再分割成四个子区域，这样递归地分割，直至每个子块都只含有相同的灰度或属性值为止 常规四叉树及其分解过程 常规四叉树方法除了记录叶结点外，还要记录中间结点，结点之间的联系靠指针表达，所以有时也叫指针四叉树 常规四叉树方法靠指针来维护父子之间的相互关系，不仅增加存储量，而且增加了操作的复杂性 常规四叉树在数据索引和图幅索引等方面得到应用，但在数据压缩和GIS数据结构领域人们更多采用线性四叉树 线性四叉树只存储最后叶结点的信息，即结点的位置、大小和格网值，叶结点的编号需要遵照一定的 规则，这种编号称为地址码，