問題タブ [neighbours]

数日前に同様の質問をしましたが、問題を解決する効率的な方法をまだ見つけていません。私は単純なコンソールゲームを開発していて、次のような2D配列を持っています。

隣接する1（4方向接続）で構成されるすべての領域を見つけようとしています。したがって、この例では、2つの領域は次のようになります。

と ：

私が取り組んできたアルゴリズムは、セルの隣接セルのすべての隣接セルを検出し、この種の行列で完全に正常に機能します。ただし、より大きな配列（90 * 90など）を使用すると、プログラムが非常に遅くなり、使用される巨大な配列によってスタックオーバーフローが発生することがあります。

私の他の質問の1人の人が、私の問題の効率的な解決策としての連結成分のラベル付けについて教えてくれました。

このアルゴリズムを使用するC++コードを誰かに見せてもらえますか？これは、この素集合データ構造と実際にどのように機能するかについて少し混乱しているためです...

あなたの助けと時間をどうもありがとう。

m-propertiesによるn要素の配列があります。id1 x1 y1 id2 x2 y2 ... idn xn yn

座標（x、y）があり、（x、y）のすぐ左、上、下、下にある要素のすべてのIDを検索したい、つまり（x-1、y）、（x 、y + 1）、（x + 1、y）、（x、y-1）。

どうすればこれをすばやく行うことができますか？

M x N x L の次元を持つ 3D 配列があります。これは循環ボリュームの値を定義します (つまり、ゼロ インデックスの場合、M-1 番目のポイントは 0 番目のポイントの隣にあります)。ポイント (X、Y、Z) の座標が与えられた場合、どうすれば隣のポイント (つまり、1 次元で 1 つだけ離れたポイント) をすべて見つけることができますか?

私の最初の解決策は、配列内のすべての値を for ループして (配列はかなり小さい)、次のようなものにすることでした。

しかし、これは周期的な側面を考慮していません。これを行うための迅速できちんとした方法についての考えは素晴らしいでしょう。

前もって感謝します！

でピクセルの4つの隣接ピクセルを選択するにはどうすればよいmatlabですか？

ありがとう。

nlfiltermatlabで呼び出される関数があることを知っています。私が見つけようとしているの4-neighboursは、ピクセルのです。2x2窓ということですか？を使用してそれを行うことができますnlfilterか?

ありがとう。

の4近隣をチェックしたいとしmatlabます。次のことができると思います（間違っている場合は修正してください）。

今、私は実装しようとしている次のステートメントを持っています（しばらくの間試みてきました）：

私はあなたをいくつかの用語と混同したくありませんが、あなたにそれらの価値を与え、それについて何をすべきかを決めることができます。

Supp（F）の値はここにあります。

Ckにはここに値があります

Fはここに表示されている画像です

これに基づいて、上記の行をどのように実装できますか？

どうもありがとう。

私はmatlabが初めてで、人生のゲームをコーディングしようとしています。しかし、私は隣人の合計を作るのにいくつかの困難があります。すべてのセルは 0 または 1 の値を持つことができます。カウンターを使用しようとしています (Python のように、私がある程度慣れている唯一のプログラム) が、うまくいかないようです。問題は、すべてのセルで機能する必要があるため、境界セルでも機能することです。各セルの値がある場合 (つまり、0 から 8 の間のどこかになります)、ルールを実装する必要があります。しかし、それが正しいかどうかもわかりません。助けてください！私は必死になっています！

Boid を使用して Python で鳥の群れをシミュレートするプログラムを作成しています。タスクの 1 つは、隣接するボイド (距離 <= 50) をカウントすることです。このようにしようとしましたが (コードを参照)、良い結果が得られません。「印刷距離」は同じ距離の 20 倍を与えるので、同じ 2 組のボイドを 20 倍に数えていると仮定します。ただし、すべての組み合わせが必要です。私はプログラミングにかなり慣れていないので、どんな助けも大歓迎です!

8-neighbourhoodチェックインする方法を知っていますmatlab（つまり、nlfilter）。でも、もっと繰り返される値を中央の値に割り当てたいです。たとえば、8 近傍に次の値があるとします。

2 値 = 56

3 値 = 64

1値 = 70

1 値 = 87

1値 = 65

この場合64、中央のピクセルに割り当てます。

どうすればそれができますか？

ありがとう。

私は、8x8の近隣でより繰り返されるその値を、その近隣のすべてのピクセルの値に割り当てようとしています。

次の関数を呼び出しました。

使用:

しかし、次のエラーが表示されます。

この問題を解決するにはどうすればよいですか?