基于八叉樹的三維室內(nèi)地圖數(shù)據(jù)快速檢索方法
發(fā)布時(shí)間:2023-03-12 05:28
針對(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)用效率。
【文章頁數(shù)】:5 頁
【文章目錄】:
0 引言
1 地圖場(chǎng)景劃分
2 存儲(chǔ)結(jié)構(gòu)的創(chuàng)建
2.1 近似表達(dá)
2.2 存儲(chǔ)模型結(jié)構(gòu)
3 搜索方法
4 實(shí)驗(yàn)與分析
5 結(jié)語
本文編號(hào):3761041
【文章頁數(shù)】:5 頁
【文章目錄】:
0 引言
1 地圖場(chǎng)景劃分
2 存儲(chǔ)結(jié)構(gòu)的創(chuàng)建
2.1 近似表達(dá)
2.2 存儲(chǔ)模型結(jié)構(gòu)
3 搜索方法
4 實(shí)驗(yàn)與分析
5 結(jié)語
本文編號(hào):3761041
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3761041.html
最近更新
教材專著