[發明專利]一種虛擬對象的分簇方法、裝置、存儲介質和電子裝置

在審

• 申請號: 202110420679.X
• 申請日: 2021-01-08
• 公開（公告）號: CN113134230A
• 公開（公告）日: 2021-07-20
• 發明（設計）人: 王耀民
• 申請（專利權）人: 成都完美時空網絡技術有限公司
• 主分類號: A63F13/52
• 分類號: A63F13/52;A63F13/60;G06T19/00
• 代理公司: 北京華夏泰和知識產權代理有限公司 11662
• 代理人: 劉曉燕;李曼

1.一種虛擬對象的分簇方法，其特征在于，包括：

將當前場景中的待分簇的虛擬對象體素化，得到每個所述待分簇的虛擬對象對應的實體對象；

對所述實體對象進行合并，得到初始融合對象，其中，每個所述初始融合對象中包括的實體對象合并后的包圍體的體積落入目標閾值范圍；

根據所述初始融合對象的體素數據對所述初始融合對象進行合并，得到目標融合對象，其中，所述目標融合對象中包括的多個實體對象所對應的包圍體的體積落入所述目標閾值范圍；

根據所述目標融合對象生成分簇結果。

2.根據權利要求1所述的方法，其特征在于，將當前場景中的待分簇的虛擬對象體素化，得到每個虛擬對象對應的實體對象包括：

從所述當前場景所包括的虛擬對象中獲取允許分簇的虛擬對象作為所述待分簇的虛擬對象；

將所述待分簇的虛擬對象體素化，得到所述待分簇的虛擬對象的體素數據；

生成所述待分簇的虛擬對象對應的初始實體對象；

將所述待分簇的虛擬對象的體素數據保存到所述初始實體對象中，得到所述待分簇的虛擬對象對應的實體對象。

3.根據權利要求1所述的方法，其特征在于，對所述實體對象進行合并，得到初始融合對象包括：

遍歷所有的所述實體對象，判斷任意兩個實體對象合并后的包圍體的體積是否落入所述目標閾值范圍；

為合并后的包圍體的體積落入所述目標閾值范圍的每一對實體對象創建一個融合對象；

將所述每一對實體對象保存到所述一個融合對象中，得到所述初始融合對象。

4.根據權利要求1所述的方法，其特征在于，根據所述初始融合對象的體素數據對所述初始融合對象進行合并，得到目標融合對象包括：

根據所述初始融合對象的體素數據對所述初始融合對象進行合并，得到候選融合對象，其中，所述候選融合對象互相不包括公共的實體對象且每個所述候選融合對象所對應的包圍體的體積落入所述目標閾值范圍；

從所述候選融合對象中篩選滿足目標條件的融合對象作為所述目標融合對象。

5.根據權利要求4所述的方法，其特征在于，根據所述初始融合對象的體素數據對所述初始融合對象進行合并，得到候選融合對象包括：

根據所述初始融合對象的體素數據判斷所述初始融合對象所包括的兩個實體對象是否相交；

將實體對象相交的初始融合對象添加到第一列表中，并將實體對象不相交的初始融合對象添加到第二列表中；

分別按照初始融合對象的體素數量從大到小對所述第一列表和所述第二列表進行排序，得到所述第一列表對應的第三列表和所述第二列表對應的第四列表；

對所述第三列表中包括公共的實體對象的初始融合對象進行合并，直至不存在包括公共的實體對象的初始融合對象，得到第五列表其中，所述第五列表中包括的初始融合對象所對應的包圍體的體積落入所述目標閾值范圍；

將所述第四列表加入到所述第五列表之后，得到第六列表；

對所述第六列表中包括公共的實體對象的初始融合對象進行合并，直至不存在包括公共的實體對象的初始融合對象，得到第七列表其中，所述第七列表中包括的初始融合對象所對應的包圍體的體積落入所述目標閾值范圍；

將所述第七列表中有效的且所包括的實體對象數量大于1的初始融合對象確定為所述候選融合對象。

6.根據權利要求5所述的方法，其特征在于，根據所述初始融合對象的體素數據判斷所述初始融合對象所包括的兩個實體對象是否相交包括：

判斷所述初始融合對象所包括的兩個實體對象中的體素所存儲的坐標中是否包括相同坐標；

在所述初始融合對象所包括的兩個實體對象中的體素所存儲的坐標中包括相同坐標的情況下，確定所述初始融合對象所包括的兩個實體對象相交。