1、隨著三維掃描設備測量精度的快速提高及掃描技術的快速發(fā)展，直接通過三維掃描儀可以方便的獲得高精度和高密度的實體點云模型，使得三維點云模型已經成為一種非常重要的數字媒體形式.由于實際物體表面的形狀復雜性及掃描設備測量方法的局限等原因，獲得的點云模型中時常會出現孔洞.而在曲面重構過程中需要對完整的點云模型進行處理，因此，孔洞修補技術是曲面重構中必不可少的前置處理工作，也是虛擬現實技術能否更好實現效果的關鍵性技術.本文通過對已有的孔洞修補算法進

2、行研究，提出一種魯棒性較好的孔洞修補算法，主要內容包括檢測孔洞邊界點、獲得孔洞邊界邊和基于偏微分方程(PDE)方法進行孔洞點填充.本文的主要工作包括以下幾個方面:
　　 1.點云模型幾何屬性的計算方法.點云模型運用Kd-樹的方法查找k-鄰點，由k-鄰點構建協方差矩陣，運用主元分析法(PCA)估算點云法向量和法向量一致性調整，通過移動最小二乘法計算局部曲面擬合多項式，且根據擬合多項式計算某點的平均曲率、高斯曲率、最大主曲率和最小主

3、曲率.
　　 2.通過分析點云模型的局部幾何屬性，提出一種多準則提取點云模型孔洞邊界曲線的算法.算法首先尋找點云中每個點的鄰點并計算點云曲面在該點處的法向，通過綜合運用最大角度度量準則、半圓盤度量準則和形狀度量準則等，度量相關數據點成為孔洞邊界點的概率，再采用搜索最近點方法對邊界點進行連接處理，生成孔洞的邊界線.實驗表明，該算法運行穩(wěn)定，魯棒性好，可檢測提取出點云模型上各種孔洞的邊界曲線.
　　 3.基于偏微分方程方法實

4、現點云模型的孔洞修補.該方法首先對提取的孔洞多邊形進行預處理使多邊形更加規(guī)則，然后對新的孔洞多邊形進行等距離參數化生成三條新的邊界曲線，依據這些邊界曲線構造四階偏微分方程，最后通過求解偏微分方程實現點云模型的孔洞修補.實驗表明，算法能夠快速的實現孔洞的填充，填充后的孔洞點與原始模型光順圓滑，能夠自然的融合在一起.
　　 在上述算法理論研究基礎上，本文實現了點云模型孔洞檢測與修補算法.通過測試部分孔洞模型，程序運行結果表明本文所設