[发明专利]光线追踪硬件中对资源的早期释放

说明书

本发明公开了光线追踪硬件中对资源的早期释放。本发明公开了用于改善由光线追踪硬件加速器执行的光线相交或可见性查询的吞吐量的技术。例如，通过在硬件加速器报告光线可见性查询结果之前释放分配的资源来提高吞吐量。当光线可见性查询结果可以以压缩格式被存储在分配的资源之外时，释放分配的资源。当报告光线可见性查询结果时，基于以压缩格式存储的结果来重建结果。压缩格式存储可用于不返回任何相交或在任何命中光线可见性查询上终止的光线可见性查询。基于将返回的数据类型和/或光线可见性查询的结果，也可以独立释放分配的资源的一个或更多个单独组件。

相关专利和申请的交叉引用

本申请与以下共同转让的美国专利和专利申请相关，其全部内容通过引用结合到本文中：

●于2014年12月8日提交的标题为“树数据结构的短堆栈遍历”的美国申请号14/563,872；

●标题为“基于块的包围体(Bounding Volume)层次结构”的美国专利号9,582,607；

●标题为“基于块的包围体层次结构的相对编码”的美国专利号9,552,664；

●标题为“光束追踪”的美国专利号9,569,559；

●标题为“基于多个本地坐标系的树数据结构”的美国专利号10,025,879；

●于2015年6月11日提交的标题为“基于块的几何数据无损压缩”的美国申请号14/737,343；

●标题为“无需着色器干预的相交点上的连续包围体层次结构遍历的方法”的美国专利申请号16/101,066。

●标题为“对数据路径调度的高速缓存请求进行有效分组的方法”的美国专利申请号16/101,109；

●标题为“健壮、高效的多处理器协处理器接口”的美国专利申请号16/101,247；

●标题为“树遍历的查询特定行为修改”的美国专利申请号16/101,180；

●标题为“保守的水密光线三角形相交点”的美国专利申请号16/101,148；

●标题为“处理乱序的不透明和Alpha(阿尔法)光线/图元相交点的方法”的美国专利申请号16/101,196；以及

●标题为“用于硬件中的树遍历机制的前向进程和可编程超时的方法”的美国专利申请号16/101,232。

技术领域

本技术涉及计算机图形，并且具体地，涉及光线追踪器。更具体地，该技术涉及包括但不限于光线追踪的计算机图形处理的硬件加速。本文中的示例性非限制性技术还涉及基于硬件的光线相交测试，该测试有效地确定例如用于实时光线追踪的光线相交。更具体地，本文的示例性非限制性技术涉及分配的光线追踪硬件资源的数据压缩和/或早期释放。

背景技术

在过去的30年中，实时计算机图形学取得了巨大的进步。随着1980年代功能强大的图形处理单元(GPU)的发展，它提供了3D硬件图形管线，使得基于纹理映射的多边形图元对用户输入的实时响应来生成3D图形显示成为可能。这种实时图形处理器基于被称为扫描转换光栅化的技术，这是一种从单个点或角度确定可见性的方法。使用这种方法，可以从由几何图元(通常是多边形，例如三角形)构成的表面建模三维对象。扫描转换过程将图元多边形顶点建立并投影到视图平面上，并填充图元边缘内部的点。参见例如Foley、Van Dam、Hughes等的《计算机图形学：原理与实践》(第2版Edison-Wesley 1995年和第3版Edison-Wesley 2014年)。