wpf - 一連の順序付けられていない点から多角形を描画する方法

Question

現在、凸包アルゴリズムを使用して、ランダムに配置された一連のポイントから最も外側のポイントを取得しています。私が目指しているのは、凸包によって返されたポイントのセットから多角形を描画することですが、多角形を描画しようとすると、かなり奇妙に見えます。

私の質問は、ポリゴンが正しく描画されるようにポイントを並べ替えるにはどうすればよいですか?

ありがとう。

編集：

また、 orderby(...).ThenBy(...) を使用して並べ替えを試みましたが、機能していないようです。

Answer 1

ギフト包装アルゴリズム ( http://en.wikipedia.org/wiki/Gift_wrapping_algorithm ) を試しましたか? これにより、正しい順序でポイントが返されます。