[發(fā)明專利]孔洞修補(bǔ)方法、電子裝置和存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202110786186.8
• 申請(qǐng)日: 2021-07-12
• 公開（公告）號(hào): CN113593011A
• 公開（公告）日: 2021-11-02
• 發(fā)明（設(shè)計(jì)）人: 鄭俊;周國勇
• 申請(qǐng)（專利權(quán)）人: 杭州思銳迪科技有限公司
• 主分類號(hào): G06T17/00
• 分類號(hào): G06T17/00
• 代理公司: 杭州華進(jìn)聯(lián)浙知識(shí)產(chǎn)權(quán)代理有限公司 33250
• 代理人: 龍偉

1.一種孔洞修補(bǔ)方法，其特征在于，包括：

獲取標(biāo)記點(diǎn)在三維網(wǎng)格模型中的中心坐標(biāo)和所述標(biāo)記點(diǎn)的半徑；

根據(jù)所述標(biāo)記點(diǎn)的中心坐標(biāo)和所述標(biāo)記點(diǎn)的半徑，確定幾何體，其中，所述幾何體的中心坐標(biāo)與所述標(biāo)記點(diǎn)的中心坐標(biāo)相同；

在所述幾何體范圍內(nèi)，獲取面片各頂點(diǎn)的坐標(biāo)；

根據(jù)所述面片各頂點(diǎn)的坐標(biāo)，確定待修補(bǔ)孔洞的邊界頂點(diǎn)集合；

在三維網(wǎng)格模型中，根據(jù)所述邊界頂點(diǎn)集合，確定待修補(bǔ)孔洞的邊界，并對(duì)所述待修補(bǔ)孔洞的邊界進(jìn)行孔洞修補(bǔ)，其中，所述待修補(bǔ)的孔洞是所述標(biāo)記點(diǎn)在三維網(wǎng)格模型中所在區(qū)域。

2.根據(jù)權(quán)利要求1所述的孔洞修補(bǔ)方法，其特征在于，根據(jù)所述面片各頂點(diǎn)的坐標(biāo)，確定待修補(bǔ)孔洞的邊界頂點(diǎn)集合包括：

根據(jù)所述面片各頂點(diǎn)的坐標(biāo)，確定所述標(biāo)記點(diǎn)的鄰近頂點(diǎn)，其中，所述鄰近頂點(diǎn)的個(gè)數(shù)為一個(gè)以上；

根據(jù)所述鄰近頂點(diǎn)，確定第一三角形集合，其中，所述第一三角形中至少有一個(gè)頂點(diǎn)為所述鄰近頂點(diǎn)；

若所述第一三角形中有一個(gè)或者兩個(gè)所述鄰近頂點(diǎn)滿足第一預(yù)設(shè)條件，則保留所述第一三角形中的非所述鄰近頂點(diǎn)，得到所述邊界頂點(diǎn)集合。

3.根據(jù)權(quán)利要求2所述的孔洞修補(bǔ)方法，其特征在于，根據(jù)所述面片各頂點(diǎn)的坐標(biāo)，確定所述標(biāo)記點(diǎn)的鄰近頂點(diǎn)包括：

根據(jù)所述面片各頂點(diǎn)的坐標(biāo)，確定空間數(shù)據(jù)結(jié)構(gòu)，在所述空間數(shù)據(jù)結(jié)構(gòu)中確定所述標(biāo)記點(diǎn)的鄰近頂點(diǎn)。

4.根據(jù)權(quán)利要求2所述的孔洞修補(bǔ)方法，其特征在于，所述第一預(yù)設(shè)條件包括：

所述鄰近頂點(diǎn)的法線與所述標(biāo)記點(diǎn)的法線之間的夾角小于90度。

5.根據(jù)權(quán)利要求1所述的孔洞修補(bǔ)方法，其特征在于，根據(jù)所述標(biāo)記點(diǎn)的中心坐標(biāo)和所述標(biāo)記點(diǎn)的半徑，確定幾何體包括：

將所述標(biāo)記點(diǎn)半徑與第一預(yù)設(shè)值相加，得到所述標(biāo)記點(diǎn)的預(yù)設(shè)尺寸值；

根據(jù)所述預(yù)設(shè)尺寸值和所述標(biāo)記點(diǎn)的半徑，確定所述幾何體。

6.根據(jù)權(quán)利要求1所述的孔洞修補(bǔ)方法，其特征在于，在三維網(wǎng)格模型中，根據(jù)所述邊界頂點(diǎn)集合，確定待修補(bǔ)孔洞的邊界包括：

確定所述邊界頂點(diǎn)集合中的非流形頂點(diǎn)，并記錄所述非流形頂點(diǎn)；

以所述非流形頂點(diǎn)為起點(diǎn)，遍歷各所述邊界頂點(diǎn)，根據(jù)各所述邊界頂點(diǎn)對(duì)應(yīng)的鄰接三角形數(shù)量，確定第一孔洞的邊界；

將所述第一孔洞邊界上的頂點(diǎn)從所述邊界頂點(diǎn)集合中刪除，得到第二孔洞的邊界頂點(diǎn)集合；

根據(jù)第二孔洞的邊界頂點(diǎn)集合，確定所述第二孔洞的邊界。

7.根據(jù)權(quán)利要求5所述的孔洞修補(bǔ)方法，其特征在于，根據(jù)各所述邊界頂點(diǎn)對(duì)應(yīng)的鄰接三角形數(shù)量，確定第一孔洞的邊界包括：

若所述邊界頂點(diǎn)對(duì)應(yīng)的鄰接邊有且僅有一個(gè)鄰接三角形，則記錄所述邊界頂點(diǎn)對(duì)應(yīng)的鄰接邊，并將所述邊界頂點(diǎn)對(duì)應(yīng)的鄰接邊作為第一孔洞邊界。

8.根據(jù)權(quán)利要求6所述的孔洞修補(bǔ)方法，其特征在于，確定所述邊界頂點(diǎn)集合中的非流形頂點(diǎn)，具體包括：

在三維網(wǎng)格模型中，根據(jù)所述邊界頂點(diǎn)，確定與各所述邊界頂點(diǎn)對(duì)應(yīng)的各鄰接邊以及各鄰接三角形，根據(jù)第二預(yù)設(shè)條件從所述鄰接邊中確定鄰接邊界邊，其中，所述鄰接邊是以至少一個(gè)所述邊界頂點(diǎn)作為端點(diǎn)的邊，所述鄰接三角形是以至少一條所述鄰接邊作為邊的三角形，所述第二預(yù)設(shè)條件是所述鄰接邊對(duì)應(yīng)的鄰接三角形數(shù)量為1；

獲取各所述邊界頂點(diǎn)對(duì)應(yīng)的鄰接邊界邊數(shù)量和鄰接三角形數(shù)量，若各所述邊界頂點(diǎn)中某一所述邊界頂點(diǎn)對(duì)應(yīng)的鄰接邊界邊數(shù)量與鄰接三角形數(shù)量的差大于1，則將該邊界頂點(diǎn)確定為非流形頂點(diǎn)。