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

作　　者：王海波 

机构地区：[1]湖南科技学院电子与信息工程学院

出　　处：《电脑知识与技术》2019年第11期278-279,共2页Computer Knowledge and Technology

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

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

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

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]