计算几何课程概述与学习指南.pdfVIP

为什么我们要学习计算几何？

几何学可以追溯到古希腊时期，但作为计算机科学分支的计算几何学的发展不到40年。这门课程中的计算几何学

源于经典的离散/组合几何学和现代计算机科学。

计算几何学首次出现在1978年M.I.Shamos提交他的博士时。自此以后，这个术语被用来指代对离散和组合几

何结构的算法研究，并且也可以被视为算法设计与分析的几何版本。如今，计算几何被认为是机器人技术、计算

机辅助设计和制造（CAD和CAM）以及地理信息系统（GIS）的基础。

我们能从这门课中学到什么？

了解有助于学生在未来研究中融入计算几何学的理论

全面理解解决几何问题的基本范式/策略，如增量构造

和平面扫描

必要的几何结构和算法，例如多边形分解、Voronoi图和Delaunay三角剖分

你有资格学习计算几何吗？

计算几何需要一些算法设计和分析技能以及编程能力，但您不必在学习这门课程之前成为专家。实际上，具备C/C++编程

经验以及一些常见数据结构的基本知识就足够了。为了确认您是否具备学习这门课程的资格，请参阅以下列表：

C/C++编程：变量、函数、结构体、类；算法设计与分析：复杂性、摊还分析、递归、分治法、链表、二叉

搜索树、优先队列。

为什么学习计算几何

计算几何的重要性在于它是许多技术和学科的基础，如计算机图形学、CAD、GI