4

私は世界地図の白黒写真を持っています。

ピクセルを、座標(i、j)でインデックス付けされたバイナリ値(水は0、土地は1)のグリッドに変換します。さて、私が土地のポイントをランダムに選んだとしましょう。今回はアメリカのテキサスのどこかにあります。水を渡らずに移動できるすべてのポイントの(i、j)座標を知りたい。この場合、それは北アメリカと南アメリカのすべて(周囲の島を除く)の任意の(i、j)になります。

(この背後にある動機は、cにSIR感染モデルを並行して実装しようとしていることです。)

助けてくれて本当にありがとうございます。

編集:おおよその方法があるかどうかにも興味があります(いくつかの小さな沖合の島が誤って含まれていても、私は過度に大騒ぎしていません)、おそらく四分木などのメッシュ方法によるものですか?再度、感謝します。

4

1 に答える 1

8

フラッドフィルアルゴリズムを探しています。これは、再帰的に実行することも、スタックを手動で維持することも、キューを使用して実行することもできます。

于 2012-12-26T16:22:47.393 に答える