如何使用八叉樹進行三維室內(nèi)地圖數(shù)據(jù)快速檢索方法

　　針對室內(nèi)三維地圖中數(shù)據(jù)檢索效率不高的問題，提出了一種基于八叉樹的室內(nèi)三維地圖數(shù)據(jù)檢索方法。首先，根據(jù)八叉樹的場景分割方法對數(shù)據(jù)進行存儲;然后，對數(shù)據(jù)進行編碼以方便尋址;其次，為數(shù)據(jù)添加房間隔斷約束條件對檢索數(shù)據(jù)進行篩選;最后，對室內(nèi)地圖數(shù)據(jù)進行檢索。與不具有約束條件的搜索方法相比，搜索代價平均降低了25個百分點，且搜索時間更加穩(wěn)定。所提方法可以顯著地提高室內(nèi)三維地圖數(shù)據(jù)的應用效率。

　　現(xiàn)如今，人們?nèi)粘Ｉ钪械暮芏喾矫娑夹枰貓D的支持，這些地圖的形式有紙質(zhì)地圖、電子地圖職及三維地圖等，無論是哪種形式的地圖，其使用效率-。直是用戶所關心的問題。地圖數(shù)據(jù)的檢索在地圖數(shù)據(jù)更新、定位、導航呈現(xiàn)、動態(tài)路徑規(guī)劃與網(wǎng)元布局等地圖技術基礎領域具有不可或缺的作用。張永玉等指出傳統(tǒng)的數(shù)據(jù)搜索方法，只是將數(shù)據(jù)進行簡單的存儲，并沒有使用任何數(shù)據(jù)結(jié)構(gòu)，這樣造成的結(jié)果就是無論在搜索時間上還是搜索穩(wěn)定性上都不是很理想，而室內(nèi)環(huán)境具有數(shù)據(jù)多變、物體繁多且體積較小的特點，在此環(huán)境下，傳統(tǒng)搜索方法的缺點無疑被再一次放大，因此，如何對三維室內(nèi)地圖數(shù)據(jù)進行快速的檢索是一個十分有價值的研究課題。

　　在室外環(huán)境下，為了提高地圖數(shù)據(jù)的檢索效率，常常采用圖幅分幅的方式，其將地圖想象成-一個俯視圖平面，然后對此平面進行網(wǎng)格劃分，但對于三維室內(nèi)地圖來說，分幅方法無法解決以下兩個問題：一是室內(nèi)數(shù)據(jù)過于密集且分布不均，使用分幅方法不容易規(guī)定分幅比例，且會出現(xiàn)全部數(shù)據(jù)擠在一個，圖幅中而其他圖幅空閑這種極端情況;二是分幅方式無法體現(xiàn)三維地圖的多樓層問題，而對每一一個樓層都進行- -次分幅又顯得過于繁瑣，因此室外地圖的分幅方法在室內(nèi)環(huán)境下的表現(xiàn)并不是很好。