Marching squares とは

Marching squaresは、2次元のスカラー場(個々の数値の長方形の配列)の輪郭を生成するコンピュータグラフィックスアルゴリズムです。同様の方法を使用して、2D三角形メッシュの輪郭を描くことができる。
輪郭は2種類あります。
 Isolines – 単一のデータ・レベルまたは等価性に従う行。アイソバンド – 等間隔間の領域。
典型的な用途には、地形図上の等高線や天気図用の等圧線などがあります。
マーチング・スクエアは3Dマーチング・キューブ・アルゴリズムにも同様のアプローチをとります:
 グリッド内の各セルを個別に処理します。セルのコーナーのデータ値と輪郭レベルの比較を使用してセルインデックスを計算します。セルの出力ジオメトリを記述するには、セルインデックスをキーとする事前構築ルックアップテーブルを使用します。正確な輪郭位置を計算するために、セルの境界に沿って線形補間を適用します。