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

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

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