计算几何被广泛地用在GIS、CAD、图形学等领域。这里的“计算几何”最早出现在M.I.Shamos1978年的博士论文中,主要研究几何结构的算法(与另一门研究曲线、曲面等的“计算几何”相对应,二者侧重点不同),可以将此课程看作几何版的数据结构与算法。
学习本课程需要的预备知识有: 1.C++语言程序设计 2.数据结构与算法