我得到了一个轴心点(整数坐标)和一条穿过该点并与水平线成x度的线该线围绕枢轴点顺时针旋转360度,速度s=0.001度/秒现在给我N个点(整数坐标),我必须按照直线接触这些点的顺序对这些点进行排序我怎么计算这个提前谢谢你。
最佳答案
你需要做如下的事情:
Translate所有使轴心点位于原点的东西
将每个点转换为polar coordinates。
从每个点的角度分量减去x
,模360度(2pi弧度)。
按升序排列角度组件。
我得到了一个轴心点(整数坐标)和一条穿过该点并与水平线成x度的线该线围绕枢轴点顺时针旋转360度,速度s=0.001度/秒现在给我N个点(整数坐标),我必须按照直线接触这些点的顺序对这些点进行排序我怎么计算这个提前谢谢你。
最佳答案
你需要做如下的事情:
Translate所有使轴心点位于原点的东西
将每个点转换为polar coordinates。
从每个点的角度分量减去x
,模360度(2pi弧度)。
按升序排列角度组件。