[發(fā)明專利]一種檢測(cè)STL格式模型文件重復(fù)性的方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201710094004.4
• 申請(qǐng)日: 2017-02-21
• 公開(kāi)（公告）號(hào): CN106875438B
• 公開(kāi)（公告）日: 2019-05-28
• 發(fā)明（設(shè)計(jì)）人: 姚鑫驊;劉丞哲;沈洪垚;魯宇;欒叢叢;傅建中
• 申請(qǐng)（專利權(quán)）人: 浙江大學(xué)
• 主分類號(hào): G06T7/60
• 分類號(hào): G06T7/60;G06T7/62
• 代理公司: 杭州天勤知識(shí)產(chǎn)權(quán)代理有限公司 33224
• 代理人: 胡紅娟

1.一種檢測(cè)STL格式模型文件重復(fù)性的方法，其特征在于，包括：

獲取所述STL格式模型文件；

判斷模型庫(kù)中是否存在與所述STL格式模型文件具有相等的邊界尺寸比例的等邊界比例模型，所述邊界尺寸比例為模型的包絡(luò)六面體的邊界尺寸之比；

若所述等邊界比例模型與所述STL格式模型文件的體積占比相等，則所述STL格式模型文件為重復(fù)模型，所述體積占比為模型的體積與其包絡(luò)六面體的體積之比。

2.根據(jù)權(quán)利要求1所述的檢測(cè)STL格式模型文件重復(fù)性的 方法，其特征在于，還包括：

若所述STL格式模型文件為重復(fù)模型，則顯示所述STL格式模型文件為重復(fù)模型的提示信息。

3.根據(jù)權(quán)利要求1所述的檢測(cè)STL格式模型文件重復(fù)性的 方法，其特征在于，還包括：

若不存在等邊界比例模型或不存在等體積占比的等邊界比例模型，則顯示存儲(chǔ)所述STL格式模型文件的提醒信息；

接收針對(duì)所述提醒信息的響應(yīng)指令；

若所述響應(yīng)指令為存儲(chǔ)指令，則將所述STL格式模型文件與其邊界尺寸比例、體積占比存入所述模型庫(kù)中。

4.根據(jù)權(quán)利要求1所述的檢測(cè)STL格式模型文件重復(fù)性的 方法，其特征在于，所述邊界尺寸之比與體積占比的計(jì)算步驟包括：

若STL格式文件為ASCII格式文件，則遍歷“vertex”字符串后的三個(gè)數(shù)據(jù)，分別存入X＝{x_i}、Y＝{y_i}、Z＝{z_i}三個(gè)數(shù)組中；

若STL格式文件為二進(jìn)制格式文件，直接讀取表示坐標(biāo)值的連續(xù)的三個(gè)4 字節(jié)浮點(diǎn)數(shù)，分別存入X、Y、Z三個(gè)數(shù)組中；

對(duì)數(shù)組X、Y、Z分別排序得到每個(gè)數(shù)組中的最大值與最小值，分別以下標(biāo)max與min標(biāo)識(shí)；

根據(jù)以下公式求得模型的包絡(luò)六面體的長(zhǎng)l、寬w、高h(yuǎn)及體積V：

l＝x_max-x_min，

w＝y(tǒng)_max-y_min，

h＝z_max-z_min，

V＝l×w×h；

利用不規(guī)則多面體體積計(jì)算公式計(jì)算模型的體積。

5.根據(jù)權(quán)利要求4所述的檢測(cè)STL格式模型文件重復(fù)性的 方法，其特征在于，所述利用不規(guī)則多面體體積計(jì)算公式計(jì)算模型的體積的步驟包括：

建立三個(gè)三維數(shù)組P1，P2，P3分別儲(chǔ)存某一三角面片的三個(gè)頂點(diǎn)的坐標(biāo)值；

獲取模型中所有三角面片所對(duì)應(yīng)行列式|P₁^TP₂^TP₃^T|的和的累加；

模型的體積為所述和的累加的六分之一。

6.根據(jù)權(quán)利要求1至5任一項(xiàng)所述的檢測(cè)STL格式模型文件重復(fù)性的 方法，其特征在于：

所述邊界尺寸之比為包絡(luò)六面體的長(zhǎng)寬之比及長(zhǎng)高之比。

7.一種檢測(cè)STL格式模型文件重復(fù)性的系統(tǒng)，其特征在于，包括：

獲取單元，用于獲取所述STL格式模型文件；

判斷單元，用于判斷模型庫(kù)中是否存在與所述STL格式模型文件具有相等的邊界尺寸比例的等邊界比例模型，所述邊界尺寸比例為模型的包絡(luò)六面體的邊界尺寸之比；

評(píng)價(jià)單元，用于在所述等邊界比例模型與所述STL格式模型文件的體積占比相等時(shí)，評(píng)價(jià)所述STL格式模型文件為重復(fù)模型，所述體積占比為模型的體積與其包絡(luò)六面體的體積之比。

8.根據(jù)權(quán)利要求7所述檢測(cè)STL格式模型文件重復(fù)性的系統(tǒng)，其特征在于：

還包括提示單元，用于在所述STL格式模型文件為重復(fù)模型時(shí)，顯示所述STL格式模型文件為重復(fù)模型文件的提示信息。

9.根據(jù)權(quán)利要求7所述檢測(cè)STL格式模型文件重復(fù)性的系統(tǒng)，其特征在于：

還包括提醒單元，用于顯示存儲(chǔ)所述STL格式模型文件的提醒信息；

接收單元，用于接收針對(duì)所述提醒信息的響應(yīng)指令；

存儲(chǔ)單元，用于當(dāng)所述響應(yīng)指令為存儲(chǔ)指令，將所述STL格式模型文件與其邊界尺寸比例、體積占比存入所述模型庫(kù)中。