[發明專利]一種微多邊形光線跟蹤的著色重用方法

有效

• 申請號: 201110371644.8
• 申請日: 2011-11-22
• 公開（公告）號: CN102521870A
• 公開（公告）日: 2012-06-27
• 發明（設計）人: 侯啟明;周昆
• 申請（專利權）人: 浙江大學
• 主分類號: G06T15/06
• 分類號: G06T15/06
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 周烽

1.一種微多邊形光線跟蹤的著色重用方法，其特征在與，包括以下步驟：

（1）在圖像空間里均勻生成一定數量的著色光線并進行光線跟蹤計算，得到著色樣本，然后對這些樣本著色；

（2）生成反走樣光線并通過光線跟蹤得到反走樣樣本；然后為每一個反走樣樣本定位可重用著色樣本，并將著色值賦給反走樣樣本；

（3）對在給定領域內找不到可重用著色樣本的反走樣樣本，使用一種圖像空間回歸重用方法重新著色；

（4）對所有反走樣樣本濾波，生成最終圖像。

2.根據權利要求1所述微多邊形光線跟蹤的著色重用方法，其特征在與，所述步驟（1）中，所述為每一個反走樣樣本定位其最鄰近的可重用著色樣本，通過以下方式實現：首先根據光線第一次與場景交互的類型將場景劃分成不同的層面，包括但不限于：直接吸收、反射和折射；分別在每個層面上進行著色重用；其次，在切分產生微多邊形的高階參數圖元的參數空間上進行最近鄰搜索來確定可重用著色樣本；最后為每個獨立的高階參數圖元構造二維kd樹作為最近鄰搜索的加速結構，各獨立的高階參數圖元對應的二維kd樹以并行方式同時構造。