实现此算法可选点集$中x坐标最小 的点为内点0，设想过0有一条向右的射线， 对其余各点，相对该射线计算倾角然后再 排序。 Graham扫描算法 1.〔倾角排序)选出输入点集$中x坐标最小的 点，若这样的点不唯一则再由其中选出y坐标最 小的点，设为0。设想有一条从0向右的射线0X, 对点集中其余每一点P,计算倾角P0X,再按倾角 排序，得点序列Q=0,Q2,Q3,Qn; 2.〔准备扫描)v←Q1;实现此算法可选点集S中x坐标最小 的点为内点O,设想过O有一条向右的射线, 对其余各点,相对该射线计算倾角然后再 排序。 Graham扫描算法 1.〔倾角排序〕选出输入点集S中x坐标最小的 点,若这样的点不唯一则再由其中选出y坐标最 小的点,设为O。设想有一条从O向右的射线OX, 对点集中其余每一点P,计算倾角POX,再按倾角 排序,得点序列Q1 =O,Q2 ,Q3…,Qn ; 2.〔准备扫描〕v←Q1 ;