【技术实现步骤摘要】
光线跟踪系统中的相交测试
[0001]本公开涉及在光线跟踪系统中执行相交测试的技术。
技术介绍
[0002]光线跟踪是一种计算渲染技术,其用于通过通常从相机的视角在场景中跟踪光路(
‘
光线
’
)来生成场景(例如,3D场景)的图像。每条光线被建模为源自相机,并通过像素进入场景。当光线横越场景时,其可能与场景内的对象相交。可对光线和其相交的对象之间的相交建模以创建逼真的视觉效果。例如,响应于确定光线与对象相交,可以针对相交执行着色器程序(即,计算机代码的一部分)。程序员可以编写着色器程序以定义系统如何对相交(所述相交例如可能导致向场景中发射一个或多个二次光线)作出反应,例如,以表示光线从相交对象的反射或光线通过对象的折射(例如,如果对象是透明或半透明的)。作为另一示例,着色器程序可以使一条或多条光线发射到场景中,以用于确定对象是否处于交点处的阴影中。执行着色器程序(和处理相关的二次光线)的结果可以是计算光线穿过的像素的颜色值。
[0003]使用光线跟踪渲染场景的图像可以涉及执行许多相交测试,例如执行数十亿个相交测试以渲染场景的图像。为了减少需要执行的相交测试的数量,光线跟踪系统可以生成加速结构,其中加速结构的每个节点表示场景内的区域。加速结构通常是分层的(例如,具有树结构),使得其包含多个级别的节点,其中靠近加速结构的顶部的节点表示场景中相对大的区域(例如,根节点可以表示整个场景),靠近加速结构的底部的节点表示场景中相对小的区域。“树节点”是指具有指向分层加速结构中的其他节点的 ...
【技术保护点】
【技术特征摘要】
1.一种在光线跟踪系统中执行光线与凸多边形的相交测试的方法,其中使用空间坐标系在3D空间中定义所述光线和所述凸多边形,并且其中利用光线原点和光线方向定义所述光线,所述方法包括:使用光线坐标系来执行相交测试,其中所述光线坐标系在所述光线原点处具有原点,并且其中所述光线坐标系具有三个基向量,其中所述基向量中的第一基向量与所述光线方向对齐,并且其中所述基向量中的第二基向量和第三基向量:(i)都与所述第一基向量正交,(ii)彼此不平行,并且(iii)当在所述空间坐标系中表达时具有零作为一个分量;以及输出执行所述相交测试的结果以供所述光线跟踪系统使用。2.根据权利要求1所述的方法,还包括通过从定义所述凸多边形的顶点的位置减去所述光线原点来平移定义所述凸多边形的所述顶点,以用于执行所述相交测试。3.根据权利要求1或2所述的方法,其中当在所述空间坐标系中表示时,所述光线坐标系的所述第二基向量和所述第三基向量具有
±
1的值作为一个分量。4.根据任一项前述权利要求所述的方法,其中当用所述空间坐标系的分量表示时,所述第一基向量S为S=A(D
x
,D
y
,D
z
),其中当用所述空间坐标系的分量表示时,所述第二基向量P是P=B(D
z
,0,
‑
D
x
);并且其中当用所述空间坐标系的分量表示时,所述第三基向量Q是Q=C(0,D
z
,
‑
D
y
);其中D
x
,D
y
和D
z
是所述空间坐标系中所述光线方向的分量,并且A,B和C是标量值。5.根据权利要求4所述的方法,其中B是在其分母中具有D
x
的简化分数,并且C是在其分母中具有D
y
的简化分数。6.根据权利要求3所述的方法,其中当用所述空间坐标系的分量表示时,所述第一基向量S是S=A(D
x
,D
y
,D
z
),其中当用所述空间坐标系的分量表示时,所述第二基向量P是并且其中当用所述空间坐标系的分量表示时,所述第三基向量Q是其中D
x
,D
y
和D
z
是所述空间坐标系中所述光线方向的分量,并且A是标量值。7.根据权利要求3所述的方法,其中当用所述空间坐标系的分量表示时,所述第一基向量S是S=A(D
x
,D
y
,D
z
),其中当用所述空间坐标系的分量表示时,所述第二基向量P是并且其中当用所述空间坐标系的分量表示时,所述第三基向量Q是其中D
x
,D
y
和D
z
是所述空间坐标系中所述光线方向的分量,并且A是标量值。8.根据权利要求1或2所述的方法,其中当用所述空间坐标系的分量表示时,所述第一基向量S是S=A(D
x
,D
y
,D
z
),其中当用所述空间坐标系的分量表示时,所述第二基向量P是并且其中当用所述空间坐标系的分量表示时,所述第三基向量Q是其中D
x
,D
y
和D
z
是所述空间坐标系中所述光线方向的分量,并且A是标量值。
9.根据权利要求1或2所述的方法,其中当用所述空间坐标系的分量表示时,所述第一基向量S是S=A(D
x
,D
y
,D
z
),其中当用所述空间坐标系的分量表示时,所述第二基向量P是并且其中当用所述空间坐标系的分量表示时,所述第三基向量Q是其中D
x
,D
y
和D
z
是所述空间坐标系中所述光线方向的分量,并且A是标量值。10.根据权利要求4
‑
9中任一项所述的方法,其中11.根据任一项前...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。