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

权利要求书

1.一种用于检测射线和三角形之间的命中的方法，所述方法包括：

通过将所述三角形的顶点和表示所述射线方向的顶点变换到坐标系中，将所述三角形的所述顶点投影到所述射线的视空间中，在所述坐标系中所述射线方向具有0的x分量和y分量，并且所述顶点和所述射线中的每一者具有未被坐标变换单元修改的z分量；

确定描述所述射线相对于二维空间中的所述三角形的所述顶点的交点的位置的重心坐标，其中使用非定向舍入模式来执行所述重心坐标的确定；以及

插值所述重心坐标以生成所述射线与所述三角形相交时间的分子和分母。

2.如权利要求1所述的方法，其中：

所述非定向舍入模式包括浮点舍入模式，在所述浮点舍入模式中所述重心坐标和/或用于计算所述重心坐标的中间值的尾数以不依赖于符号的方式被舍入。

3.如权利要求2所述的方法，其中：

所述非定向舍入模式包括向零舍入模式，在所述向零舍入模式中，所述重心坐标和/或用于计算所述重心坐标的中间值的所述尾数被舍入，使得在舍入之后，所述尾数具有的大小比舍入之前小。

4.如权利要求2所述的方法，其中所述非定向舍入模式包括舍入到最接近的相等模式，在所述舍入到最接近的相等模式中，所述重心坐标和/或用于计算所述重心坐标的中间值的所述尾数被舍入到最接近的偶数。

5.如权利要求1所述的方法，其中所述非定向舍入模式不包括具有浮点舍入模式的定向舍入模式，在所述浮点舍入模式中，所述重心坐标和/或用于计算所述重心坐标的中间值的所述尾数被舍入，使得所述尾数的所述大小取决于符号而增加或减小。

6.如权利要求5所述的方法，其中所述定向舍入模式包括舍入到正无穷大模式或舍入到负无穷大模式。

7.如权利要求1所述的方法，其中将所述三角形的所述顶点和所述射线的所述方向的所述顶点表示变换到所述坐标系中包括用非定向舍入模式执行浮点计算。

8.如权利要求1所述的方法，其中确定所述重心坐标包括将重心坐标计算为CxBy-BxCy的步骤，其中Cx和Cy是界定与所述重心坐标相关联的边的所述顶点中的一个的x坐标和y坐标，并且Bx和By是界定与所述重心坐标相关联的所述边的所述顶点中的另一个的x坐标和y坐标。

9.如权利要求8所述的方法，其中确定所述重心坐标还包括：根据非定向舍入模式对CxBy的乘积进行舍入；根据非定向舍入模式对BxCy的乘积进行舍入；并且根据非定向舍入模式对CxBy-BxCy的差进行舍入。

10.一种计算单元，其包括：

处理单元，其被配置为请求测试射线和三角形之间的相交；和

射线相交测试单元，其被配置为通过以下方式执行所述测试：

通过将所述三角形的顶点和表示所述射线方向的顶点变换到坐标系中，将所述三角形的所述顶点投影到所述射线的视空间中，在所述坐标系中所述射线方向具有0的x分量和y分量，并且所述顶点和所述射线中的每一者具有未被坐标变换单元修改的z分量；

确定描述所述射线相对于二维空间中的所述三角形的所述顶点的交点的位置的重心坐标，其中使用非定向舍入模式来执行所述重心坐标的确定；以及

插值所述重心坐标以生成所述射线与所述三角形相交时间的分子和分母。

11.如权利要求10所述的计算单元，其中：

所述非定向舍入模式包括浮点舍入模式，在所述浮点舍入模式中所述重心坐标和/或用于计算所述重心坐标的中间值的尾数以不依赖于符号的方式被舍入。

12.如权利要求10所述的计算单元，其中：

所述非定向舍入模式包括向零舍入模式，在所述向零舍入模式中，所述重心坐标和/或用于计算所述重心坐标的中间值的所述尾数被舍入，使得在舍入之后，所述尾数具有的大小比舍入之前小。