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

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