1.2 简单解法
很显然，任意包含三个或三个以上点的点集都肯定有凸包。但是如何构建一个凸包呢？可以这么考虑，从上述集合中选择任意三个点组成一个三角形，如果剩余的n－3个点中的任意一个位于该三角形之内，那么这些位于内部的点是不可能成为凸包的一部分的。我们可以用伪代码描述大致流程。本书其他章节也会采用类似的伪代码来描述算法。
在下一章中，我们将从数学的角度解释为什么这个方法非常低效。这段伪代码摘要解释了如何针对每个输入集生成一个凸包，特别是，像图1-2所示的凸包。不过，难道没有更好的做法了吗？
相关文章：