凸包问题 --- 蛮力法，Graham扫描法

  问题描述 蛮力法 Graham扫描法 问题描述 给定一个平面上n个点的集合，它的凸包就是包含所有这些点的最小凸多边形，求取满足此条件的所有点。 另外，形象生动的描述： （1）我们可以把这个问题看作如何用长度最短的栅栏把n头熟睡的老虎围起来。 （2）也可以这样看：请把所讨论的点想象成钉在胶合板上的钉子，胶合板代表平面。撑开一根橡皮筋圈，把所有的钉子都围住，然后啪一声松开手。凸包就是以橡皮圈为边界

>>阅读原文<<