用于遍历光线追踪加速结构的增强技术制造技术

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

【技术实现步骤摘要】
用于遍历光线追踪加速结构的增强技术
[0001]相关申请的相交引用
[0002]本申请与以下共同转让的美国专利和专利申请相关，其全部内容通过引用合并到本文中：
[0003]·
2014年12月8日提交的、申请号为14/563,872、标题为“树数据结构的短堆栈遍历(Short Stack Traversal of Tree Data Structures)”的美国申请；
[0004]·
专利号为9,582,607、标题为“基于块的包围体层次结构(Block
‑
Based Bounding Volume Hierarchy)”的美国专利；
[0005]·
专利号为9,552,664、标题为“基于块的包围体层次结构的相对编码(Relative Encoding for A Block
‑
Based Bounding Volume Hierarchy)”的美国专利；
[0006]·
专利号为9,569,559、标题为“光束追踪(Beam Tracing)”的美国专利；
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种光线追踪加速硬件设备，包括：存储器，其被配置为存储加速数据结构的至少部分；光线存储，其被配置为存储来自从处理器接收到的光线的操作码；遍历电路，其被配置为根据所述光线遍历所述加速数据结构，所述遍历在所述加速数据结构的节点处包括，(a)如果标志处于第一状态，则执行由所述操作码指定的操作，以及(b)如果所述标志处于第二状态，则忽略所述操作；以及交点检测电路，其被配置为在所述遍历期间使用所述加速结构的一个或更多个节点检测所述光线的一个或更多个交点，并将检测到的交点的信息返回到所述处理器。2.根据权利要求1所述的光线追踪加速硬件设备，其中所述遍历电路还被配置为，如果所述标志处于所述第二状态，则遍历所述节点的子节点而不对所述子节点执行所述操作。3.根据权利要求1所述的光线追踪加速硬件设备，其中所述遍历电路还被配置为，如果所述标志处于所述第一状态，则基于执行的操作，确定是否遍历所述节点的子节点，并响应于确定遍历所述子节点或不遍历所述子节点的结果。4.根据权利要求1所述的光线追踪加速硬件设备，其中所述节点包括所述标志，并且其中所述遍历电路还被配置为，如果所述标志处于所述第一状态，则使用所述操作码执行所述操作，在所述光线中而不是在所述操作码中指定至少一个参数，以及在所述节点的子节点中指定至少一个参数。5.根据权利要求1所述的光线追踪加速硬件设备，其中所述节点包括所述标志，并且其中所述标志是位。6.根据权利要求1所述的光线追踪加速硬件设备，其中所述节点包括所述标志，其中所述标志对默认动作进行编码，并且其中所述遍历电路还被配置为，当所述标志处于所述第二状态时，在所述节点处执行所述默认动作，而不是执行所述操作。7.根据权利要求1所述的光线追踪加速硬件设备，其中所述标志在包括所述节点和所述节点的一个或更多个子节点的complet中，并且其中所述节点包括节点参数，所述节点参数在采用来自所述光线的一个或更多个参数的所述逻辑操作中使用。8.根据权利要求1所述的光线追踪加速硬件设备，其中对所述一个或更多个交点的所述检测基于与所述光线和所述加速结构的所述节点相关联的x、y和z坐标，所述操作基于除了与所述节点相关联的x、y和z坐标和所述光线的x、y和z坐标以外的参数。9.根据权利要求8所述的光线追踪加速硬件设备，其中除了所述操作码之外，所述操作还基于所述节点中的参数和所述光线中的参数。10.根据权利要求9所述的光线追踪加速硬件设备，其中所述光线中的所述参数包括所述光线的长度。11.根据权利要求1所述的光线追踪加速硬件设备，其中所述节点处于底层加速结构(BLAS)complet中，并且其中所述遍历电路还被配置为，如果未设置所述标志，则根据所述节点的每个子节点处的所述操作码执行所述逻辑操作。12.根据权利要求11所述的光线追踪加速硬件设备，其中所述遍历电路还被配置为，如果所述标志被设置，则不在所述节点的任何子节点处执行由所述操作码指定的所述操作。13.根据权利要求1所述的光线追踪加速硬件设备，其中所述标志被设置在所述节点中，并且其中所述遍历电路还被配置为，如果所述标志处于所述第二状态，则基于所述节点
的子节点中的反相位，确定是否遍历所述子节点而不在所述子节点上执行所述操作。14.根据权利要求1所述的光线追踪加速硬件设备，其中所述遍历电路和交点检测电路是生成图像时使用的服务器或数据中心的部分，并且所述图像被流传输到用户设备。15.根据权利要求1所述的光线追踪加速硬件设备，其中在生成图像时使用所述遍历电路和交点检测电路，并且所述...

【专利技术属性】
技术研发人员：G，
申请(专利权)人：辉达公司，
类型：发明
国别省市：