GIS chapt3_空间数据结构与数据库.pptVIP

第三章 空间数据结构与数据库 数据库结构 关系模型（relational model）满足一定条件的二维表格 层次模型（hierarchical model）以记录类型为节点的有向树（tree），其主要特征是： （1）除根节点外，任何节点都有且只有一个“父亲”；（2）“父”节点表示的实体与“子”节点表示的实体是一对多的联系。 网状模型（network model） 特点：1）可以有一个以上的结点没有“父”结点； 2）至少有一个结点有多于一个“父”结点； 3）结点之间可以有多种联系； 4）可以存在回路 栅格与矢量的基本概念 描述地理实体的数据本身的组织方法，称为内部数据结构。 内部数据结构基本上可分为两大类： 一、栅格数据结构 栅格数据的应用模型 矢量数据结构 点实体:包括由单独一对x，y坐标定位的一切地理或制图实体。 线实体:可以定义为直线元素组成的各种线性要素，直线元素由两对以上的x，y坐标定义。 面实体: 多边形、区域 邻域分析（窗口分析） 邻域分析主要应用于栅格数据模型。地学信息除了在不同层面的因素之间存在着一定的制约关系之外,还表现在空间上存在着一定的关联性。对于栅格数据所描述的某项地学要素，其中的(I，J)栅格往往会影响其周围栅格的属性特征 窗口分析是指对于栅格数据系统中的一个、多个栅格点或全部数据，开辟一个有固定分析半径的分析窗口，并在该窗口内进行诸如极值、均值等一系列统计计算，或与其它层面的信息进行必要的复合分析，从而实现栅格数据有效的水平方向扩展分析。 邻域分析（窗口分析） 分析窗口的类型 按照分析窗口的形状，可以将分析窗口划分为以下类型： 矩形窗口：是以目标栅格为中心，分别向周围八个方向扩展一层或多层栅格，从而形成矩形分析区域，如3×3、5×5、7×7的矩形窗口。 圆型窗口：是以目标栅格为中心，向周围作一等距离搜索区，构成一圆型分析窗口。 环型窗口：是以目标栅格为中心，按指定的内外半径构成环型分析窗口。 扇型窗口：是以目标栅格为起点，按指定的起始与终止角度构成扇型分析窗口。 邻域分析（窗口分析） 邻域分析（窗口分析） 窗口内统计分析的类型 栅格分析窗口内的空间数据的统计分析类型一般有以下几种类型： （1）Mean；(2)Maximum； (3)Minimum；（4）Median；（5）Sum； （6）Range；（7）Majority；（8）Minority；（9）Variety。 在Arc View软件中，窗口分析的功能是Neighborhood statistic 命令 三、矢量结构与栅格结构的相互转换 矢量数据结构向栅格数据结构的转换 栅格数据结构向矢量数据结构的转换 （一）、矢量到栅格 栅格化过程包括以下操作： 1）确定栅格矩阵(行列数\分辨率)； 2）点的变换 3）线的变换 4)多边形的变换(面的变换) （一）矢量数据结构向栅格数据结构的转换 矢量数据转换成栅格数据后，图形的几何精度必然要降低，所以选择栅格尺寸的大小要尽量满足精度要求，使之不过多地损失地理信息。为了提高精度，栅格需要细化，但栅格细化，数据量将以平方指数递增，因此，精度和数据量是确定栅格大小的最重要的影响因素。 一、矢量数据结构向栅格数据结构的转换 点的栅格化 一、矢量数据结构向栅格数据结构的转换 直线栅格化 一、矢量数据结构向栅格数据结构的转换 面域的栅格化 （二）、栅格数据结构向矢量数据结构的转换 多边形边界提取 边界线追踪 拓扑关系生成 去除多余点及曲线圆滑 二、栅格数据结构向矢量数据结构的转换 多边形边界提取 二值化 细化 （二）栅格数据结构向矢量数据结构的转换 边界线追踪：边界线跟踪的目的就是将写入数据文件的细化处理后的栅格数据，整理为从结点出发的线段或闭合的线条，并以矢量形式存储特征栅格点中心的坐标 拓扑关系生成：对于矢量表示的边界弧段，判断其与原图上各多边形空间关系，形成完整的拓扑结构，并建立与属性数据的联系。 去除多余点及曲线圆滑：由于搜索是逐个栅格进行的，必须去除由此造成的多余点记录，以减少冗余。 矢量格式和栅格格式的相互转换 矢量格式向栅格格式的转换 ①内部点扩散法 ②复数积分算法 ③射线算法 ④扫描算法 ⑤边界代数算法 栅格格式向矢量格式的转换 多边形边界提取 边界线追踪 拓扑关系生成 去除多余点及曲线圆滑 概念 : 二、三个约定和细分格网法 三、一体化数据结构设计 2、线状地物的数据结构 3、面状地物的数据结构 用循环指针将同属于一个目标的叶结点链接起来 3）