私はポリゴンと空間表現の初心者です。
これは私が持っているものです:
私はC#プロジェクトに取り組んでおり、閉じた多角形を表す頂点のリスト(緯度/経度で定義)があります。多角形は凸面または凹面にすることができ、「穴」を持つことはできません。これらの頂点は隣接していますが、時計回りまたは反時計回りにすることができます。
これは私が欲しいものです:
このリストが時計回りか反時計回りかを判断し、頂点を時計回りに並べ替える方法を知りたいです。私は自分でソートアルゴリズムを実行できますが、指定された頂点のリストがCWまたはCCWであることを判断する方法がわかりません。