Graham扫描算法 处理的思路是设想有一内点0并且不 妨设想0就是坐标原点，这时点集$中所有各 点相对轴0X有一个倾角。所有各点按倾角 递增排序后，如果某一点不是壳上顶点，则 它必然在两个壳顶点与点0形成的三角形内 部。 Grahamj扫描的实质是围绕已经按"倾 角"排序的各顶点进行一次扫描，在扫描过 程中消去在凸壳内部的点，留下以希望次序 排列的壳顶点。 • Graham扫描算法 处理的思路是设想有一内点O并且不 妨设想O就是坐标原点,这时点集S中所有各 点相对轴OX有一个倾角。所有各点按倾角 递增排序后,如果某一点不是壳上顶点,则 它必然在两个壳顶点与点O形成的三角形内 部。 Graham扫描的实质是围绕已经按"倾 角"排序的各顶点进行一次扫描,在扫描过 程中消去在凸壳内部的点,留下以希望次序 排列的壳顶点