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

在審

• 申請號: 201980081641.5
• 申請日: 2019-11-05
• 公開（公告）號: CN113168728A
• 公開（公告）日: 2021-07-23
• 發明（設計）人: 斯凱勒·喬納森·薩利赫;吳瑞金
• 申請（專利權）人: 超威半導體公司
• 主分類號: G06T15/06
• 分類號: G06T15/06;G06T1/20
• 代理公司: 上海勝康律師事務所 31263
• 代理人: 樊英如;張靜

本文描述了一種以產生水密結果的方式執行射線?三角形相交測試的技術。該技術涉及平移三角形的坐標，使得原點位于射線的原點處。該技術涉及將坐標系投影到射線的視空間中。該技術然后涉及計算重心坐標并插值所述重心坐標，以獲得相交時間。重心坐標的符號指示是否發生命中。上述計算是用非定向浮點舍入模式執行的，以提供水密性。非定向舍入模式是一種以不依賴于數字的符號的方式對舍入數字的尾數進行舍入的模式。

相關申請的交叉引用

本申請要求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信號傳輸和/或接收的無線局域網卡)。