[發(fā)明專利]一種虛擬對(duì)象的分簇方法、裝置、存儲(chǔ)介質(zhì)和電子裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202110420679.X
• 申請(qǐng)日: 2021-01-08
• 公開（公告）號(hào): CN113134230A
• 公開（公告）日: 2021-07-20
• 發(fā)明（設(shè)計(jì)）人: 王耀民
• 申請(qǐng)（專利權(quán)）人: 成都完美時(shí)空網(wǎng)絡(luò)技術(shù)有限公司
• 主分類號(hào): A63F13/52
• 分類號(hào): A63F13/52;A63F13/60;G06T19/00
• 代理公司: 北京華夏泰和知識(shí)產(chǎn)權(quán)代理有限公司 11662
• 代理人: 劉曉燕;李曼

本申請(qǐng)涉及一種虛擬對(duì)象的分簇方法、裝置、存儲(chǔ)介質(zhì)和電子裝置，其中，該方法包括：將當(dāng)前場(chǎng)景中的待分簇的虛擬對(duì)象體素化，得到每個(gè)待分簇的虛擬對(duì)象對(duì)應(yīng)的實(shí)體對(duì)象；對(duì)實(shí)體對(duì)象進(jìn)行合并，得到初始融合對(duì)象，其中，每個(gè)初始融合對(duì)象中包括的實(shí)體對(duì)象合并后的包圍體的體積落入目標(biāo)閾值范圍；根據(jù)初始融合對(duì)象的體素?cái)?shù)據(jù)對(duì)初始融合對(duì)象進(jìn)行合并，得到目標(biāo)融合對(duì)象，其中，目標(biāo)融合對(duì)象中包括的多個(gè)實(shí)體對(duì)象所對(duì)應(yīng)的包圍體的體積落入目標(biāo)閾值范圍；根據(jù)所述目標(biāo)融合對(duì)象生成分簇結(jié)果。本申請(qǐng)解決了對(duì)虛擬對(duì)象進(jìn)行分簇的準(zhǔn)確性較低的技術(shù)問(wèn)題。

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

本申請(qǐng)涉及計(jì)算機(jī)領(lǐng)域，尤其涉及一種虛擬對(duì)象的分簇方法、裝置、存儲(chǔ)介質(zhì)和電子裝置。

背景技術(shù)

當(dāng)前，3D(three dimensional，三維)大場(chǎng)景游戲越來(lái)越多，游戲?qū)Ξ嬅尜|(zhì)量的要求也越來(lái)越高。為了滿足玩家對(duì)游戲越來(lái)越挑剔的品味以及對(duì)游戲質(zhì)量越來(lái)越高的要求，MMO(Massive Multiplayer Online，大型多人在線游戲)以及吃雞游戲的火爆，導(dǎo)致手機(jī)游戲的3D場(chǎng)景越來(lái)越大。

現(xiàn)有的HLOD(Hierachy Level-of-Detail，分層層次細(xì)節(jié)模型)系統(tǒng)在自動(dòng)分簇方案上，通常使用單獨(dú)基于包圍體(包圍球或者包圍盒)的方案來(lái)計(jì)算自動(dòng)分簇，通過(guò)計(jì)算合并后包圍體的大小除以合并前的包圍體體積所占合并后包圍體體積的百分比的方法，來(lái)估算合并優(yōu)先級(jí)，即在滿足合并后體積大小等條件的限制下，優(yōu)先將物體合并進(jìn)估值大的簇內(nèi)，實(shí)現(xiàn)自動(dòng)分簇。

使用基于包圍體方案時(shí)，因?yàn)榘鼑w和顯示的3D對(duì)象網(wǎng)格形狀存在較大誤差，自動(dòng)分簇的結(jié)果并不理想。在實(shí)際應(yīng)用中，可能會(huì)出現(xiàn)網(wǎng)格體積并不大，但包圍體卻很大的情況，比如建筑物的墻，或者路面等，導(dǎo)致物體會(huì)優(yōu)先合并進(jìn)墻上或者路上。

針對(duì)上述的問(wèn)題，目前尚未提出有效的解決方案。

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

本申請(qǐng)?zhí)峁┝艘环N虛擬對(duì)象的分簇方法、裝置、存儲(chǔ)介質(zhì)和電子裝置，以至少解決相關(guān)技術(shù)中對(duì)虛擬對(duì)象進(jìn)行分簇的準(zhǔn)確性較低的技術(shù)問(wèn)題。

根據(jù)本申請(qǐng)實(shí)施例的一個(gè)方面，提供了一種虛擬對(duì)象的分簇方法，包括：

將當(dāng)前場(chǎng)景中的待分簇的虛擬對(duì)象體素化，得到每個(gè)所述待分簇的虛擬對(duì)象對(duì)應(yīng)的實(shí)體對(duì)象；

對(duì)所述實(shí)體對(duì)象進(jìn)行合并，得到初始融合對(duì)象，其中，每個(gè)所述初始融合對(duì)象中包括的實(shí)體對(duì)象合并后的包圍體的體積落入目標(biāo)閾值范圍；

根據(jù)所述初始融合對(duì)象的體素?cái)?shù)據(jù)對(duì)所述初始融合對(duì)象進(jìn)行合并，得到目標(biāo)融合對(duì)象，其中，所述目標(biāo)融合對(duì)象中包括的多個(gè)實(shí)體對(duì)象所對(duì)應(yīng)的包圍體的體積落入所述目標(biāo)閾值范圍；

根據(jù)所述目標(biāo)融合對(duì)象生成分簇結(jié)果。

根據(jù)本申請(qǐng)實(shí)施例的另一方面，還提供了一種虛擬對(duì)象的分簇裝置，包括：

體素化模塊，用于將當(dāng)前場(chǎng)景中的待分簇的虛擬對(duì)象體素化，得到每個(gè)所述待分簇的虛擬對(duì)象對(duì)應(yīng)的實(shí)體對(duì)象；

合并模塊，用于對(duì)所述實(shí)體對(duì)象進(jìn)行合并，得到初始融合對(duì)象，其中，每個(gè)所述初始融合對(duì)象中包括的實(shí)體對(duì)象合并后的包圍體的體積落入目標(biāo)閾值范圍；

分簇模塊，用于根據(jù)所述初始融合對(duì)象的體素?cái)?shù)據(jù)對(duì)所述初始融合對(duì)象進(jìn)行合并，得到目標(biāo)融合對(duì)象，其中，所述目標(biāo)融合對(duì)象中包括的多個(gè)實(shí)體對(duì)象所對(duì)應(yīng)的包圍體的體積落入所述目標(biāo)閾值范圍；根據(jù)所述目標(biāo)融合對(duì)象生成分簇結(jié)果。

根據(jù)本申請(qǐng)實(shí)施例的另一方面，還提供了一種存儲(chǔ)介質(zhì)，該存儲(chǔ)介質(zhì)包括存儲(chǔ)的程序，程序運(yùn)行時(shí)執(zhí)行上述的方法。

根據(jù)本申請(qǐng)實(shí)施例的另一方面，還提供了一種電子裝置，包括存儲(chǔ)器、處理器及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，處理器通過(guò)計(jì)算機(jī)程序執(zhí)行上述的方法。