qq_43559074的博客

原创 凸包 安德鲁算法 poj3348

计算几何/凸包/安德鲁算法 先说一下凸包是啥 抽象解释：在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1，…Xn)的凸组合来构造（来自百度百科）； 简单理解：对于一个平面空间上的点集，其中的一些点总可以构成一个凸多边形，这个多边形（包括边界）包含了改点集内所有的点，这个凸多边形就是凸包。 如图： 在计算几何领域，有很多个求凸包的方法，...