[发明专利]共享顶点的射线追踪图元的硬件加速

说明书

本发明公开了共享顶点的射线追踪图元的硬件加速，公开了适用于射线追踪硬件加速器的增强技术，用于遍历分层加速结构及其基础图元。例如，通过在射线图元相交测试期间对共享至少一个特征(例如，顶点或边缘)的图元进行分组处理来提高遍历速度。对图元进行分组用于射线相交测试可以减少处理(例如，图元顶点的投影和转换和/或确定边缘函数值)，因为与一个图元中的共享特征相关的处理结果的至少一部分可以用于确定射线是否与另一个或更多个图元相交。在不复制硬件的情况下，处理共享边缘的三角形可以使射线/三角形相交测试中的三角形剔除速度翻倍。

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

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

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

●标题为“基于块的边界体积层次结构(Block-Based Bounding VolumeHierarchy)”美国专利号9,582,607；

●标题为“基于块的边界体积层次结构的相对编码(Relative Encoding For ABlock-Based Bounding Volume Hierarchy)”的美国专利号9,552,664；

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

●标题为“基于多个本地坐标系的树数据结构(Tree Data Structures Based ona Plurality of Local Coordinate Systems)”的美国专利号 10,025,879；

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

●标题为“在没有着色器干预的情况下在交叉点处的连续边界体积层次 结构遍历的方法(Method for Continued Bounding Volume Hierarchy Traversal onIntersection Without Shader Intervention)”的美国专利申请号16/101,066；

●标题为“对数据路径调度的高速缓存请求进行有效分组的方法 (Method forEfficient Grouping of Cache Requests for Datapath Scheduling)” 的美国专利申请号16/101,109；

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

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

●标题为“保守的水密射线三角形相交点(Conservative Watertight RayTriangle Intersection)”的美国专利申请号16/101,148；

●标题为“处理乱序的不透明和Alpha射线/图元相交点的方法(Method forHandling Out-of-Order Opaque and Alpha Ray/Primitive Intersections)”的美 国专利申请号16/101,196；