论文部分内容阅读
光辐射强度估算是光子映射算法一个关键技术,传统使用简单、有效的k近邻(kNN)算法,但kNN具有计算复杂度高,内存需求量的缺点,新算法针对kNN的缺点,改进kNN搜索光子的方式,先将空间分割为多个固定长度的立方体,每个立方体体包含一定数量的光子数,通过测试各个立方体与光线接触点之间的位置搜索接触点周围的k个最近邻光子,进而估算光辐射强度,实验表明新算法搜索光子的速度更快,而且图形清晰度更高。