[發(fā)明專利]不采用雙精度的水密射線三角形相交

在審

• 申請?zhí)枺?/td>: 201980081641.5
• 申請日: 2019-11-05
• 公開（公告）號: CN113168728A
• 公開（公告）日: 2021-07-23
• 發(fā)明（設(shè)計）人: 斯凱勒·喬納森·薩利赫;吳瑞金
• 申請（專利權(quán)）人: 超威半導(dǎo)體公司
• 主分類號: G06T15/06
• 分類號: G06T15/06;G06T1/20
• 代理公司: 上海勝康律師事務(wù)所 31263
• 代理人: 樊英如;張靜

1.一種用于檢測射線和三角形之間的命中的方法，所述方法包括：

通過將所述三角形的頂點和表示所述射線方向的頂點變換到坐標系中，將所述三角形的所述頂點投影到所述射線的視空間中，在所述坐標系中所述射線方向具有0的x分量和y分量，并且所述頂點和所述射線中的每一者具有未被坐標變換單元修改的z分量；

確定描述所述射線相對于二維空間中的所述三角形的所述頂點的交點的位置的重心坐標，其中使用非定向舍入模式來執(zhí)行所述重心坐標的確定；以及

插值所述重心坐標以生成所述射線與所述三角形相交時間的分子和分母。

2.如權(quán)利要求1所述的方法，其中：

所述非定向舍入模式包括浮點舍入模式，在所述浮點舍入模式中所述重心坐標和/或用于計算所述重心坐標的中間值的尾數(shù)以不依賴于符號的方式被舍入。

3.如權(quán)利要求2所述的方法，其中：

所述非定向舍入模式包括向零舍入模式，在所述向零舍入模式中，所述重心坐標和/或用于計算所述重心坐標的中間值的所述尾數(shù)被舍入，使得在舍入之后，所述尾數(shù)具有的大小比舍入之前小。

4.如權(quán)利要求2所述的方法，其中所述非定向舍入模式包括舍入到最接近的相等模式，在所述舍入到最接近的相等模式中，所述重心坐標和/或用于計算所述重心坐標的中間值的所述尾數(shù)被舍入到最接近的偶數(shù)。

5.如權(quán)利要求1所述的方法，其中所述非定向舍入模式不包括具有浮點舍入模式的定向舍入模式，在所述浮點舍入模式中，所述重心坐標和/或用于計算所述重心坐標的中間值的所述尾數(shù)被舍入，使得所述尾數(shù)的所述大小取決于符號而增加或減小。

6.如權(quán)利要求5所述的方法，其中所述定向舍入模式包括舍入到正無窮大模式或舍入到負無窮大模式。

7.如權(quán)利要求1所述的方法，其中將所述三角形的所述頂點和所述射線的所述方向的所述頂點表示變換到所述坐標系中包括用非定向舍入模式執(zhí)行浮點計算。

8.如權(quán)利要求1所述的方法，其中確定所述重心坐標包括將重心坐標計算為CxBy-BxCy的步驟，其中Cx和Cy是界定與所述重心坐標相關(guān)聯(lián)的邊的所述頂點中的一個的x坐標和y坐標，并且Bx和By是界定與所述重心坐標相關(guān)聯(lián)的所述邊的所述頂點中的另一個的x坐標和y坐標。

9.如權(quán)利要求8所述的方法，其中確定所述重心坐標還包括：根據(jù)非定向舍入模式對CxBy的乘積進行舍入；根據(jù)非定向舍入模式對BxCy的乘積進行舍入；并且根據(jù)非定向舍入模式對CxBy-BxCy的差進行舍入。

10.一種計算單元，其包括：

處理單元，其被配置為請求測試射線和三角形之間的相交；和

射線相交測試單元，其被配置為通過以下方式執(zhí)行所述測試：

通過將所述三角形的頂點和表示所述射線方向的頂點變換到坐標系中，將所述三角形的所述頂點投影到所述射線的視空間中，在所述坐標系中所述射線方向具有0的x分量和y分量，并且所述頂點和所述射線中的每一者具有未被坐標變換單元修改的z分量；

確定描述所述射線相對于二維空間中的所述三角形的所述頂點的交點的位置的重心坐標，其中使用非定向舍入模式來執(zhí)行所述重心坐標的確定；以及

插值所述重心坐標以生成所述射線與所述三角形相交時間的分子和分母。

11.如權(quán)利要求10所述的計算單元，其中：

所述非定向舍入模式包括浮點舍入模式，在所述浮點舍入模式中所述重心坐標和/或用于計算所述重心坐標的中間值的尾數(shù)以不依賴于符號的方式被舍入。

12.如權(quán)利要求10所述的計算單元，其中：

所述非定向舍入模式包括向零舍入模式，在所述向零舍入模式中，所述重心坐標和/或用于計算所述重心坐標的中間值的所述尾數(shù)被舍入，使得在舍入之后，所述尾數(shù)具有的大小比舍入之前小。