周 次 第4周 授课章节 第四章空间数据结构（一） 授课学时 2学时 教学目的 本节课要求学生掌握栅格数据结构的基本概念、完全栅格数据 结构的编码方法、五种压缩杅格数据结构的编码方法。 教学重点 册格数据结构压缩编码 教学难点 四叉树压缩编码 教具和 媒体使用 多媒体课件讲解 教学方法 讲授法 首先简单回顾上节课的重点内容，根据学生的精神状态适 时提问。再引入本章内容 一、介绍空间数据结构与计算机类课程中的数据结构的区别、 空间数据结构需要解决的问题。(5') 二、橱格数据结构的基本概念、栅格参数、取值方法。(15 三、完全栅格数据结构：结合遥感影像的不同文件格式 (BSQ/BIL/BIP),解释栅格数据的多种组织方法。(15') 四、压缩栅格数据结构 (1)行程编码：逐行编码(5’) (2)四叉树编码：常规四叉树和线性四叉树编码。重点详细 过 介绍线性四叉树编码，在此过程中结合板书讲解Morton码。要 求学生当堂自己尝试写出8*8栅格数据的Morton码。(25') (3)二维行程编码：即线性四叉树和行程编码的结合。(5 (4)链式编码：注意：线性要素从上到下行进，面状要素沿 顺时针或逆时针行进取决于给定的八方向链码的0一7的顺序。 (20') (5)块状编码：带领学生写(5’) 五、本节课小结 思考题 简述栅格数据压缩编码的几种方式和各自的优缺点 This document is produced by trial version of Print2Flash.Visit www.print2flash.com for more information
This document is produced by trial version of Print2Flash. Visit www.print2flash.com for more information
周 次 第5周 授课章节 第四章空间数据结构（二） 授课学时 2学时 本节课要求学生掌握矢量数据结构的四种数据编码方法，深入 教学目的 讨论各自的局限性：对比矢量栅格数据结构：理解矢量栅格 体化数据结构和镶嵌数据结构的编码方法：了解三维数据结构。 教学重点 DE数据结构、链状双重独立式数据结构 教学难点 每种矢量数据结构中的局限性 教具和 媒体使用 多媒体课件讲解 教学方法 讲授法 首先简单回顾上节课的重点内容，根据学生的精神状态适 时提问。再引入本章内容 一、矢量数据结构 (1)实体数据结构：介绍两种表示方法，总结实体数据结构 的优缺点。(10分钟) (2)索引式数据结构：详细介绍索引式数据结构采用的三个 文件（多边形文件、边文件、点文件）之间的关系。(10分钟 (3)DE数据结构：举例分析DME结构中可以查询到的 学 信息。(10分钟) (4)链状双重独立式数据结构：详细介绍双重独立式数据结 构采用的四个文件（多边形文件、弧段文件、弧段点文件、点 坐标文件)之间的关系，举例分析DM正结构中可以查询到的 信总。(20分钟) 二、栅格数据结构和矢量数据结构的比较(10分钟) 三、矢量栅格一体化数据结构：多级格网方法、三个基本约 定、线性四叉树编码(10分钟) 四、镶嵌数据结构：介绍oronoi多边形和不规则三角网两 种模型各自的关系表文件。(10分钟) 五、三维数据结构：八叉树法与三维边界表示法(10分钟 六、本节课小结及本章小结 思考题 对栅格与矢量数据结构进行对比分析，阐述各自的优缺点。 This document is produced by trial version of Print2Flash.Visit www.print2flash.com for more information
This document is produced by trial version of Print2Flash. Visit www.print2flash.com for more information