本發(fā)明屬于虛擬空間，尤其是涉及一種占用網(wǎng)格數(shù)據(jù)處理方法、裝置、設(shè)備、介質(zhì)及程序產(chǎn)品。

背景技術(shù)：

1、在虛擬人的諸多應(yīng)用場景中，虛擬角色需要實時感知周圍環(huán)境的體素占用數(shù)據(jù)，以作為其他計算任務(wù)的重要輸入。虛擬環(huán)境計算要求實時計算虛擬環(huán)境中指定位置和朝向的環(huán)境體素占用數(shù)據(jù)，并要求盡可能高的計算效率。

2、發(fā)明人在實施的過程中發(fā)現(xiàn)：現(xiàn)存技術(shù)的計算過程，需要遍歷三維空間中的體素采樣點，并判斷該點是否在某個物體的幾何形狀體內(nèi)，存在大量的無效計算、重復(fù)計算，導(dǎo)致計算極其耗時。

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

1、針對現(xiàn)有技術(shù)中存在的問題，本發(fā)明提供了一種占用網(wǎng)格數(shù)據(jù)處理方法、裝置、設(shè)備、介質(zhì)及程序產(chǎn)品，至少部分的解決現(xiàn)有技術(shù)中存在的計算極其耗時問題。

2、第一方面，本公開實施例提供了一種占用網(wǎng)格數(shù)據(jù)處理方法，包括，

3、基于獲取的虛擬環(huán)境中三維物體的幾何形狀數(shù)據(jù)得到在局部坐標(biāo)系下，所述三維物體的軸對齊包圍盒；

4、基于所述軸對齊包圍盒得到所述三維物體對應(yīng)的空間體素占用數(shù)據(jù)。

5、可選的，基于所述軸對齊包圍盒得到所述三維物體對應(yīng)的空間體素占用數(shù)據(jù)，包括，

6、判斷世界坐標(biāo)系下所述三維物體的軸對齊包圍盒是否與空間體素占用數(shù)據(jù)的占用體素范圍盒相交，如相交則進(jìn)行面剔除計算。

7、可選的，所述面剔除計算，包括，

8、將所述三維物體的幾何形狀數(shù)據(jù)變換到體素空間坐標(biāo)系下，并計算體素空間坐標(biāo)系x軸向上的x_min和x_max，x_min和x_max分別為體素空間坐標(biāo)系下幾何形狀所有點的最小及最大x坐標(biāo)，且x坐標(biāo)在占用體素范圍之內(nèi)。

9、可選的，所述軸對齊包圍盒得到所述三維物體對應(yīng)的空間體素占用數(shù)據(jù)，還包括，

10、在[x_min，x_max]范圍內(nèi)，按設(shè)定的第一間距對x軸進(jìn)行采樣，計算所述三維物體幾何形狀的三角面與平面x=x的相交線段，并計算所有相交線段端點的最大y值y_max及最小y值y_min。

11、可選的，所述軸對齊包圍盒得到所述三維物體對應(yīng)的空間體素占用數(shù)據(jù)，還包括，

12、在[y_min,y_max]范圍內(nèi)，按設(shè)定的第二間距對y軸進(jìn)行采樣，計算物體幾何形狀與直線x=x，y=y的交點對z_min和z_max，令符合條件的體素占用值為1；所述條件為x=x，y=y，z_min<?z?<z_max。

13、可選的，所述基于所述軸對齊包圍盒得到所述三維物體對應(yīng)的空間體素占用數(shù)據(jù)，包括，

14、將體素占用數(shù)據(jù)分割為體素占用子數(shù)據(jù)，對每個體素占用子數(shù)據(jù)分配獨立的計算單元進(jìn)行計算。

15、第二方面，本公開實施例還提供了一種占用網(wǎng)格數(shù)據(jù)處理裝置，包括：包圍盒模塊，用于基于獲取的虛擬環(huán)境中三維物體的幾何形狀數(shù)據(jù)得到在局部坐標(biāo)系下，所述三維物體的軸對齊包圍盒；

16、體素占用模塊，用于基于所述軸對齊包圍盒得到所述三維物體對應(yīng)的空間體素占用數(shù)據(jù)。

17、第三方面，本公開實施例還提供了一種電子設(shè)備，該電子設(shè)備包括：

18、至少一個處理器；以及，

19、與所述至少一個處理器通信連接的存儲器；其中，

20、所述存儲器存儲有能被所述至少一個處理器執(zhí)行的指令，所述指令被所述至少一個處理器執(zhí)行，以使所述至少一個處理器能夠執(zhí)行第一方面任一所述的占用網(wǎng)格數(shù)據(jù)處理方法。

