开始时间: 04/22/2022 持续时间: 16 weeks
|
所在平台: EdxArchive 课程类别: 其他类别 大学或机构: tsinghuax(清华) 授课老师： Junhui Deng |
课程主页: https://www.edx.org/archive/computational-geometry-gis-cad-other-tsinghuax-70240183x
课程评论：没有评论
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).
Awareness of Computational Geometry theory that will help students incorporate Computational Geometry into their future research
Comprehensive understanding on fundamental paradigms/strategies for solving geometric problems, incremental construction, plane sweeping
Essential geometric structures and algorithms such as polygon decompositions, Voronoi diagrams, Delaunay triangulations
In this introductory computer science course, explore geometry, develop geometric thinking, and learn geometric algorithms.
