位置情報を数値1つで表す手法「Z-ordering」

http://toremoro.tea-nifty.com/tomos_hotline/2007/03/p2p1zordering_d8ba.html

Z-orderingは文字の通り空間をＺのように埋め尽くし、一次元の数値で表してしまう技法だ。

空間充填曲線で敷き詰めたとき始点からその点まであるいた距離を、
ある点の座標として使う。

有限精度のN次元実数空間を非負整数で表すことができる。
ある種のインデキシング。

ユークリッド距離的に近い点同士はある程度近いインデクス値を持つので、
あらい距離でよければ次元数に依存せず、
整数引き算一発でできるというのがすごい。