空間充填曲線①

空間充填曲線である、モートンオーダー・ヒルベルト曲線の紹介

モートン オーダー　(Morton-Order, Z-order)

  「Zを描くように空間を辿る曲線」

例：二次元の空間（0.0~10.0）を空間分割レベルを0から10まで

変化させ、モートン曲線で辿った場合

ヒルベルト曲線　(Hilbert Curve)

  「コを描くように空間を辿る曲線」

例：二次元の空間（0.0~10.0）を空間分割レベルを0から10まで

変化させ、ヒルベルト曲線で辿った場合

おまけ。モートン曲線　3次元

例: Glutでモートン曲線描写

おまけ。ヒルベルト曲線　3次元

例: Glutでヒルベルト曲線描写

参考にした書籍

• 空間充填曲線とフラクタル(http://www.amazon.co.jp/%E7%A9%BA%E9%96%93%E5%85%85%E5%A1%AB%E6%9B%B2%E7%B7%9A%E3%81%A8%E3%83%95%E3%83%A9%E3%82%AF%E3%82%BF%E3%83%AB-H-%E3%82%B6%E3%83%BC%E3%82%AC%E3%83%B3/dp/4431707751/ref=sr_1_1?s=books&ie=UTF8&qid=1394936585&sr=1-1&keywords=%E7%A9%BA%E9%96%93%E5%85%85%E5%A1%AB%E6%9B%B2%E7%B7%9A)
• ハッカーのたのしみ―本物のプログラマはいかにして問題を解くか(http://www.amazon.co.jp/%E3%83%8F%E3%83%83%E3%82%AB%E3%83%BC%E3%81%AE%E3%81%9F%E3%81%AE%E3%81%97%E3%81%BF%E2%80%95%E6%9C%AC%E7%89%A9%E3%81%AE%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9E%E3%81%AF%E3%81%84%E3%81%8B%E3%81%AB%E3%81%97%E3%81%A6%E5%95%8F%E9%A1%8C%E3%82%92%E8%A7%A3%E3%81%8F%E3%81%8B-%E3%82%B8%E3%83%A5%E3%83%8B%E3%82%A2-%E3%83%98%E3%83%B3%E3%83%AA%E3%83%BC%E3%83%BBS-%E3%82%A6%E3%82%A9%E3%83%BC%E3%83%AC%E3%83%B3/dp/4434046683/ref=sr_1_2?s=books&ie=UTF8&qid=1394936585&sr=1-2&keywords=%E7%A9%BA%E9%96%93%E5%85%85%E5%A1%AB%E6%9B%B2%E7%B7%9A)

参考にしたサイト

• 2D衝突編　その８ 4分木空間分割を最適化する！（理屈編）(http://marupeke296.com/COL_2D_No8_QuadTree.html)
• 2D衝突編　その９ 4分木空間分割を最適化する！（実装編）  (http://marupeke296.com/COL_2D_No9_QuadTree_Imp.html) 
• http://en.wikipedia.org/wiki/Z-order_curve
• http://stackoverflow.com/questions/1024754/how-to-compute-a-3d-morton-number-interleave-the-bits-of-3-ints