面向手持式掃描儀的在線三角化算法研究與實(shí)現(xiàn).pdf

1、在工程領(lǐng)域中，隨著三維掃描技術(shù)以及計(jì)算機(jī)圖形學(xué)的發(fā)展，逆向工程受到越來越多的重視，并得到更加廣泛的應(yīng)用。對(duì)模型進(jìn)行三角化，也逐漸成為了逆向工程研究的熱點(diǎn)和難點(diǎn)之一，目前大多數(shù)的逆向軟件都是針對(duì)散亂點(diǎn)云數(shù)據(jù)，以后置處理的方式實(shí)現(xiàn)數(shù)據(jù)的三角化。
　　本文基于手持式激光掃描儀采集到的掃描線點(diǎn)云數(shù)據(jù)，采用了一種面向手持式掃描儀的在線三角化算法。該算法首先對(duì)相鄰掃描線構(gòu)造初始網(wǎng)格，然后通過對(duì)初始網(wǎng)格中相鄰的三角面片的法矢方向進(jìn)行比較，確定掃

2、描線是否存在相互交叉，然后對(duì)掃描線和三角網(wǎng)格進(jìn)行相應(yīng)調(diào)整，然后重新構(gòu)造三角網(wǎng)格。
　　本論文主要完成的工作如下:
　　(1)對(duì)采集到的掃描線點(diǎn)云數(shù)據(jù)進(jìn)行預(yù)處理，通過擬合直線法去除飛點(diǎn)、然后運(yùn)用高斯去噪算法對(duì)掃描線進(jìn)行去噪光順、最后采用角度弦高聯(lián)合法對(duì)掃描線數(shù)據(jù)進(jìn)行精簡(jiǎn)壓縮處理;
　　(2)在構(gòu)造三角網(wǎng)格時(shí)，首先根據(jù)底邊驅(qū)動(dòng)網(wǎng)格策略對(duì)相鄰的掃描線進(jìn)行初始網(wǎng)格的構(gòu)造，然后對(duì)初始網(wǎng)格中相鄰的三角形的法矢進(jìn)行比較，法矢不一致時(shí)