[发明专利]游戏场景的遮挡剔除方法、装置、处理器及终端

权利要求书

1.一种游戏场景的遮挡剔除方法，其特征在于，包括：

根据初始输入信息将游戏场景划分为多个单位空间，并分别在每个单位空间内查找一个或多个可达区域，其中，所述初始输入信息包括：用于可见性烘焙的原材料信息以及基于所述原材料数据执行烘焙行为的参数信息；

在每个可达区域内获取一个或多个遮挡剔除区域；

在每个遮挡剔除区域内生成多个采样点进行可见性检测，得到潜在可视集合PVS；

将每个遮挡剔除区域的PVS进行序列化输出；

其中，根据所述初始输入信息将所述游戏场景划分为所述多个单位空间，并分别在每个单位空间内查找一个或多个可达区域包括：以海平面为基准建立三维直角坐标系，其中，XOZ平面为所述海平面或者与所述海平面相互平行的平面，从所述海平面指向天空的方向为Y轴的正方向；将所述XOZ平面均匀划分为多个单元格，并从每个单元格的中心位置沿重力方向引出射线，与所述游戏场景内设置的模型发生多次碰撞将每个单元格所对应的单位空间划分为多层结构；将所述多层结构的最底层以及层高低于预设阈值的部分层空间滤除，得到中间过滤结果；根据预设实心模型集合与预设空心模型集合从所述中间过滤结果滤除不可达区域，获取每个单位空间内的一个或多个可达区域。

2.根据权利要求1所述的方法，其特征在于，其中，所述多层结构的层数为碰撞次数加1，相邻两个碰撞点之间的间隔为层高。

3.根据权利要求2所述的方法，其特征在于，根据所述预设实心模型集合与所述预设空心模型集合从所述中间过滤结果滤除不可达区域，获取每个单位空间内的可达区域包括：

计算由每个单元格引出的射线穿入和穿出对应单位空间内的任一模型的次数；

获取所述射线与所述任一模型发生碰撞的碰撞点所在表面的法线方向；

根据所述预设实心模型集合与所述预设空心模型集合确定所述任一模型归属的模型类型；

采用所述次数、所述法线方向以及所述模型类型从所述中间过滤结果滤除不可达区域，获取每个单位空间内的可达区域。

4.根据权利要求1所述的方法，其特征在于，在每个可达区域内获取一个或多个遮挡剔除区域包括：

在当前可达区域内生成至少一个遮挡剔除区域，其中，所述至少一个遮挡剔除区域中每个遮挡剔除区域的长度和宽度与对应单元格的长度和宽度相同，所述至少一个遮挡剔除区域中每个遮挡剔除区域的高度与对应的可达区域的高度相同；

获取与所述当前可达区域相邻的多个可达区域；

在根据所述多个可达区域的最低点的高度确定所述最低点位于所述至少一个遮挡剔除区域中的其中一遮挡剔除区域中且所述最低点与确定的遮挡剔除区域的上下方界面之间的距离超过预设阈值的情况下，将所述确定的遮挡剔除区域拆分成上下两个遮挡剔除区域；或者，在根据所述多个可达区域的最低点的高度确定所述最低点位于最顶层遮挡剔除区域上方的情况下，从所述最顶层遮挡剔除区域的最高点开始向上累加单位高度直至超过所述最高点所在高度位为止，并将整个遮挡剔除区域划分为新的遮挡剔除区域。

5.根据权利要求1所述的方法，其特征在于，在每个遮挡剔除区域内生成所述多个采样点进行可见性检测，得到所述PVS包括：

在每个遮挡剔除区域内生成所述多个采样点；

控制所述多个采样点中的每个采样点均匀地向四周发射多条射线；

当所述多条射线的每条射线与所述游戏场景中的一个或多个模型相交时，确定每条射线与当前采样点所在位置之间距离最近的模型对当前采样点可见；

汇集所述多个采样点的可见模型，得到所述PVS。

6.根据权利要求5所述的方法，其特征在于，在每个遮挡剔除区域内生成所述多个采样点进行可见性检测，得到所述PVS之后，还包括：

对相邻遮挡剔除区域内相似度超过预设阈值的PVS进行合并。