ポイントグループの最大ポリゴンを見つける

ポイントグループの最大可能ポリゴンを見つけるには？ポイントグループの最大ポリゴンを見つける

など。以下の点に与えられている：

- >ポリゴンを構築するために第一、第二と第四のポイントを使用してください（第三のポイントは無用である）

2011-01-31 revcc

最大で、最大の面積を意味しますか？ –

凸包のようなものを探しますか？（http://en.wikipedia.org/wiki/Convex_hull） – Howard

あなたが書いたコードや、問題をコード化したいと思っているコードについて具体的な質問がありますか？ – Grammin

あなたが探しているように見えることはConvex Hullです。

例：

enter image description here

Gift Wrapping Algorithmは凸包を計算するための最も簡単な方法ですが、それは最適ではありません。

Chan's algorithmはおそらく最も簡単な最適アルゴリズムです。

HTH！

2011-01-31 20:06:03

これはまさに私が探しているものです。ありがとうございました！ – revcc

答えて