設定の意味
次数を1つ増やすと、縦横の分割数は2倍、セル数は4倍になります。色は経路を進む順番を表します。曲線の種類を変えても同じ格子で比較できます。
まず試してみること
セルをクリックして、そのセルと上下左右の隣接セルが経路上でどれだけ離れているかを見てください。ヒルベルト順とZ順を切り替えて比較します。
結果の見方
近傍の間隔は、格子で隣り合うセルの経路上の番号の差です。中央値、平均、最大値は別の性質を示します。「局所性がよい」という主張も、どの指標を見るかで評価が変わります。
空間を埋める曲線を描き、ヒルベルト順・Z順・行優先・往復走査の近傍関係を比較できます。SVGとして保存できます。
セルをクリックすると、経路上の位置を確認できます。
| 曲線 | 中央値 | 平均 | 最大 | 間隔4以下の近傍 |
|---|
次数を1つ増やすと、縦横の分割数は2倍、セル数は4倍になります。色は経路を進む順番を表します。曲線の種類を変えても同じ格子で比較できます。
セルをクリックして、そのセルと上下左右の隣接セルが経路上でどれだけ離れているかを見てください。ヒルベルト順とZ順を切り替えて比較します。
近傍の間隔は、格子で隣り合うセルの経路上の番号の差です。中央値、平均、最大値は別の性質を示します。「局所性がよい」という主張も、どの指標を見るかで評価が変わります。