非規(guī)則三維碎片的特征提取及拼接研究.pdf

1、隨著三維數(shù)據(jù)獲取技術(shù)的不斷發(fā)展，計算機硬件的不斷提高，碎片的三維數(shù)據(jù)可以利用三維激光掃描儀而被快速的獲取，其中點云數(shù)據(jù)作為三維模型的表達手段之一，已經(jīng)成為計算機圖形學(xué)中的一個研究熱點。因此利用三維的點云數(shù)據(jù)來提取碎片的特征信息以及利用特征信息完成碎片的拼接已經(jīng)具有重要的研究意義。本文的主要研究內(nèi)容如下:
　　(1)研究三維碎片的數(shù)字化處理，在利用三維激光掃描儀獲得碎片的點云數(shù)據(jù)后，運用Delaunay三角剖分技術(shù)來快速的實現(xiàn)散亂點

2、云數(shù)據(jù)的曲面重建，建立三角網(wǎng)格模型，并給出了一種基于Delaunay三角剖分技術(shù)的輪廓線提取算法。
　　(2)針對三維點云數(shù)據(jù)，提出了一種從三維空間的二次曲面方程中估算一點的平均曲率的方法，利用平均曲率和視點來提取點云模型中的特征點。然后結(jié)合提出特征點給出了分為基于單個特征點和多個特征點的兩種碎片的匹配研究。
　　(3)針對三角網(wǎng)格模型的三維數(shù)據(jù)，提出了根據(jù)三角網(wǎng)的邊的重數(shù)快速提取特征線的算法，并對于具有內(nèi)輪廓線的碎片，提出