[发明专利]具有可选的世界空间变换的光线跟踪硬件加速

说明书

本发明公开了具有可选的世界空间变换的光线跟踪硬件加速。公开了适用于用于遍历分层加速结构的光线跟踪硬件加速器的增强技术。例如，通过在硬件中将光线从光线的坐标空间变换为在遍历分层加速结构中的相应点处的两个或更多个坐标空间，来提高此类硬件加速器的遍历效率。在一个示例中，硬件加速器被配置成在将相应的光线图元相交结果返回给处理器之前，将从处理器接收到的光线从世界空间变换到至少一个替代世界空间，然后变换到硬件中的对象空间。本文公开的技术促进使用附加的坐标空间以更有效地近似被光线跟踪的底层图元所占据的空间的方式来定向加速结构。

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

本申请涉及以下共同指派的美国专利和专利申请，其中每一个的全部内容通过引用并入：

·2014年12月8日提交的、题为“树数据结构的短堆栈遍历(Short StackTraversal of Tree Data Structures)”的14/563872号美国申请；

·题为“基于块的包围体层级(Block-Based Bounding Volume Hierarchy)”的9582607号美国专利；

·题为“用于基于块的包围体层级的相对编码(Relative Encoding For ABlock-Based Bounding Volume Hierarchy)”的9552664号美国专利；

·题为“光束跟踪(Beam Tracing)”9569559号美国专利；

·题为“基于多个局部坐标系的树数据结构(Tree Data Structures Based on aPlurality of Local Coordinate Systems)”的10025879号美国专利；

·2015年6月11日提交的、题为“基于块的几何数据无损压缩(Block-BasedLossless Compression of Geometric Data)”的14/737343号美国申请；

·题为“在不使用着色器干预的情况下在相交上连续包围体层次遍历的方法(Method for Continued Bounding Volume Hierarchy Traversal on IntersectionWithout Shader Intervention)”的16/101066号美国专利申请；

·题为“用于数据路径调度的高速缓存请求的有效分组方法(Method forEfficient Grouping of Cache Requests for Datapath Scheduling)”的16/101109号美国专利申请；

·题为“一种稳健、高效的多处理器-协处理器接口(A Robust,EfficientMultiprocessor-Coprocessor Interface)”的16/101247号美国专利申请；

·题为“树遍历的特定于查询行为的修改(Query-Specific BehavioralModification of Tree Traversal)”的16/101180号美国专利申请；

·题为“保守水密光线三角形相交(Conservative Watertight Ray TriangleIntersection)”的16/101148号美国专利申请；

·题为“用于处理无序不透明和阿尔法光线/图元相交的方法(Method forHandling Out-of-Order Opaque and阿尔法Ray/Primitive Intersections)”的16/101196号美国专利申请；以及