空間充填曲線

空間充填曲線は、一次元の値域を二次元平面(またはn次元)に割り当てる曲線のこと.空間のインデックス化や圧縮などに用いられる.

2018.10.23

61

Views
0

Watch
3

Knows

ペアノ曲線

ペアノ曲線(Peano Curve)は、一次元の値域を単位正方形(n次元でも可)に往復する形で対応させて実現したフラクタルな空間充填曲線.空間充填曲線を一般的に指す時もある.

Z-order 曲線(Z階数曲線)

Z-Order 曲線は、ルベーグ曲線、モートン階数あるいはモートン符号とも呼ばれる平面や空間をz型に移動しながら全ての単位正方形、単位立方体を通る空間充填曲線の一つ.ヒルベルト曲線より位置関係の保持する性能は劣る.

ヒルベルト曲線

ヒルベルト曲線(Hilbert Curve)は、平面や空間内の単位正方形、単位立方体を特定のパターンに乗っ取って全て通るフラクタルな空間補充曲線の一つ.(一本の線で全部のブロックを通るようにする)他の空間充填曲線によってマッピングを行うよりもより位置関係を保持する曲線になっている.応用例も多く、空間インデックスや検索、などがある.1次元の値がn次元に対応しているため、原点からの距離が近いとその空間でも近いとわかる.

空間充填曲線の新規投稿

ペアノ曲線

ペアノ曲線(Peano Curve)は、一次元の値域を単位正方形(n次元でも可)に往復する形で対応させて実現したフラクタルな空間充填曲線.空間充填曲線を一般的に指す時もある.

Z-order 曲線(Z階数曲線)

Z-Order 曲線は、ルベーグ曲線、モートン階数あるいはモートン符号とも呼ばれる平面や空間をz型に移動しながら全ての単位正方形、単位立方体を通る空間充填曲線の一つ.ヒルベルト曲線より位置関係の保持する性能は劣る.

ヒルベルト曲線

ヒルベルト曲線(Hilbert Curve)は、平面や空間内の単位正方形、単位立方体を特定のパターンに乗っ取って全て通るフラクタルな空間補充曲線の一つ.(一本の線で全部のブロックを通るようにする)他の空間充填曲線によってマッピングを行うよりもより位置関係を保持する曲線になっている.応用例も多く、空間インデックスや検索、などがある.1次元の値がn次元に対応しているため、原点からの距離が近いとその空間でも近いとわかる.

空間充填曲線人気知識・質問

ヒルベルト曲線

ヒルベルト曲線(Hilbert Curve)は、平面や空間内の単位正方形、単位立方体を特定のパターンに乗っ取って全て通るフラクタルな空間補充曲線の一つ.(一本の線で全部のブロックを通るようにする)他の空間充填曲線によってマッピングを行うよりもより位置関係を保持する曲線になっている.応用例も多く、空間インデックスや検索、などがある.1次元の値がn次元に対応しているため、原点からの距離が近いとその空間でも近いとわかる.

ペアノ曲線

ペアノ曲線(Peano Curve)は、一次元の値域を単位正方形(n次元でも可)に往復する形で対応させて実現したフラクタルな空間充填曲線.空間充填曲線を一般的に指す時もある.

Z-order 曲線(Z階数曲線)

Z-Order 曲線は、ルベーグ曲線、モートン階数あるいはモートン符号とも呼ばれる平面や空間をz型に移動しながら全ての単位正方形、単位立方体を通る空間充填曲線の一つ.ヒルベルト曲線より位置関係の保持する性能は劣る.