您无需计算极角即可对其进行排序。由于触发函数在一个象限内是单调的(总是增加或总是减小),因此只需按函数本身进行排序即可,例如,您所用的棕褐色。如果您要从最底端开始进行Graham扫描,则只需查看前两个象限,因此按tan曲进行排序最容易,因为它在两个象限中都是单调的。
换句话说,您可以按
- (x - x1) / (y - y1)(其中(x1,y1)是起点的坐标)进行排序,这样可以更快地进行计算。首先,您需要分隔点
y== y1,当然,然后根据(x-x1)`的符号将它们添加到列表的顶部或底部,但是由于您已经对它们进行了排序,因此它们很容易识别按y查找您的起点。



