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

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

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