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