光線追蹤方法與電腦程式產品

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

107146223

專利證號

I 719379

專利獲證名稱

光線追蹤方法與電腦程式產品

專利所屬機關 (申請機關)

國立中山大學

獲證日期

2021/02/21

技術說明

本發明提出一種光線追蹤方法，包含了幾個特徵：第一，節省了光線與包圍體之間的相交測試的運算量；第二，節省了光線與三角形之間的相交測試的運算量；第三，父節點與子節點可共用一些邊界資訊；第四，對相鄰光線做預測；第五，以二元完滿樹來建構包圍體結構。上述特徵都可以減少光線追蹤的運算量。 A ray tracing method is provided and includes the following features. First, the computation of the intersection test between rays and Bounding Volumes is reduced. Second, the computation of the intersection test between rays and triangles is reduced. Third, parent nodes and child nodes share some boundary information. Fourth, prediction for adjacent rays is performed. Fifth, the Bounding Volume Hierarchy (BVH) is built by binary full trees. All the features can reduce the computation of ray tracing.

備註

連絡單位 (專責單位/部門名稱)

產學營運及推廣教育處

連絡電話

(07)525-2000#2651

網址