0

みなさん、こんにちは。

いくつかの点がプロットされた2次元グラフがあります。私がする必要があるのは、最も外側のポイントだけを取得して、それらを接続できるようにすることです (実際には関係ありません)。

頭を包み込めないように見えるのは、これを行うために使用する必要があるアルゴリズムですか?

これは、私が達成したいことを理解するのに役立つと思います：

o o o
o x o
o o o

取得したいすべての o と無視したい x です。また、ポイントは任意の位置と任意の形状にすることができますが、それでも最も外側のポイントのみを取得したいと考えています。

何か案は？

また、このサイトでこの質問をするのが正しいかどうかもわかりません。そうでない場合は、どこに行けばよいか教えてください。

ありがとう！

4

3 に答える 3

4

あなたはあなたが持っている点のセットの凸包をする必要があります。個人的には、グラハムスキャンを使用することを好みます。これは、実装がかなり簡単で、計算が非常に複雑だからです。

于 2013-01-16T08:55:17.013 に答える
2

2D グラフが XY 座標のセットで表される場合、Ivaylo が述べたように凸包を計算できます。

グラフが投稿の例に似ていて、2D グリッド マップで表されている場合は、フラッドフィルを使用して境界を取得できます。

于 2013-01-16T09:00:03.783 に答える
0

JavaScript でこれを達成しようとしている場合は、d3.js geom.hull をご覧ください: https://github.com/mbostock/d3/wiki/Hull-Geom

于 2015-11-19T15:54:34.470 に答える