[發明專利]用于產生加速結構的方法和設備

有效

• 申請號: 201710794757.6
• 申請日: 2017-09-06
• 公開（公告）號: CN108022284B
• 公開（公告）日: 2023-06-02
• 發明（設計）人: 辛容三;李源宗
• 申請（專利權）人: 三星電子株式會社
• 主分類號: G06T15/06
• 分類號: G06T15/06
• 代理公司: 北京銘碩知識產權代理有限公司 11286
• 代理人: 張川緒;王兆賡

提供一種用于產生加速結構的方法和設備。用于產生用于光線跟蹤的加速結構的方法包括：產生線性碼，線性碼表示包括在三維(3D)空間中的多個圖元中的每個圖元的位置；根據產生的線性碼，布置所述多個圖元；在將布置的所述多個圖元順序地輸入到產生的包圍盒中的同時，確定產生的包圍盒的大小的改變率；基于產生的包圍盒的大小的改變率，選擇布置的所述多個圖元之一；根據選擇的圖元，將布置的所述多個圖元分類到多個確定的包圍盒中。

本申請要求于2016年11月4日提交到韓國知識產權局的第10-2016-0146908號韓國專利申請的權益，該韓國專利申請的公開通過引用全部包含于此。

技術領域

本公開涉及用于產生用于光線跟蹤的加速結構的方法和設備。

背景技術

三維(3D)渲染是用于將3D對象數據合成為從相機的給定視點觀看的圖像的圖像處理過程。在3D渲染處理中，為了更逼真地表示對象，可使用光線跟蹤方法以基于從預設光源發射的光線被對象反射的模式來確定關于對象的數據。

在光線跟蹤方法中，為了跟蹤光線與將被渲染的對象相交的點，可產生對象被空間分類的加速結構，并且可遍歷產生的加速結構以確定光線與圖元(primitive)之間的交點(光線-圖元交點)。

發明內容

然而，因為光線跟蹤方法中的遍歷處理和相交測試處理跟蹤所有通過對象反射的光線，所以測試處理使用大量的計算和寬的存儲器帶寬。因此，在產生用于更有效地執行光線跟蹤方法中的遍歷處理和相交測試處理的加速結構的方法上進行連續的研究。

提供用于產生用于光線跟蹤的加速結構的方法和設備，可在維持加速結構的特性的同時提高加速結構的產生速度。

額外的方面將在下面的描述中部分闡述，并且部分從該描述將是清楚的，或者可通過本實施例的實踐而獲知。

根據示例實施例，一種用于產生用于光線跟蹤的加速結構的方法包括：產生線性碼，線性碼表示包括在三維(3D)空間中的多個圖元中的每個圖元的位置；根據產生的線性碼，布置所述多個圖元；在將布置的所述多個圖元順序地輸入到產生的包圍盒中的同時，確定產生的包圍盒的大小的改變率；基于產生的包圍盒的大小的改變率，選擇布置的所述多個圖元之一；根據選擇的圖元，將布置的所述多個圖元分類到多個確定的包圍盒中。

根據另一示例實施例，一種用于產生用于光線跟蹤的加速結構的設備包括：存儲器，存儲加速結構和關于包括在三維(3D)空間中的多個圖元中的每個圖元的位置的信息；處理器，被配置為：根據基于關于所述多個圖元中的每個圖元的位置的信息的線性碼，布置所述多個圖元，在將布置的所述多個圖元順序地輸入到產生的包圍盒中的同時，確定產生的包圍盒的大小的改變率，基于產生的包圍盒的大小的改變率，選擇布置的所述多個圖元之一，通過選擇的圖元，將布置的所述多個圖元分類到多個確定的包圍盒中。

根據另一示例實施例，一種存儲程序的非暫時性計算機可讀記錄介質，當通過計算機執行所述程序時，使計算機執行以上的加速結構產生方法。

在至少另一示例實施例中，一種用于產生用于光線跟蹤的加速結構的方法包括：產生線性碼，線性碼表示包括在3維(3D)空間中的多個圖元中的每個圖元的位置；根據產生的線性碼，布置所述多個圖元；將所述多個圖元迭代地添加到包圍盒，每個迭代的添加與包圍盒的大小的改變相關聯；基于每個迭代的添加的包圍盒的大小的改變，選擇布置的所述多個圖元之一；使用包圍盒和與選擇的圖元相關聯的包圍盒的大小，對布置的所述多個圖元進行分類。

附圖說明

從以下結合附圖對實施例進行的描述，這些和/或其他方面將變得清楚和更容易理解，其中：

圖1是示出根據示例實施例的光線跟蹤的示圖；

圖2是示出根據示例實施例的光線跟蹤核的示圖；

圖3是示出根據示例實施例的通過光線跟蹤核執行光線跟蹤的操作的示圖；