四叉樹空間索引

四叉樹空間索引

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

目錄

正文


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