ヒルベルト曲線のプログラムについて（C言語）

質問

私は今画像の圧縮の勉強でヒルベルト曲線を勉強していますが、その曲線の座標を示すプログラムが書けません。教えて欲しいです。またその復元させるプログラムも教えて欲しいです。

回答No.1

JaritenCat

アルゴリズムは分かっていますか？
いろいろな手法があると思いますが、例えば。

画像を4分割して
A B
C D
としたとき、再帰を使って次の変換を最小画素まで繰り返せばいいと思います。(最初はA→B)
A→B : A→C→D→B
B→D : B→A→C→D
D→C : D→C→A→B
C→A : C→D→B→A
A→C : A→B→D→C
C→D : C→A→B→D
D→B : D→C→A→B

「復元させる」の意味がよくわかりません。
曲線を画面に表示させたいのでしょうか。。。