algorithm - 時計回りの回転ライン

Question

ピボット ポイント (整数座標による) と、そのポイントを通り、水平方向に x 度を成す線が与えられます。ラインは、速度 s= 0.001 度/秒でピボット ポイントを中心に時計回りに 360 度回転します。N 個のポイント (整数座標) が与えられ、線がこれらのポイントに接する順序でこれらのポイントを並べ替える必要があります。どうすればこれを計算できますか? 前もって感謝します。

Answer 1

次と同等のことを行う必要があります。

1. ピボットポイントが原点になるようにすべてを移動します
2. 各点を極座標に変換します。
3. x各ポイントの角度コンポーネントから、モジュロ 360 度 (2pi ラジアン) を減算します。
4. 角度成分を昇順に並べ替えます。

Answer 2

2 点を取る比較関数を書き、それらがなす角度を水平線と比較します。