[发明专利]应用体素数据进行射线检测的方法、系统、服务器及计算机可读存储介质

说明书

本发明提供了一种应用体素数据进行射线检测的方法、系统、服务器及计算机可读存储介质，将像素数据转化为体素数据，从而与GPU运算高度契合，相对于既有的CPU运算模式，以GPU为基础的数据运算方案性能要高2到3个数量级；使用体素数据进行高性能射线检测，用以感知环境，运算效率高。

技术领域

本发明涉及游戏数据处理技术领域，尤其涉及一种应用体素数据进行射线检测的方法、系统、服务器及计算机可读存储介质。

背景技术

目前，为实现数据运算需求的并行化，创建相关新的数据结构，并实时快速的动态更新，为各种相关算法服务。而这些新的数据结构的创建、更新、修改，往往也需要适应于大规模并行加速。

游戏场景是电子游戏中一虚拟空间内所有场景元素的集合，包括地图地貌、建筑物、游戏角色、装备道具等内容。游戏用户所看到的游戏场景的界面往往以像素场景的方式展现，即按照像素的数据格式将游戏场景的内容展示在显示屏上。在多人竞技游戏中，需要对角色在游戏场景中的行为动作进行检测判断，以及游戏目标对象检测、路径导航等功能，涉及大量的数据运算。上述功能的实现均需要对起点与目标点之间的路径进行检测。

现有的技术手段中，上述计算任务中的逻辑判断及渲染前的图像数据预处理使用CPU进行，对于高实时性的竞技游戏来说，计算效率较低，无法满足业务需求。

发明内容

为了克服上述技术缺陷，本发明的目的在于提供一种运算效率更高的应用体素数据进行射线检测的方法、系统、服务器及计算机可读存储介质。

本发明公开了一种应用体素数据进行射线检测的方法，对起点和终点形成的路径进行射线检测，包括以下步骤：计算获取所述路径在体素场景中经过的n个点；同时对所述n个点进行计算，以索引到每个点在所述体素场景中对应的点，并检测其是否为实心点；若检测到所述n个点中有实心点，则输出第一检测结果；否则则输出第二检测结果；根据所述第一检测结果和所述第二检测结果获知所述路径是否有阻挡。

优选的，应用于像素场景，所述像素场景包括若干种不同数据类型的场景元素，将像素场景转换为体素场景的步骤包括：分别导出若干种所述场景元素的原始数据；设定期望的单元体素的边长，结合所述单元体素的边长，分别将若干种所述场景元素的原始数据转换为体素数据，所述体素数据在所述体素场景中表现为体素模块；根据所有所述场景元素的体素模块在所述像素场景中的相对位置，拼接所有所述场景元素的体素模块，获得体素场景。

优选的，所述像素场景为应用于游戏中的游戏世界，所述场景元素包括地形、植被、建筑和室外摆件；所述分别导出若干种所述场景元素的原始数据包括：导出所述室外摆件与所述建筑的3D模型文件格式数据和坐标信息；导出所述植被的逗号分隔值文件格式数据；通过深度相机正交拍摄以导出地形的图片，该图片中包含地形的表面高度数据。

优选的，所述设定期望的单元体素的边长，结合所述单元体素的边长、分别将若干种所述场景元素的原始数据转换为体素模块包括：通过开源库中的“读写三角网格”功能和“从三角网格创建”功能将所述室外摆件与所述建筑的所述3D模型文件格式数据转换为体素模块；获取所述植被的碰撞体大小，结合所述单元体素的边长，计算获取该植被在所述体素场景中需要占用的体素个数及形状；根据存储有所述地形的所述表面高度数据的所述图片，按照单元体素的边长逐点采样以将地形的所述表面高度数据转换为体素模块。

优选的，还包括：在GPU中对m条路径进行射线检测：所述m条路径包括m个起点和m个终点；同时计算获取每条所述路径在体素场景中经过的n个点；同时对m条路径中的所述n个点进行计算：根据体素场景中的坐标索引每个点在所述体素场景中对应的点，并检测其是否为实心点；若检测到所述n个点中有实心点，则输出该条路径的所述第一检测结果；否则输出该条路径的所述检测结果，以此获得m条路径的检测结果。