[发明专利]用于压缩包围体层级结构（BVH）的叶节点的设备和方法

说明书

用于压缩如包围体层级结构(BVH)等加速数据结构的设备和方法。例如，图形处理设备的一个实施例包括：一个或多个核，用于执行图形指令，所述图形指令包括用于执行光线追踪操作的指令；以及压缩电路系统，用于压缩分层加速度数据结构的最低层级节点，所述分层加速数据结构包括多个层级式安排的节点，所述最低层级节点中的每一个包括指向叶数据的指针；所述压缩电路系统用于量化所述最低层级节点以生成经量化最低层级节点，并且存储每个经量化最低层级节点和相关联的叶数据而没有指向所述叶数据的所述指针。

背景技术

相关申请的交叉引用

本申请要求2018年4月11日提交的共同未决的美国临时专利申请号62/656,349的权益，所有这些申请均通过引用并入本文。

技术领域

本发明总体上涉及图形处理器领域。更具体地，本发明涉及用于压缩包围体层级结构(BVH)的叶节点的设备和方法。

相关技术说明

光线追踪是一种通过基于物理的渲染来模拟光传输的技术。所述技术广泛用于电影渲染，直到几年前，才被认为对于实时性能来说太过资源密集。光线追踪中的关键操作之一是处理称为“光线遍历”的对光线场景相交的可见性查询，其通过遍历和交叉包围体层级结构(BVH)中的节点来计算光线场景相交。

附图说明

可结合以下附图从以下详细描述中获得对本发明的更好的理解，在附图中：

图1是具有处理器的计算机系统的实施例的框图，所述处理器具有一个或多个处理器核和图形处理器；

图2是具有一个或多个处理器核、集成存储器控制器和集成图形处理器的处理器的一个实施例的框图；

图3是图形处理器的一个实施例的框图，所述图形处理器可以是分立的图形处理单元，或者可以是集成有多个处理核的图形处理器；

图4是用于图形处理器的图形处理引擎的实施例的框图；

图5是图形处理器的另一个实施例的框图；

图6A至图6B展示了执行电路系统和逻辑的示例；

图7展示了根据实施例的图形处理器执行单元指令格式；

图8是图形处理器的另一实施例的框图，所述图形处理器包括图形流水线、媒体流水线、显示引擎、线程执行逻辑、以及渲染输出流水线；

图9A是框图，展示了根据实施例的图形处理器命令格式；

图9B是框图，展示了根据实施例的图形处理器命令序列；

图10展示了根据实施例的数据处理系统的示例性图形软件架构；

图11A至图11B展示了可用于制造集成电路和示例性封装组件的示例性IP核开发系统；

图12展示了根据实施例的可以使用一个或多个IP核来制造的示例性芯片上系统集成电路；

图13A至图13B展示了可以使用一个或多个IP核来制造的芯片上系统集成电路的示例性图形处理器；

图14A至图14B展示了示例性图形处理器架构；

图15是根据实施例的包围体的图示；

图16A至图16B展示了包围体层级结构的表示；

图17是根据实施例的光线盒相交测试的图示；

图18是框图，展示了根据实施例的示例性经量化BVH节点；

图19是根据进一步实施例的由经量化BVH节点使用的复合浮点数据块的框图；