首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于空间自适应剖分的 Lightcuts多光源聚类算法
引用本文:袁昱纬,刘传辉,全吉成,王宏伟,吴晨.基于空间自适应剖分的 Lightcuts多光源聚类算法[J].海军航空工程学院学报,2017,32(2):181-186, 198.
作者姓名:袁昱纬  刘传辉  全吉成  王宏伟  吴晨
作者单位:海军航空工程学院电子信息工程系,山东烟台 264001,海军航空工程学院电子信息工程系,山东烟台 264001,海军航空工程学院电子信息工程系,山东烟台 264001;空军航空大学航空航天情报系,长春 130022,空军航空大学航空航天情报系,长春 130022,海军航空工程学院电子信息工程系,山东烟台 264001
摘    要:针对Lightcuts算法在面对大规模复杂光源时计算效率较低的问题,提出了一种基于空间自适应剖分的Lightcuts多光源聚类算法。该算法采用二叉树森林代替传统Lightcuts算法中的二叉树,并提出自适应的视景体划分方法对三维场景进行剖分,通过构建包含"簇-光源"对的列表,快速剔除与当前渲染点无关的光源,同时利用空间聚类的相似性减少"光源割"搜索过程中的重复计算。实验结果表明,与传统方法相比,文章提出的算法在"光源割"计算阶段能够将搜索步数平均减少30.71%~42.09%,绘制时间平均缩短28.35%~34.84%,有效地加快了Lightcuts算法的计算速度,提高了多光源三维场景的绘制效率。

关 键 词:多光源  Lightcuts  自适应空间剖分  二叉树森林  场景绘制

Lightcuts Multi-Light Source Clustering Algorithm Based on Adaptive Space Subdivision
YUAN Yuwei,LIU Chuanhui,QUAN Jicheng,WANG Hongwei and WU Chen.Lightcuts Multi-Light Source Clustering Algorithm Based on Adaptive Space Subdivision[J].Journal of Naval Aeronautical Engineering Institute,2017,32(2):181-186, 198.
Authors:YUAN Yuwei  LIU Chuanhui  QUAN Jicheng  WANG Hongwei and WU Chen
Institution:Department of Electronic and Information Engineering, NAAU, Yantai Shandong 264001, China,Department of Electronic and Information Engineering, NAAU, Yantai Shandong 264001, China,Department of Electronic and Information Engineering, NAAU, Yantai Shandong 264001, China ;Department of Aeronautic and Astronautic Intelligence, Aviation University of Air Force, Changchun 130022, China,Department of Aeronautic and Astronautic Intelligence, Aviation University of Air Force, Changchun 130022, China and Department of Electronic and Information Engineering, NAAU, Yantai Shandong 264001, China
Abstract:
Keywords:multiple light sources  lightcuts  adaptive space subdivision  binary tree forest  scene rendering
本文献已被 CNKI 等数据库收录!
点击此处可从《海军航空工程学院学报》浏览原始摘要信息
点击此处可从《海军航空工程学院学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号