凸包问题 首先解释什么叫做凸包问题: 1 点集Q的凸包(convex hull)是指一个最小凸多边形,满足Q中的点或者在多边形边上或者在其内。下图中由红色 线段表示的多边形就是点集Q={p0,p1,...p12}的凸包。