本公開涉及計算機，尤其涉及一種數(shù)據(jù)處理方法、裝置、設(shè)備及存儲介質(zhì)。

背景技術(shù)：

1、在計算機圖形學(xué)的布料模擬領(lǐng)域，人體角色作為運動的邊界條件驅(qū)動角色服裝的動態(tài)表現(xiàn)是一個關(guān)鍵問題。實現(xiàn)這一過程需要處理人體表面與布料之間的碰撞和接觸檢測，其中一個核心技術(shù)在于檢測布料幾何與人體表面幾何之間的空間鄰近關(guān)系。具體而言，布料幾何上的元素需要與人體表面上的最近的1至k個元素進行配準(zhǔn)，這類問題通常稱為k-近鄰搜索（knn搜索）問題。

2、傳統(tǒng)方法通常會為人體表面建立空間加速結(jié)構(gòu)，這些加速結(jié)構(gòu)可以采用樹形結(jié)構(gòu)，也可以采用均勻網(wǎng)格結(jié)構(gòu)，通過構(gòu)建這些加速結(jié)構(gòu)，布料圖元與人體表面圖元之間的最近距離搜索得以轉(zhuǎn)化為在加速結(jié)構(gòu)上的高效查詢。

3、盡管上述通用的k-鄰近搜索方案已相對成熟，但在處理人體與布料的鄰近關(guān)系匹配這一特定問題上仍有改進空間，通用的k-鄰近搜索通常依賴動態(tài)空間加速結(jié)構(gòu)，如空間哈?；蚩臻g搜索樹，然而，隨著人體運動，人體幾何所占據(jù)的空間不斷變化，搜索樹的拓?fù)浣Y(jié)構(gòu)或空間均勻網(wǎng)格的劃分需要頻繁更新，而在gpu上重構(gòu)這些結(jié)構(gòu)較為耗時，并且這些通用方案對gpu特殊內(nèi)存結(jié)構(gòu)（如共享內(nèi)存）的利用有限。

技術(shù)實現(xiàn)思路

1、為克服相關(guān)技術(shù)中存在的問題，本公開提供了一種數(shù)據(jù)處理方法、裝置、設(shè)備及存儲介質(zhì)。

2、根據(jù)本公開的第一方面，提供了一種數(shù)據(jù)處理方法，所述方法包括：對模型執(zhí)行區(qū)塊劃分，得到多個模型區(qū)塊；獲取模型骨骼信息，將模型區(qū)塊與至少一個骨骼信息進行關(guān)聯(lián)；獲取布料圖元，計算所述布料圖元的布料幾何重心在骨骼上的第一最近骨骼投影點；基于所述第一最近骨骼投影點和所述布料幾何重心，對模型區(qū)塊進行篩選，得到布料圖元所對應(yīng)的目標(biāo)模型區(qū)塊；對目標(biāo)模型區(qū)塊內(nèi)的模型圖元與布料圖元執(zhí)行距離計算，得到目標(biāo)模型圖元。

3、在一些實施例中，基于所述第一最近骨骼投影點和所述布料幾何重心，對模型區(qū)塊進行篩選，得到目標(biāo)模型區(qū)塊，包括：從所述第一最近骨骼投影點向布料圖元重心生成射線；獲取最近骨骼投影點所在骨骼所對應(yīng)的所有模型區(qū)塊，執(zhí)行所述射線與所述模型區(qū)塊的相交檢測；將與所述射線相交的模型區(qū)塊，確定為目標(biāo)模型區(qū)塊。

4、在一些實施例中，所述方法還包括：基于模型的運動信息，確定模型的幾何變化信息；根據(jù)所述幾何變化信息，確定待更新的模型區(qū)塊，更新所述模型區(qū)塊中的模型圖元信息。

5、在一些實施例中，將模型區(qū)塊與至少一個骨骼信息進行關(guān)聯(lián)，包括：計算每個模型區(qū)塊的區(qū)塊幾何重心，將每個模型區(qū)塊關(guān)聯(lián)到與其區(qū)塊幾何重心投影距離最近的骨骼。

6、在一些實施例中，將模型區(qū)塊與至少一個骨骼信息進行關(guān)聯(lián)，包括：基于模型區(qū)塊生成緩沖區(qū)域，并將緩沖區(qū)域合并至模型區(qū)塊，更新所述模型區(qū)塊；對更新后的模型區(qū)塊中的模型圖元，求取各個模型圖元在骨骼上的第二最近骨骼投影點和對應(yīng)的骨骼，得到第一骨骼索引集合，所述第一骨骼索引集合用于確定各個骨骼所對應(yīng)的模型圖元。

7、在一些實施例中，所述方法還包括：基于各更新后的模型區(qū)塊分別生成包圍盒；對包圍盒的各個包圍盒頂點，分別求取所述包圍盒頂點在骨骼上的第三最近骨骼投影點和對應(yīng)的骨骼，得到第二骨骼索引集合；基于第一骨骼索引集合與第二骨骼索引集合，得到第三骨骼索引集合，所述第三骨骼索引集合用于確定各個骨骼所對應(yīng)的包圍盒與模型圖元，從而確定各個骨骼所對應(yīng)的模型區(qū)塊以及區(qū)塊內(nèi)的模型圖元。

