專利名稱：基于面數(shù)據(jù)的空洞填補(bǔ)方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖像處理技術(shù)領(lǐng)域，尤其涉及一種基于面數(shù)據(jù)的空洞填補(bǔ)方法及系統(tǒng)。
背景技術(shù)：
面重建技術(shù)被廣泛應(yīng)用于三維數(shù)字影像分析處理、CAD建模、電影動畫制作、游戲開發(fā)等方面。但是，在成像過程中或者物體點云掃描過程中，可能造成數(shù)據(jù)的缺失，又或者是因為面重建技術(shù)本身的缺陷，從而產(chǎn)生帶有空洞的不完整的面數(shù)據(jù)，這種帶空洞的數(shù)據(jù)不僅可能不符合實際中的物體幾何特征，更可能對以后面數(shù)據(jù)的處理(平滑，細(xì)化等)產(chǎn)生不良影響?，F(xiàn)有的一些商用軟件如Maya、3dMax等都集成有三維模型空洞填補(bǔ)功能，能夠自·動識別空洞并進(jìn)行空洞填補(bǔ)。但是在三維空間中空洞的邊緣過于復(fù)雜，可能存在多個空洞邊緣共用一個點的情況，并且對于很多面數(shù)據(jù)，因為原來的數(shù)據(jù)質(zhì)量問題或者是本身面重建技術(shù)的缺陷問題，很可能有異常的片元。現(xiàn)有的空洞填補(bǔ)方案或者不能排除掉異常片元，或者不能從多個空洞邊緣中單獨提取每個空洞，最終導(dǎo)致空洞填補(bǔ)出錯；在三維空間中，空洞的邊緣可能呈現(xiàn)復(fù)雜的拓?fù)浣Y(jié)構(gòu)，空洞的邊緣可能并非處于一個相對平坦的曲面上，現(xiàn)有的空洞填補(bǔ)方案對于這種復(fù)雜的邊緣填補(bǔ)可能產(chǎn)生異常的填補(bǔ)面，填補(bǔ)面會可能自相交甚至導(dǎo)致執(zhí)行程序崩潰。綜上可知，現(xiàn)有的空洞填補(bǔ)方法，在實際使用上顯然存在不便與缺陷，所以有必要加以改進(jìn)。

發(fā)明內(nèi)容
針對上述的缺陷，本發(fā)明的目的在于提供一種基于面數(shù)據(jù)的空洞填補(bǔ)方法及系統(tǒng)，能有效的填補(bǔ)三維數(shù)據(jù)模型的空洞。為了實現(xiàn)上述目的，本發(fā)明提供一種基于面數(shù)據(jù)的空洞填補(bǔ)方法，所述方法包括識別并提取三維數(shù)據(jù)模型的空洞邊緣；單獨提取每個空洞邊緣；將所述每個空洞邊緣進(jìn)行三角化填補(bǔ)。根據(jù)本發(fā)明的基于面數(shù)據(jù)的空洞填補(bǔ)方法，所述識別并提取三維數(shù)據(jù)模型的空洞邊緣步驟包括掃描三維數(shù)據(jù)模型的面數(shù)據(jù)的點及其片元數(shù)據(jù)，獲取所述空洞邊緣的點和邊數(shù)據(jù)。根據(jù)本發(fā)明的基于面數(shù)據(jù)的空洞填補(bǔ)方法，所述方法還包括刪除所述空洞異常的邊緣邊。根據(jù)本發(fā)明的基于面數(shù)據(jù)的空洞填補(bǔ)方法，所述刪除所述空洞異常的邊緣邊步驟包括搜索空洞的邊緣點；刪除只被一條邊緣邊使用的邊緣點，同時將使用所述邊緣點的邊緣邊刪除。根據(jù)本發(fā)明的基于面數(shù)據(jù)的空洞填補(bǔ)方法，所述將所述每個空洞邊緣進(jìn)行三角化填補(bǔ)的步驟包括設(shè)置權(quán)重函數(shù)，并根據(jù)所述權(quán)重函數(shù)連接所述空洞的邊緣點產(chǎn)生三角面片。根據(jù)本發(fā)明的基于面數(shù)據(jù)的空洞填補(bǔ)方法，所述權(quán)重函數(shù)的權(quán)重為三角面片的面積大??；或者
所述三角面片的面積大小加上三角面片與其它所構(gòu)造的三角面片的二面角大??；或者所述三角面片的面積大小加上三角面片與其它所構(gòu)造的三角面片的二面角大小再加上所形成的三角面片的最大的最小內(nèi)角。本發(fā)明還提供一種基于面數(shù)據(jù)的空洞填補(bǔ)系統(tǒng)，包括識別模塊，用于識別并提取三維數(shù)據(jù)模型的空洞邊緣；提取模塊，用于單獨提取每個空洞邊緣；填補(bǔ)模塊，用于將所述每個空洞邊緣進(jìn)行三角化填補(bǔ)。本發(fā)明還提供一種基于面數(shù)據(jù)的空洞填補(bǔ)系統(tǒng)，所述識別模塊包括掃描子模塊，用于掃描三維數(shù)據(jù)模型的面數(shù)據(jù)的點及其片元數(shù)據(jù)，獲取所述空洞邊緣的點和邊數(shù)據(jù)。本發(fā)明還提供一種基于面數(shù)據(jù)的空洞填補(bǔ)系統(tǒng)，所述系統(tǒng)還包括刪除模塊，用于刪除所述空洞異常的邊緣邊。本發(fā)明還提供一種基于面數(shù)據(jù)的空洞填補(bǔ)系統(tǒng)，所述刪除模塊包括搜索子模塊，用于搜索空洞的邊緣點；刪除子模塊，用于刪除只被一條邊緣邊使用的邊緣點，同時將使用所述邊緣點的邊緣邊刪除。本發(fā)明通過掃描三維數(shù)據(jù)模型的面數(shù)據(jù)的點及其片元數(shù)據(jù)，獲取所述空洞邊緣的點和邊數(shù)據(jù)，識別和提取到空洞邊緣，然后單獨提取出每個空洞邊緣，對每個所述每個空洞邊緣進(jìn)行三角化填補(bǔ)，使之成為封閉的面數(shù)據(jù)模型。更好的是，本發(fā)明還可以刪除空洞異常的邊緣邊。借此,本發(fā)明能夠針對任意多個空洞,及具有任何復(fù)雜空洞邊緣的空洞進(jìn)行填補(bǔ)。


