用于在图形处理器中进行遮挡数据压缩的方法和设备技术

一种用于进行遮挡数据压缩的设备和方法。例如，图形处理设备的一个实施例包括：顶点生成电路系统/逻辑，用于生成3D空间中的对象的顶点，包括所述顶点的遮挡二进制向量，所述对象是由一组M个相机所采集的；排序电路系统/逻辑，用于根据所述顶点的坐标对所述顶点进行排序；预压缩电路系统/逻辑，用于通过按照所排序顺序逻辑地组合相邻位字段来对所述顶点的所述遮挡二进制向量进行变换，以生成具有比所述遮挡二进制向量更大数量的二进制零值的转换位串；压缩电路系统/逻辑，用于使用行程编码(RLE)压缩来对所述转换位串进行压缩，以生成压缩位字段；以及存储器和/或存储装置，用于存储所述压缩位字段。

Method and equipment for occlusion data compression in graphics processors

【技术实现步骤摘要】
用于在图形处理器中进行遮挡数据压缩的方法和设备专利技术背景
本专利技术总体上涉及图形处理器领域。更具体地，本专利技术涉及一种用于在图形处理器中进行遮挡数据压缩的方法和设备。
技术介绍
非常不希望图形处理单元(GPU)对最终被场景中的其他几何结构所遮挡的顶点或对象进行操作。在3D实施方式中，深度测试和遮挡剔除可以用于确定每个顶点的深度并移除被一个或多个对象所遮挡的顶点。附图说明可以结合以下附图根据以下详细说明获得对本专利技术的更好理解，在附图中：图1是根据实施例的处理系统的框图；图2是处理器的实施例的框图，所述处理器具有一个或多个处理器核、集成存储器控制器、以及集成图形处理器；图3是图形处理器的框图，所述图形处理器可以是分立式图形处理单元、或者可以是集成有多个处理核的图形处理器；图4是用于图形处理器的图形处理引擎的实施例的框图；图5是图形处理器的另一实施例的框图；图6A至图6B展示了包括在图形处理器中所采用的处理元件阵列的线程执行逻辑；图7是框图，展示了图形处理器指令格式；图8是图形处理器的另一实施例的框图；图9A是框图，展示了根据实施例的图形处理器命令格式；图9B是框图，展示了根据实本文档来自技高网...

【技术保护点】
1.一种方法，包括：从M个相机采集包括一个或多个对象的3D空间的数个2D图像；使用所述数个2D图像生成所述3D空间中的对象的顶点；生成与所述顶点相关联的遮挡二进制向量；根据所述顶点的坐标对所述顶点进行排序；通过按照所排序顺序逻辑地组合相邻位字段来对所述顶点的所述遮挡二进制向量进行变换，以生成转换位串，该转换位串具有比所述遮挡二进制向量相对更长的顺序二进制零值序列；使用行程编码(RLE)压缩来对所述转换位串进行压缩，以生成压缩位字段；以及将所述压缩位字段存储到存储器和/或存储装置。

【技术特征摘要】
2017.12.29 US 15/858,3561.一种方法，包括：从M个相机采集包括一个或多个对象的3D空间的数个2D图像；使用所述数个2D图像生成所述3D空间中的对象的顶点；生成与所述顶点相关联的遮挡二进制向量；根据所述顶点的坐标对所述顶点进行排序；通过按照所排序顺序逻辑地组合相邻位字段来对所述顶点的所述遮挡二进制向量进行变换，以生成转换位串，该转换位串具有比所述遮挡二进制向量相对更长的顺序二进制零值序列；使用行程编码(RLE)压缩来对所述转换位串进行压缩，以生成压缩位字段；以及将所述压缩位字段存储到存储器和/或存储装置。2.如权利要求1所述的方法，其中，逻辑地组合包括对所述相邻位字段执行异或(XOR)运算。3.如权利要求1或2所述的方法，其中，变换进一步包括：在不进行转换的情况下将第一遮挡二进制向量存储到所述转换位串中，使用所述第一位字段以及与所述第一位字段相邻的第二位字段来执行第一XOR运算以生成第一结果，并且将所述第一结果存储到所述转换位串中；以及使用所述第二位字段以及与所述第二位字段相邻的第三位字段来执行第二XOR运算以生成第二结果，并且将所述第二结果存储到所述转换位串中。4.如权利要求2或3所述的方法，进一步包括：对相邻位字段执行多个附加XOR运算，直到使用所排序顺序中的最后一个位字段以及所述所排序顺序中的倒数第二个位字段来执行XOR。5.如权利要求4所述的方法，其中，针对N个顶点的N个遮挡二进制向量，执行N-1次XOR运算以生成所述转换位串。6.如权利要求1或5所述的方法，进一步包括：通过网络将来自所述M个相机中的每个相机的所述数个2D图像的图像数据传输至图形处理设备，所述图形处理设备执行以下操作：使用所述数个2D图像来生成所述顶点；对所述顶点进行排序；对所述遮挡二进制向量进行变换；对所述转换位串进行压缩；以及存储所述压缩位字段。7.如权利要求1或5所述的方法，其中，根据所述顶点的坐标对所述顶点进行排序包括使所述排序顺序中的顶点之间的平均距离最小化。8.一种图形处理设备，包括：顶点生成电路系统/逻辑，用于生成3D空间中的对象的顶点，包括所述顶点的遮挡二进制向量，所述对象是根据由一组M个相机采集的数个2D图像来确定的；排序电路系统/逻辑，用于根据所述顶点的坐标对所述顶点进行排序；预压缩电路系统/逻辑，用于通过按照所排序顺序逻辑地组合相邻位字段来对所述顶点的所述遮挡二进制向量进行变换，以生成具有比所述遮挡二进制向量更长的零值序列的转换位串；压缩电路系统/逻辑，用于使用行程编码(RLE)压缩来对所述转换位串进行压缩，以生成压缩位字段；以及存储器和/或存储装置，用于存储所述压缩位字段。9.如权利要求8所述的图形处理设备，其中，逻辑地组合包括对所述相邻位字段执行异或(XOR)运算。10.如权利要求8或9所述的图形处理设备，其中，所述预压缩电路系统/逻辑进一步包括：第一电路系统/逻辑，用于在不进行转换的情况下将第一遮挡二进制向量存储到所述转换位串中，第二电路系统/逻辑，用于使用所述第一位字段以及与所述第一位字段相邻的第二位字段来执行第一XOR运算以生成第一结果，并且将所述第一结果存储到所述转换位串中；以及第三电路系统/逻辑，用于使用所述第二位字段以及与所述第二位字段相邻的第三位字段来执行第二XOR运算以生成第二结果，并且将所述第二结果存储到所述转换位串中。11.如权利要求9或10所述的图形处理设备，其中，所述预压缩电路系统/逻辑用于对相邻位字段执行多个附加XOR运算，直到使用所排序顺序中的最后一个位字段以及所述所排序顺序中的倒数第二个位字段来执行XOR。12.如权利要求11所述的图形处理设备，其中，针对N个顶点的N个遮挡二进制向量，执行N-1次XOR运算以生成所述转换位串。13.如权利要求8或12所述的图形处理设备，进一步包括：网络接口，用于通过网络将来自所述...

【专利技术属性】
技术研发人员：I·罗姆，E·鲁姆，A·J·圣伯格，M·德米特里琴科，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：美国,US