ヒルベルト曲線ジェネレーター

空間を埋める曲線を描き、ヒルベルト順・Z順・行優先・往復走査の近傍関係を比較できます。SVGとして保存できます。

5 — 32×32
1.0

セルをクリックすると、経路上の位置を確認できます。

セルをクリックし、上下左右の隣接セルとの経路上の間隔を比較してください。
セル数—
近傍の間隔:中央値—
近傍の間隔:平均—
近傍の間隔:最大—
曲線中央値平均最大間隔4以下の近傍

設定の意味

次数を1つ増やすと、縦横の分割数は2倍、セル数は4倍になります。色は経路を進む順番を表します。曲線の種類を変えても同じ格子で比較できます。

まず試してみること

セルをクリックして、そのセルと上下左右の隣接セルが経路上でどれだけ離れているかを見てください。ヒルベルト順とZ順を切り替えて比較します。

結果の見方

近傍の間隔は、格子で隣り合うセルの経路上の番号の差です。中央値、平均、最大値は別の性質を示します。「局所性がよい」という主張も、どの指標を見るかで評価が変わります。

次は、何を確かめる?

このテーマを深く読む

ヒルベルト曲線は「近さを保つ」と言われるが、平均で見ると行優先に負けた(155.6 対 128.5)

実験結果と考察を読む
このツールを共有

ほかの実験ツール · 実装で学ぶ · この実験の解説記事