格雷厄姆算法用于检测包络

【文件属性】：

文件名称：格雷厄姆算法用于检测包络

文件大小：11KB

文件格式：DOC

更新时间：2013-02-24 04:50:16

格雷厄姆算法

格雷厄姆扫描算法[5 ]是计算几何领域搜索点集凸壳的常用方法. 所谓凸壳(Convex hull) 是指包围一 个平面点集所有点的最小凸多边形,点集中的点或者在凸壳内,或者在凸壳上.