本申請(qǐng)涉及計(jì)算機(jī)，特別涉及一種在區(qū)域內(nèi)實(shí)現(xiàn)隨機(jī)無(wú)序堆疊物品的方法及裝置、計(jì)算設(shè)備和計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。

背景技術(shù)：

1、現(xiàn)有的游戲應(yīng)用中，有時(shí)需要根據(jù)物品的數(shù)量將多個(gè)物品實(shí)例堆疊在一個(gè)大小固定的區(qū)域中，如游戲中的虛擬貨物商店。為了顯示效果，這些物品實(shí)例通常需要重復(fù)且無(wú)序的顯示，現(xiàn)有的渲染方案無(wú)法在視覺(jué)上和性能上實(shí)現(xiàn)兼得，尤其當(dāng)顯示的物品數(shù)量較多時(shí)，考慮性能會(huì)使物品消失時(shí)出現(xiàn)隨機(jī)且生硬的情況，視覺(jué)效果不好；而考慮視覺(jué)效果會(huì)使畫(huà)面中的物品實(shí)例過(guò)多，造成游戲過(guò)程卡頓，性能受限。

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

1、有鑒于此，本申請(qǐng)實(shí)施例提供了一種在區(qū)域內(nèi)實(shí)現(xiàn)隨機(jī)無(wú)序堆疊物品的方法及裝置、計(jì)算設(shè)備和計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，以解決現(xiàn)有技術(shù)中存在的技術(shù)缺陷。

2、根據(jù)本申請(qǐng)實(shí)施例的第一方面，提供了一種在區(qū)域內(nèi)實(shí)現(xiàn)隨機(jī)無(wú)序堆疊物品的方法，包括：

3、在目標(biāo)區(qū)域內(nèi)采用泊松盤(pán)采樣隨機(jī)生成采樣點(diǎn)；

4、將所述采樣點(diǎn)分類(lèi)至第一層網(wǎng)格的單元格并生成物品實(shí)例；

5、再次生成新的采樣點(diǎn)分類(lèi)至第二層網(wǎng)格，所述第二層網(wǎng)格與第一層網(wǎng)格完全重疊；

6、根據(jù)網(wǎng)格的上下層關(guān)系將采樣點(diǎn)之間的樹(shù)形關(guān)系綁定至網(wǎng)格；

7、根據(jù)網(wǎng)格間的樹(shù)形關(guān)系處理所述物品實(shí)例的激活狀態(tài)，進(jìn)而根據(jù)激活狀態(tài)對(duì)物品實(shí)例進(jìn)行渲染顯示。

8、根據(jù)本申請(qǐng)實(shí)施例的第二方面，提供了一種在區(qū)域內(nèi)隨機(jī)無(wú)序堆疊物品的裝置，包括：

9、生成單元，用于在目標(biāo)區(qū)域內(nèi)采用泊松盤(pán)采樣隨機(jī)生成采樣點(diǎn)；

10、分類(lèi)單元，用于將所述采樣點(diǎn)分類(lèi)至第一層網(wǎng)格的單元格并生成物品實(shí)例；再次生成新的采樣點(diǎn)分類(lèi)至第二層網(wǎng)格，所述第二層網(wǎng)格與第一層網(wǎng)格完全重疊；

11、綁定單元，用于根據(jù)網(wǎng)格的上下層關(guān)系將采樣點(diǎn)之間的樹(shù)形關(guān)系綁定至網(wǎng)格；

12、渲染單元，用于根據(jù)網(wǎng)格間的樹(shù)形關(guān)系處理所述物品實(shí)例的激活狀態(tài)，進(jìn)而根據(jù)激活狀態(tài)對(duì)物品實(shí)例進(jìn)行渲染顯示。

13、根據(jù)本申請(qǐng)實(shí)施例的第三方面，提供了一種計(jì)算設(shè)備，包括存儲(chǔ)器、處理器及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)指令，所述處理器執(zhí)行所述指令時(shí)實(shí)現(xiàn)前述方法的步驟。

14、根據(jù)本申請(qǐng)實(shí)施例的第四方面，提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其存儲(chǔ)有計(jì)算機(jī)指令，該指令被處理器執(zhí)行時(shí)實(shí)現(xiàn)前述方法的步驟。

