海军航空工程学院学报2017，Vol.32Issue(2)：181-186,198,7.DOI:10.7682/j.issn.1673-1522.2017.02.001
基于空间自适应剖分的Lightcuts多光源聚类算法
Lightcuts Multi-Light Source Clustering Algorithm Based on Adaptive Space Subdivision
摘要
Abstract
In order to overcome the shortcomings of low efficiency of lightcuts algorithm when dealing with plenty of com?plex light sources, a lightcuts multi-source clustering algorithm based on adaptive space subdivision was proposed. Binary tree forest that was used in this algorithm, replaced the binary tree in traditional lightcuts algorithm, and a scheme of adap?tive spatial subdivision based on view frustum was proposed to subdivide the 3D scene. For purpose of quickly culling the light sources which was irrelevant to current rendering point, a list of"cluster-light"pairs was built. At the same time, the repeated computation in the process of finding cuts was reduced based on the similarity of space clustering. The experimen?tal results showed that, compared with the traditional method, the algorithm that was proposed in this paper could reduce the number of search steps by 30.71%-42.09% averagely in the stage of finding cut, and reduce the rendering time by 28.35%-34.84%averagely. It could accelerate the calculation speed of lightcuts algorithm significantly, and improve the rendering efficiency of multiple light source in 3D scene.关键词
多光源/Lightcuts/自适应空间剖分/二叉树森林/场景绘制Key words
multiple light sources/lightcuts/adaptive space subdivision/binary tree forest/scene rendering分类
信息技术与安全科学引用本文复制引用
袁昱纬,刘传辉,全吉成,王宏伟,吴晨..基于空间自适应剖分的Lightcuts多光源聚类算法[J].海军航空工程学院学报,2017,32(2):181-186,198,7.基金项目
国家自然科学基金资助项目(61301233) （61301233）
吉林省自然科学基金资助项目(20130101069JC) （20130101069JC）
