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

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

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