凸包的几种常见解法Jarvis march Graham Scan

【文件属性】：

文件名称：凸包的几种常见解法Jarvis march Graham Scan

文件大小：1.54MB

文件格式：PPT

更新时间：2014-09-07 04:44:11

凸包 算法 分治

定义 点集Q的凸包(convex hull)是指一个最小凸多边形，满足Q中的点或者在多边形边上或者在其内。下图中由红色线段表示的多边形就是点集Q={p0,p1,...p12}的凸包。