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

• 作者: 王海波
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 参与介质 光子映射 光辐射强度估算 k近邻
• 年，卷（期）: 2019,（31）
• 所属期刊栏目: 计算机工程应用技术
• 页码范围: 278-279
• 页数: 2页
• 分类号: TP3
• 字数: 1853字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王海波	湖南科技学院电子与信息工程学院	12	3	1.0	1.0