学堂在线计算机相关课程合集

这门课解决什么问题

很多人学算法时会有一种割裂感：排序、查找、动态规划刷了不少题，但一旦遇到跟空间位置打交道的需求，比如判断两条线段是否相交、在地图上找最近的兴趣点、做碰撞检测或者路径规划，就不知道怎么下手。计算几何正是补上这一块的内容，它研究的是点、线、面、多边形这些几何对象在程序里怎么表示、怎么判断关系、怎么高效查询。这门课把计算几何的核心概念和支撑它的数据结构放在一起讲，重点不在于推导定理，而在于让你能把一个几何问题拆成可以写成代码的步骤，并且知道不同做法在查询时间和存储开销上差在哪里。

适合什么基础，先看哪几块

课程定位在进阶，不是零基础入门。至少需要能熟练写一门语言的循环和递归，看得懂基本的数据结构，比如数组、链表、树，最好对二分查找和平衡树有概念。如果连指针和递归都觉得吃力，建议先把基础数据结构过一遍再来。内容上，凸包、线段求交这类几何基础值得优先看，它们出现的频率最高，也最容易在实际工作里用上；点定位（Point Location）部分是把几何问题和查询结构结合得最紧的一块，讲的是给定一个平面剖分，怎么快速判断一个点落在哪个区域里，这块会涉及查询时间、存储代价、最坏情况这些分析角度，是理解整门课思路的关键。后面偏复杂度和边界情况的内容可以按需回看，不必一次啃完。

学完能独立做什么，资料怎么配合练

学完之后，你应该能独立完成这些事：把一组散点求成凸包并解释所用算法的时间代价；判断线段、多边形之间的相交与包含关系；针对一个静态的平面划分设计点定位方案，并说清楚它在查询和存储上的取舍。这些能力在图形程序、地图服务、游戏逻辑、CAD 工具里都有直接落点。练习方式上，建议不要只看视频，每看完一个概念就自己动手把伪代码敲成能跑的程序，用随机生成的点集和线段去测边界情况，比如共线、重合、点在边上的退化情形，这些恰恰是几何代码最容易出错的地方。资料里的视频按主题分段，适合挑着看，配合自己的代码反复对照，比顺序刷完更有效。如果时间有限，先把凸包和点定位两块吃透，其余内容当作查阅手册使用即可。