圖I是本發(fā)明一實施例的空洞填補(bǔ)系統(tǒng)的結(jié)構(gòu)示意圖；圖2是本發(fā)明另一實施例的空洞填補(bǔ)系統(tǒng)的結(jié)構(gòu)示意圖；圖3A是本發(fā)明一實施例的具有空洞的三維數(shù)據(jù)模型的結(jié)構(gòu)示意圖；圖3B是本發(fā)明另一實施例的具有空洞的三維數(shù)據(jù)模型的結(jié)構(gòu)示意圖；圖4是本發(fā)明邊緣邊提取后的結(jié)構(gòu)示意圖；圖5是本發(fā)明單獨提取邊緣邊后的結(jié)構(gòu)示意圖；圖6A是圖3A所示實施例的三維數(shù)據(jù)模型填補(bǔ)后的結(jié)構(gòu)示意圖；圖6B是圖3B所示實施例的三維數(shù)據(jù)模型填補(bǔ)后的結(jié)構(gòu)示意圖7是本發(fā)明一實施例的空洞填補(bǔ)方法的流程圖。
具體實施例方式為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下結(jié)合附圖及實施例，對本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。為便于理解本發(fā)明，在此將部分術(shù)語作如下說明。一個面數(shù)據(jù)是由一系列的三維頂點和由這些點構(gòu)成的一系列片元所組成，片元是指一個小的三角形或四邊形等多邊形，這些片元是按一定順序的邊連接面數(shù)據(jù)中的某三個或四個或者多個頂點所組成的。共用一條邊的兩個片元成為相鄰片元，而在面數(shù)據(jù)中，如果一條邊只被一個片元所使用，那么這種邊稱為邊緣邊，邊緣點就是指構(gòu)成邊緣邊的兩個端點。面數(shù)據(jù)中，空洞是由一系列的邊緣邊首尾相連構(gòu)成的一個封閉的圈，這種封閉的圈在三維空間中可能任意的復(fù)雜。 參見圖I和圖2，本發(fā)明提供了一種基于面數(shù)據(jù)的空洞填補(bǔ)系統(tǒng)，其可以對三維數(shù)據(jù)模塊的空洞進(jìn)行填補(bǔ)。該空洞填補(bǔ)系統(tǒng)100包括識別模塊10、提取模塊20、填補(bǔ)模塊30及刪除模塊40，具體的識別模塊10用于識別并提取三維數(shù)據(jù)模型的空洞邊緣。實際應(yīng)用中的三維數(shù)據(jù)模型可能包括有若干空洞，識別模塊10具有一掃描子模塊11。結(jié)合圖3A 圖4，識別模塊10通過其掃描子模塊11掃描三維數(shù)據(jù)模型的面數(shù)據(jù)點和其片元數(shù)據(jù)，獲取到邊緣邊的點數(shù)據(jù)和邊數(shù)據(jù)，借此將所有的空洞邊緣都提取出來。提取模塊20用于單獨提取每個空洞邊緣。具體的，識別模塊10獲取的面數(shù)據(jù)空洞有任意多個，處理時還需要分別提取構(gòu)造一個獨立空洞的邊緣邊。另外，在面重建過程中，可能產(chǎn)生一些異常的片元，這些片元的邊也產(chǎn)生邊緣邊。故在該處理過程中，本發(fā)明通過刪除模塊40消除異常邊緣邊，并通過提取模塊20單獨提取每個空洞邊緣信息，如圖5所示。前述已經(jīng)說明，空洞是由一系列的邊緣邊首尾相連構(gòu)成的一個封閉的圈。在一個封閉的圈中，任意一個邊緣點都被兩個以上的邊緣邊使用，也即是說在前述提取的邊緣邊中，邊緣點只被一條邊緣邊使用的點為異常的邊緣邊，需要被刪除。本發(fā)明實施例中具體的刪除過程如下搜索子模塊41搜索提取出的邊緣點；刪除子模塊42刪除只被一條邊緣邊使用的邊緣點，并且將該邊緣邊也刪除。然后搜索子模塊41繼續(xù)在剩余的邊緣點和邊緣邊中搜索，刪除只被一條邊緣邊使用的邊緣點和使用該點的邊緣邊，重復(fù)以上操作，直到所有的邊緣點都被兩條及兩條以上的邊緣邊使用。借此使剩下的邊緣邊都構(gòu)成了一個或多個空洞邊緣(首尾相連的封閉圈)。實際應(yīng)用中，面數(shù)據(jù)的空洞邊緣可能相互連接，一個空洞的邊緣可能與另外一個甚至多個空洞邊緣共用一個邊緣點，從而兩個甚至多個空洞邊緣相交在一起，因此，本發(fā)明在空洞填補(bǔ)前將每個空洞邊緣分離提取出來，單獨處理。具體的，在經(jīng)刪除模塊40處理后獲得的空洞邊緣邊和點數(shù)據(jù)中，從任意一個邊緣點作為起始點開始，沿其中一條使用該邊緣點的邊緣邊往下搜索下一個邊緣點,在記錄中順次記錄搜索過的邊緣點，并且標(biāo)記搜索過的邊緣邊，一直搜索到一個邊緣點，如果該邊緣點已經(jīng)被記錄搜索過，則在記錄中從該邊緣點開始到記錄末尾，中間被記錄的點構(gòu)成一個空洞邊緣(依次首尾相接形成一個封閉的圈)。將以上獲取到的空洞邊緣點記錄信息從記錄中刪除，如果以上獲取空洞邊緣時搜索到的邊緣點還有相連的邊緣邊未被標(biāo)記過，則將該點重新記錄在記錄中。如果記錄中還有記錄的點則從記錄中的最后一個點開始繼續(xù)搜索，如果記錄中沒有被記錄的點，則從剩下的其他點任意一個開始重新下一輪的搜索，直到全部點被搜索完畢。借此可使全部空洞邊緣都被分別提取出來，這些邊緣點依次首尾相接，構(gòu)成邊緣邊。填補(bǔ)模塊30，用于將提取的每個空洞邊緣進(jìn)行三角化填補(bǔ)。對于每個空洞邊緣，本發(fā)明的填補(bǔ)模塊30根據(jù)一定的權(quán)重函數(shù)連接邊緣點產(chǎn)生三角面片，借此形成三角網(wǎng)格填補(bǔ)空洞邊緣。本發(fā)明利用空洞邊緣上的邊緣點構(gòu)造三角面片，進(jìn)而產(chǎn)生三角網(wǎng)格填補(bǔ)空洞。需要說明的，選擇不同的邊緣點可以產(chǎn)生不同的三角面片，具體應(yīng)用中需要設(shè)計權(quán)重函數(shù)來產(chǎn)生質(zhì)量最好的三角面片。本發(fā)明實施例中的權(quán)重函數(shù)定義了在構(gòu)造空洞邊緣三角網(wǎng)格過程中可能出現(xiàn)的三角面片的權(quán)重大小，權(quán)重可以是三角面片的面積大小，也可以是三角面片的面積大小加上三角面片與其它所構(gòu)造的三角面片的二面角大小，也可以三角面片的面積大小加上三角面片與其它所構(gòu)造的三角面片的二面角大小加上所形成的三角面片的最大的最小內(nèi)角。實際應(yīng)用中的每個權(quán)重值最多可能是三元組，假設(shè)M為所求三角形最大的最小內(nèi)角，D為所求`三角形與已構(gòu)造的相鄰三角形的最大二面角，S為所求三角形的面積，則所求三個標(biāo)準(zhǔn)的權(quán)重(M，D，S)的大小關(guān)系為(M1,D1,S1) < (M2，D2，S2)當(dāng)且僅當(dāng)(Ml > M2)或者(Ml = M2且 Dl < D2)或者(Ml = M2 且 Dl = D2 且 SI < S2)，權(quán)重(M，D，S)的和計算為(M1，Dl,S1) + (M2，D2，S2) = (min(Ml，M2)，max(Dl，D2)，Sl+S2)。權(quán)重可以依次只選取 D 和 S，或者只選取S作為標(biāo)準(zhǔn)，從而權(quán)重可以是二元組或者一元組，它們的大小關(guān)系和和計算方式只需要根據(jù)三元組的計算方式去掉相應(yīng)的項即可，最后選取權(quán)重最小的三角形構(gòu)造三角網(wǎng)格填補(bǔ)空洞。對于任一空洞邊緣的所有邊緣點，首先從第一點開始到倒數(shù)第二個點，賦值任意兩個點形成的邊(可看做是一個特殊的三角形)權(quán)重為O;再從第一個點開始到倒數(shù)第三個點，根據(jù)選取的權(quán)重標(biāo)準(zhǔn)計算賦值任意三個相鄰的邊緣點構(gòu)成的三角形。此后繼續(xù)增量式計算在構(gòu)造空洞邊緣點三角形過程中可能出現(xiàn)的所有三角形的權(quán)值大小。最后根據(jù)計算出的權(quán)重值用遞歸構(gòu)建的方法，選擇最小權(quán)重值的三角形構(gòu)建三角網(wǎng)格填補(bǔ)空洞。本實施例中，一開始便賦值了空洞邊緣的邊權(quán)值為0，所以本發(fā)明在最后構(gòu)建三角網(wǎng)格時保留了空洞邊緣，借此能夠很好地填補(bǔ)空洞，如圖6A和6B，并且根據(jù)權(quán)重值能夠構(gòu)建有效的三角網(wǎng)格。參見圖7，本發(fā)明還提供了一種基于面數(shù)據(jù)的空洞填補(bǔ)方法，其可以通過如圖I或圖2所示的系統(tǒng)100實現(xiàn)，具體的，該方法包括步驟S70l，識別模塊I0識別并提取三維數(shù)據(jù)模型的空洞邊緣。具體的，其通過掃描三維數(shù)據(jù)模型的面數(shù)據(jù)的點及其片元數(shù)據(jù)，獲取所述空洞邊緣的點和邊數(shù)據(jù)。步驟S702，刪除模塊40刪除空洞異常的邊緣邊。具體應(yīng)用中，刪除模塊40通過搜索子模塊41搜索提取出的邊緣點；通過刪除子模塊42刪除只被一條邊緣邊使用的邊緣點，并且將該邊緣邊也刪除。然后搜索子模塊41繼續(xù)在剩余的邊緣點和邊緣邊中搜索，刪除只被一條邊緣邊使用的邊緣點和使用該點的邊緣邊，重復(fù)以上操作，直到所有的邊緣點都被兩條及兩條以上的邊緣邊使用。步驟S703，提取模塊20單獨提取每個空洞邊緣。經(jīng)刪除模塊40處理后獲得的空洞邊緣邊和點數(shù)據(jù)中，從任意一個邊緣點作為起始點開始，沿其中一條使用該邊緣點的邊緣 邊往下搜索下一個邊緣點，在記錄中順次記錄搜索過的邊緣點，并且標(biāo)記搜索過的邊緣邊，一直搜索到一個邊緣點，如果該邊緣點已經(jīng)被記錄搜索過，則在記錄中從該邊緣點開始到記錄末尾，中間被記錄的點構(gòu)成一個空洞邊緣(依次首尾相接形成一個封閉的圈)。將以上獲取到的空洞邊緣點記錄信息從記錄中刪除，如果以上獲取空洞邊緣時搜索到的邊緣點還有相連的邊緣邊未被標(biāo)記過，則將該點重新記錄在記錄中。如果記錄中還有記錄的點則從記錄中的最后一個點開始繼續(xù)搜索，如果記錄中沒有被記錄的點，則從剩下的其他點任意一個開始重新下一輪的搜索，直到全部點被搜索完畢。借此可使全部空洞邊緣都被分別提取出來，這些邊緣點依次首尾相接，構(gòu)成邊緣邊。步驟S704，填補(bǔ)模塊30將每個空洞邊緣進(jìn)行三角化填補(bǔ)。本實施例中，通過系統(tǒng)100預(yù)設(shè)權(quán)重函數(shù)，并根據(jù)權(quán)重函數(shù)連接空洞的邊緣點產(chǎn)生三角面片。具體的，權(quán)重函數(shù)的權(quán)重可以為三角面片的面積大??；或者所述三角面片的面積大小加上三角面片的與其它所構(gòu)造的三角面片的二面角大??；或者所述三角面片的面積大小加上三角面片的與其它所構(gòu)造的三角面片的二面角大小再加上所形成的三角面片的最大的最小內(nèi)角。實際應(yīng)用中的每個權(quán)重值最多可能是三元組，假設(shè)M為所求三角形最大的最小內(nèi)角，D為所求三角形與已構(gòu)造的相鄰三角形的最大二面角，S為所求三角形的面積，則所求三個標(biāo)準(zhǔn)的權(quán)重(M，D，S)的大小關(guān)系為(Ml，Dl, SI) < (M2，D2，S2)當(dāng)且僅當(dāng)(Ml > M2)或者(Ml = M2 且 Dl < D2)或者(Ml = M2 且 Dl = D2 且 SI < S2)，權(quán)重(M，D，S)的和計算為(M1，D1，S1) + (M2，D2，S2) = (min (Ml，M2)，max (Dl，D2)，S1+S2)。權(quán)重可以依次只選取D和S，或者只選取S作為標(biāo)準(zhǔn)，從而權(quán)重可以是二元組或者一元組，它們的大小關(guān)系和和計算方式只需要根據(jù)三元組的計算方式去除相應(yīng)的項即可，最后選取權(quán)重最小的三角形構(gòu)造三角網(wǎng)格填補(bǔ)空洞。對于任一空洞邊緣的所有邊緣點，首先從第一點開始到倒數(shù)第二個點，賦值任意兩個點形成的邊(可看做是一個特殊的三角形)權(quán)重為O;再從第一個點開始到倒數(shù)第三個點，根據(jù)選取的權(quán)重標(biāo)準(zhǔn)計算賦值任意三個相鄰的邊緣點構(gòu)成的三角形。此后繼續(xù)增量式計算在構(gòu)造空洞邊緣點三角形過程中可能出現(xiàn)的所有三角形的權(quán)值大小。最后根據(jù)計算出的權(quán)重值用遞歸構(gòu)建的方法，選擇最小權(quán)重值的三角形構(gòu)建三角網(wǎng)格填補(bǔ)空洞。本實施例中，一開始便賦值了空洞邊緣的邊權(quán)值為0，所以本發(fā)明在最后構(gòu)建三角網(wǎng)格時保留了空洞邊緣,借此能夠很好地填補(bǔ)空洞,并且根據(jù)權(quán)重值能夠構(gòu)建有效的三角網(wǎng)格。綜上所述，本發(fā)明通過掃描三維數(shù)據(jù)模型的面數(shù)據(jù)的點及其片元數(shù)據(jù)，獲取所述空洞邊緣的點和邊數(shù)據(jù)，識別和提取到空洞邊緣，然后單獨提取出每個空洞邊緣，對每個所述每個空洞邊緣進(jìn)行三角化填補(bǔ)，使之成為封閉的面數(shù)據(jù)模型。更好的是，本發(fā)明還可以刪除空洞異常的邊緣邊。借此，本發(fā)明能夠針對任意多個空洞，及具有任何復(fù)雜空洞邊緣的空洞進(jìn)行填補(bǔ)。當(dāng)然，本發(fā)明還可有其它多種實施例，在不背離本發(fā)明精神及其實質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員當(dāng)可 根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。
權(quán)利要求
1.一種基于面數(shù)據(jù)的空洞填補(bǔ)方法，其特征在于，所述方法包括 識別并提取三維數(shù)據(jù)模型的空洞邊緣； 單獨提取每個空洞邊緣； 將所述每個空洞邊緣進(jìn)行三角化填補(bǔ)。
2.根據(jù)權(quán)利要求I所述的基于面數(shù)據(jù)的空洞填補(bǔ)方法，其特征在于，所述識別并提取三維數(shù)據(jù)模型的空洞邊緣步驟包括 掃描三維數(shù)據(jù)模型的面數(shù)據(jù)的點及其片元數(shù)據(jù)，獲取所述空洞邊緣的點和邊數(shù)據(jù)。
3.根據(jù)權(quán)利要求2所述的基于面數(shù)據(jù)的空洞填補(bǔ)方法，其特征在于，所述方法還包括 刪除所述空洞異常的邊緣邊。
4.根據(jù)權(quán)利要求3所述的基于面數(shù)據(jù)的空洞填補(bǔ)方法，其特征在于，所述刪除所述空洞異常的邊緣邊步驟包括 搜索空洞的邊緣點； 刪除只被一條邊緣邊使用的邊緣點，同時將使用所述邊緣點的邊緣邊刪除。
5.根據(jù)權(quán)利要求I所述的基于面數(shù)據(jù)的空洞填補(bǔ)方法，其特征在于，所述將所述每個空洞邊緣進(jìn)行三角化填補(bǔ)的步驟包括 設(shè)置權(quán)重函數(shù)，并根據(jù)所述權(quán)重函數(shù)連接所述空洞的邊緣點產(chǎn)生三角面片。
6.根據(jù)權(quán)利要求5所述的基于面數(shù)據(jù)的空洞填補(bǔ)方法，其特征在于，所述權(quán)重函數(shù)的權(quán)重為 三角面片的面積大?。换蛘? 所述三角面片的面積大小加上三角面片與其它所構(gòu)造的三角面片的二面角大??；或者所述三角面片的面積大小加上三角面片與其它所構(gòu)造的三角面片的二面角大小再加上所形成的三角面片的最大的最小內(nèi)角。
7.一種基于面數(shù)據(jù)的空洞填補(bǔ)系統(tǒng)，其特征在于，包括 識別模塊，用于識別并提取三維數(shù)據(jù)模型的空洞邊緣； 提取模塊，用于單獨提取每個空洞邊緣； 填補(bǔ)模塊，用于將所述每個空洞邊緣進(jìn)行三角化填補(bǔ)。
8.根據(jù)權(quán)利要求7所述的空洞填補(bǔ)系統(tǒng)，其特征在于，所述識別模塊包括掃描子模塊，用于掃描三維數(shù)據(jù)模型的面數(shù)據(jù)的點及其片元數(shù)據(jù)，獲取所述空洞邊緣的點和邊數(shù)據(jù)。
9.根據(jù)權(quán)利要求8所述的空洞填補(bǔ)系統(tǒng)，其特征在于，所述系統(tǒng)還包括 刪除模塊，用于刪除所述空洞異常的邊緣邊。
10.根據(jù)權(quán)利要求8所述的空洞填補(bǔ)系統(tǒng)，其特征在于，所述刪除模塊包括 搜索子模塊，用于搜索空洞的邊緣點； 刪除子模塊，用于刪除只被一條邊緣邊使用的邊緣點，同時將使用所述邊緣點的邊緣邊刪除。
全文摘要
本發(fā)明適用于圖像處理技術(shù)領(lǐng)域，提供了一種基于面數(shù)據(jù)的空洞填補(bǔ)方法，所述方法包括識別并提取三維數(shù)據(jù)模型的空洞邊緣；單獨提取每個空洞邊緣；將所述每個空洞邊緣進(jìn)行三角化填補(bǔ)。優(yōu)選的，本發(fā)明還可以刪除所述空洞異常的邊緣邊。此外，本發(fā)明還相應(yīng)的提供一種基于面數(shù)據(jù)的空洞填補(bǔ)系統(tǒng)。借此，本發(fā)明能夠針對任意多個空洞，及具有任何復(fù)雜空洞邊緣的空洞進(jìn)行填補(bǔ)。
文檔編號G06T17/30GK102945571SQ20121042067
公開日2013年2月27日 申請日期2012年10月29日 優(yōu)先權(quán)日2012年10月29日
發(fā)明者葉建平, 張吉帥, 李恒, 涂云霞 申請人:深圳市旭東數(shù)字醫(yī)學(xué)影像技術(shù)有限公司