附件一、清华大学研究生精品课程教学大纲.docVIP

计算机系 邓俊辉 PAGE 第 PAGE 1 / NUMPAGES 6 页 清华大学研究生精品建设课程教学大纲 ——计算几何（邓俊辉） 一、基本情况 课程编号开课（院）系 计算机系 开课学期 秋 中文课程名称 计算几何 授课语言 双语 英文课程名称 Computational Geometry 任课教师1 邓俊辉 职称 副教授 工作证号 S97188 E-mail： deng@ 联系电话 6278-2953 课内总学时数及其分配 64 自学 讲课 48 讨论 4 实验 8 其他 4 学分数 3 考核方式 平时作业（30%）、大实验（70%）以及加分（根据在课堂和课外讨论中的表现） 二、课程内容简介 Shamos于1978年完成的博士论文，被公认为是现代计算几何诞生的标志。 计算几何研究如何利用离散的、几何的结构来抽象和表示具体应用中的各类问题，并进而讨论有关算法的设计和优化。它与数据结构、算法设计与分析、离散数学和组合数学等课程有着密切的联系。本课程是计算机专业研究生的一门基础理论课，讲授的内容包括Convex hull、Voronoi diagram、(Delaunay) triangulation等几何结构及其算法，同时也覆盖了Combinatorial geometry、Geometric optimization等方面的内容。这些问题涉及计