8、在一些實施例中，所述方法還包括：根據(jù)目標(biāo)模型圖元和布料圖元的對應(yīng)關(guān)系，生成目標(biāo)圖元索引。

9、在一些實施例中，對目標(biāo)模型區(qū)塊內(nèi)的模型圖元與布料圖元執(zhí)行距離計算，得到目標(biāo)模型圖元，包括：設(shè)定參數(shù)k，所述參數(shù)k用于確定目標(biāo)模型圖元的數(shù)量，當(dāng)所述目標(biāo)模型圖元的數(shù)量達到k時，則輸出計算結(jié)果。

10、根據(jù)本公開的第二方面，提供了一種圖案數(shù)據(jù)處理裝置，所述裝置包括：

11、分割單元，對模型執(zhí)行區(qū)塊劃分，得到多個模型區(qū)塊；

12、關(guān)聯(lián)單元，獲取模型骨骼信息，將模型區(qū)塊與至少一個骨骼信息進行關(guān)聯(lián)；

13、篩選單元，獲取布料圖元，計算所述布料圖元的幾何重心在骨骼上的第一最近骨骼投影點，基于所述第一最近骨骼投影點和所述幾何重心，對模型區(qū)塊進行篩選，得到目標(biāo)模型區(qū)塊；

14、計算單元，對目標(biāo)模型區(qū)塊內(nèi)的模型圖元與布料圖元執(zhí)行距離計算，得到目標(biāo)模型圖元。

15、根據(jù)本公開的第三方面，提供了一種電子設(shè)備，所述設(shè)備包括：處理器；用于存儲處理器可執(zhí)行指令的存儲器，以執(zhí)行本公開任一實施方式所述的方法。

16、根據(jù)本公開的第四方面，提供了一種計算機可讀存儲介質(zhì)，其上儲存有計算機程序指令，所述計算機程序指令被處理器執(zhí)行時實現(xiàn)本公開任一實施方式所述的方法。

17、通過本公開的方法，對參與距離計算的模型圖元與布料圖元進行事先分類篩選，并通過骨骼信息快速定位對應(yīng)的模型圖元與布料圖元，有效提升了數(shù)據(jù)的處理效率。

技術(shù)特征：

1.一種數(shù)據(jù)處理方法，其特征在于，

2.根據(jù)權(quán)利要求1所述的一種數(shù)據(jù)處理方法，其特征在于，基于所述第一最近骨骼投影點和所述布料幾何重心，對模型區(qū)塊進行篩選，得到目標(biāo)模型區(qū)塊，包括：

3.根據(jù)權(quán)利要求1所述的一種數(shù)據(jù)處理方法，其特征在于，所述方法還包括：

4.根據(jù)權(quán)利要求1所述的一種數(shù)據(jù)處理方法，其特征在于，將模型區(qū)塊與至少一個骨骼信息進行關(guān)聯(lián)，包括：

5.根據(jù)權(quán)利要求1所述的一種數(shù)據(jù)處理方法，其特征在于，將模型區(qū)塊與至少一個骨骼信息進行關(guān)聯(lián)，包括：

6.根據(jù)權(quán)利要求5所述的一種數(shù)據(jù)處理方法，其特征在于，所述方法還包括：

7.根據(jù)權(quán)利要求1所述的一種數(shù)據(jù)處理方法，其特征在于，所述方法還包括：

8.根據(jù)權(quán)利要求1所述的一種數(shù)據(jù)處理方法，其特征在于，對目標(biāo)模型區(qū)塊內(nèi)的模型圖元與布料圖元執(zhí)行距離計算，得到目標(biāo)模型圖元，包括：

9.一種圖案渲染裝置，其特征在于，所述裝置包括：

10.一種電子設(shè)備，其特征在于，所述設(shè)備包括：

11.一種計算機可讀存儲介質(zhì)，其上儲存有計算機程序指令，其特征在于，

技術(shù)總結(jié)
本公開涉及一種數(shù)據(jù)處理方法、裝置、設(shè)備及存儲介質(zhì)。所述方法包括對模型執(zhí)行區(qū)塊劃分，得到多個模型區(qū)塊；獲取模型骨骼信息，將模型區(qū)塊與至少一個骨骼信息進行關(guān)聯(lián)；獲取布料圖元，計算所述布料圖元的布料幾何重心在骨骼上的第一最近骨骼投影點；基于所述第一最近骨骼投影點和所述布料幾何重心，對模型區(qū)塊進行篩選，得到布料圖元所對應(yīng)的目標(biāo)模型區(qū)塊；對目標(biāo)模型區(qū)塊內(nèi)的模型圖元與布料圖元執(zhí)行距離計算，得到目標(biāo)模型圖元。通過本公開在處理模型和布料圖元數(shù)據(jù)時，能提升數(shù)據(jù)處理的效率。

技術(shù)研發(fā)人員：劉郴,王振東,王華民
受保護的技術(shù)使用者：浙江凌迪數(shù)字科技有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/23