空間を埋め尽くす曲線

先日の研究会で，space filling curveの話がでてきた．

ペアノ曲線やヒルベルト曲線などは知っていたけれども，computer scienceの観点ではz order curveが優れている．z order curveだと近いものが比較的近くに格納されるので，キャッシュのヒット率があがる．

勉強になったので忘れないように自分用のメモ．