基于快速k近邻的参与介质算法研究

发布时间：2021-11-04 12:08

　　空气中有许多细小颗粒形成的参与介质如云雾、烟尘、冰雪,光子映射能较好地模拟参与介质,对参与介质的光辐射强度估算是参与介质算法的一个关键技术,传统使用简单、有效的k近邻（kNN）算法,但kNN具有计算复杂度高,内存需求量的缺点,新算法针对k NN的缺点,改进kNN搜索光子的方式,先将空间分割为多个固定长度的立方体,每个立方体体包含一定数量的光子数,通过测试各个立方体与估算点之间的位置搜索估算点周围的k个最近邻光子,减少计算复杂度,进而改进参与介质的光辐射强度估算,实验表明基于新算法的参与介质算法速度更快。 

【文章来源】：电脑知识与技术. 2019,15(31)

【文章页数】：2 页

【文章目录】：
1 参与介质
2 快速K近邻模型
    2.1 传统kNN
    2.2 构建新算法
    2.3 算法分析
3 算法实现
4 结束语



本文编号：3475697