[发明专利]执行射线追踪的方法和系统

摘要

本发明提供一种执行射线追踪的方法和系统。根据本发明的实施例，可以分割通常是递归的射线追踪算法，以形成迭代射线追踪算法。可以通过多个处理元件来执行所得的迭代射线追踪算法的各部分。此外，根据本发明的实施例，可以使用接收箱的网络在处理元件之间传送定义原始射线和次级射线的信息(不太可能被再次用于随后发出的射线以及随后渲染的帧的信息)，并且共享存储器高速缓存可以存储关于三维场景的信息(比较可能被再次用于随后发出的射线和随后渲染的帧的信息)。使用多个处理元件以执行射线追踪，并且将比较可能被再次用于随后的射线和随后的帧的信息存储在共享存储器高速缓存中，射线追踪图像处理系统的性能可以得到改善。

主权项

1.一种执行射线追踪的方法，包括：将射线发出到三维场景中；利用第一处理元件执行以下步骤：借助以下方式来追踪射线通过具有表示三维场景内的包围体的节点的空间索引：取分支到定义与射线相交的包围体的节点，直到到达第一叶子节点；以及将定义该射线和第一叶子节点的信息发送到第二处理元件；并且利用第二处理元件执行以下步骤：执行射线-图元相交测试以确定射线是否与所述第一叶子节点所定义的包围体内所包含的图元相交，生成至少一个次级射线；以及将所述次级射线发送到处理元件。