CN114170365B 利用异步操作和光线变换的加速光线跟踪的系统和方法 （索尼互动娱乐有限责任公司）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN114170365B(45)授权公告日2025.07.01

(21)申请号202110959031.X

(22)申请日2021.08.20

(65)同一申请的已公布的文献号申请公布号CN114170365A

(43)申请公布日2022.03.11

(30)优先权数据

16/998,2122020.08.20US

(73)专利权人索尼互动娱乐有限责任公司地址美国加利福尼亚州

(72)发明人M.E.塞尔尼

(74)专利代理机构北京市柳沈律师事务所

11105

专利代理师张晓明

(51)Int.CI.

G06T15/06(2011.01)

GO6T15/20(2011.01)

GO6T15/50(2011.01)

GO6T1/20(2006.01)

(56)对比文件

US2020050451A1,2020.02.13US2017270146A1,2017.09.21

审查员白雪慧

权利要求书3页说明书10页附图13页

(54)发明名称

利用异步操作和光线变换的加速光线跟踪的系统和方法

(57)摘要

CN114170365B一种图形处理单元(GPU)包括适于执行软件实现的着色器程序的一个或多个处理器核心，以及适于遍历加速结构以与着色器操作异步地计算光线与包围体和图形图元的相交点的一个或多个硬件实现的光线跟踪单元(RTU)。所述RTU实现遍历逻辑以遍历所述加速结构，包括根据需要进行光线变换以考虑层级之间的坐标空间的变化、进行栈管理和其他任务以减轻着色器上的负担，将相交点传送到所述着色器，然后所述着色器计算所述相交点是命中所相交的对象的透明部分还是不透明部分。因此，所述GPU内的一个或多个处理核心通过将处理的各方面卸载到所述RTU来执行加速光线跟踪，所述RTU

CN114170365B

根节点

根节点

内部节点

叶节点

CN114170365B权利要求书1/3页

2

1.一种用于图形处理的方法，其包括：

在图形处理单元GPU上执行着色器程序，所述着色器程序执行由加速结构表示的3D环境的光线跟踪；

与所述着色器程序异步地，使用所述GPU内在所述着色器程序的请求下遍历所述加速结构的硬件实现的光线跟踪单元RTU;以及

在所述着色器程序处使用加速结构遍历的结果，

其中所述着色器程序被配置为将根节点和与光线相关的信息发送到所述RTU以发起处理，在所述处理中所述RTU被配置为与着色器程序操作异步地开始遍历所述加速结构，其中所述着色器程序周期性地读取所述RTU的至少一个状态，并且所述RTU在其继续遍历时报告所述至少一个状态，所述着色器程序将命中标识传递给所述RTU以使所述RTU能够缩短光线，从所述RTU到所述着色器程序的至少一个状态指示所述RTU还没有找到任何相交点，来自所述RTU的至少第二状态指示所述RTU已经找到与第一图元的相交点，所述着色器程序执行命中测试并且响应于发现所述第一图元被光线命中，通知所述RTU所述命中使得所述RTU能够缩短光线。

2.如权利要求1所述的方法，其中使用所述结果包括对计算机生成的图形中的像素进行着色。

3.如权利要求1所述的方法，其中由所述RTU进行的所述加速结构遍历的所述结果包括对第一光线和包含在所述加速结构内的包围体之间的相交点的检测，以及/或者对第二光线和包含在所述加速结构内的图元之间的相交点的检测。

4.如权利要求1所述的方法，其中RTU处理包括维护在所述加速结构遍历中使用的栈。

5.如权利要求1所述的方法，其中由所述RTU进行的所述加速结构遍历的所述结果包括由所述RTU按照由所述RTU检测到的相交点与光线原点的距离对所述相交点进行的排序，使得：

所述RTU在其遍历所述加速结构时检测到第一光线和图元之间的第一相交点；以及

所述RTU在其遍历所述加速结构时检测到所述第一光线和图元之间的第二相交点；以及

在将结果从所述RTU传送到所述着色器程序时，在也被传送到所述着色器程序的第一相交点结果之前传送第二相交点结果。

6.如权利要求3所述的方法，其中由所述RTU进行的所述加速结构遍历的所述结果包括对第一光线和包含在所述加速结构内的图元之间的最早的相交点的检测。

7.一种用于图形处理的方法，其包括：

在图形处理单元GPU上执行着