《GIS图形算法基础》教学大纲.docxVIP

第 PAGE \* Arabic 1 页/ 共 NUMPAGES \* Arabic 4 页 GIS图形算法基础 一、课程说明 课程编号： 010523Z10 课程名称：GIS图形算法基础 / Graphics Algorithmic Foundation of GIS 课程类别：专业教育课程 学时/学分：48/3 先修课程：高等数学、线性代数、C/C++程序设计、数据结构与算法、地理信息系统原理 适用专业：地理信息科学 教材、教学参考书： 1. 张宏, 温永宁, 刘爱利等. 地理信息系统算法基础, 北京: 科学出版社, 2014 2. 孙家广, 胡事民. 计算机图形学基础教程 (第2版). 北京: 清华大学出版社, 2009 3. 吴立新，史文中. 地理信息系统原理与算法, 北京: 科学出版社, 2003. 4. Computational Geometry by Example (draft of book version 0.1). M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf. 二、课程设置的目的意义 该课程是地理信息科学的专业核心课程。目的是通过该课程的学习，使学生掌握并深入理解GIS系统中空间数据处理、分析、表示、绘制的基本原理、方法与技术，了解计算机图形学的相关概念，同时掌握初步的GIS图形算法设计能力及一定的GIS图形系统底层开发能力，为后续专业课程与实践如《地理信息系统二次开发》、《空间数据挖掘》、《地图自动综合》、《GIS开发实习》、《毕业设计》打下理论与实践基础。 三、课程的基本要求 知识：掌握本专业所需的数学、物理、计算机等相关学科的基本理论和方法。掌握地理信息系统的基本原理，掌握地理空间数据采集、处理、建库、分析、表示和服务的基本理论和基本方法，精通地理信息工程建设的业务流程，熟练掌握地理信息系统平台的使用。掌握GIS技术开发的基本原理和基本方法，掌握计算机程序设计语言和地理信息系统二次开发工具；了解本学科的前沿技术、应用前景和最新发展动态； 能力：掌握一定的数理知识和计算机技术，具备定量研究和解决地理实际问题的能力；掌握空间数据采集、处理、建库、分析、表示和服务的主要方法和技术，具备地理信息系统工程设计、软件开发、服务应用以及项目管理的能力；具有良好的科学思维和科学方法，具有创新意识和协同攻关能力和科学研究的初步能力； 素养：具有健康的体魄和良好的心理素质，富有进取精神，能正确对待挑战和挫折；具有良好的科学素质和管理素质。科学素质包括科学思维方法、科学研究方法、求实创新意识等。管理素质包括管理意识、综合分析与管理决策素质、合作精神等。 四、教学内容、重点难点及教学设计 章节 教学内容 总学时 学时分配 教学 重点 教学难点 教学方案设计（含教学方法、教学手段） 讲课 (含研讨) 实践 第1章 计算机图形学与可视化简介 4 2 2 计算机图形学与可视化概述 计算机图形学与可视化基本概念 用典型事件、数据、实例并结合现状和发展讲解材料的重要意义和的研究内容。通过文献查阅，强化理解计算机图形学、可视化与GIS间的关系 第2章 图形几何变换 4 2 2 图形变换表示 向量乘法、矩阵乘法的几何意义 通过GIS地图漫游、地图配准引出图形几何变换。通过板书与动画实例，讲解向量的乘法的几何意义、图形的齐次坐标表示及图形变换的矩阵表示。通过动画实例讲解图形基本变换与复合变换。 第3章 矢量-栅格模型转换算法 8 6 2 矢量-栅格转换 直线段/多边形的矢栅转换 通过动画实例重点讲解直线段、多边形矢栅转换算法的原理与机制；通过算法代码讲解与上机实现，令学生理解算法流程；以课堂讨论的形式，令学生了解矢量-栅格模型转换算法在GIS中的应用。 第4章 图形求交与裁剪算法 10 8 2 直线段求交与裁剪 多边形裁剪算法 通过GIS空间查询与叠加分析引出图形求解与裁剪算法。板书推导直线/直线段的参数表示及求交算法；通过动画实例重点讲解各裁剪算法的原理与机制；通过代码讲解与上机实现，令学生能理解算法流程；以课堂讨论的形式，令学生了解图形求交与裁剪算法在GIS中的应用。 第5章 图形的简化 算法 8 6 2 多段线简化算法 Douglas算法、Reumann-Witkam算法 通过地图综合实例引出图形的简化算法。通过动画实例讲解各算法的原理与机制；讲解算法代码，令学生理解算法流程，能写出重点掌握算法的伪码；上机实现重点算法。 第6章 Voronoi图与Delaunay三角剖分算法 4 4 0 Voronoi图构建算法、Delaunay三角剖腹算法 Voronoi图构建算法、Delaunay三角剖腹算法 通过空间分析实例引出Voronoi图