《GIS算法基础》课程教学大纲.docx
154 浏览量
2022-12-16
00:39:27
上传
评论
收藏 12KB DOCX 举报
GIS算法基础Algorithm Based GIS
一、课程基本情况课程类别：专业主干课
课程学分：3学分课程总学时：48学时，其中讲课：32学时，实验（含上机）：16学时，课外0
学时 课程性质：必修
开课学期：第4学期先修课程：C语言、VB、地理信息科学原理
适用专业：地理信息科学教 材：张宏等主编，地理信息系统算法基础（第一版），高等教育
出版社，2006年。
开课单位：地理与遥感学院 地理信息科学系二、课程性质、教学目标和任务
地理信息系统原理与算法课程是本专业本科生的专业基础课程，也是本专业的核心课程,
该课程设置的目标：拟通过该门课程的学习，使学生加深巩固地理信息系统的基本原理、掌 握
其中的基本算法，为后续其它GIS课程（如GIS二次开发等）的学习打下基础。
该课程主要讲述三大局部内容，一局部是算法设计及分析的基本理论和方法，培养学生评
价算法好坏的基本判断能力;第二局部为GIS算法的数学基础，将数学操作与图形运算进行对 接，
从而培养学生建立起良好的数学思维，为GIS算法的学习奠定基础；第三局部是常用GIS 算法原
理与实现，让学生掌握常用的GIS算法实现方法，为进一步理解GIS的本质奠定基础。
三、教学内容和要求第1章算法设计与分析导论（3学时）
（1）了解算法的一些基本概念术语及其设计原那么；
（2）熟悉算法复杂度的度量方法；
（3）掌握渐近分析方法及其算法的基本相关内容；
重点:几种常用的算法复杂度；
难点：渐近算法分析第2章GIS基础儿何算法（6学时）
（1）掌握GIS矢量数据表达方法；
（2）掌握GIS数据的向量运算操作；
（3）掌握GIS基本的几何算法，如点在任意多边形内判断算法；线段在任意多边形内算 法；
点与线段位置关系算法，两线段位置关系判断算法等；
重点：GIS的基本几何算法；
难点：GIS的基本几何算法的掌握第3章空间度量算法（4学时）
（1）掌握直线（线段、射线）的各种表达方法；
（2）掌握各种几何数据的距离度量，面积度量，体积度量，角度度量等算法；
重点：空间度量算法；
难点：空间度量算法的实现；第4章空间数据转换算法（4学时）
（1）掌握矢量点、线向栅格数据转换算法；
（2）理解面片向栅格数据转换算法；
资源评论
