版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、性能良好的R樹空間索引與局部型面特征參考數據對于曲面重建具有極其重要的意義。目前主流的R樹因構建參數單目標串行優(yōu)化導致子樹選取與結點分裂結果并不理想,當點云非均勻分布、k值過小時,k近鄰點集作為局部參考數據并不能有效體現局部型面特征,且由于點云數據規(guī)模趨于海量,甚至超出主存容限,目前的R樹構建及k近鄰查詢機制將無法使用。本文基于多目標優(yōu)化改進R樹中的子樹選取與結點分裂算法,利用主元分析擴展搜索包圍球對k近鄰點集優(yōu)化以獲取拓撲近鄰點集,并
2、基于Out-of-Core策略,結合數據庫SQLite實現R樹索引Out-of-Core分級存儲機制與拓撲近鄰Out-of-Core查詢機制。主要研究內容如下:
(1)提出R樹形位多目標聚類構建算法,將子樹選取視為多目標優(yōu)化,其中將周長增量、重疊度增量優(yōu)化指標作為決策向量,根據上溢結點子結點在各軸向的形位分布選取分裂軸,對候選分裂解以重疊度為指標進行聚類過濾,并將周長之和最小解作為結點分裂結果,從而避免了指標因單目標串行優(yōu)化而
3、導致 R樹性能下降的情況,使得結點分布與數據分布更具一致性,R樹性能有所提高。
(2)提出R樹索引的Out-of-Core構建策略,將數據庫SQLite與R樹構建相結合實現索引結點存儲于主存與數據點存儲于輔存的分級存儲機制,從而有效解決了因點云數據規(guī)模過大甚至超出主存限制的情況。
(3)提出主元分析導向自適應擴展的拓撲近鄰查詢算法,利用過目標點的第二主元平面分割k近鄰點集,根據小點集與近鄰點集點數比例與預設閾值的大小
4、確定是否擴展搜索包圍球,使得每個目標點實現自適應拓撲近鄰查詢,從而有效提高查詢效率,并設置搜索包圍球半徑的上限值,從而避免邊界、棱邊處點的無限查詢與相鄰曲面點的越界查詢,使得獲取的拓撲近鄰點集能夠有效體現局部型面特征。
(4)提出拓撲近鄰的Out-of-Core查詢策略,首先在主存中獲取近鄰葉結點,然后利用數據庫 SQLite從輔存中將近鄰葉結點包含的數據點讀入主存,繼而獲取目標點的近鄰點。對于空間近鄰葉結點查詢,以目標點與結
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 海量數據的高效近似近鄰查詢研究.pdf
- 基于R-樹的最近鄰查詢研究.pdf
- 最近鄰查詢和反最近鄰查詢算法研究.pdf
- 移動點對象Hash-R索引及反向最近鄰查詢.pdf
- 點云的拼接與拓撲.pdf
- 基于VAR-樹的反向最近鄰查詢技術的研究.pdf
- 移動對象基于Quad樹的K近鄰查詢算法的研究.pdf
- 直接加工中散亂點云拓撲結構建立的研究.pdf
- 海量點云預處理算法研究.pdf
- 30096.基于八叉樹索引的海量點云可視化研究
- 基于r-樹的最近鄰查詢研究-韓冬柏
- 基于QR-樹的移動對象最近鄰查詢算法研究.pdf
- 云計算環(huán)境下的大規(guī)模空間近鄰查詢算法研究.pdf
- 面向LBS的近鄰及反近鄰空間關鍵字查詢研究.pdf
- 云環(huán)境下的多密鑰安全最近鄰查詢技術研究.pdf
- 基于近鄰傳播聚類的點云簡化研究.pdf
- 路網中移動對象最近鄰及反向最近鄰查詢處理研究.pdf
- 連續(xù)最近鄰查詢研究.pdf
- 基于樣點拓撲鄰域的散亂點云曲面重建.pdf
- 海量點云處理與數據拼合技術研究.pdf
評論
0/150
提交評論