基于快速k近邻的光子映射算法研究
光辐射强度估算是光子映射算法一个关键技术,传统使用简单、有效的k近邻(kNN)算法,但kNN具有计算复杂度高,内存需求量的缺点,新算法针对kNN的缺点,改进kNN搜索光子的方式,先将空间分割为多个固定长度的立方体,每个立方体体包含一定数量的光子数,通过测试各个立方体与光线接触点之间的位置搜索接触点周围的k个最近邻光子,进而估算光辐射强度,实验表明新算法搜索光子的速度更快,而且图形清晰度更高.
光子映射、光辐射强度估算、kNN、空间网格
15
TP3(计算技术、计算机技术)
湖南永州市2015年度第一批指导性科技计划项目15号
2019-11-26(万方平台首次上网日期,不代表论文的发表时间)
共3页
286-288