15、本申請(qǐng)實(shí)施例中，利用泊松盤(pán)采樣算法計(jì)算出兩層隨機(jī)采樣點(diǎn)作為網(wǎng)格層模版，在增加物品實(shí)例時(shí)無(wú)需再進(jìn)行新的采樣過(guò)程，重復(fù)使用網(wǎng)格層模版即可，并且根據(jù)網(wǎng)格層之間的樹(shù)形關(guān)系進(jìn)行物品實(shí)例的激活/失活管理，即使在無(wú)限數(shù)量物體堆疊的情況下，大大減少了游戲?qū)ο蟮氖褂?，大幅降低了?nèi)存和計(jì)算資源消耗。進(jìn)一步地，通過(guò)將網(wǎng)格層之間的樹(shù)形關(guān)系與激活權(quán)重策略結(jié)合，不僅實(shí)現(xiàn)了物品擺放的隨機(jī)無(wú)序性，還實(shí)現(xiàn)了堆疊物品的“空心金字塔”效果，在視覺(jué)上也有較好的效果。

技術(shù)特征：

1.一種在區(qū)域內(nèi)實(shí)現(xiàn)隨機(jī)無(wú)序堆疊物品的方法，其特征在于，包括：

2.根據(jù)權(quán)利要求1所述的方法，其中，將所述采樣點(diǎn)分類(lèi)至第一層網(wǎng)格的單元格并生成物品實(shí)例還包括：

3.根據(jù)權(quán)利要求2所述的方法，其中，將所述采樣點(diǎn)分類(lèi)至第一層網(wǎng)格不同象限的目標(biāo)網(wǎng)格中包括：

4.根據(jù)權(quán)利要求1所述的方法，其中，根據(jù)網(wǎng)格的上下層關(guān)系將采樣點(diǎn)之間的樹(shù)形關(guān)系綁定至網(wǎng)格包括：

5.根據(jù)權(quán)利要求4所述的方法，其中，根據(jù)網(wǎng)格間的樹(shù)形關(guān)系處理物品實(shí)例的激活狀態(tài)，進(jìn)而根據(jù)激活狀態(tài)對(duì)物品實(shí)例進(jìn)行渲染顯示包括：

6.根據(jù)權(quán)利要求5所述的方法，其中，根據(jù)網(wǎng)格層間的樹(shù)形關(guān)系和權(quán)重策略動(dòng)態(tài)維護(hù)物品的激活或失活狀態(tài)包括：

7.根據(jù)權(quán)利要求5所述的方法，其中，所述權(quán)重策略包括：

8.根據(jù)權(quán)利要求5所述的方法，其中，該方法還包括：將下層網(wǎng)格物品實(shí)例的激活權(quán)重值與預(yù)設(shè)的閾值進(jìn)行比較，若激活權(quán)重值大于等于預(yù)設(shè)的閾值，將該物品實(shí)例設(shè)為激活，否則將該物品實(shí)例設(shè)為失活。

9.根據(jù)權(quán)利要求5所述的方法，其中，該方法還包括：

10.根據(jù)權(quán)利要求1所述的方法，該方法還包括：采用對(duì)象池對(duì)所有的物品實(shí)例進(jìn)行管理，動(dòng)態(tài)維護(hù)物體實(shí)例數(shù)量在一定的范圍內(nèi)。

11.一種在區(qū)域內(nèi)實(shí)現(xiàn)隨機(jī)無(wú)序堆疊物品的裝置，其特征在于，包括：

12.一種計(jì)算設(shè)備，包括存儲(chǔ)器、處理器及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)指令，其特征在于，所述處理器執(zhí)行所述指令時(shí)實(shí)現(xiàn)權(quán)利要求1-10任意一項(xiàng)所述方法的步驟。

13.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其存儲(chǔ)有計(jì)算機(jī)指令，其特征在于，該指令被處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1-10任意一項(xiàng)所述方法的步驟。

技術(shù)總結(jié)
本申請(qǐng)?zhí)峁┮环N在區(qū)域內(nèi)實(shí)現(xiàn)隨機(jī)無(wú)序堆疊物品的方法及裝置、計(jì)算設(shè)備和計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，該方法利用泊松盤(pán)采樣算法計(jì)算出兩層隨機(jī)采樣點(diǎn)作為網(wǎng)格層模版，在增加物品實(shí)例時(shí)無(wú)需再進(jìn)行新的采樣過(guò)程，重復(fù)使用網(wǎng)格層模版即可，并且根據(jù)網(wǎng)格層之間的樹(shù)形關(guān)系進(jìn)行物品實(shí)例的激活/失活管理，即使在無(wú)限數(shù)量物體堆疊的情況下，大大減少了游戲?qū)ο蟮氖褂?，大幅降低了?nèi)存和計(jì)算資源消耗，同時(shí)在視覺(jué)上也有較好的效果。

技術(shù)研發(fā)人員：欒程浩,袁冠鵬,郭子文,李建良,張金洋,武東亮,何雨泉,樂(lè)堅(jiān)強(qiáng),楊東,林逸,楊利華
受保護(hù)的技術(shù)使用者：北京雪境科技有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2025/5/8