计算几何 | Computational Geometry

Online Course

edX
计算几何 | Computational Geometry

What is the course about?

计算几何 | Computational Geometry
The course 计算几何 | Computational Geometry is an online class provided by Tsinghua University through edX. The skill level of the course is Advanced. It may be possible to receive a verified certification or use the course to prepare for a degree.

In this introductory computer science course, explore geometry, develop geometric thinking, and learn geometric algorithms. 体味几何之趣,领悟算法之美

Course description

Geometry can be traced back to ancient Greece, but Computational Geometry evolved less than 40 years as a branch of computer science. The Computational Geometry taught in this course is derived from classical discrete/combinatorial geometry and modern computer science. Computational Geometry first appeared on the horizon when M. I. Shamos presented his Ph.D. dissertation in 1978. Since then, this phrase has been used to refer to algorithmic study on discrete and combinatorial geometric structures and can also be regarded as the geometric version of Algorithm Design and Analysis. Computational Geometry is now considered the basis of robotics, computer aided design and manufacturing (CAM and CID), and geographic information systems (GIS). 众所周知,几何学的历史至少可追述至古希腊时代,但不同人对“计算几何”的理解却不尽相同。本课程讨论的计算几何,源自于古典离散/组合几何学与现代计算机科学的结合。M. I. Shamos在1978年完成的博士论文,标志着这个学科分支的诞生。从那时起,“计算几何”往往特指针对离散与组合几何结构的算法研究。简而言之,她也可认为是算法设计与分析的几何版。 本课程的教学目标有三: 其一、对计算几何理论的总体认识,在日后的研究工作中,这种认识为你提供几何的视角 其次、对几何问题求解范式及策略的全面领会,包括递增式构造、平面扫描、分而治之、分层化、近似以及随机化等 最后、对基本几何结构及其算法的透彻掌握,包括凸包、多边形细分、Voronoi图、Delaunay三角剖分,以及几何求交、点定位、范围查找、截窗查询等

Prerequisites & Facts

计算几何 | Computational Geometry

Course Topic

Computer Science

University, College, Institution

Tsinghua University

Course Skill Level

Advanced

Course Language

English

Place of class

Online, self-paced (see curriculum for more information)

Degree

Certificate

Degree & Cost

计算几何 | Computational Geometry

To obtain a verified certificate from edX / Tsinghua University you have to finish this course or the latest version of it, if there is a new edition. The class may be free of charge, but there could be some cost to receive a verified certificate (49.00 USD) or to access the learning materials. The specifics of the course may have been changed, please consult the provider to get the latest quotes and news.
Tsinghua University
计算几何 | Computational Geometry
provided by edX

Reviews

Share your experience

计算几何 | Computational Geometry
Tsinghua University edX
Rate the course

Do you recommend the course? *
Here you can find information, reviews and user experiences for the course “计算几何 | Computational Geometry“. The provider of the course – “Tsinghua University” – will be glad to answer any questions you may have about the class, click here to use the offical support channels. It would be great if you could share your experience of participating in the course – Your honest review will surely help others to choose the right class!
School: Tsinghua University
Topic: Computer Science