%0 Journal Article
%T 基于空间自适应剖分的 Lightcuts多光源聚类算法
%A 全吉成
%A 刘传辉
%A 吴晨
%A 王宏伟
%A 袁昱纬
%J 海军航空工程学院学报
%D 2017
%R 10.7682/j.issn.1673-1522.2017.02.001
%X 针对 Lightcuts算法在面对大规模复杂光源时计算效率较低的问题,提出了一种基于空间自适应剖分的 Lightcuts多光源聚类算法。该算法采用二叉树森林代替传统 Lightcuts算法中的二叉树,并提出自适应的视景体划分方法对三维场景进行剖分,通过构建包含“簇-光源”对的列表,快速剔除与当前渲染点无关的光源,同时利用空间聚类的相似性减少“光源割”搜索过程中的重复计算。实验结果表明,与传统方法相比,文章提出的算法在“光源割”计算阶段能够将搜索步数平均减少 30.71%~42.09%,绘制时间平均缩短 28.35%~34.84%,有效地加快了 Light. cuts算法的计算速度,提高了多光源三维场景的绘制效率
%K 多光源 Lightcuts 自适应空间剖分 二叉树森林 场景绘制
%U http://hjhyxb.ijournals.cn/ch/reader/view_abstract.aspx?file_no=20170201&flag=1