四叉樹空間索引

四又樹作為一種有效的數據結構，不僅可以對福格數據進行組織，還可用於建立空間數據索引。根據所有空間對象覆蓋的範圍，對區域進行四又樹分割，使每個子塊中包含單個實體，然後根據包含每個實體的子塊層數或子塊大小，建立相應索引。大區域空間實體更靠近樹根，小實體位於葉端，以不同解析度來描述不同實體的可檢索性。

線性四叉樹採用十進制Morton碼錶示四叉樹的大小和層數，根據Morton碼和邊長值就可以檢索出某一範圍內的對象