摘要:針對現有數據結構無法支持webGIS中多維空間數據的多尺度表達,提出了一種改進的數據結構:a)主樹由金字塔層級結構規則分割的區域四叉樹索引結構變形而來Ib)具有支持多維數據的重疊子樹結構;c)利用樹的深度反映空間分辨率的變化;d)主樹的所有節點均為空間對象載體,子樹的節點為多維數據單元。分析了該索引產生的必要性,對該索引結構進行描述,并著重對該索引結構中的數據生成算法、多維數據支持和搜索過程進行了討論。針對相同數據源,使用本結構與圖層表達法進行對比實驗,結果表明,該索引方法能對Web-GIS中海量多維空間數據進行有效的多尺度表達與檢索。該結構已應用于上海市多維WebGIS系統中。
關鍵詞:空間數據;索引結構;多維數據;四叉樹;虛擬現實;網絡地理信息系統
中圖分類號:TP391 文獻標志碼:A 文童編號:1001-3695(2010)09-3395-04