计算几何

体味几何之趣,领悟算法之美

清华大学

分享

计算几何

课程简介

众所周知,几何学的历史至少可追述至古希腊时代,但不同人对“计算几何”的理解却不尽相同。本课程讨论的计算几何,源自于古典离散/组合几何学与现代计算机科学的结合。M. I. Shamos在1978年完成的博士论文,标志着这个学科分支的诞生。从那时起,“计算几何”往往特指针对离散与组合几何结构的算法研究。

本课程的教学目标有三:
其一、对计算几何理论的总体认识,在日后的研究工作中,这种认识为你提供几何的视角
其次、对几何问题求解范式及策略的全面领会,包括递增式构造、平面扫描、分而治之、分层化、近似以及随机化等
最后、对基本几何结构及其算法的透彻掌握,包括凸包、多边形细分、Voronoi图、Delaunay三角剖分,以及几何求交、点定位、范围查找、截窗查询等

常见问题

课程有讲义吗?
每个视频都有对应的pdf讲义

我需要看课程直播吗?
不需要,你可以在闲暇时间学习。

我能联系老师和助教吗?
能,但不是直接,可以在课程讨论区提问有关课程的问题,老师会解答一些重要的题,其他学生的解答将会更加充分和快速。

这门课程的课本是什么?
课程有讲义提供下载,课程参考书请参见第0章。

课程成绩如何评定?
最终成绩由以下两个方面累计而得:课后测验占60%,编程习题占40%

声明:MOOC中国收录之课程均源自下列机构,版权均归他们所有。本站仅作报道并尊重其著作权益,感谢他们对MOOC事业做出的贡献!(排名不分先后)
  • Coursera
  • edX
  • OpenLearning
  • FutureLearn
  • iversity
  • Udacity
  • NovoEd
  • Canvas
  • Open2Study
  • Google
  • ewant
  • FUN
  • IOC-Athlete-MOOC
  • World-Science-U
  • Codecademy
  • CourseSites
  • opencourseworld
  • ShareCourse
  • gacco
  • MiriadaX
  • JANUX
  • openhpi
  • Stanford-Open-Edx
  • 网易云课堂
  • 中国大学MOOC
  • 学堂在线
  • 顶你学堂
  • 华文慕课
  • 好大学在线CnMooc

Copyright © 2008-2015 MOOC.CN 慕课改变你,你改变世界