[發(fā)明專利]網(wǎng)格補(bǔ)孔方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201410774967.5
• 申請日: 2014-12-16
• 公開（公告）號: CN105788000A
• 公開（公告）日: 2016-07-20
• 發(fā)明（設(shè)計）人: 吳新元;謝鵬;張恒;張旨光
• 申請（專利權(quán)）人: 富泰華工業(yè)（深圳）有限公司;鴻海精密工業(yè)股份有限公司
• 主分類號: G06T17/30
• 分類號: G06T17/30
• 代理公司: 深圳市賽恩倍吉知識產(chǎn)權(quán)代理有限公司 44334
• 代理人: 謝志為

1.一種網(wǎng)格補(bǔ)孔方法，應(yīng)用于電子裝置中，其特征在于，該方法包括：

三角網(wǎng)格化步驟：讀取需要修補(bǔ)孔洞的點(diǎn)云，并將該讀取的點(diǎn)云三角網(wǎng)格化；

孔洞尋找步驟：利用孔洞特點(diǎn)尋找需要填充的孔洞；

初填充步驟：利用預(yù)設(shè)法則對每一孔洞進(jìn)行初填充；

法相約束步驟：利用法相約束調(diào)整初填充過程中所加入的填充點(diǎn)的位置，使得填充部分與周圍網(wǎng)格在形狀特征上保持一致；及

平滑處理步驟：對填充部分及其周圍網(wǎng)格進(jìn)行平滑處理。

2.如權(quán)利要求1所述的網(wǎng)格補(bǔ)孔方法，其特征在于，所述孔洞尋找步驟通過以下方法尋找需要填充的孔洞：

遍歷三角網(wǎng)格化處理后的三角形的所有邊，尋找僅屬于一個三角形的邊；及

在該僅屬于一個三角形的邊能連成閉區(qū)域，且該閉區(qū)域的內(nèi)部沒有網(wǎng)格時，確定該閉區(qū)域為需要填充的孔洞。

3.如權(quán)利要求1所述的網(wǎng)格補(bǔ)孔方法，其特征在于，所述預(yù)設(shè)法則根據(jù)孔洞邊緣相鄰兩條邊之間的夾角來確定。

4.如權(quán)利要求1或3所述的網(wǎng)格補(bǔ)孔方法，其特征在于，所述預(yù)設(shè)法則包括：

在孔洞邊緣相鄰兩條邊之間的夾角小于等于第一預(yù)設(shè)角度時，將不共點(diǎn)的兩個頂點(diǎn)相連；

在孔洞邊緣相鄰兩條邊之間的夾角大于所述第一預(yù)設(shè)角度且小于等于第二預(yù)設(shè)角度時，做該兩條邊的角平分線，并將該角平分線的頂點(diǎn)與其他不共點(diǎn)的兩個頂點(diǎn)相連，所述角平分線的長度為該兩條邊的平均值；及

在孔洞邊緣相鄰兩條邊之間的夾角大于所述第二預(yù)設(shè)角度時，不進(jìn)行處理。

5.如權(quán)利要求1所述的網(wǎng)格補(bǔ)孔方法，其特征在于，所述法相約束步驟通過以下方法調(diào)整初填充過程中所加入的填充點(diǎn)的位置：

針對初填充過程中所加入的填充點(diǎn)，根據(jù)該填充點(diǎn)的角平分線的另一個頂點(diǎn)的法向量n0、及該角平分線所對應(yīng)的兩個填充三角形、的法向量n1、n2，確定所述角平分線所應(yīng)旋轉(zhuǎn)的角度；

根據(jù)角度的值確定所述角平分線所應(yīng)旋轉(zhuǎn)的方向；及

根據(jù)所述角度及應(yīng)旋轉(zhuǎn)的方向?qū)⑻畛潼c(diǎn)調(diào)整至一個新的點(diǎn)。

6.一種網(wǎng)格補(bǔ)孔系統(tǒng)，運(yùn)行于電子裝置中，其特征在于，該系統(tǒng)包括：

三角網(wǎng)格化模塊，用于讀取需要修補(bǔ)孔洞的點(diǎn)云，并將該讀取的點(diǎn)云三角網(wǎng)格化；

孔洞尋找模塊，用于利用孔洞特點(diǎn)尋找需要填充的孔洞；

初填充模塊，用于利用預(yù)設(shè)法則對每一孔洞進(jìn)行初填充；

法相約束模塊，用于利用法相約束調(diào)整初填充過程中所加入的填充點(diǎn)的位置，使得填充部分與周圍網(wǎng)格在形狀特征上保持一致；及

平滑處理模塊，用于對填充部分及其周圍網(wǎng)格進(jìn)行平滑處理。

7.如權(quán)利要求6所述的網(wǎng)格補(bǔ)孔系統(tǒng)，其特征在于，所述孔洞尋找模塊通過以下方法尋找需要填充的孔洞：

遍歷三角網(wǎng)格化處理后的三角形的所有邊，尋找僅屬于一個三角形的邊；及

在該僅屬于一個三角形的邊能連成閉區(qū)域，且該閉區(qū)域的內(nèi)部沒有網(wǎng)格時，確定該閉區(qū)域為需要填充的孔洞。

8.如權(quán)利要求6所述的網(wǎng)格補(bǔ)孔系統(tǒng)，其特征在于，所述預(yù)設(shè)法則根據(jù)孔洞邊緣相鄰兩條邊之間的夾角來確定。

9.如權(quán)利要求6或8所述的網(wǎng)格補(bǔ)孔系統(tǒng)，其特征在于，所述預(yù)設(shè)法則包括：

在孔洞邊緣相鄰兩條邊之間的夾角小于等于第一預(yù)設(shè)角度時，將不共點(diǎn)的兩個頂點(diǎn)相連；

在孔洞邊緣相鄰兩條邊之間的夾角大于所述第一預(yù)設(shè)角度且小于等于第二預(yù)設(shè)角度時，做該兩條邊的角平分線，并將該角平分線的頂點(diǎn)與其他不共點(diǎn)的兩個頂點(diǎn)相連，所述角平分線的長度為該兩條邊的平均值；及

在孔洞邊緣相鄰兩條邊之間的夾角大于所述第二預(yù)設(shè)角度時，不進(jìn)行處理。

10.如權(quán)利要求6所述的網(wǎng)格補(bǔ)孔系統(tǒng)，其特征在于，所述法相約束模塊通過以下方法調(diào)整初填充過程中所加入的填充點(diǎn)的位置：

針對初填充過程中所加入的填充點(diǎn)，根據(jù)該填充點(diǎn)的角平分線的另一個頂點(diǎn)的法向量n0、及該角平分線所對應(yīng)的兩個填充三角形、的法向量n1、n2，確定所述角平分線所應(yīng)旋轉(zhuǎn)的角度；

根據(jù)角度的值確定所述角平分線所應(yīng)旋轉(zhuǎn)的方向；及

根據(jù)所述角度及應(yīng)旋轉(zhuǎn)的方向?qū)⑻畛潼c(diǎn)調(diào)整至一個新的點(diǎn)。