周 次 第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