Print

基于快速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

    相关论文文献

    本文来源: https://www.lunwen90.cn/article/c06e9fd6e3971cd2f6a92b71.html