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

论文摘要

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

论文目录

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

文章来源

类型: 期刊论文

作者: 王海波

关键词: 参与介质,光子映射,光辐射强度估算,近邻

来源: 电脑知识与技术 2019年31期

年度: 2019

分类: 信息科技,基础科学

专业: 物理学

单位: 湖南科技学院电子与信息工程学院

基金: 湖南永州市2015年度第一批指导性科技计划项目15号

分类号: O432.1

DOI: 10.14004/j.cnki.ckt.2019.3760

页码: 278-279

总页数: 2

文件大小: 1680K

下载量: 21