一种射线追踪法的效率改进算法研究

摘要

为改善计算效率,提出了一种局部口面网格优化算法对射线追踪法进行改进. 通过将射线管总口面划分为局部口面网格,在每局部口面上抽取采样射线管用于判断其贡献级别,并由计算级别决定是否对局部口面内的射线管进行实际计算,从而避免大量的无贡献射线管参与求交计算,节省射线求交运算时间. 经编程计算验证,该优化算法能够在保证相当的精度的前提下,大幅度提高射线追踪法的计算效率. 具有一定的实用价值.