预计算单元格显示方法、预计算单元格生成方法及装置制造方法及图纸

本申请涉及一种预计算单元格显示方法、预计算单元格生成方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。该方法包括：响应于针对虚拟角色所在虚拟场景触发的视角空间划分事件，在虚拟场景中显示划分的视角受限空间和全视角空间，对应于视角受限空间内未与全视角空间重叠的第一空间的导航网格、以及全视角空间内未与视角受限空间重叠的第二空间的静态网格，生成或显示沿虚拟角色的站立方向延伸，覆盖第一空间中用于表征角色可达区域的导航网格、以及第二空间中用于表征静态对象的对象轮廓的静态网格的多个预计算单元格。采用本方法可以提高预计算单元格对虚拟场景下的角色可达区域的覆盖度，提升预计算单元格与虚拟场景的匹配度。虚拟场景的匹配度。虚拟场景的匹配度。

【技术实现步骤摘要】
预计算单元格显示方法、预计算单元格生成方法及装置


[0001]本申请涉及计算机
，特别是涉及一种预计算单元格显示方法、预计算单元格显示方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。

技术介绍

[0002]随着计算机技术的快速发展，以计算机技术为依托的虚拟场景中的对象构成越来越丰富，为了降低场景渲染压力，通常预先根据虚拟角色或相机的位置，计算该位置的可视性，得到潜在可见集合（Potential Visibility Set，PVS）存储在场景数据文件中。在计算PVS之前，需要在虚拟场景中划分出多个预计算单元格。
[0003]传统的预计算单元格生成和显示方法，基于虚拟场景中的导航网格生成PVS的预计算单元格，在虚拟场景中存在不限制虚拟角色的可达区域的全视角空间的情况下，通过导航网格并不能覆盖该虚拟场景下的所有可达区域，因此，采用传统方法存在预计算单元格与虚拟场景的匹配度不高的缺点。

技术实现思路

