algorithm - 顺时针旋转线

Question

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

Answer 1

您需要执行以下操作:

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