3D GIS混合空間索引技術研究.pdf

1、隨著3D GIS空間應用領域的拓展和空間數(shù)據(jù)獲取能力的增強，空間數(shù)據(jù)的數(shù)據(jù)量急劇膨脹，加之空間數(shù)據(jù)自身的復雜特性，使得研究高效的三維空間索引技術成為3D GIS研究的重要課題。3D GIS需要管理海量的空間數(shù)據(jù)并維護其復雜的內部拓撲結構和外部空間關系，需要根據(jù)專題屬性或者空間位置對空間數(shù)據(jù)進行查詢、表達、分析以及編輯等空間操作。因此，構建支持海量三維空間數(shù)據(jù)快速檢索和存取的空間索引機制成為實現(xiàn)海量空間數(shù)據(jù)存儲管理的關鍵技術之一。

2、　　 本文綜述了空間索引技術的研究進展，按照索引結構對空間索引技術進行了分類整理，對三維空間索引技術及相關應用進行了分析總結，歸納出三維空間索引機制的設計思路；針對3D GIS城市地質應用中，諸如地層等海量的三維空間數(shù)據(jù)所表現(xiàn)出的分布連續(xù)性和結構復雜性特征，提出了一種改進的基于八叉樹與三維R-樹的混合空間索引機制——OR-HSIM，該索引機制有效地結合了八叉樹與三維R-樹的互補優(yōu)勢，實現(xiàn)了對三維空間數(shù)據(jù)的快速檢索和高效存?。唤榻B了空間

3、數(shù)據(jù)存儲結構與空間數(shù)據(jù)模型的基本內容，并基于此設計了一種面向數(shù)據(jù)庫的三維空間數(shù)據(jù)存儲模式以及映射對象類，對三維空間數(shù)據(jù)及索引結構進行了有效的數(shù)據(jù)庫存儲管理。
　　 本文提出的OR-HSIM 原型，首先對三維數(shù)據(jù)空間進行八叉樹嚴格劃分，然后依次對每個八叉樹節(jié)點對應的子空間內部包含的所有空間數(shù)據(jù)對象構建關聯(lián)三維R-樹，即每個八叉樹節(jié)點對應的子空間關聯(lián)一個三維R-樹。這樣的三維R-樹擁有較低的深度，有效地緩解了因深度過深帶來的中間節(jié)點