【技术实现步骤摘要】
技术介绍
1、光线跟踪是一种计算渲染技术，其用于通过跟踪通常来自相机的视角的光穿过场景的路径来生成场景的图像。穿过场景跟踪的光的路径被称为光线。待跟踪的每条光线被建模为源自场景的视角，并且穿过像素进入场景中。当光线横越场景时，其可能与场景内的物体相交。可对光线和其相交的物体之间的相交建模以创建逼真的视觉效果。例如，响应于确定光线与物体相交，可以针对相交执行着色器程序。着色器程序是计算机代码的一部分。程序员可以编写着色器程序来定义系统如何对相交做出反应，该相交例如可以使一条或多条次级光线发射到场景中。替代地，着色器程序可以使一条或多条光线发射到场景中，以用于确定物体是否处于交点处的阴影中。
2、使用光线跟踪渲染场景的图像可能涉及大量的相交测试。在现实生活中的光线跟踪系统中，可能会执行数十亿次相交测试来渲染场景的单个图像。为了减少需要执行的相交测试的数量，光线跟踪系统可以生成加速结构。加速结构包括多个节点，每个节点表示场景内的区域(例如，体积)。加速结构通常是分层的，从而形成树状结构，使得它们包括多级节点。加速结构顶部附近的节...
【技术保护点】
1.一种在光线跟踪系统中执行相交测试的计算机实现的方法，其中针对分层加速结构的节点对多条光线中的每条光线执行相交测试，其中对所述光线中的每条光线的所述相交测试包括：
2.如权利要求1所述的方法，包括执行所述光线针对所述分层加速结构的不在所述节点集合中的节点的进一步相交测试，其中从所述分层加速结构的根节点开始执行所述进一步相交测试。
3.如权利要求2所述的方法，其中所述进一步相交测试与所述光线针对所述节点集合中的所述节点的所述相交测试同时执行。
4.如权利要求2所述的方法，其中所述进一步相交测试在所述光线针对所述节点集合中的所述节点的...
【技术特征摘要】
1.一种在光线跟踪系统中执行相交测试的计算机实现的方法，其中针对分层加速结构的节点对多条光线中的每条光线执行相交测试，其中对所述光线中的每条光线的所述相交测试包括：
2.如权利要求1所述的方法，包括执行所述光线针对所述分层加速结构的不在所述节点集合中的节点的进一步相交测试，其中从所述分层加速结构的根节点开始执行所述进一步相交测试。
3.如权利要求2所述的方法，其中所述进一步相交测试与所述光线针对所述节点集合中的所述节点的所述相交测试同时执行。
4.如权利要求2所述的方法，其中所述进一步相交测试在所述光线针对所述节点集合中的所述节点的所述相交测试之后执行。
5.如任一前述权利要求所述的方法，还包括在对所述光线执行相交测试之后，使用所述光线的所标识的相交来导出所述光线的重入点，并且将所述重入点的指示与所述光线标识符一起存储在所述存储器中。
6.如任一前述权利要求所述的方法，其中所述存储器被配置成存储多个重入点，每个重入点由整数n限定，其中n指示通过所述重入点所在的所述分层加速结构的级数。
7.如权利要求6所述的方法，其中所述重入点的n是比所述加速结构的根节点的n值大m级的整数。
8.如权利要求6所述的方法，其中所述重入点的n是比所述加速结构中的叶节点的n值小l级的整数，所述叶节点与和所述光线标识符相关联的所述先前测试的光线相交。
9.如任一前述权利要求所述的方法，其中所述光线标识符是固定位宽的光线标识符，其中所述光线与包括三个方向分量和三个位置分量的光线数据相关联，并且其中所述方法包括通过将所述光线数据转换成恰好包括两个方向分量和两个位置分量的光线表示来导出所述光线的所述光线标识符。
10.根据任一前述权利要求所述的方法，其中所述光线标识符是标识光线集合的光线桶标识符，所述光线集合中的每条光线包括相似的...
【专利技术属性】
技术研发人员：P·史密斯莱西，S·芬尼，
申请(专利权)人：想象技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。