第二章空间数据模型与结构..ppt

第四节 矢栅数据结构 链码 由某一起始点和某些基本方向上的单位矢量链组成。 四叉树编码 将整个图像区逐步分解为一系列被单一类型区域内含的方形区域 游程长度编码 有相同属性值的邻近像元被合并在一起称为一个游程。 表示方法：（重复个数，像元编码） 块码 块码是游程长度编码扩展到二维的情况，采用方形区域作为记录单元 表示方法：（行号，列号，半径，像元编码） Morton顺序 在Morton序列中的像元从不交叉，从而减少了数值的跳跃 Morton索引可大大提高某些操作的效率，如查找地图上靠近某一特定位置的类别值等。 第四节 矢栅数据结构 第四节 矢栅数据结构 矢量数据和栅格数据的比较和相互转换 比较 矢量数据常应用于地理空间关系的分析；栅格数据常在图像数据处理过程中使用。 栅格数据：“属性明显，位置隐含” 矢量数据：“位置明显，属性隐含” 第四节 矢栅数据结构 矢量与栅格数据比较表 比较内容 矢量格式 栅格格式 数据量 小 大 图形精度 高 低 图形运算 复杂，高效 简单，低效 遥感影像格式 不一致 一致或接近 输出表示 抽象，昂贵 直观，便宜 数据共享 不易实现 容易实现 拓扑和网络分析 容易实现 不易实现 第四节 矢栅数据结构 栅格数据转为矢量数据 从栅格单元转换到几何图形的过程，称为矢量化。其目的是为了数据压缩的需要，或为了将自动扫描仪获取的栅格数据加入矢量形式的数据库。 第四节 矢栅数据结构 步骤： （1）二值化 （2）细化 （3）边界线追踪 （4）去处多余点及曲线圆滑 （5）拓扑关系生成 细化 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 28 29 30 31 32 33 34 35 36 24 25 26 27 19 20 21 22 23 46 47 48 49 50 51 42 43 44 45 37 38 39 40 41 边界追踪 第四节 矢栅数据结构 矢量数据转为栅格数据 从点、线、面实体转化为规则单元，这个过程叫栅格化。 步骤： （1）将点和线实体的角点的笛卡儿坐标转换到预定分辨率和已知位置值的矩阵中； （2）利用单根扫描线（沿行或列）或一组连接的扫描线去测试线性要素与单元的交叉点，并记录有多少个栅格单元穿过交叉点； （3）利用二次扫描方法测试何时到达多边形的边界，并记录其位置与属性值。 第四节 矢栅数据结构 矢量与栅格一体化数据结构 既保持矢量特性，又具有栅格的特性，将矢量与栅格统一起来。 （1）点状目标，没有形状和面积，只需表示该点的一个位置数据及结点关联的弧段信息。 （2）线状目标，有形状，但没有面积，需用一组元子来填满整个路径，并表示该弧段相关的拓扑信息。 （3）面状目标，既有形状，又有面积，需表示由元子填满路径的一组边界和由边界组成的紧凑空间。 第四节 矢栅数据结构 矢量与栅格一体化数据结构 南京师范大学 吴长彬 第二章 空间数据模型与结构 第一节 地理空间数据 地理空间世界 地理空间世界是指物质、能量、信息的存在形式在形态、结构过程、功能关系上的分布方式和格局及其在时间上的延续。 空间认知 几个概念： 地理空间(本体) 、概念模型(认识) 、信息模型(表达) 几个基本的问题： 尺度问题、空间不确定性问题 第一节 地理空间数据 地理空间建模过程 概念模型 逻辑模型 物理模型 从事GIS的技术人员都习惯把世界看作一个 抽象的、几乎是具有卡通特性的世界。 第一节 地理空间数据 空间概念数据模型 空间数据模型的概念是考虑用户需求的共性，用统一的语言描述和综合、集成各用户视图。 空间逻辑数据模型 根据概念数据模型确定的空间数据库信息内容（空间实体及相互关系），具体地表达数据项，记录等之间地关系 物理数据模型 计算机处理的是二进制数据，必须将逻辑数据模型转换为物理数据模型，即要设计空间数据的物理组织、空间存取方法、数据库总体存储结构等。 基于要素的模型 强调离散对象，根据它们的边界线以及组成或者与它们相关的其它对象，可详细地描述离散对象。 场