顺时针旋转线

Question

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

Answer 1

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

1. Translate 一切都使枢轴点位于原点
2. 将每个点转换为polar coordinates。
3. 从每个点的角度分量中减去 x，取模为 360 度（2pi 弧度）。
4. 按升序对角度分量进行排序。

Answer 2

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