CN102750450A - 网络游戏中的场景管理方法和装置 - Google Patents

Abstract

本申请提供了网络游戏中的场景管理方法和装置。其中，该方法包括：将游戏场景中的静态物体存放至静态场景树；将游戏场景中的动态物体存放至动态场景树；在满足针对静态场景树的更新条件时，更新静态场景树中的物体；在满足针对动态场景树的更新条件时，更新动态场景树中的物体。

Description

网络游戏中的场景管理方法和装置

技术领域

本申请涉及计算机技术，特别涉及网络游戏中的场景管理方法和装置。

背景技术

在网络游戏中，场景管理，为游戏图形引擎最核心的模块，其实质是对游戏场景比如大型多人在线游戏（MMOG：Massive multiplayer online game）中的游戏对象（简称物体）比如人物、建筑物、树木等的管理。其中，游戏图形引擎为对网络游戏场景、地形、游戏模型、特效资源进行管理和渲染的核心程序。

通过场景管理对游戏场景中的物体进行有效组织，可以提高整个游戏图形引擎的运行效率和渲染质量，提供更好的视觉表现效果。

目前，现有技术通常使用四叉树算法对游戏场景比如MMOG场景进行管理，以游戏场景为MMOG场景为例，则该使用四叉树算法对游戏场景进行管理具体为：初始化四叉树，将MMOG场景中物体分散至四叉树的各个节点上，通过视锥体与四叉树求交的方式从四叉树中找到需要绘制的物体。

虽然通过四叉树算法能够对游戏场景进行管理，但是，当查找的物体达到一定级别之后，通过四叉树算法对游戏场景管理，会导致CPU开销持续增加，降低渲染效率。

发明内容

本申请提供了网络游戏中的场景管理方法和装置，以提高渲染效率、降低CPU开销。

本申请提供的技术方案包括：

一种网络游戏中的场景管理方法，包括：

将游戏场景中的静态物体存放至静态场景树；

将游戏场景中的动态物体存放至动态场景树；

在满足针对静态场景树的更新条件时，更新静态场景树中的物体；

在满足针对动态场景树的更新条件时，更新动态场景树中的物体。

一种网络游戏中的场景管理装置，包括：

第一存放单元，用于存放游戏场景中的静态物体至静态场景树；

第二存放单元，用于存放游戏场景中的动态物体至动态场景树；

第一更新单元，用于在满足针对静态场景树的更新条件时，更新静态场景树中的物体；

第二更新单元，用于在满足针对动态场景树的更新条件时，更新动态场景树中的物体。

由以上技术方案可以看出，本发明中，通过将游戏场景中的静态物体存放至静态场景树，以及将游戏场景中的动态物体存放至动态场景树，实现游戏场景中的静态物体和动态物体分开存放，之后对静态场景树和动态场景树分开管理，即在满足针对静态场景树的更新条件时，更新静态场景树中的物体，以及在满足针对动态场景树的更新条件时，更新动态场景树中的物体，实现了对不同数据进行有针对性地不同管理，显然相比于现有技术提高渲染效率、降低CPU开销。

附图说明

图1为本发明实施例提供的方法流程图；

图2为本发明实施例提供的装置结构图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

本发明实施例提供的方法包括图1所示的流程图。

参见图1，图1为本发明实施例提供的方法流程图。如图1所示，该流程可包括以下步骤：

步骤101，将游戏场景中的静态物体存放至静态场景树。

本步骤101中，静态物体可为：在游戏场景中不移动的物体，比如建筑物、树木等。至于本步骤101中的静态场景树在下文进行了描述。

另外，本步骤101至于如何将游戏场景中的静态物体存放至静态场景树，以及静态场景树按照哪种顺序存放静态物体，这可从实际游戏需求出发设置，本发明并不具体限定。

步骤102，将游戏场景中的动态物体存放至动态场景树。

本步骤102中，动态物体其相对于上述的静态物体而言，可为：在游戏场景中可以移动的物体。至于本步骤102中的动态场景树在下文进行了描述。

本步骤102中的动态场景树在下文进行了描述。

另外，至于本步骤102至于如何将游戏场景中的动态物体存放至动态场景树，以及动态场景树按照哪种顺序存放动态物体，这可从实际游戏需求出发设置，本发明并不具体限定。

