三角網(wǎng)格曲面快速重建技術(shù)研究.pdf

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

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