凸包入门

什么是凸包？ 假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包”。如下图：  然后，什么是凸包问题？  我们把这些点放在二维坐标系里面，那么每个点都能用 (x,y) 来表示。  现给出点的数目13，和各个点的坐标。求构成凸包的点？ 自己才刚刚接触到这个数学问题。通过几个入门的简单的题，基本上已经有了简单的了

>>阅读原文<<