1、計算機三維重建技術是計算機輔助設計與計算機圖形學中的一個重要的研究領域，它是指對三維物體建立適合計算機表示和處理的數學模型，是在計算機環(huán)境下對其進行處理、操作和分析其性質的基礎，也是在計算機中建立表達客觀世界的虛擬現(xiàn)實的關鍵技術，包括數據獲取、預處理、點云拼接和特征分析等步驟。
　　 對于逆向工程中的三維重建，其數據主要來源于三維掃描儀。用三維掃描儀獲取物體表面的坐標點數據，然后將這些數據交給建模軟件來進行網格化渲染等操作，以實

2、現(xiàn)三維重建。其中，點云數據的網格化是一個比較耗時的過程，對于百萬級數量的點云，網格化需要數分鐘才能完成。而且，掃描操作相對是一個比較慢速的過程，用戶不能交互式的觀察掃描結果。因此，提高點云數據的網格化速度對于三維重建效率的提升顯得尤為重要。
　　 隨著GPU的發(fā)展，其并行數據處理能力已經大大超出同價位的CPU。本文針對GPU的特性進行了分析，提出了GPU的并行網格化算法，相對于CPU的網格化算法，速度提升了一個數量級。我們將其應

3、用于三維掃描儀，對于掃描后的點云數據網格化，速度有了大幅提升，而且使得在掃描三維物體時，能實時的對已掃描數據進行網格化重構，實現(xiàn)了掃描過程中的交互顯示。
　　 在數據處理階段，提出了一種利用GPU快速創(chuàng)建八叉樹的算法，它具有兩個非常新穎的特征:第一，充分利用GPU的細粒度并行特性實現(xiàn)實時構建八叉樹。不同于傳統(tǒng)方法的是，GPU創(chuàng)建八叉樹時按照層次順序遍歷:每次運算時，并行處理同一深度的八叉樹節(jié)點，最大化GPU的并行性能。第二，為了