凸包算法的实现思路

背景 由于最近在做软件构造的实验，里面的凸包算法可真是写的人头大。这里就简单分析一下凸包算法的思路，代码的话暂时先不贴，以后可能有补充。 问题介绍 凸包算法是给定由一些固定坐标的点构成的点集，找出点集中的尽可能少的一些点使这些点连起来构成的多边形可以把所有的点包含在里面。即是凸包算法的目的。 如上图所示，就是凸包算法的一个示例。 凸包算法的思路 选点 首先我们先把这些点都选出来。 选择第一个点的思

>>阅读原文<<