可见性信息文件的生成方法、设备、存储介质及程序产品与流程

本申请实施例涉及图像处理，特别涉及一种可见性信息文件的生成方法、设备、存储介质及程序产品。

背景技术：

1、遮挡剔除是指在图形渲染发生之前提前计算场景的遮挡信息，将被遮挡的部分进行剔除，中断该部分模型的渲染流程，以节省资源的方法。

2、相关技术中，计算机设备将虚拟场景输入遮挡剔除系统，生成二进制形式的可见性信息并压缩打包发送至终端，该可见性信息用于指示模型在场景的各个区域内是否可见。终端基于视角所在区域查询可见性信息，从而确定需要渲染的模型。

3、然而，可见性信息需要以二进制形式存储到文件中，场景中每个模型在每个区域内对应有可见和不可见两种状态，需要用一个比特来存储。因此总的信息量与模型量和区域数量呈正比。随着渲染场景规模的增大和模型数量的提升，用于遮挡剔除的信息量也会不断增大，所需的存储空间增大，导致遮挡剔除在大世界中的可用性下降。

技术实现思路

1、本申请实施例提供了一种可见性信息文件的生成方法、设备、存储介质及程序产品，能够提高可见性信息的压缩率，降低可见性信息文件的大小，提升场景渲染的加载性能。所述技术方案如下：

2、一方面，本申请实施例提供了一种可见性信息文件的生成方法，所述方法包括：

3、基于虚拟场景生成初始可见性矩阵，所述虚拟场景中包含虚拟模型，所述初始可见性矩阵中的矩阵元素用于指示所述虚拟模型在场景区域中是否可见；

4、基于所述初始可见性矩阵中模型可见性向量之间的汉明距离，调整所述模型可见性向量的排列顺序，得到目标可见性矩阵，所述目标可见性矩阵的总汉明距离小于所述初始可见性矩阵的所述总汉明距离，所述模型可见性向量用于指示同一虚拟模型在所述场景区域中的可见性，所述总汉明距离为相邻模型可见性向量的汉明距离之和；

5、对所述目标可见性矩阵进行二进制压缩，生成可见性信息文件，所述可见性信息文件是用于指导渲染所述虚拟场景中可见虚拟模型的文件。

6、另一方面，本申请实施例提供了一种可见性信息文件的生成装置，所述装置包括：

7、矩阵生成模块，用于基于虚拟场景生成初始可见性矩阵，所述虚拟场景中包含虚拟模型，所述初始可见性矩阵中的矩阵元素用于指示所述虚拟模型在场景区域中是否可见；

8、矩阵调整模块，用于基于所述初始可见性矩阵中模型可见性向量之间的汉明距离，调整所述模型可见性向量的排列顺序，得到目标可见性矩阵，所述目标可见性矩阵的总汉明距离小于所述初始可见性矩阵的所述总汉明距离，所述模型可见性向量用于指示同一虚拟模型在所述场景区域中的可见性，所述总汉明距离为相邻模型可见性向量的汉明距离之和；

9、文件生成模块，用于对所述目标可见性矩阵进行二进制压缩，生成可见性信息文件，所述可见性信息文件是用于指导渲染所述虚拟场景中可见虚拟模型的文件。

10、另一方面，本申请实施例提供了一种计算机设备，所述计算机设备包括处理器和存储器；所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如上述方面所述的可见性信息文件的生成方法。

11、另一方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条计算机程序，所述计算机程序由处理器加载并执行以实现如上述方面所述的可见性信息文件的生成方法。

12、根据本申请的一个方面，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述方面的各种可选实现方式中提供的可见性信息文件的生成方法。

13、本申请实施例提供的技术方案至少包括以下有益效果：

14、本申请实施例中，通过计算虚拟模型之间可见性信息的汉明距离，按照最小汉明距离调整可见性矩阵中模型可见性向量的顺序，降低可见性矩阵的信息熵，使得矩阵中信息的连续性更高，达到提高数据压缩压缩率的效果。在保证信息准确率的前提下，通过对可见性矩阵进行预处理，提高可见性信息的压缩率，降低可见性信息文件的大小，从而提升场景渲染的加载性能。

技术特征：

1.一种可见性信息文件的生成方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述基于所述初始可见性矩阵中各个模型可见性向量之间的汉明距离，调整所述模型可见性向量的排列顺序，得到目标可见性矩阵，包括：

3.根据权利要求2所述的方法，其特征在于，所述基于所述初始可见性矩阵中所述模型可见性向量之间的汉明距离，生成所述初始可见性矩阵对应的汉明距离矩阵，包括：

4.根据权利要求2所述的方法，其特征在于，所述基于所述汉明距离矩阵调整所述模型可见性向量的排列顺序，得到所述目标可见性矩阵，包括：

5.根据权利要求4所述的方法，其特征在于，所述按照相邻模型标识对应所述模型可见性向量的汉明距离之和最小的原则，基于所述汉明距离矩阵对所述链进行拼接，包括：

6.根据权利要求4所述的方法，其特征在于，所述模型可见性向量为列向量，所述初始可见性矩阵中同一行的元素用于表示视野在同一虚拟区域内时所述虚拟模型是否可见；

7.根据权利要求4所述的方法，其特征在于，所述模型可见性向量为行向量，所述初始可见性矩阵中同一列的元素用于表示视野在同一虚拟区域内时所述虚拟模型是否可见；

8.根据权利要求1至7任一所述的方法，其特征在于，所述基于虚拟场景生成初始可见性矩阵之前，所述方法包括：

9.根据权利要求1至7任一所述的方法，其特征在于，所述基于所述初始可见性矩阵中各个模型可见性向量之间的汉明距离，调整所述模型可见性向量的排列顺序，得到目标可见性矩阵之后，所述方法还包括：

10.根据权利要求1至7任一所述的方法，其特征在于，所述虚拟场景为应用程序中的虚拟场景；

11.一种可见性信息文件的生成装置，其特征在于，所述装置包括：

12.一种计算机设备，其特征在于，所述计算机设备包括处理器和存储器；所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如权利要求1至10任一所述的可见性信息文件的生成方法。

13.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有至少一条计算机程序，所述计算机程序由处理器加载并执行以实现如权利要求1至10任一所述的可见性信息文件的生成方法。

14.一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机指令，所述计算机指令存储在计算机可读存储介质中；计算机设备的处理器从所述计算机可读存储介质读取所述计算机指令，所述处理器执行所述计算机指令，使得所述计算机设备执行如权利要求1至10任一所述的可见性信息文件的生成方法。

技术总结
本申请实施例公开了一种可见性信息文件的生成方法、设备、存储介质及程序产品，属于图像处理技术领域。该方法包括：基于虚拟场景生成初始可见性矩阵；基于初始可见性矩阵中模型可见性向量之间的汉明距离，调整模型可见性向量的排列顺序，得到目标可见性矩阵；对目标可见性矩阵进行二进制压缩，生成可见性信息文件。本申请在保证信息准确率的前提下，通过对可见性矩阵进行预处理，提高可见性信息的压缩率，降低可见性信息文件的大小，从而提升场景渲染的加载性能。

技术研发人员：王钦佳,杨晃
受保护的技术使用者：腾讯科技（深圳）有限公司
技术研发日：
技术公布日：2024/1/15