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

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