技術(shù)編號:40439086
提示:您尚未登錄,請點(diǎn) 登 陸 后下載,如果您還沒有賬戶請點(diǎn) 注 冊 ,登陸完成后,請刷新本頁查看技術(shù)詳細(xì)信息。本發(fā)明涉及空間索引,具體而言,涉及一種基于二維點(diǎn)的空間索引構(gòu)建查詢方法及系統(tǒng)。背景技術(shù)、空間索引是一種用于高效查詢空間數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu),廣泛應(yīng)用于地理信息系統(tǒng)(gis)、計算機(jī)圖形學(xué)、計算機(jī)輔助設(shè)計(cad)等領(lǐng)域??臻g索引解決的問題是如何在海量的點(diǎn)中,快速的找到指定范圍內(nèi)的點(diǎn)。、傳統(tǒng)的空間索引技術(shù)包括四叉樹、r樹、kd樹等,它們各有優(yōu)勢和局限性。四叉樹是一種將二維空間劃分為四個象限的樹形結(jié)構(gòu),適用于均勻分布的空間數(shù)據(jù),但在數(shù)據(jù)分布不均勻時性能下降。r樹是一種平衡樹結(jié)構(gòu),能夠動態(tài)地調(diào)整樹的深度...
注意:該技術(shù)已申請專利,請尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專利權(quán)人授權(quán)前,僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán),增加技術(shù)思路,做技術(shù)知識儲備,不適合論文引用。
請注意,此類技術(shù)沒有源代碼,用于學(xué)習(xí)研究技術(shù)思路。