1

私はポリゴンと空間表現の初心者です。

これは私が持っているものです:

私はC#プロジェクトに取り組んでおり、閉じた多角形を表す頂点のリスト(緯度/経度で定義)があります。多角形は凸面または凹面にすることができ、「穴」を持つことはできません。これらの頂点は隣接していますが、時計回りまたは反時計回りにすることができます。

これは私が欲しいものです:

このリストが時計回りか反時計回りかを判断し、頂点を時計回りに並べ替える方法を知りたいです。私は自分でソートアルゴリズムを実行できますが、指定された頂点のリストがCWまたはCCWであることを判断する方法がわかりません。

4

1 に答える 1