基于空间自适应剖分的Lightcuts多光源聚类算法

• 作者: 全吉成 刘传辉 吴晨 王宏伟 袁昱纬
• 来源期刊: 海军航空工程学院学报
• 学科: 工学
• 关键词: 多光源 Lightcuts 自适应空间剖分 二叉树森林 场景绘制
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 电子信息理论与技术
• 页码范围: 181-186,198
• 页数: 7页
• 分类号: TP391.9
• 字数: 5666字
• 语种: 中文
• DOI: 10.7682/j.issn.1673-1522.2017.02.001

摘要

针对Lightcuts算法在面对大规模复杂光源时计算效率较低的问题,提出了一种基于空间自适应剖分的Lightcuts多光源聚类算法.该算法采用二叉树森林代替传统Lightcuts算法中的二叉树,并提出自适应的视景体划分方法对三维场景进行剖分,通过构建包含"簇-光源"对的列表,快速剔除与当前渲染点无关的光源,同时利用空间聚类的相似性减少"光源割"搜索过程中的重复计算.实验结果表明,与传统方法相比,文章提出的算法在"光源割"计算阶段能够将搜索步数平均减少30.71%~42.09%,绘制时间平均缩短28.35%~34.84%,有效地加快了Light?cuts算法的计算速度,提高了多光源三维场景的绘制效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘传辉	海军航空工程学院电子信息工程系	49	127	5.0	8.0
2	全吉成	海军航空工程学院电子信息工程系	29	93	5.0	8.0
4	王宏伟	空军航空大学航空航天情报系	37	127	6.0	9.0
5	袁昱纬	海军航空工程学院电子信息工程系	2	3	1.0	1.0
8	吴晨	海军航空工程学院电子信息工程系	2	0	0.0	0.0