第三部分空间数据结构与空间数据库教学课件.pptVIP

第三章 空间数据结构与空间数据库 §1概述 §2矢量数据结构 §3栅格数据结构 §4栅格与矢量数据结构的转换 §5GIS空间数据结构的建立 二.矢量格式向栅格格式的转换 1矢量到栅格的转换(栅格化过程包括以下操作)： 1）将点和线实体的角点的笛卡尔坐标转换到预定分辩率和已知位置值的矩阵中； 2）对多边形而言，测试过角点后，剩下线段处理，这时只要利用二次扫描就可以知道何时到达多边形的边界，度记录其位置与属性值。 二.矢量格式向栅格格式的转换 2 多边形转换(栅格化过程包括以下操作)： 1）内部点扩散算法: 2）射线算法: 3）扫描填充法: 4）边界代数算法: 5）复数积分算法 (第四章 空间数据库) 一.概述 二.空间数据库概念模型设计 （传统的数据模型） 三.空间数据库概念模型设计 （语义数据模型和面向对象数据模型） 四.空间数据库逻辑模型设计和物理设计） 五. 5GIS空间时态数据库 数据库结构 关系模型（relational model）满足一定条件的二维表格 层次模型（hierarchical model）以记录类型为节点的有向树（tree），其主要特征是： （1）除根节点外，任何节点都有且 只有一个“父亲”；（2）“父”节点表示的实体与“子”节点表示的实体是一对多的联系。 网状模型（network model） 特点：1）可以有一个以上的结点没有“父”结点； 2）至少有一个结点有多于一个“父”结点； 3）结点之间可以有多种联系； 4）可以存在回路 一.概述 2.GIS数据库(空间数据库)的设计 (1)空间数据库设计过程; (2)空间数据库的数据模型设计; (3)空间数据库设计的原则\步骤和技术方法. 3.空间数据库的实现和维护 空间数据库的实现; 相关的其他设计; 空间数据库的运行和维护 二.传统的数据模型 1.层次模型 2.网络模型 3.关系模型 * * 一.两种数据结构的比较 二.矢量格式向栅格格式的转换 三.栅格格式向矢量格式的转换 四.矢量与栅格一体化数据结构 五.空间数据库 §4矢量栅格数据结构的比较与转换 缺点： 1、比栅格数据结构复杂 2、叠加操作没有栅格有效 3、表达空间变化性能力差 4、不能象数字图形那样做增强处理 缺点： 1、数据结构不严密不紧凑，需要用压缩技术解决这个问题 2、难以表达拓扑关系 3、图形输出不美观，线条有锯齿，需要增加栅格数量来克服，但会增加数据量 优点： 1、提供更严密的数据结构（紧凑、冗余度低） 2、提供更有效的拓扑编码，因而对需要拓扑信息的操作更有效，如网络分析 3、便于面向现象的数据表示。 4、图形输出美观，接近于手绘 优点： 1、数据结构简单 2、叠加操作易实现(空间分析比较容易) 3、便于做图象的有效增强，有利于与遥感数据的匹配应用和分析 4、图形显示质量好、精度高 矢量模型 栅格模型 一、矢量数据模型与栅格数据模型比较 包括： 1)点的转换: 2)线段的转换: 3)多边形的转换: 二. 矢量数据结构向栅格数据结构的转换 1）内部点扩散算法 该算法由每个多边形一个内部点（种子点）开始，向其八个方向的邻点扩散，判断各个新加入点是否在多边形边界上，如果是边界上，则该新加入点不作为种子点，否则把非边界点的邻点作为新的种子点与原有种子点一起进行新的扩散运算，并将该种子点赋以该多边形的编号。重复上述过程直到所有种子点填满该多边形并遇到边界停止为止。扩散算法程序设计比较复杂，并且在一定的栅格精度上，如果复杂图形的同一多边形的两条边界落在同一个或相邻的两个栅格内，会造成多边形不连通，这样一个种子点不能完成整个多边形的填充。 2）射线算法 射线算法可逐点判断数据栅格点在某多边形之外或在多边形内，由待判点向图外某点引射线，判断该射线与某多边形所有边界相交的总次数，如相交偶数次，则待判点在该多边形外部，如为奇数次，则待判点在该多边形内部（图7-12）。采用射线算法，要注意的是：射线与多边形边界相交时，有一些特殊情况会影响交点的个数，必须予以排除（图7-13）。 2）射线算法 射线算法 2）射线算法 射线算法的特殊情况 3）扫描算法 扫描算法是射线算法的改进，将射线改为沿栅格阵列列或行方向扫描线，判断与射线算法相似。扫描算法省去了计算射线与多边形边界交点的大量运算，大大提高了效率。 4）边界代数算法（BAF-Boundary Algebra Filling）[任伏虎] 边界代数多边形填充算法是一种基于积分思想的矢量格式向栅格格式转换算法，它适合于记录拓扑关系的多边形矢量数据转换为栅格结构。图7-15表示转换单个多边形的情况，多边形编号为a，模仿积分求多边形区域面积的过程，初始化的栅格阵列各栅格值为零，以栅格行列为