[发明专利]遍历在射线追踪中使用的数据的技术

说明书

公开了支持多个用于控制射线追踪加速数据结构的遍历的说明符的射线追踪硬件加速器。例如，可以通过使用可编程射线操作和显式节点掩膜指定通过此类数据结构的遍历来实现遍历效率和复杂的射线追踪效果。显式节点掩膜利用射线和加速度数据结构的节点中的专用字段来控制遍历。但是，对每个射线，射线操作是可以使用操作码和其他参数进行编程的以控制遍历。通过基于显式节点掩膜和可编程射线操作的结合，使得更主动地剔除部分数据结构，可以提高遍历效率。通过提供基于各个射线特性动态选择节点，可以实现更复杂的射线追踪效果。

相关申请的交叉引用

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

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

·专利号为9582607、标题为“基于块的包围体层次结构(Block-Based BoundingVolume Hierarchy)”的美国专利；

·专利号为9552664、标题为“基于块的包围体层次结构的相对编码(RelativeEncoding For A Block-Based Bounding Volume Hierarchy)”的美国专利；

·专利号为9569559、标题为“光束追踪(Beam Tracing)”的美国专利；

·专利号为10025879、标题为“基于多个本地坐标系的树数据结构(Tree DataStructures Based on a Plurality of Local Coordinate Systems)”的美国专利；

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

·申请号为16101066、标题为“用于在没有着色器干预的情况下，在相交处连续进行包围体层次结构遍历的方法(Method for Continued Bounding Volume HierarchyTraversal on Intersection Without Shader Intervention)”的美国专利申请；

·申请号为16101109、标题为“对数据路径调度的高速缓存请求进行有效分组的方法(Method for Efficient Grouping of Cache Requests for DatapathScheduling)”的美国专利申请；

·申请号为16101247、标题为“健壮、高效的多处理器-协处理器接口(A Robust,Efficient Multiprocessor-Coprocessor Interface)”的美国专利申请；

·申请号为16101180、标题为“树遍历的查询特定行为修改(Query-SpecificBehavioral Modification of Tree Traversal)”的美国专利申请；

·申请号为16101148、标题为“保守的水密射线三角形交叉(ConservativeWatertight Ray Triangle Intersection)”的美国专利申请；

·申请号为16101196、标题为“处理乱序的不透明和阿尔法射线/图元交叉的方法(Method for Handling Out-of-Order Opaque and Alpha Ray/PrimitiveIntersections)”的美国专利申请；和

·申请号为16101232、标题为“硬件中树遍历机制的前进和可编程超时的方法(Method for Forward Progress and Programmable Timeouts of Tree TraversalMechanisms in Hardware)”的美国专利申请。

技术领域