[發(fā)明專利]一種自動(dòng)的非封閉隱式曲面重建方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210270917.4
• 申請(qǐng)日: 2012-08-01
• 公開（公告）號(hào): CN102881047A
• 公開（公告）日: 2013-01-16
• 發(fā)明（設(shè)計(jì)）人: 溫佩芝;寧如花
• 申請(qǐng)（專利權(quán)）人: 桂林電子科技大學(xué);溫佩芝
• 主分類號(hào): G06T17/30
• 分類號(hào): G06T17/30
• 代理公司: 桂林市華杰專利商標(biāo)事務(wù)所有限責(zé)任公司 45112
• 代理人: 劉梅芳

1.一種自動(dòng)的非封閉隱式曲面重建方法，其特征在于其步驟包括：

1）采用隱式曲面三維重建方法將輸入的非封閉點(diǎn)云數(shù)據(jù)模型生成三角網(wǎng)格曲面模型；

2）初始化三角網(wǎng)格曲面三角點(diǎn)；

3）選取比對(duì)的樣本三角點(diǎn)；

4）計(jì)算樣本三角點(diǎn)與輸入原始點(diǎn)的平均最大距離，將其設(shè)為分割閾值；

5）利用分割閾值對(duì)重建生成的三角網(wǎng)格曲面進(jìn)行自動(dòng)分割，刪除非實(shí)體上不合理的三角面片，得到邊緣光順正確的非封閉曲面。

2.如權(quán)利要求1所述的一種自動(dòng)的非封閉隱式曲面重建方法，其特征在于，所述的將輸入的非封閉點(diǎn)云數(shù)據(jù)模型重建生成三角網(wǎng)格曲面模型，采用Poisson曲面重建方法完成，由此重建得到的三角網(wǎng)格曲面模型是封閉的。

3.如權(quán)利要求1所述的一種自動(dòng)的非封閉隱式曲面重建方法，其特征在于，所述的初始化三角網(wǎng)格曲面三角點(diǎn)是指構(gòu)成重建模型三角面片的三個(gè)頂點(diǎn)，稱為三角點(diǎn)。

4.如權(quán)利要求1所述的一種自動(dòng)的非封閉隱式曲面重建方法，其特征在于，所述選取比對(duì)的樣本三角點(diǎn)具體包括：

1）求取三角面片的周長；

2）將三角面片周長擴(kuò)大到整數(shù)；

3）求三角面片周長大小的分布概率；

4）取一定比例的曲面三角點(diǎn)作為樣本三角點(diǎn)。

5.如權(quán)利要求1所述的一種自動(dòng)的非封閉隱式曲面重建方法，其特征在于，所述的計(jì)算樣本三角點(diǎn)與輸入原始點(diǎn)的平均最大距離，將其設(shè)為分割閾值具體包括：

1）計(jì)算樣本三角點(diǎn)與原始輸入點(diǎn)的歐氏距離，按列固定，每列由小到大進(jìn)行排列，比較原始輸入點(diǎn)與重建生成的曲面三角點(diǎn)，求得生成曲面三角點(diǎn)的單位密度，取單位密度下的歐氏距離，即為在單位密度下的最大距離；

2）按采集樣本點(diǎn)的個(gè)數(shù)求取平均最大距離，將其設(shè)為分割閾值T。

6.如權(quán)利要求1所述的一種自動(dòng)的非封閉隱式曲面重建方法，其特征在于，所述的利用分割閾值對(duì)Poisson曲面重建生成的三角網(wǎng)格封閉曲面進(jìn)行自動(dòng)分割，刪除非實(shí)體上不合理的三角面片，得到邊緣光順正確的非封閉曲面包括：

1）將樣本三角點(diǎn)到原始輸入點(diǎn)的距離大于閾值T的三角點(diǎn)標(biāo)記為0，小于閾值T的三角點(diǎn)標(biāo)記為1；

2）將含有標(biāo)記為0的三角點(diǎn)對(duì)應(yīng)的三角面片刪除，即可獲得非封閉的模型曲面。

7.如權(quán)利要求4所述的一種自動(dòng)的非封閉隱式曲面重建方法，其特征在于，所述的將三角面片周長擴(kuò)大到整數(shù)是將所有的周長同乘一個(gè)倍數(shù)擴(kuò)大到整數(shù)。

8.如權(quán)利要求4所述的一種自動(dòng)的非封閉隱式曲面重建方法，其特征在于，所述的求三角面片周長大小的分布概率，是指將周長按從大到小排序，求得不同周長出現(xiàn)的概率。

9.如權(quán)利要求4所述的一種自動(dòng)的非封閉隱式曲面重建方法，其特征在于，所述的一定比例，是指將三角面周長出現(xiàn)的概率按從大到小排序，取三角面周長出現(xiàn)概率大的前M個(gè)曲面三角點(diǎn)作為樣本三角點(diǎn)。