《算法技术手册》一1.2 简单解法

1.2 简单解法 很显然，任意包含三个或三个以上点的点集都肯定有凸包。但是如何构建一个凸包呢？可以这么考虑，从上述集合中选择任意三个点组成一个三角形，如果剩余的n－3个点中的任意一个位于该三角形之内，那么这些位于内部的点是不可能成为凸包的一部分的。我们可以用伪代码描述大致流程。本书其他章节也会采用类似的伪代码来描述算法。 在下一章中，我们将从数学的角度解释为什么这个方法非常低效。这段伪代码摘要解释

>>阅读原文<<