概念

具体概念参考

凸包 - 维基百科，自由的百科全书 (wikipedia.org)

如图，在二维欧几里得空间中，凸包可想象为刚好包裹所有点的橡皮圈。

算法

Graham扫描算法

Graham扫描法（葛立恒扫描法）的原理：沿逆时针方向通过凸包时，在每个点处应该向左拐，而删除出现左拐的点。

<未完待续>