1

私が取り組んでいるプロジェクトの助けを探しています。

私がやっているのは、ポリゴン近似アルゴリズムです。境界のすべてのポイントを取得しましたが、アルゴリズムを開始するには、一連のポイントから左上と右下のポイントを見つける必要があります。すべてのポイントは、各ポイントの x 座標と y 座標を持つ構造体配列に格納されます。ポイントの配列をループする簡単な方法についてのアイデアはありますか?

どんな助けでも大歓迎です。さらに詳しい情報が必要な場合は、お尋ねください。できる限りの情報を提供します。

4

2 に答える 2

2

あなたのコメントに基づいて、左下がmin(x+y)右上ですmax(x+y)

左上:min(x+max(y)-y)

右下:max(max(x)-x+y)

内部maxは定数です。

これは必ずしもあなたの目に一致する結果をもたらすとは限りませんが.

オブジェクトのバウンディング ボックスの角からの距離、または距離の 2 乗などに基づいて、別のメトリックを構築できます。

別の手法は、ポリゴンを原点の周りに移動し、左上が原点から最も遠い点ですが、左上の象限にあります...これにより、配置する場所(0,0)がすべての平均になる可能性があるため、選択肢が山ほどあります。いくつかのルールに基づく加重平均など。それを選択する方法には多くの変動性があり、ポリゴンが目で選択するものとは非常に小さい場合、それぞれが異なる結果をもたらす可能性があります。

最後に、常にニューラル ネットワークをトレーニングして答えを選択することができます....その結果、(トレーニングからの信頼限界を挿入) % の確率であなたが同意する答えが得られる可能性があります...しかし、あなたと私は同意しないかもしれません

于 2012-11-22T07:32:41.760 に答える