algorithm - 顺时针旋转线

Question

我得到一个枢轴点（通过整数坐标）和一条穿过该点并与水平线成 x 度的线。该线绕枢轴点顺时针旋转 360 度，速度 s= 0.001 度/秒。我现在有 N 个点（带有整数坐标），我必须按照线与这些点接触的顺序对这些点进行排序。我该如何计算这个？先感谢您。

Answer 1

您需要执行与以下等效的操作：

1. 平移所有内容，使枢轴点位于原点
2. 将每个点转换为极坐标。
3. x从每个点的角度分量中减去，模 360 度（2pi 弧度）。
4. 按升序对角度分量进行排序。

Answer 2

编写取两个点的比较函数，并将它们与水平线形成的角度进行比较。