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

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

【技术实现步骤摘要】
可见性信息文件的生成方法、设备、存储介质及程序产品


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

技术介绍

[0002]遮挡剔除是指在图形渲染发生之前提前计算场景的遮挡信息，将被遮挡的部分进行剔除，中断该部分模型的渲染流程，以节省资源的方法。
[0003]相关技术中，计算机设备将虚拟场景输入遮挡剔除系统，生成二进制形式的可见性信息并压缩打包发送至终端，该可见性信息用于指示模型在场景的各个区域内是否可见。终端基于视角所在区域查询可见性信息，从而确定需要渲染的模型。
[0004]然而，可见性信息需要以二进制形式存储到文件中，场景中每个模型在每个区域内对应有可见和不可见两种状态，需要用一个比特来存储。因此总的信息量与模型量和区域数量呈正比。随着渲染场景规模的增大和模型数量的提升，用于遮挡剔除的信息量也会不断增大，所需的存储空间增大，导致遮挡剔除在大世界中的可用性下降。

技术实现思路

[0005]本申请实施例提供了一种可见性信息文件的生成方法、设备、存储介质及程序产品，能够提高可见性信息的压缩率，降低可见性信息文件的大小，提升场景渲染的加载性能。所述技术方案如下：
[0006]一方面，本申请实施例提供了一种可见性信息文件的生成方法，所述方法包括：
[0007]基于虚拟场景生成初始可见性矩阵，所述虚拟场景中包含虚拟模型，所述初始可见性矩阵中的矩阵元素用于指示所述虚拟模型在场景区域中是否可见；
[0008]基于所述初始可见性矩阵中模型可见性向量之间的汉明距离，调整所述模型可见性向量的排列顺序，得到目标可见性矩阵，所述目标可见性矩阵的总汉明距离小于所述初始可见性矩阵的所述总汉明距离，所述模型可见性向量用于指示同一虚拟模型在所述场景区域中的可见性，所述总汉明距离为相邻模型可见性向量的汉明距离之和；
[0009]对所述目标可见性矩阵进行二进制压缩，生成可见性信息文件，所述可见性信息文件是用于指导渲染所述虚拟场景中可见虚拟模型的文件。
[0010]另一方面，本申请实施例提供了一种可见性信息文件的生成装置，所述装置包括：
[0011]矩阵生成模块，用于基于虚拟场景生成初始可见性矩阵，所述虚拟场景中包含虚拟模型，所述初始可见性矩阵中的矩阵元素用于指示所述虚拟模型在场景区域中是否可见；
[0012]矩阵调整模块，用于基于所述初始可见性矩阵中模型可见性向量之间的汉明距离，调整所述模型可见性向量的排列顺序，得到目标可见性矩阵，所述目标可见性矩阵的总汉明距离小于所述初始可见性矩阵的所述总汉明距离，所述模型可见性向量用于指示同一虚拟模型在所述场景区域中的可见性，所述总汉明距离为相邻模型可见性向量的汉明距离
之和；
[0013]文件生成模块，用于对所述目标可见性矩阵进行二进制压缩，生成可见性信息文件，所述可见性信息文件是用于指导渲染所述虚拟场景中可见虚拟模型的文件。
[0014]另一方面，本申请实施例提供了一种计算机设备，所述计算机设备包括处理器和存储器；所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如上述方面所述的可见性信息文件的生成方法。
[0015]另一方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条计算机程序，所述计算机程序由处理器加载并执行以实现如上述方面所述的可见性信息文件的生成方法。
[0016]根据本申请的一个方面，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述方面的各种可选实现方式中提供的可见性信息文件的生成方法。
[0017]本申请实施例提供的技术方案至少包括以下有益效果：
[0018]本申请实施例中，通过计算虚拟模型之间可见性信息的汉明距离，按照最小汉明距离调整可见性矩阵中模型可见性向量的顺序，降低可见性矩阵的信息熵，使得矩阵中信息的连续性更高，达到提高数据压缩压缩率的效果。在保证信息准确率的前提下，通过对可见性矩阵进行预处理，提高可见性信息的压缩率，降低可见性信息文件的大小，从而提升场景渲染的加载性能。
附图说明
[0019]图1是本申请一个示例性实施例示出的可见性信息文件的生成方法的流程图；
[0020]图2是本申请一个示例性实施例示出的生成可见性信息文件的过程的示意图；
[0021]图3是本申请另一个示例性实施例示出的可见性信息文件的生成方法的流程图；
[0022]图4是本申请一个示例性实施例示出的调整模型序号的过程的示意图；
[0023]图5是本申请另一个示例性实施例示出的可见性信息文件的生成方法的流程图；
[0024]图6是本申请一个示例性实施例示出的遮挡剔除插件界面的示意图；
[0025]图7是本申请一个示例性实施例示出的场景编辑界面的示意图；
[0026]图8是本申请一个示例性实施例示出的可见性信息展示界面的示意图；
[0027]图9是本申请另一个示例性实施例示出的生成可见性信息文件的过程的示意图；
[0028]图10是本申请一个示例性实施例示出的虚拟场景的示意图；
[0029]图11是本申请一个示例性实施例示出的可见性信息文件的生成装置的结构框图；
[0030]图12是本申请一个示例性实施例示出的计算机设备的结构框图。
具体实施方式
[0031]为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。
[0032]在本文中提及的“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关
系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
[0033]首先，对本申请实施例中涉及的名词进行介绍：
[0034]渲染优化：在图形渲染领域中存在很多的性能提升瓶颈，寻找这些性能提升瓶颈并做针对性的优化，以提高程序效率的过程称为渲染优化。常见的优化方法包括模型优化、剔除、多线程、缓存等。
[0035]遮挡剔除：在图形渲染进行之前，提前计算场景的遮挡信息，对被遮挡的部分模型进行剔除，中断该部分模型后续的渲染流程，以节省渲染资源的技术。
[0036]汉明距离：一种计算两个对象之间差别的度量方法，当对象的元素相同时为0，不同时为1，最终整体数值代表元素不相同的数量。
[0037]哈密顿问题：在一个带权图中，给定起点和终点，求解通路使得经过的权值最小。
[0038]在图形渲染研究领域以及行业应用中，预计算遮挡剔除系统是较为常用的渲染本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种可见性信息文件的生成方法，其特征在于，所述方法包括：基于虚拟场景生成初始可见性矩阵，所述虚拟场景中包含虚拟模型，所述初始可见性矩阵中的矩阵元素用于指示所述虚拟模型在场景区域中是否可见；基于所述初始可见性矩阵中模型可见性向量之间的汉明距离，调整所述模型可见性向量的排列顺序，得到目标可见性矩阵，所述目标可见性矩阵的总汉明距离小于所述初始可见性矩阵的所述总汉明距离，所述模型可见性向量用于指示同一虚拟模型在所述场景区域中的可见性，所述总汉明距离为相邻模型可见性向量的汉明距离之和；对所述目标可见性矩阵进行二进制压缩，生成可见性信息文件，所述可见性信息文件是用于指导渲染所述虚拟场景中可见虚拟模型的文件。2.根据权利要求1所述的方法，其特征在于，所述基于所述初始可见性矩阵中各个模型可见性向量之间的汉明距离，调整所述模型可见性向量的排列顺序，得到目标可见性矩阵，包括：基于所述初始可见性矩阵中所述模型可见性向量之间的汉明距离，生成所述初始可见性矩阵对应的汉明距离矩阵，所述汉明距离矩阵中包含两两虚拟模型对应的所述模型可见性向量之间的汉明距离；基于所述汉明距离矩阵调整所述模型可见性向量的排列顺序，得到所述目标可见性矩阵。3.根据权利要求2所述的方法，其特征在于，所述基于所述初始可见性矩阵中所述模型可见性向量之间的汉明距离，生成所述初始可见性矩阵对应的汉明距离矩阵，包括：从所述初始可见性矩阵中提取所述虚拟模型对应的所述模型可见性向量；基于所述模型可见性向量在所述初始可见性矩阵中的排列顺序，生成所述汉明距离矩阵，所述汉明距离矩阵中第i行第j列的矩阵元素用于指示所述初始可见性矩阵中第i个模型可见性向量与第j个模型可见性向量的汉明距离。4.根据权利要求2所述的方法，其特征在于，所述基于所述汉明距离矩阵调整所述模型可见性向量的排列顺序，得到所述目标可见性矩阵，包括：以模型标识为节点创建n条链，n为所述虚拟场景中所述虚拟模型的个数，n为正整数；在所述链的数量大于1的情况下，按照相邻模型标识对应所述模型可见性向量的汉明距离之和最小的原则，基于所述汉明距离矩阵对所述链进行拼接；在所述链的数量为1的情况下，按照所述链中所述模型标识的顺序调整所述模型可见性向量的排列顺序，得到所述目标可见性矩阵。5.根据权利要求4所述的方法，其特征在于，所述按照相邻模型标识对应所述模型可见性向量的汉明距离之和最小的原则，基于所述汉明距离矩阵对所述链进行拼接，包括：基于所述汉明距离矩阵确定剩余链中两两之间的汉明距离，所述链之间的汉明距离为链首对应的所述模型可见性向量与链尾对应的所述模型可见性向量之间的汉明距离；对汉明距离最小的所述链进行拼接。6.根据权利要求4所述的方法，其特征在于，所述模型可见性向量为列向量，所述初始可见性矩阵中同一行的元素用于表示视野在同一虚拟区域内时所述虚拟模型是否可见；所述按照所述链中所述模型标识的顺序调整所述模型可见性向量的排列顺序，得到所述目标可见性矩阵，包括：
按照所述链中所述模型标识的顺序调整所述初始可见性矩阵中列向量的顺序，得到所述目标可见性矩阵，所述目标可见性矩阵中列向量对应的所述模型标识的顺序与所述链中所述模型标识的顺序一致。7.根据权利要求4所述的方法，其特征在于，所述模型可见性向量为行向量，所述初始可见性矩阵中同一列的元素用于表示视野在同一虚拟区域内时所述虚拟模型是否可见；所述按照所述链...

【专利技术属性】
技术研发人员：王钦佳，杨晃，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：