四叉樹和希爾伯特曲線做空間索引

前序 四叉樹或四元樹也被稱爲Q樹（Q-Tree）。四叉樹廣泛應用於圖像處理、空間數據索引、2D中的快速碰撞檢測、存儲稀疏數據等，而八叉樹（Octree）主要應用於3D圖形處理。對遊戲編程，這會很有用。本文着重於對四叉樹與八叉樹的原理與結構的介紹，幫助您在腦海中建立四叉樹與八叉樹的基本思想。本文並不對這兩種數據結構同時進行詳解，而只對四叉樹進行詳解，因爲八叉樹的建立可由四叉樹的建立推得。若有不足之處

>>阅读原文<<