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

权利要求书

1.一种应用体素数据进行射线检测的方法，其特征在于，对起点和终点形成的路径进行射线检测，包括以下步骤：

计算获取所述路径在体素场景中经过的n个点；

同时对所述n个点进行计算，以索引到每个点在所述体素场景中对应的点，并检测其是否为实心点；若检测到所述n个点中有实心点，则输出第一检测结果；否则，则输出第二检测结果；

根据所述第一检测结果和所述第二检测结果获知所述路径是否有阻挡。

2.根据权利要求1所述的方法，其特征在于，应用于像素场景，所述像素场景包括若干种不同数据类型的场景元素，将像素场景转换为体素场景的步骤包括：

分别导出若干种所述场景元素的原始数据；

设定期望的单元体素的边长，结合所述单元体素的边长，分别将若干种所述场景元素的原始数据转换为体素数据，所述体素数据在所述体素场景中表现为体素模块；

根据所有所述场景元素的体素模块在所述像素场景中的相对位置，拼接所有所述场景元素的体素模块，获得体素场景。

3.根据权利要求2所述的方法，其特征在于，所述像素场景为应用于游戏中的游戏世界，所述场景元素包括地形、植被、建筑和室外摆件；

所述分别导出若干种所述场景元素的原始数据包括：

导出所述室外摆件与所述建筑的3D模型文件格式数据和坐标信息；

导出所述植被的逗号分隔值文件格式数据；

通过深度相机正交拍摄以导出地形的图片，该图片中包含地形的表面高度数据。

4.根据权利要求3所述的方法，其特征在于，所述设定期望的单元体素的边长，结合所述单元体素的边长、分别将若干种所述场景元素的原始数据转换为体素模块包括：

通过开源库中的“读写三角网格”功能和“从三角网格创建”功能将所述室外摆件与所述建筑的所述3D模型文件格式数据转换为体素数据；

获取所述植被的碰撞体大小，结合所述单元体素的边长，计算获取所述植被在所述体素场景中需要占用的体素个数及体素形状；

根据存储有所述地形的所述表面高度数据的所述图片，按照单元体素的边长逐点采样以将地形的所述表面高度数据转换为体素数据。

5.根据权利要求1所述的方法，其特征在于，还包括：在GPU中对m条路径进行射线检测：

所述m条路径包括m个起点和m个终点；同时计算获取每条所述路径在体素场景中经过的n个点；

同时对m条路径中的所述n个点进行计算：根据体素场景中的坐标索引每个点在所述体素场景中对应的点，并检测其是否为实心点；若检测到所述n个点中有实心点，则输出所述路径的所述第一检测结果；否则输出所述路径的所述第二检测结果，以此获得m条路径的检测结果。

6.根据权利要求5所述的方法，其特征在于，还包括：

一检测区域包括x个检测目标和y个节点，对所述检测区域进行动态规划，包括：

同时对所述x个检测目标和y个节点所形成的x*y个路径进行射线检测，并保存检测结果；

对所述检测区域在不同时间调取不同路径的所述检测结果以进行所述动态规划。

7.根据权利要求6所述的方法，其特征在于，还包括：

对多个检测区域进行动态规划，包括：

同时对不同所述检测区域的x*y个路径进行射线检测，并保存检测结果，形成以所述检测区域划分的检测结果表；

对一检测区域进行所述动态规划时、则从所述检测结果表中调取所述检测区域的所述检测结果。

8.根据权利要求1所述的方法，其特征在于，在GPU中，同时对所述n个点进行计算：根据体素场景中的坐标索引每个点在所述体素场景中对应的点，并检测其是否为实心点；若检测到所述n个点中有实心点，则输出第一检测结果；否则则输出第二检测结果。