我正在尝试实现Graham\xe2\x80\x99s 扫描算法,并且无法按相对于 y 值最低的点的极角对点进行排序。
\n\n我找到了这个答案并了解如何计算极角,但不了解如何对点进行排序。
\n\n我见过的实现是Collections.sort()使用的实现,但它们似乎都不适用于我想要使用的 Point2D 类,因为我希望能够将双精度作为坐标。
基本上我希望能够对ArrayList<Point2D>按极角对同一个 ArrayList 中 y 值最低的点进行排序。
有人可以帮我解决这个问题吗?谢谢。
\n