[发明专利]不采用双精度的水密射线三角形相交

说明书

本文描述了一种以产生水密结果的方式执行射线‑三角形相交测试的技术。该技术涉及平移三角形的坐标，使得原点位于射线的原点处。该技术涉及将坐标系投影到射线的视空间中。该技术然后涉及计算重心坐标并插值所述重心坐标，以获得相交时间。重心坐标的符号指示是否发生命中。上述计算是用非定向浮点舍入模式执行的，以提供水密性。非定向舍入模式是一种以不依赖于数字的符号的方式对舍入数字的尾数进行舍入的模式。

相关申请的交叉引用

本申请要求2018年12月13日提交的美国非临时专利申请号16/219,820的权益，其内容通过引用并入本文。

背景技术

射线跟踪是一种图形渲染技术，其中投射模拟光线以测试对象相交，并且根据射线投射的结果对像素进行着色。射线跟踪在计算上比基于光栅化的技术更昂贵，但是产生物理上更准确的结果。射线跟踪操作正在不断改进。

附图说明

可从结合附图以举例的方式给出的以下描述中获得更详细的理解，在附图中：

图1是其中能够实现本公开的一个或多个特征的示例性装置的框图；

图2是根据示例的装置的框图，示出了与在图1的加速处理装置上执行处理任务相关的另外的细节；

图3示出了根据示例的使用射线跟踪技术渲染图形的射线跟踪流水线；

图4是根据示例的包围盒层次的图示；

图5示出了根据示例的用于执行射线-三角形相交测试的坐标变换；

图6示出了根据一个示例的作为光栅化操作的射线-三角形相交测试；以及

图7示出了本文所描述的技术应用于其的示例三角形。

具体实施方式

本文描述了一种以产生水密结果的方式执行射线-三角形相交测试的技术。该技术涉及平移三角形的坐标，使得原点位于射线的原点处。该技术涉及将坐标系投影到射线的视空间中。该技术然后涉及计算重心坐标并插值所述重心坐标，以获得相交时间。重心坐标的符号指示是否发生命中。上述计算是用非定向浮点舍入模式执行的，以提供水密性。非定向舍入模式是一种以不依赖于数字的符号的方式对舍入数字的尾数进行舍入的模式。

图1是其中能够实现本公开的一个或多个特征的示例性装置100的框图。装置100包括例如计算机、游戏装置、手持式装置、机顶盒、电视、移动电话或平板电脑。装置100包括处理器102、存储器104、存储装置106、一个或多个输入装置108以及一个或多个输出装置110。装置100还可选地包括输入驱动器112和输出驱动器114。应理解，装置100包括图1中未示出的附加部件。

在各种替代方案中，处理器102包括中央处理单元(CPU)、图形处理单元(GPU)、位于同一管芯上的CPU和GPU、或一个或多个处理器核，其中每个处理器核可能是CPU或GPU。在各种替代方案中，存储器104与处理器102位于同一管芯上，或者与处理器102分开地定位。存储器104包括易失性或非易失性存储器，例如随机存取存储器(RAM)、动态RAM或高速缓存。

存储装置106包括固定或可移动存储装置，例如硬盘驱动器、固态驱动器、光盘或快闪驱动器。输入装置108包括但不限于键盘、小键盘、触摸屏、触摸板、检测器、传声器、加速计、陀螺仪、生物特征扫描仪或网络连接(例如，用于传输和/或接收无线IEEE 802信号的无线局域网卡)。输出装置110包括但不限于显示装置118、扬声器、打印机、触觉反馈装置、一个或多个灯、天线或网络连接(例如，用于无线IEEE 802信号传输和/或接收的无线局域网卡)。