从步骤101和步骤102可以看出，本发明是将游戏场景中的静态物体和动态物体分开存放，以便后续对静态物体和动态物体分开管理，具体见步骤103和步骤104。

步骤103，在满足针对静态场景树的更新条件时，更新静态场景树中的物体。

由于静态场景树的物体不移动，因此，静态场景树并非每一帧都同步更新。基于此，本发明就针对静态场景树设置一个更新条件，只有达到该更新条件时才静态场景树，这节省CPU开销。

其中，静态场景树的更新条件包括但不限于以下内容：

玩家操作的游戏角色发生移动；或者，

游戏场景中的摄像机发生移动。

需要说明的是，本发明中，摄像机发生移动可指摄像机的位置移动，也可指摄像机的视角发生变化等，本发明并不具体限定。

基于上面描述的静态场景树的更新条件，则步骤103中，更新静态场景树中的物体包括：更新静态场景树中由于所述静态场景树的更新条件而引起变化的物体。

至此，完成步骤103的描述。

从步骤103可以看出，本发明是在静态场景树的更新条件满足时，才从静态场景树中取出发生更新的数据。例如在玩家操作的游戏角色移动时才会在当前帧从静态场景管理树中更新因该游戏角色移动而引起变化的数据。

步骤104，在满足针对动态场景树的更新条件时，更新动态场景树中的物体。

本发明中，动态场景树的更新与静态场景树，设置了一个更新条件，当该更新条件满足时，才更新动态场景树，否则，即使下一帧到达，也不会更新动态场景树。

其中，针对动态场景树的更新条件包括但不限于以下内容：

每一帧到达时；或者，

动态场景树所绑定的事件被触发和/或针对动态场景树设置的更新开关处于打开状态。其中，动态场景树所绑定的事件在动态场景树中的物体发生变化时被触发，这里，动态场景树中的物体发生变化包括但不限于以下内容：创建、移动、或删除。

本发明中，动态场景树的更新条件为每一帧到达，主要是因为：动态场景树用来存放所有可以移动的物体，而因为游戏场景中动态物体比较少，所以即使每一帧都更新动态场景树，对CPU的压力比较小。

另外，需要说明的是，当动态场景树的更新条件包括：动态场景树设置的更新开关处于打开状态时，则，本发明可在完成动态场景树的更新后，将关闭针对动态场景树设置的更新开关，使其处于关闭状态，这样保证有选择性地更新动态场景树，节省CPU开销。

至此，完成图1所示的流程。

下面对本发明中的静态场景树和动态场景树进行分析：

本发明中，所述静态场景树采用满四叉树的结构存放静态物体至各个节点上。其中，所谓满四叉树，其是指将空间无限细分为N层的满四叉树。这个N取决于初始化时设置的阀值。当该阀值很小时，这个N就会很大，这样空间会被分的很小。比如说一个256*256的场景，如果被分了8层的话，那么最底层的节点将是1*1的大小。为了保证后续从静态场景树中快速查找物体，本发明中，所述静态场景树中每一节点可以不停生成子节点，但当到达生成的子节点达到预设最小阈值时就不生成子节点，这可以保证分布在某一个节点中的物体不至于过多，提高查找速度。

至于动态场景树，其使用的是另一种特殊的四叉树，该四叉树不同于上述的满四叉树。针对该四叉树中的每一节点，设置一个预设最大阈值。每一节点的预设最大阈值要求该节点存放的物体数量不超过该预设最大阈值，而当挂在该节点上的物体个数大于等于该预设最大阈值时，就不会向下生成子节点，这样做的目的是使该动态场景树的层级很低，层数很少。因为动态物体的个数是远低于静态物体的，针对该四叉树中的每一节点设置一个预设最大阈值可以尽量降低遍历整个动态场景树带来的开销。

至此，完成本发明提供的方法描述。下面对本发明提供的装置进行描述：

参见图2，图2为本发明实施例提供的装置结构图。如图2所示，该装置包括：

第一存放单元，用于存放游戏场景中的静态物体至静态场景树；

第二存放单元，用于存放游戏场景中的动态物体至动态场景树；

