本发明专利技术的实施例提供了一种游戏场景管理方法、装置、计算机设备及存储介质，涉及游戏场景管理领域。首先，获取游戏场景中待管理物体的尺寸信息和位置信息；然后，根据位置信息，确定待管理物体属于的目标区域，其中，目标区域是根据基准区域得到的，基准区域是按照目标划分策略对游戏场景的游戏空间进行划分得到，目标划分策略是根据尺寸信息确定的；最后，若目标区域存在对应的四叉树，则根据尺寸信息和位置信息，从四叉树中确定与待管理物体关联的节点，从而避免了四叉树对应整个游戏场景的游戏空间造成的内存空间浪费，提高了游戏数据缓存效率。效率。效率。
【技术实现步骤摘要】
游戏场景管理方法、装置、计算机设备及存储介质
[0001]本专利技术涉及游戏场景管理领域，具体而言，涉及一种游戏场景管理方法、装置、计算机设备及存储介质。
技术介绍
[0002]游戏场景管理是实现游戏画面实时渲染的一个重要环节，在该环节中渲染引擎查询出需要渲染的物体，即包围盒与摄像机视锥体相交的物体，不渲染的物体将被剔除在外，从而减少不必要的性能开销。
[0003]现有技术是采用四叉树对游戏场景进行管理，四叉树是一种自顶向下的、分层的树状数据结构，其顶部是一个根节点，从根节点向下延伸得到四个子节点，每一子节点可以继续向下延伸为四个子节点。将游戏场景的整个游戏空间作为四叉树的根节点进行划分，划分后的区域作为根节点的子节点，依次再对各区域进行划分，直到四叉树的最末级子节点对应的区域的大小达到一个合理值，再将游戏场景中的各物体参照尺寸和位置分别关联四叉树的各级节点。随着游戏场景的不断扩大，游戏场景中物体的数量及尺寸范围也有很大的变化，相应地，四叉树层级数随之增多，导致节点数量急剧增多，需要对四叉树分配的更多的内存，影响游戏场景数据缓存的效率。
技术实现思路
[0004]为了克服现有技术的不足，本专利技术实施例提供了一种游戏场景管理方法、装置、计算机设备及存储介质。
[0005]本专利技术实施例的技术方案具体如下：
[0006]第一方面，本专利技术实施例提供了一种游戏场景管理方法，所述方法包括：
[0007]获取游戏场景中待管理物体的尺寸信息和位置信息；
[0008]根据所述位置信息，确定所述待管理物体属于的目标区域，其中，所述目标区域是根据基准区域得到的，所述基准区域是按照目标划分策略对所述游戏场景进行划分得到，所述目标划分策略是根据所述尺寸信息确定的；
[0009]若所述目标区域存在对应的四叉树，则根据所述尺寸信息和所述位置信息，从所述四叉树中确定与所述待管理物体关联的节点。
[0010]在一种可能的实现方式中，所述方法还包括：
[0011]根据所述尺寸信息，从多个预设尺寸范围中确定目标尺寸范围，其中，所述尺寸信息处于所述目标尺寸范围，每一所述预设尺寸范围对应一个预设划分策略；
[0012]将所述目标尺寸范围对应的预设划分策略作为所述目标划分策略。
[0013]在一种可能的实现方式中，所述基准区域为多个，所述根据所述位置信息，确定所述待管理物体属于的目标区域的步骤包括：
[0014]根据所述位置信息，确定所述待管理物体属于的所述基准区域；
[0015]若所述待管理物体属于的所述基准区域为一个，则将所述待管理物体属于的所述
基准区域作为所述目标区域。
[0016]在一种可能的实现方式中，所述基准区域为多个，每一所述基准区域对应一个候选区域，所述候选区域是由对应的基准区域经平移得到的，所述根据所述位置信息，确定所述待管理物体属于的目标区域的步骤还包括：
[0017]若所述待管理物体属于的所述基准区域为多个，则将所述待管理物体属于的每一所述基准区域作为待定区域；
[0018]根据所述位置信息从多个所述待定区域对应的候选区域中确定所述目标区域。
[0019]在一种可能的实现方式中，所述游戏空间处于预设坐标系中，所述预设坐标系包括第一坐标轴和第二坐标轴，每一所述待定区域对应相对于所述第一坐标轴的第一坐标范围和相对于所述第二坐标轴的第二坐标范围，所述方法还包括：
[0020]若多个所述第一坐标范围不同、且多个所述第二坐标范围相同，则将每一所述待定区域沿所述第一坐标轴平移，得到每一所述待定区域对应的候选区域；
[0021]若多个所述第一坐标范围相同、且多个所述第二坐标范围不同，则将每一所述待定区域沿所述第二坐标轴平移，得到每一所述待定区域对应的候选区域；
[0022]若多个所述第一坐标范围不同、且多个所述第二坐标范围不同，则将每一所述待定区域依次沿所述第一坐标轴和所述第二坐标轴平移，得到每一所述待定区域对应的候选区域。
[0023]在一种可能的实现方式中，所述目标划分策略包括预设层级数，所述方法还包括：
[0024]若所述目标区域不存在对应的四叉树，则根据所述预设层级数创建所述目标区域对应的四叉树；
[0025]根据所述尺寸信息和所述位置信息，从所述四叉树中确定与所述待管理物体关联的节点。
[0026]在一种可能的实现方式中，所述四叉树包括多个层级，每一所述层级包括多个节点，所述根据所述尺寸信息和所述位置信息，从所述四叉树中确定与所述待管理物体关联的节点的步骤包括：
[0027]根据所述尺寸信息，确定与所述待管理物体关联的节点所在的目标层级；
[0028]根据所述位置信息，从所述目标层级的多个节点中确定与所述待管理物体关联的节点。
[0029]第二方面，本专利技术实施例提供了一种游戏场景管理装置，所述装置包括：
[0030]获取模块，用于获取游戏场景中待管理物体的尺寸信息和位置信息；
[0031]第一确定模块，用于根据所述位置信息，确定所述待管理物体属于的目标区域，其中，所述目标区域是根据基准区域得到的，所述基准区域是按照目标划分策略对所述游戏场景进行划分得到，所述目标划分策略是根据所述尺寸信息确定的。
[0032]第二确定模块，用于若所述目标区域存在对应的四叉树，则根据所述尺寸信息和所述位置信息，从所述四叉树中确定与所述待管理物体关联的节点。
[0033]第三方面，本专利技术实施例提供了一种计算机设备，所述计算机设备包括存储器和处理器，所述存储器用于存储计算机程序，所述处理器用于在调用所述计算机程序时执行如第一方面所述的方法。
[0034]第四方面，本专利技术实施例提供了一种计算机可读存储介质，其上存储由计算机程
序，所述计算机程序被处理器执行时实现如第一方面所述的方法。
[0035]与现有技术相比，本专利技术实施例提供的一种游戏场景管理方法、装置、计算机设备及存储介质，首先，获取游戏场景中待管理物体的尺寸信息和位置信息；然后，根据位置信息，确定待管理物体属于的目标区域，其中，目标区域是根据基准区域得到的，基准区域是按照目标划分策略对游戏场景的游戏空间进行划分得到，目标划分策略是根据尺寸信息确定的；最后，若目标区域存在对应的四叉树，则根据尺寸信息和位置信息，从四叉树中确定与待管理物体关联的节点。由于本专利技术实施例是根据待管理物体的尺寸信息和位置信息确定其属于的目标区域，再从目标区域对应的四叉树中确定关联待管理物体的节点，从而避免了四叉树对应游戏场景的整个游戏空间造成的内存空间浪费，提高了游戏数据缓存效率。
附图说明
[0036]为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
[0037本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种游戏场景管理方法，其特征在于，所述方法包括：获取游戏场景中待管理物体的尺寸信息和位置信息；根据所述位置信息，确定所述待管理物体属于的目标区域，其中，所述目标区域是根据基准区域得到的，所述基准区域是按照目标划分策略对所述游戏场景的游戏空间进行划分得到，所述目标划分策略是根据所述尺寸信息确定的；若所述目标区域存在对应的四叉树，则根据所述尺寸信息和所述位置信息，从所述四叉树中确定与所述待管理物体关联的节点。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：根据所述尺寸信息，从多个预设尺寸范围中确定目标尺寸范围，其中，所述尺寸信息处于所述目标尺寸范围，每一所述预设尺寸范围对应一个预设划分策略；将所述目标尺寸范围对应的预设划分策略作为所述目标划分策略。3.根据权利要求1所述的方法，其特征在于，所述基准区域为多个，所述根据所述位置信息，确定所述待管理物体属于的目标区域的步骤包括：根据所述位置信息，确定所述待管理物体属于的所述基准区域；若所述待管理物体属于的所述基准区域为一个，则将所述待管理物体属于的所述基准区域作为所述目标区域。4.根据权利要求1所述的方法，其特征在于，所述基准区域为多个，每一所述基准区域对应一个候选区域，所述候选区域是由对应的基准区域经平移得到的，所述根据所述位置信息，确定所述待管理物体属于的目标区域的步骤还包括：若所述待管理物体属于的所述基准区域为多个，则将所述待管理物体属于的每一所述基准区域作为待定区域；根据所述位置信息从多个所述待定区域对应的候选区域中确定所述目标区域。5.根据权利要求4所述的方法，其特征在于，所述游戏空间处于预设坐标系中，所述预设坐标系包括第一坐标轴和第二坐标轴，每一所述待定区域对应相对于所述第一坐标轴的第一坐标范围和相对于所述第二坐标轴的第二坐标范围，所述方法还包括：若多个所述第一坐标范围不同、且多个所述第二坐标范围相同，则将每一所述待定区域沿所述第一坐标轴平移，得到每一所述待定区域对应的候选区域；若多个所述第一坐标范围相...
【专利技术属性】
技术研发人员：罗树权，
申请(专利权)人：北京像素软件科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。