[0004]基于此，有必要针对上述技术问题，提供一种能够提高预计算单元格与虚拟场景的匹配度的预计算单元格显示方法、预计算单元格生成方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。
[0005]第一方面，本申请提供了一种预计算单元格显示方法。所述方法包括：响应于针对虚拟角色所在虚拟场景触发的视角空间划分事件，在所述虚拟场景中显示划分的视角受限空间和全视角空间；对应于所述视角受限空间内第一空间的导航网格和所述全视角空间内第二空间的静态网格，显示沿所述虚拟角色的站立方向延伸，覆盖所述第一空间的导航网格、以及所述第二空间的静态网格的多个预计算单元格；所述第一空间为所述视角受限空间内未与所述全视角空间重叠的空间；所述第二空间为所述全视角空间内未与所述视角受限空间重叠的空间；所述导航网格，用于表征所述虚拟角色在所述视角受限空间的可达区域；所述静态网格，用于表征空间中静态对象的对象轮廓。
[0006]第二方面，本申请还提供了一种预计算单元格显示装置。所述装置包括：视角空间显示模块，用于响应于针对虚拟角色所在虚拟场景触发的视角空间划分事件，在所述虚拟场景中显示划分的视角受限空间和全视角空间；预计算单元格显示模块，用于对应于所述视角受限空间内第一空间的导航网格和所述全视角空间内第二空间的静态网格，显示沿所述虚拟角色的站立方向延伸，覆盖所述第一空间的导航网格、以及所述第二空间的静态网格的多个预计算单元格；所述第一空间为所述视角受限空间内未与所述全视角空间重叠的空间；所述第二空间为所述全视角空间内未与所述视角受限空间重叠的空间；所述导航网格，用于表征所述虚拟角色在所述视角
受限空间的可达区域；所述静态网格，用于表征空间中静态对象的对象轮廓。
[0007]第三方面，本申请提供了一种预计算单元格生成方法。所述方法包括：获取针对虚拟角色所在虚拟场景的视角空间参数，确定所述虚拟场景中的视角受限空间和全视角空间；根据所述视角受限空间和所述全视角空间在所述虚拟场景中各自的位置，确定所述视角受限空间内未与所述全视角空间重叠的第一空间、以及所述全视角空间内未与所述视角受限空间重叠的第二空间；对应于所述视角受限空间内第一空间的导航网格和所述全视角空间内第二空间的静态网格，生成沿所述虚拟角色的站立方向延伸，覆盖所述第一空间的导航网格、以及所述第二空间的静态网格的多个预计算单元格；所述导航网格，用于表征所述虚拟角色在所述视角受限空间的可达区域；所述静态网格，用于表征空间中静态对象的对象轮廓。
[0008]第四方面，本申请还提供了一种预计算单元格生成装置。所述装置包括：视角空间确定模块，用于获取针对虚拟角色所在虚拟场景的视角空间参数，确定所述虚拟场景中的视角受限空间和全视角空间；未重叠空间确定模块，用于根据所述视角受限空间和所述全视角空间在所述虚拟场景中各自的位置，确定所述视角受限空间内未与所述全视角空间重叠的第一空间、以及所述全视角空间内未与所述视角受限空间重叠的第二空间；预计算单元格生成模块，用于对应于所述视角受限空间内第一空间的导航网格和所述全视角空间内第二空间的静态网格，生成沿所述虚拟角色的站立方向延伸，覆盖所述第一空间的导航网格、以及所述第二空间的静态网格的多个预计算单元格；所述导航网格，用于表征所述虚拟角色在所述视角受限空间的可达区域；所述静态网格，用于表征空间中静态对象的对象轮廓。
[0009]第五方面，本申请还提供了一种计算机设备。所述计算机设备包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现上述方法的步骤。
[0010]第六方面，本申请还提供了一种计算机可读存储介质。所述计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述方法的步骤。
[0011]第七方面，本申请还提供了一种计算机程序产品。所述计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现上述方法的步骤。
[0012]上述预计算单元格显示方法、预计算单元格生成方法、装置、计算机设备、计算机可读存储介质和计算机程序产品，响应于针对虚拟角色所在虚拟场景触发的视角空间划分事件，在虚拟场景中显示划分的视角受限空间和全视角空间，对应于视角受限空间内未与全视角空间重叠的第一空间的导航网格、以及全视角空间内未与视角受限空间重叠的第二空间的静态网格，生成或显示沿虚拟角色的站立方向延伸的多个预计算单元格，以覆盖第一空间的导航网格、以及第二空间的静态网格。由于静态网格用于表征空间中静态对象的对象轮廓，则静态网格可以相对准确地表征虚拟角色在全视角空间的可达区域，并且，导航网格用于表征虚拟角色在视角受限空间的可达区域，采用上述方法可以提高预计算单元格对虚拟场景下虚拟角色的可达区域的覆盖度，进而提高预计算单元格与虚拟场景的匹配度。
附图说明
[0013]图1为一些实施例中预计算单元格显示方法和生成方法的应用环境图；图2为一些实施例中预计算单元格显示方法的流程示意图；图3为一些实施例中视角空间的显示界面示意图；图4为一些实施例中导航网格的显示界面示意图；图5为图3中全视角空间D的预计算单元格的显示界面示意图；图6为另一些实施例中预计算单元格的显示界面示意图；图7为另一些实施例中预计算单元格显示方法的流程示意图；图8为一些实施例中预计算单元格生成方法的流程示意图；图9为一个实施例中的重叠空间示意图；图10为一些实施例中非目标视角空间的拆分过程示意图；图11为图10中重叠子空间K3被拆分后在XY平面上的投影示意图；图12为一些实施例中一个预计算单元格的栅格构成示意图；图13为一些实施例中XY平面上平面投影区域和栅格投影区域的示意图；图14为另一些实施例中预计算单元格生成方法的流程示意图；图15为一个实施例中预计算单元格的生成结果示意图；图16为另一个实施例中预计算单元格的生成结果示意图；图17为一些实施例中预计算单元格显示装置的结构框图；图18为一些实施例中预计算单元格生成装置的结构框图；图19为一些实施例中计算机设备的内部结构图；图20为一些实施例中本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种预计算单元格显示方法，其特征在于，所述方法包括：响应于针对虚拟角色所在虚拟场景触发的视角空间划分事件，在所述虚拟场景中显示划分的视角受限空间和全视角空间；对应于所述视角受限空间内第一空间的导航网格和所述全视角空间内第二空间的静态网格，显示沿所述虚拟角色的站立方向延伸，覆盖所述第一空间的导航网格、以及所述第二空间的静态网格的多个预计算单元格；所述第一空间为所述视角受限空间内未与所述全视角空间重叠的空间；所述第二空间为所述全视角空间内未与所述视角受限空间重叠的空间；所述导航网格，用于表征所述虚拟角色在所述视角受限空间的可达区域；所述静态网格，用于表征空间中静态对象的对象轮廓。2.根据权利要求1所述的方法，其特征在于，所述响应于针对虚拟角色所在虚拟场景触发的视角空间划分事件，在所述虚拟场景中显示划分的视角受限空间和全视角空间，包括：响应于空间参数输入事件，显示至少两组视角空间参数；按照所述至少两组视角空间参数，在所述虚拟场景中显示至少两个视角空间；一组视角空间参数用于表征一个所述视角空间的空间位置和空间类型；所述空间类型包括视角受限类型和全视角类型。3.根据权利要求2所述的方法，其特征在于，所述视角空间参数包括视角空间的位置参数、类型参数以及形状参数；所述按照所述至少两组视角空间参数，在所述虚拟场景中显示至少两个视角空间，包括：按照每一组视角空间参数中的位置参数、类型参数以及形状参数，在所述虚拟场景中显示视角空间；所述视角空间的空间位置为所述位置参数表征的位置，所述视角空间的空间类型为所述类型参数表征的类型，所述视角空间的空间形状为所述形状参数表征的形状。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：在所述视角受限空间和所述全视角空间存在重叠空间的情况下，对应于所述重叠空间中的导航网格或静态网格，显示沿所述虚拟角色的站立方向延伸的多个预计算单元格。5.根据权利要求4所述的方法，其特征在于，所述在所述视角受限空间和所述全视角空间存在重叠空间的情况下，对应于所述重叠空间中的导航网格或静态网格，显示沿所述虚拟角色的站立方向延伸的多个预计算单元格，包括：响应于视角空间的优先级参数输入事件，显示所述视角受限空间和所述全视角空间各自的优先级参数；在所述视角受限空间的优先级高于所述全视角空间的优先级的情况下，对应于所述视角受限空间和所述全视角空间的重叠空间中的导航网格，显示沿所述虚拟角色的站立方向延伸，覆盖所述重叠空间的导航网格的多个预计算单元格；所述优先级通过所述优先级参数表征；在所述全视角空间的优先级高于所述视角受限空间的优先级的情况下，对应于所述重叠空间中的静态网格，显示沿所述虚拟角色的站立方向延伸，覆盖所述重叠空间的静态网格的多个预计算单元格。
6.根据权利要求1至5中任意一项所述的方法，其特征在于，所述方法还包括：对应于所述虚拟角色的运动轨迹网格，显示沿所述虚拟角色的站立方向延伸，覆盖所述运动轨迹网格的多个预计算单元格；所述运动轨迹网格，用于表征所述虚拟角色在所述虚拟场景中脱离地面运动的运动轨迹。7.一种预计算单元格生成方法，其特征在于，所述方法包括：获取针对虚拟角色所在虚拟场景的视角空间参数，确定所述虚拟场景中的视角受限空间和全视角空间；根据所述视角受限空间和所述全视角空间在所述虚拟场景中各自的位置，确定所述视角受限空间内未与所述全视角空间重叠的第一空间、以及所述全视角空间内未与所述视角受限空间重叠的第二空间；对应于所述视角受限空间内第一空间的导航网格和所述全视角空间内第二空间的静态网格，生成沿所述虚拟角色的站立方向延伸，覆盖所述第一空间的导航网格、以及所述第二空间的静态网格的多个预计算单元格；所述导航网格，用于表征所述虚拟角色在所述视角受限空间的可达区域；所述静态网格，用于表征空间中静态对象的对象轮廓。8.根据权利要求7所述的方法，其特征在于，所述获取针对虚拟角色所在虚拟场景的视角空间参数，确定所述虚拟场景中的视角受限空间和全视角空间，包括：获取虚拟角色所在虚拟场景中场景组成元素的可达范围属性参数；所述可达范围属性参数用于表征所述虚拟角色在所述场景组成元素中的空间可达程度，所述空间可达程度包括部分视角可达和全视角可达；基于所述可达范围属性参数以及所述场景组成元素在所述虚拟场景中的位置，生成视角空间参数；基于所述视角空间参数，从所述虚拟场景中，确定出包含视角受限元素的视角受限空间、以及包含全视角元素的全视角空间；所述视角受限元素的空间可达程度为部分视角可达；所述全视角元素的空间可达程度为全视角可达。9.根据权利要求8所述的方法，其特征在于，所述视角空间参数包括类型参数和位置参数；所述基于所述可达范围属性参数以及所述场景组成元素在所述虚拟场景中的位置，生成视角空间参数，包括：基于所述可达范围属性参数，确定视角空间的类型参数；所述类型参数用于表征所述视角空间的空间类型；所述空间类型包括视角受限类型和全视角类型；基于所述场景组成元素在所述虚拟场景中的位置，确定视角空间的位置参数；所述位置参数用于表征所述视角空间在所述虚拟场景中的空间位置。10.根据权利要求7所述的方法，其特征在于，所述方法还包括：在所述视角受限空间和所述全视角空间存在重叠空间的情况下，获取所述视角受限空间和所述全视角空间各自的优先级参数；基于各所述优先级参数各自表征的优先级，从所述视角受限空间和所述全视角空间中确定优先级最高的目标视角空间、以及除所述目标视角空间以外的非目标视角空间；从所述非目标视角空间删除所述重叠空间所在的空间，得到视角空间去重的预计算可
视性空间，以在所述预计算可视性空间中生成预计算单元格。11.根据权利要求10所述的方法，其特征在于，所述优先级参数包括空间优先级参数和类型优先级参数；所述优先级包括所述空间优先级参数所表征的空间优先级、以及所述类型优先级参数所表征的类型优先级；所述基于各所述优先级参数各自表征的优先级，从所述视角受限空间和所述全视角空间中确定优先级最高的目标视角空间，包括：确定所述视角受限空间和所述全视角空间中空间优先级最高的选定视角空间；若所述选定视角空间的数量为一个，则将所述选定视角空间确定为目标视角空间；若所述选定视角空间的数量为多个，则从各所述选定视角空间中确定类型优先级最高的目标视角空间。12.根据权利要求10所述的方法，其特征在于，所述从所述非目标视角空间删除所述重叠空间所在的空间，包括：基于所述重叠空间和非目标视角空间在所述虚拟场景中各自的位置，确定所述重叠...

【专利技术属性】
技术研发人员：陈律昊，高洋，毛峻宏，黎浩良，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：