三角網格曲面快速重建技術研究.pdf

1、基于散亂點云的三角網格曲面重建在各行各業(yè)中得到廣泛的應用，散亂點云能夠很好地記錄物體的細節(jié)，但數據量龐大，如何在曲面重建過程中提高算法效率近年來得到國內外眾多學者的關注。本文研究三角網格曲面的快速重建技術，主要研究內容如下：
　　首先，研究了一種線性八叉樹在GPU平臺上的表示和實現方法，提出了一種父查找表和子查找表的描述方法。對散亂點云進行處理，需要建立點云之間的空間結構，在分析典型八叉樹結構的優(yōu)缺點后，本文采用線性八叉樹的表示方

2、法。實現過程包括數據點編碼、節(jié)點數組創(chuàng)建、鄰接關系創(chuàng)建、綜合數組創(chuàng)建等，算法充分利用GPU的并行計算特點并建立父、子查找表，實現八叉樹的快速建立和高效查找，與目前典型的高效CPU八叉樹算法對比，結果顯示本文算法有更高的效率。
　　其次，研究了用泊松方程實現散亂點云曲面重構方法及求解過程。用該方法對點云進行無限逼近能表現較好的曲面質量，其中方程求解速度和基函數的選取十分關鍵。本文采用多重網格的方法來提高求解速度，并對基函數選取對曲面