第一更新单元，用于在满足针对静态场景树的更新条件时，更新静态场景树中的物体；

第二更新单元，用于在满足针对动态场景树的更新条件时，更新动态场景树中的物体。

其中，所述针对静态场景树的更新条件包括但不限于以下内容：

玩家操作的游戏角色发生移动；或者，

游戏场景中的摄像机发生移动。

其中，所述针对动态场景树的更新条件包括但不限于以下内容：

每一帧到达时；或者，

动态场景树所绑定的事件被触发和/或针对动态场景树设置的更新开关处于打开状态，其中，动态场景树所绑定的事件在动态场景树中的物体发生变化时被触发，所述动态场景树中的物体发生变化包括但不限于以下内容：创建、移动、或删除。

至此，完成本发明提供的装置描述。

由以上技术方案可以看出，本发明中，通过将游戏场景中的静态物体存放至静态场景树，以及将游戏场景中的动态物体存放至动态场景树，实现游戏场景中的静态物体和动态物体分开存放，之后对静态场景树和动态场景树分开管理，即在满足针对静态场景树的更新条件时，更新静态场景树中的物体，以及在满足针对动态场景树的更新条件时，更新动态场景树中的物体，实现了对不同数据进行有针对性地不同管理，显然相比于现有技术提高渲染效率、降低CPU开销。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (10)

1.一种网络游戏中的场景管理方法，其特征在于，该方法包括：

将游戏场景中的静态物体存放至静态场景树；

将游戏场景中的动态物体存放至动态场景树；

在满足针对静态场景树的更新条件时，更新静态场景树中的物体；

在满足针对动态场景树的更新条件时，更新动态场景树中的物体。

2.根据权利要求1所述的方法，其特征在于，所述针对静态场景树的更新条件包括但不限于以下内容：

玩家操作的游戏角色发生移动；或者，

游戏场景中的摄像机发生移动。

3.根据权利要求1或2所述的方法，其特征在于，所述更新静态场景树中的物体包括：

更新静态场景树中由于所述静态场景树的更新条件而引起变化的物体。

4.根据权利要求1所述的方法，其特征在于，所述针对动态场景树的更新条件包括但不限于以下内容：

每一帧到达时；或者，

动态场景树所绑定的事件被触发和/或针对动态场景树设置的更新开关处于打开状态；其中，动态场景树所绑定的事件在动态场景树中的物体发生变化时被触发，所述动态场景树中的物体发生变化包括但不限于以下内容：创建、移动、或删除。

5.根据权利要求1或4所述的方法，其特征在于，所述更新动态场景树中的物体包括：

更新动态场景树中由于所述动态场景树的更新条件而引起变化的物体。

6.根据权利要求1所述的方法，其特征在于，所述静态场景树采用满四叉树的结构存放静态物体至各个节点上；所述静态场景树中每一节点生成子节点，直至生成的子节点达到预设最小阈值。

7.根据权利要求1或6所述的方法，其特征在于，所述动态场景树采用不同于满四叉树的四叉树结构存放动态物体至各个节点，所述动态场景树中每一节点存放的物体数量不超过预设最大阈值。

8.一种网络游戏中的场景管理装置，其特征在于，该装置包括：

第一存放单元，用于存放游戏场景中的静态物体至静态场景树；

第二存放单元，用于存放游戏场景中的动态物体至动态场景树；

第一更新单元，用于在满足针对静态场景树的更新条件时，更新静态场景树中的物体；

第二更新单元，用于在满足针对动态场景树的更新条件时，更新动态场景树中的物体。

9.根据权利要求8所述的装置，其特征在于，所述针对静态场景树的更新条件包括但不限于以下内容：

玩家操作的游戏角色发生移动；或者，

游戏场景中的摄像机发生移动。

10.根据权利要求8所述的装置，其特征在于，所述针对动态场景树的更新条件包括但不限于以下内容：

每一帧到达时；或者，

动态场景树所绑定的事件被触发和/或针对动态场景树设置的更新开关处于打开状态，其中，动态场景树所绑定的事件在动态场景树中的物体发生变化时被触发，所述动态场景树中的物体发生变化包括但不限于以下内容：创建、移动、或删除。

Images