计算几何 | Computational Geometry

0 votes
Free
计算几何 | Computational Geometry

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三角剖分,以及几何求交、点定位、范围查找、截窗查询等


Categories:
Starts : 2017-02-20

Comments

Alternatives

-- no alternatives found for the course --
If you know any alternatives, please let us know.

Prerequisites

-- no prerequsites found for the course --
If you can suggest any prerequisite, please let us know.

Paths

No Paths inclusing the course. You can build and share a path with this course included.

Certification Exams

-- there are no exams to get certification after this course --
If your company does certification for those who completed this course then register your company as certification vendor and add your exams to the Exams Directory.

Similar courses

Courses related to the course subject

《Java程序设计》课程是使用Java语言进行应用程序设计的课程,针对各专业的大学本科生开设。课…

4G is the cutting-edge network technology that links millions of smartphones to the internet. But how does it actually work? Ideal…

SQL is the language of all databases, this course offers an easy way to master the SQL fundamentals…

Have you ever wondered how information is transmitted using your mobile phone or a WiFi hotspot? This introductory course seeks to…

Have you ever wondered how information is transmitted using your mobile phone or a WiFi hotspot? This introductory course seeks to…

Have you ever wondered how information is transmitted using your mobile phone or a WiFi hotspot? Gain an understanding of the basi…

DevOps is the union of people, process and products to enable the continuous delivery of value to end users. It is not only about…

En este curso trabajarás la definición, el desarrollo y el cierre de un proyecto de Tecnologías de la Informaci&oac…

This is a graduate course on the design and analysis of algorithms, covering several advanced topics not studied in typical introd…

Gain a deeper understanding of Spark by learning about its APIs, architecture, and common use cases. This statistics and data ana…

Let us know when you did the course 计算几何 | Computational Geometry.

Started on: Completed on:
Your grade (if any):
Comments:

Add the course 计算几何 | Computational Geometry to My Personal Education Path.

Start the course on:
Duration of study:
Notes:

Successfully added to your path.

View your path

Select what exam to connect to the course. The course will be displayed on the exam page in the list of courses supported for certification with the exam.


Notes about how the exam certifies students of the course (optional):