[发明专利]一种体素地形的管理方法

权利要求书

1.一种体素地形的管理方法，其特征在于，包括以下步骤：

1）选择构建地形，计算地形的环境光遮蔽信息并将其存储到3D纹理中，对环境光遮蔽进行处理；

2）使用立方体表面提取算法以及GreedyMeshing算法，对碰撞网格进行处理；

3）使用二叉树将静态网格进行实例化；

所述步骤2）进一步包括以下步骤：

51）使用异步并行机制提取碰撞网格；

52）使用GreedyMeshing算法进行冗余三角形的删除；

53）将碰撞网格的数据Cook为物理引擎使用的数据；

54）将可视范围内的碰撞网格传入物理引擎，进行碰撞检测的计算；

所述步骤3）进一步包括以下步骤：

61）对空间进行分割，构建二叉树；

62）使用紧凑型的遮挡测试；

63）使用二叉树的深度优先遍历，提前检测出需要裁剪的节点，减少提交的网格数量；

64）使用优先PlainNode的方式进行构建。

2.根据权利要求1所述的体素地形的管理方法，其特征在于，步骤1）所述计算地形的环境光遮蔽信息，是采用当前体素上方，且在指定的半径范围内的实心体素对当前体素所在位置的环境光遮蔽产生影响的方法，计算环境光遮蔽信息；遍历所有的体素，计算出当前位置的环境光遮蔽信息。

3.根据权利要求1所述的体素地形的管理方法，其特征在于，步骤1）所述将环境光遮蔽信息存储到3D纹理，是使用两个3D纹理，一个作为写缓存，另一个作为读缓存。

4.根据权利要求1所述的体素地形的管理方法，其特征在于，所述步骤2）进一步包括，遍历所有体素，对同步范围内的碰撞网格采用立方体表面提取算法对其进行提取。

5.根据权利要求1所述的体素地形的管理方法，其特征在于，所述步骤61）进一步包括：使用表面积启发算法进行空间的分割，构建二叉树，二叉树的叶节点对应每个要渲染的网格，其中存放位置、朝向、缩放信息；非叶节点记录孩子节点的数量、当前所表示的包围盒的大小的信息。

6.根据权利要求1所述的体素地形的管理方法，其特征在于，所述步骤64）进一步包括以下步骤：

存储编辑的静态网格信息，使用PlainNode管理编辑的网格信息，构建PlainNode对应信息；

更新二叉树，将对应修改过的节点标记为不渲染状态，修改实例化的数据，将模型的缩放改为零使其隐藏；

PlainNode管理的节点和二叉树同时渲染；

通过最新的静态网格信息重新构建二叉树，然后取消PlainNode的渲染；

使用最新的二叉树进行渲染静态网格。

7.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行权利要求1至6任一项所述的体素地形的管理方法的步骤。

8.一种游戏终端设备，其特征在于，包括存储器和处理器，所述存储器上储存有在所述处理器上运行的计算机指令，所述处理器运行所述计算机指令时执行权利要求1至6任一项所述的体素地形的管理方法的步骤。