[發(fā)明專利]3D模型處理方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201910069991.1
• 申請(qǐng)日: 2019-01-24
• 公開（公告）號(hào): CN109872402B
• 公開（公告）日: 2021-03-02
• 發(fā)明（設(shè)計(jì)）人: 易穎
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號(hào): G06T19/20
• 分類號(hào): G06T19/20
• 代理公司: 廣州華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 黃曉慶;李文淵

本申請(qǐng)涉及一種3D模型處理方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)，獲取原始3D模型數(shù)據(jù)，所述原始3D模型數(shù)據(jù)包括頂點(diǎn)數(shù)據(jù)及索引數(shù)據(jù)；所述頂點(diǎn)數(shù)據(jù)的屬性包括第一屬性及后續(xù)屬性；將各所述頂點(diǎn)數(shù)據(jù)中相異的第一屬性值，作為頂點(diǎn)向量的第一個(gè)元素加入頂點(diǎn)緩沖，并根據(jù)所述頂點(diǎn)緩沖以及所述索引數(shù)據(jù)和所述頂點(diǎn)數(shù)據(jù)的所述第一屬性值構(gòu)建索引緩沖；聯(lián)合所述第一屬性值及后續(xù)屬性值，將所述頂點(diǎn)數(shù)據(jù)的所述后續(xù)屬性值作為所述頂點(diǎn)向量的后續(xù)元素，更新所述頂點(diǎn)向量、所述頂點(diǎn)緩沖及所述索引緩沖，使所述頂點(diǎn)緩沖中的各所述頂點(diǎn)向量相異；根據(jù)更新后的所述頂點(diǎn)緩沖及所述索引緩沖確定目標(biāo)3D模型數(shù)據(jù)。如此，可以提高3D模型的處理效率。

技術(shù)領(lǐng)域

本申請(qǐng)涉及圖像處理領(lǐng)域，特別是涉及一種3D模型處理方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)。

背景技術(shù)

隨著視覺需求的不斷提升，3D模型在圖像處理領(lǐng)域的應(yīng)用越來(lái)越廣泛。3D模型處理過程中，頂點(diǎn)緩沖中包括大量的重復(fù)數(shù)據(jù)，因此，3D應(yīng)用一般都會(huì)有一步關(guān)鍵的優(yōu)化——頂點(diǎn)去重，以節(jié)省內(nèi)存、磁盤、網(wǎng)絡(luò)傳輸和GPU存儲(chǔ)渲染開銷，特別是對(duì)于大規(guī)模3D數(shù)據(jù)，此步驟不可或缺。

假設(shè)一3D模型包含300萬(wàn)面，如不作任何優(yōu)化，其頂點(diǎn)將高達(dá)900萬(wàn)之巨，不作任何優(yōu)化的前提下，模型頂點(diǎn)緩沖數(shù)據(jù)超過300M，而對(duì)于一個(gè)閉包模型，大部分頂點(diǎn)都會(huì)被多個(gè)三角形所共用，也就是說(shuō)，不同三角面可能包含完全相同的頂點(diǎn)(所有屬性值都相等)，根據(jù)統(tǒng)計(jì)一般模型共用均值大概在2～3之間，也就是說(shuō)超過一半以上頂點(diǎn)是重復(fù)的，對(duì)于300萬(wàn)面的模型，經(jīng)去重優(yōu)化后，可能會(huì)小于100M，可見去重優(yōu)化對(duì)于3D模型處理過程中數(shù)據(jù)量的減少是必要的。

傳統(tǒng)的3D模型處理方法，在對(duì)頂點(diǎn)進(jìn)行去重時(shí)，可以采用冒泡比較去重法。冒泡比較去重法可以靈活去掉頂點(diǎn)的重復(fù)，但冒泡比較去重算法存在時(shí)間復(fù)雜度較高的問題，其最差時(shí)間復(fù)雜度為O((n²+n)/2)。在模型面數(shù)不可控的情況下，其處理時(shí)間將成指數(shù)上升，在相關(guān)應(yīng)用中，如將模型導(dǎo)入到游戲引擎，或用戶將模型傳輸?shù)骄W(wǎng)上，而且用戶通過瀏覽器WebGL(Web Graphics Library，一種3D繪圖協(xié)議)進(jìn)行預(yù)覽，這個(gè)處理等待過程過長(zhǎng)。

因此，傳統(tǒng)的3D模型處理的處理效率有待進(jìn)一步提高。

發(fā)明內(nèi)容

基于此，有必要針對(duì)上述技術(shù)問題，提供一種能夠提高處理效率的3D模型處理方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)。

一種3D模型處理方法，所述方法包括：

獲取原始3D模型數(shù)據(jù)，所述原始3D模型數(shù)據(jù)包括頂點(diǎn)數(shù)據(jù)及索引數(shù)據(jù)；所述頂點(diǎn)數(shù)據(jù)的屬性包括第一屬性及后續(xù)屬性；

將各所述頂點(diǎn)數(shù)據(jù)中相異的第一屬性值，作為頂點(diǎn)向量的第一個(gè)元素加入頂點(diǎn)緩沖，并根據(jù)所述頂點(diǎn)緩沖以及所述索引數(shù)據(jù)和所述頂點(diǎn)數(shù)據(jù)的所述第一屬性值構(gòu)建索引緩沖；

聯(lián)合所述第一屬性值及后續(xù)屬性值，將所述頂點(diǎn)數(shù)據(jù)的所述后續(xù)屬性值作為所述頂點(diǎn)向量的后續(xù)元素，更新所述頂點(diǎn)向量、所述頂點(diǎn)緩沖及所述索引緩沖，使所述頂點(diǎn)緩沖中的各所述頂點(diǎn)向量相異；

根據(jù)更新后的所述頂點(diǎn)緩沖及所述索引緩沖確定目標(biāo)3D模型數(shù)據(jù)。

一種3D模型處理裝置，所述裝置包括：

數(shù)據(jù)獲取模塊，用于獲取原始3D模型數(shù)據(jù)，所述原始3D模型數(shù)據(jù)包括頂點(diǎn)數(shù)據(jù)及索引數(shù)據(jù)；所述頂點(diǎn)數(shù)據(jù)的屬性包括第一屬性及后續(xù)屬性；

緩沖構(gòu)建模塊，用于將各所述頂點(diǎn)數(shù)據(jù)中相異的第一屬性值，作為頂點(diǎn)向量的第一個(gè)元素加入頂點(diǎn)緩沖，并根據(jù)所述頂點(diǎn)緩沖以及所述索引數(shù)據(jù)和所述頂點(diǎn)數(shù)據(jù)的所述第一屬性值構(gòu)建索引緩沖；

緩沖更新模塊，用于聯(lián)合所述第一屬性值及后續(xù)屬性值，將所述頂點(diǎn)數(shù)據(jù)的所述后續(xù)屬性值作為所述頂點(diǎn)向量的后續(xù)元素，更新所述頂點(diǎn)向量、所述頂點(diǎn)緩沖及所述索引緩沖，使所述頂點(diǎn)緩沖中的各所述頂點(diǎn)向量相異；