对象管理方法、装置、设备、存储介质及系统制造方法及图纸

本申请实施例公开了一种对象管理方法、装置、设备、存储介质及系统，属于计算机和互联网技术领域。所述方法包括：获取场景中增加的第一对象的位置信息；基于第一对象的位置信息，从场景对应的对象管理树中确定第一节点；若第一节点对应的区域中增加第一对象后，第一节点对应的区域中包含的对象数量大于或等于上限值，则根据第一节点对应的区域中包含的各个对象的位置信息，将第一节点对应的区域划分为n个子区域，n为大于1的整数；其中，各个子区域中包含的对象数量相同或接近；在对象管理树中添加n

【技术实现步骤摘要】
对象管理方法、装置、设备、存储介质及系统


[0001]本申请实施例涉及计算机和互联网
，特别涉及一种对象管理方法、装置、设备、存储介质及系统。

技术介绍

[0002]在诸如游戏应用程序中，由于场景中存在大量的对象，因此需要对场景中的对象进行有效管理，便于视野对象的选择以及相关数据的获取。
[0003]在相关技术中，提供了一种利用八叉树对场景中对象进行管理的方案。八叉树中的一个节点对应于场景中的一个区域。当某一节点对应的区域满足分裂条件时，将该节点对应的区域直接分裂为8个大小相同的子区域，并在八叉树中添加该节点的8个子节点，该8个子节点和8个子区域一一对应，每个子节点管理父节点的1/8的区域和数据。
[0004]然而，在这种操作下节点数增长过快，占用内存较多。

技术实现思路

[0005]本申请实施例提供了一种对象管理方法、装置、设备、存储介质及系统。所述技术方案如下：
[0006]根据本申请实施例的一个方面，提供了一种对象管理方法，所述方法包括：
[0007]获取场景中增加的第一对象的位置信息本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种对象管理方法，其特征在于，所述方法包括：获取场景中增加的第一对象的位置信息；基于所述第一对象的位置信息，从所述场景对应的对象管理树中确定第一节点；其中，所述对象管理树包括多个节点，每一个节点对应于所述场景中的一个区域，不同节点对应的区域互不重叠，所述第一节点是指所述第一对象的位置信息所属区域对应的节点；若所述第一节点对应的区域中增加所述第一对象后，所述第一节点对应的区域中包含的对象数量大于或等于上限值，则根据所述第一节点对应的区域中包含的各个对象的位置信息，将所述第一节点对应的区域划分为n个子区域，n为大于1的整数；其中，各个所述子区域中包含的对象数量相同或接近；在所述对象管理树中配置与所述n个子区域一一对应的n个节点。2.根据权利要求1所述的方法，其特征在于，所述根据所述第一节点对应的区域中包含的各个对象的位置信息，将所述第一节点对应的区域划分为n个子区域，包括：根据所述第一节点对应的区域中包含的各个对象的位置信息，确定所述第一节点对应的区域中包含的各个对象在k个空间维度上的距离跨度，k等于2或3；从所述k个空间维度中，选择所述距离跨度最大的目标空间维度；以所述目标空间维度为划分对象，将所述第一节点对应的区域划分为所述n个子区域。3.根据权利要求2所述的方法，其特征在于，所述以所述目标空间维度为划分对象，将所述第一节点对应的区域划分为所述n个子区域，包括：从所述第一节点对应的区域中包含的各个对象中，确定在所述目标空间维度上距离最远的第一对象和第二对象；将所述第一对象和所述第二对象在所述目标空间维度上的两个投影点之间的线段进行n等分，得到n
‑
1个分割点；基于所述n
‑
1个分割点将所述第一节点对应的区域划分为所述n个子区域。4.根据权利要求1所述的方法，其特征在于，所述在所述对象管理树中配置与所述n个子区域一一对应的n个节点，包括：获取所述第一节点的父节点的子节点数量；在所述子节点数量满足第一条件的情况下，在所述对象管理树中添加所述第一节点的n
‑
1个兄弟节点，将所述第一节点和所述n
‑
1个兄弟节点配置为与所述n个子区域一一对应；在所述子节点数量满足第二条件的情况下，在所述对象管理树中添加所述第一节点的n个子节点，将所述n个子节点配置为与所述n个子区域一一对应。5.根据权利要求4所述的方法，其特征在于，所述获取所述第一节点的父节点的子节点数量之后，还包括：在所述子节点数量满足第三条件的情况下，在所述对象管理树中添加所述第一节点的n1个兄弟节点，以及在对象管理树中添加所述第一节点的n2个子节点，将所述n1个兄弟节点和所述n2个子节点配置为与所述n个子区域一一对应，其中，n1+n2等于n。6.根据权利要求1所述的方法，其特征在于，所述方法还包括：获取所述场景中减少的第二对象的位置信息；基于所述第二对象的位置信息，从所述对象管理树中确定第二节点，所述第二节点是指所述第二对象的位置信息所属区域对应的节点；
若所述第二节点对应的区域中减少所述第二对象后，所述第二节点对应的区域中包含的对象数量小于或等于下限值，则从所述对象管理树中确定与所述第二节点合并的第三节点；将所述第三节点对应的区域，更新为所述第三节点对应的原始区域和所述第二节点对应的区域的合并区域；从所述对象管理树中删除所述第二节点。7.根据权利要求6所述的方法，其特征在于，所述将所述第三节点对应的区域，更新为所述第三节点对应的原始区域和所述第二节点对应的区域的合并区域，包括：在所述第三节点的数量为一个的情况下，将所述第三节点对应的区域，更新为所述第三节点对应的原始区域和所述第二节点对应的完整区域的合并区域；或者，在所述第三节点的数量为k个的情况下，将所述第二节点对应的区域划分为k个子区域，所述k个第三节点与所述k个子区域一一匹配；对于所述k个第三节点中的每一个第三节点，将所述第三节点对应的区域，更新为所述第三节点对应的原始区域和所述k个子区域中与所述第三节点匹配的子区域的合并区域，k为大于1的整数。8.根据权利要求6所述的方法，其特征在于，所述在所述对象管理树中删除所述第二节点之后，所述方法还包括：若所述第三节点的父节点有且仅有一个子节点，则从所述对象管理树中删除所述第三节点的父节点，并将所述第三节点作为其祖父节点的子节点。9.根据权利要求1至8任一项所述的方法，其特征在于，所述方法还包括：获取所述场景中的目标对象的视野范围；基于所述对象管理树，确定位于所述视野范围内的对象集合，所述对象集合中包含处于所述视野范围内的至少一个对象；将所述视野范围划分为多个子视野范围；其中，不同的子视野范围和所述目标对象之间的距离不同；根据所述对象集合中的各个对象分别所属的子视野范围，确定所述各个对象分别对应的刷新频率；其中，所述对象对应的刷新频率，与所述对象所属的子视野范围和所述目标对象之间的距离呈负相关关系。10.根据权利要求9所述的方法，其特征在于，所述方法还包括：对于所述多个子视野范围中的第一子视野范围，若所述第一子视野范围内的对象数量大于所述第一子视野范围对应的额定最大数量，则获取所述第一子视野范围内的各个对象分别对应的属性信息，所述属性信息用于表征所述对象与所述目标对象之间的关系；根据所述第一子视野范围内的各个对象分别对应的属性信息，确定所述第一子视野范围内的各个对象分别对应的权重；从所述第一子视野范围内的各个对象中，选择所述权重符合条件的对象作为所述第一子视野范围内的显示对象，所述显示对...

【专利技术属性】
技术研发人员：潘勇，赖龙威，王亚昌，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：