基于歷史緩存技術(shù)的射線跟蹤加速算法研究
2010-12-31 00:00:00袁正午沐維黎意超李林
計(jì)算機(jī)應(yīng)用研究 2010年12期
摘 要：通過分析影響射線跟蹤效率的因素，提出一種基于歷史緩存技術(shù)的射線跟蹤加速算法，以提高射線跟蹤的運(yùn)算效率。通過建立一個(gè)緩存區(qū)存儲歷史信息，用來減少每條射線必須處理的建筑物面的數(shù)量和減少計(jì)算無效的交點(diǎn)。對提出的算法進(jìn)行仿真計(jì)算，仿真結(jié)果證明了這種算法的正確性，有效降低了計(jì)算的復(fù)雜度。關(guān)鍵詞：射線跟蹤；歷史緩存；求交運(yùn)算；加速算法
