陰影光線求交計算是光線跟蹤的重要計算瓶頸。然而,構(gòu)造一棵能有效剔除陰影光線冗余求交計算的標(biāo)準(zhǔn)樹結(jié)構(gòu)仍然十分困難。為區(qū)分遮擋和非遮擋的陰影光線,提出一種基于多索引樹的遍歷方法,在節(jié)點中增加提升遍歷速度的索引。首先,針對遮擋光線為盡快與圖元相交的遍歷特征,選擇性的將位于葉節(jié)點上、對光線遮擋概率高的圖元索引到中間節(jié)點,促使光線提前在樹中層停止搜索。其次,針對非遮擋光線為盡快搜索最鄰近節(jié)點的遍歷特征,為底層節(jié)點建立鄰接索引,減少節(jié)點搜索空間。利用幀間相關(guān)性預(yù)測遮擋類型,采用相應(yīng)遍歷方法進行針對性的加速。相比專有樹結(jié)構(gòu)的遍歷算法,該算法將遍歷時效率提升20%以上,具有更好的遍歷性能,且預(yù)計算時間更少。 

【文章來源】：圖學(xué)學(xué)報. 2019,40(03)北大核心CSCD

【文章頁數(shù)】：6 頁

【部分圖文】：

中間圖元的索引深度對遍歷代價的影響

【參考文獻】：
期刊論文
[1]虛擬場景的一種快速優(yōu)化Kd-Tree構(gòu)造方法[J]. 過潔,徐曉旸,潘金貴.  電子學(xué)報. 2011(08)



本文編號：3276460