math - 反時計回りのポリゴンを時計回りのポリゴンに変換します

Question

ポリゴン頂点の次の配列構造がある場合（ポリゴンは凸面と凹面の両方にすることができます）：

[ [x = 5, y = 5], [x = 10, y = 10], [x = 3, y = 15], [x = 0, y = 7] ]

ポリゴンが時計回りか反時計回りかが簡単にわかります。しかし、どうすれば変換できますか？配列を逆にすると、考えられる例では機能しますが、すべてのポリゴンで機能しますか？

Answer 1

はい、頂点の反転はすべての場合に機能するはずです...順序付きリストが有効なポリゴンである場合（隣接する頂点によって定義された2つのエッジは、最後の頂点から最初の頂点までによって定義されたエッジを含め、互いに交差しません）、次に逆にします頂点の順序は、時計回りから反時計回り、またはその逆に変更されます。