點云多視圖拼合研究與設計.pdf

1、在反求工程中，點云多視圖拼合是三維數(shù)據(jù)點采集和處理中必不可少的環(huán)節(jié)，直接影響到三維數(shù)字化的整體精度和后續(xù)的模型重建工作。由于點云多視圖拼合可以分解為點云數(shù)據(jù)配準以及數(shù)據(jù)融合，因此本文對點云數(shù)據(jù)配準和融合技術做了深入細致的研究。本文的研究內容主要有以下幾個方面：
　　 (1)在點云多視圖拼合過程中，由于點云是散亂無序的，因此對于點的查詢非常耗時。本文在深入分析點云數(shù)據(jù)結構的基礎上，提出了一種自適應空間分割排序的數(shù)據(jù)結構。實驗結果表

2、明，此數(shù)據(jù)結構可以大大提高三維空間點查詢的效率。
　　 (2)論述了點云配準算法的原理。在分析ICP算法及其改進算法的基礎上，提出了一種基于自適應空間分割排序的改進ICP算法，以改善原有算法的計算速度。
　　 (3)本文在對數(shù)據(jù)配準的基礎上，運用了本文提出的自適應空間分割排序的數(shù)據(jù)結構來尋找重疊區(qū)域內的冗余數(shù)據(jù)，然后刪除冗余數(shù)據(jù)的方法進行數(shù)據(jù)融合。
　　 (4)根據(jù)理論研究成果，在Windows XP系統(tǒng)下利用M