三維激光掃描數(shù)據(jù)并行處理方法.pdf

1、近年來，隨著激光掃描技術的發(fā)展，利用激光掃描儀獲取到的深度數(shù)據(jù)進行實物三維重建在數(shù)字古建、文物保存、數(shù)字城市等領域具有廣闊的應用前景。利用激光掃描儀得到數(shù)據(jù)的一個最大特點就是數(shù)據(jù)量大，并且掃描的物體往往是一些大的建筑物或建筑物群，這樣隨著掃描物體的增大，數(shù)據(jù)量也成倍地增長。所以是否可以采用并行方法來處理三維激光掃描數(shù)據(jù)成為了一個研究的熱點。 并行計算就是使用并行計算機來減少解決單個問題所需的時間，實現(xiàn)多個計算任務(開發(fā)多個進程)

2、同時進行，從而大大節(jié)省了工作時間，提高了計算效率?，F(xiàn)在并行計算已經(jīng)被廣泛地應用到了許多科學研究中。這些科學研究的一個共同特點就是處理數(shù)據(jù)多，計算量大。并行計算有兩種基本模型：一種是數(shù)據(jù)并行模型，另一種是消息傳遞模型，本文并行算法中所采用的MPI就是一種消息傳遞編程模型。本文根據(jù)所處理的實際問題特點，采用并行算法設計中的劃分技術這一方法，來將所處理的大量點云數(shù)據(jù)按照一定的分配方式分給各個進程進行操作運算。 本文針對三維激光掃描數(shù)據(jù)

3、處理過程中所處理的數(shù)據(jù)量大這一問題，在認真分析了三維激光掃描數(shù)據(jù)處理過程中平面分割和多視點配準串行算法的基礎上，根據(jù)基于MPI并行程序設計方法，采用合適的數(shù)據(jù)分配方案，設計了平面分割和多視點配準的并行算法，并給出了效果圖，以及并行算法加速比和效率的實際數(shù)據(jù)，最后對并行算法效果進行了分析。 本文主要貢獻： (1)、分析平面分割的串行算法，尋找到平面分割串行算法的并行性，采用合適的數(shù)據(jù)分配方式，設計了平面分割的并行算法。