空間充填曲線 応用

空間充填曲線を使った応用例 

モートンオーダー、ヒルベルト曲線を使用して
メモリ上のデータを並び替える方法

 ランダムな1000個の点を
　　x座標 :　0.0 ~ 10.0
　　y座標 :　0.0 ~ 10.0
    の範囲に発生させ、メモリ上の順番に沿って点を線で繋いだ場合の例

モートンソート

空間分割レベル0から10まで変化させて、

点をメモリ上の順番に沿って線で繋いだ図

ヒルベルトソート

空間分割レベル0から10まで変化させて、

点をメモリ上の順番に沿って線で繋いだ図