電子發燒友網>電子資料下載>模擬數字>如何使用八叉樹進行三維室內地圖數據快速檢索方法

如何使用八叉樹進行三維室內地圖數據快速檢索方法

2474220 2019-05-15 | rar | 0.72 MB | 次下載 | 免費

資料介紹

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

　　現如今，人們日常生活中的很多方面都需要地圖的支持，這些地圖的形式有紙質地圖、電子地圖職及三維地圖等，無論是哪種形式的地圖，其使用效率-。直是用戶所關心的問題。地圖數據的檢索在地圖數據更新、定位、導航呈現、動態路徑規劃與網元布局等地圖技術基礎領域具有不可或缺的作用。張永玉等指出傳統的數據搜索方法，只是將數據進行簡單的存儲，并沒有使用任何數據結構，這樣造成的結果就是無論在搜索時間上還是搜索穩定性上都不是很理想，而室內環境具有數據多變、物體繁多且體積較小的特點，在此環境下，傳統搜索方法的缺點無疑被再一次放大，因此，如何對三維室內地圖數據進行快速的檢索是一個十分有價值的研究課題。

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