algorithm - 大規模な2Dデータのデータ構造

Question

私は興味があり、ランダムアクセスと高速2D伝播を備えた非常に大きな2次元の「フィールド」を表すことができるデータ構造を調べています。

アイデアは、物理学のフィールドの概念を表すことです。これは、本質的に、無限に小さい点を持つ非常に大きな2D配列です。ポイントの値を変更すると、隣接するポイントの値も変更されます。

そのようなデータをどのように効率的に表現できますか？

Answer 1

拡張コメントほどの答えではありません：

物理学におけるフィールドの概念 [] は本質的に、無限に小さな点を持つ非常に大きな 2 次元配列であるというあなたの声明にはまったく同意しません。フィールドは連続的です。どのフィールドにも、時空間の各ポイントの値があります。

フィールドの性質に関する (誤った) 記述により、配列が適切なデータ構造であると想定するようになりました。これは悪い仮定ではありません。配列 (取り組もうとしている次元の数) は、フィールドを計算するコンピューター プログラムで最も頻繁に使用されるデータ構造の 1 つです。

世界のほとんどのスーパーコンピューターで実行されているほとんどのコードの計算コアの内部を見ると、限られた空間でフィールドをモデル化するために使用されている配列のいくつかのバリエーションが見つかります。多くの場合、使用される変動は疎な配列であり、特に局所的な不均一性のみを持つほぼ完全に均一なフィールド (宇宙の質量の分布など) の場合です。一般的に使用されるスパース配列にはさまざまな表現があり、Wikipedia で説明されています。