[发明专利]用于遍历光线追踪加速结构的增强技术

说明书

公开了用于遍历光线追踪加速结构的增强技术，具体公开了适用于用于遍历层次加速结构的光线追踪硬件加速器的增强技术。例如，通过将基于光线操作的可编程遍历与修改遍历行为的每节点静态配置相结合来提高遍历效率。每节点静态配置使加速数据结构的创建者能够针对潜在的遍历进行优化，而无需关于在遍历加速结构时使用的光线特性和光线操作的详细信息。此外，通过提供使用每节点静态配置来选择性排除某些节点，从而需要较少的存储器来表达包括例如与单个对象对应的不同几何细节级别的加速结构。

相关申请的相交引用

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

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

·专利号为9,582,607、标题为“基于块的包围体层次结构(Block-BasedBounding Volume Hierarchy)”的美国专利；

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

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

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

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

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

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

·申请号为16/101,247、标题为“鲁棒的、高效的多处理器-协处理器接口(ARobust,Efficient Multiprocessor-Coprocessor Interface)”的美国专利申请；

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

·申请号为16/101,148、标题为“保守的水密光线三角形相交(ConservativeWatertight Ray Triangle Intersection)”的美国专利申请；

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