21、第四方面，本公開實施例還提供了一種計算機(jī)可讀存儲介質(zhì)，該計算機(jī)可讀存儲介質(zhì)存儲計算機(jī)指令，該計算機(jī)指令用于使計算機(jī)執(zhí)行第一方面任一所述的占用網(wǎng)格數(shù)據(jù)處理方法。

22、第五方面，本公開實施例還提供了一種計算機(jī)程序產(chǎn)品，包括計算機(jī)程序/指令，該計算機(jī)程序/指令被處理器執(zhí)行時實現(xiàn)第一方面任一所述的占用網(wǎng)格數(shù)據(jù)處理方法。

23、本發(fā)明提供的占用網(wǎng)格數(shù)據(jù)處理方法、裝置、設(shè)備、介質(zhì)及程序產(chǎn)品，其中該占用網(wǎng)格數(shù)據(jù)處理方法，通過軸對齊包圍盒得到對應(yīng)的空間體素占用數(shù)據(jù)，從而將得到的空間體素占用數(shù)據(jù)之外的數(shù)據(jù)裁剪剔除，避免了無效計算和重復(fù)計算，從而達(dá)到提高計算效率的目的。

24、而將體素占用數(shù)據(jù)分割為體素占用子數(shù)據(jù)，并為每個體素占用子數(shù)據(jù)分配獨立的計算單元，進(jìn)一步的提高計算效率。

技術(shù)特征：

1.一種占用網(wǎng)格數(shù)據(jù)處理方法，其特征在于，包括，

2.根據(jù)權(quán)利要求1所述的占用網(wǎng)格數(shù)據(jù)處理方法，其特征在于，基于所述軸對齊包圍盒得到所述三維物體對應(yīng)的空間體素占用數(shù)據(jù)，包括，

3.根據(jù)權(quán)利要求2所述的占用網(wǎng)格數(shù)據(jù)處理方法，其特征在于，所述面剔除計算，包括，

4.根據(jù)權(quán)利要求3所述的占用網(wǎng)格數(shù)據(jù)處理方法，其特征在于，所述軸對齊包圍盒得到所述三維物體對應(yīng)的空間體素占用數(shù)據(jù)，還包括，

5.根據(jù)權(quán)利要求4所述的占用網(wǎng)格數(shù)據(jù)處理方法，其特征在于，所述軸對齊包圍盒得到所述三維物體對應(yīng)的空間體素占用數(shù)據(jù)，還包括，

6.根據(jù)權(quán)利要求1所述的占用網(wǎng)格數(shù)據(jù)處理方法，其特征在于，所述基于所述軸對齊包圍盒得到所述三維物體對應(yīng)的空間體素占用數(shù)據(jù)，包括，

7.一種占用網(wǎng)格數(shù)據(jù)處理裝置，其特征在于，包括，

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

9.一種計算機(jī)可讀存儲介質(zhì)，其特征在于，該計算機(jī)可讀存儲介質(zhì)存儲計算機(jī)指令，該計算機(jī)指令用于使計算機(jī)執(zhí)行權(quán)利要求1-6任一所述的占用網(wǎng)格數(shù)據(jù)處理方法。

10.一種計算機(jī)程序產(chǎn)品，包括計算機(jī)程序/指令，其特征在于，該計算機(jī)程序/指令被處理器執(zhí)行時實現(xiàn)權(quán)利要求1-6任一所述的占用網(wǎng)格數(shù)據(jù)處理方法。

技術(shù)總結(jié)
本發(fā)明提供了一種占用網(wǎng)格數(shù)據(jù)處理方法、裝置、設(shè)備、介質(zhì)及程序產(chǎn)品。其中，占用網(wǎng)格數(shù)據(jù)處理方法，包括，基于獲取的虛擬環(huán)境中三維物體的幾何形狀數(shù)據(jù)得到在局部坐標(biāo)系下，所述三維物體的軸對齊包圍盒；基于所述軸對齊包圍盒得到所述三維物體對應(yīng)的空間體素占用數(shù)據(jù)。通過軸對齊包圍盒得到對應(yīng)的空間體素占用數(shù)據(jù)，從而將得到的空間體素占用數(shù)據(jù)之外的數(shù)據(jù)裁剪剔除，避免了無效計算和重復(fù)計算，達(dá)到提高計算效率的目的。

技術(shù)研發(fā)人員：柳學(xué)成
受保護(hù)的技術(shù)使用者：北京通用人工智能研究院
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/30