四叉樹空間索引原理及其實現

四叉樹索引的基本思想是將地理空間遞歸劃分爲不同層次的樹結構。它將已知範圍的空間等分成四個相等的子空間，如此遞歸下去，直至樹的層次達到一定深度或者滿足某種要求後停止分割。四叉樹的結構比較簡單，並且當空間數據對象分佈比較均勻時，具有比較高的空間數據插入和查詢效率，因此四叉樹是GIS中常用的空間索引之一。常規四叉樹的結構如圖所示，地理空間對象都存儲在葉子節點上，中間節點以及根節點不存儲地理空間對象。  

>>阅读原文<<