一种基于空间索引技术的全局光照快速绘制算法  

A FAST GLOBAL ILLUMINATION RENDERING ALGORITHM BASED ON SPACE INDEXING TECHNIQUE

作　　者：熊德华[1] 秦开怀[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《计算机应用与软件》2011年第4期267-270,179,共5页Computer Applications and Software

摘　　要：在研究分析各种光照模型算法的基础上,提出一个基于对场景空间规则划分索引及建立光粒子空间分布,并以此进行全局光照计算的模型,其中包括提出一种从光源自适应地发射光粒子的模式和基于空间分割索引传播存储光粒子的技术,以及从视点出发的空间索引定位光粒子的收集显示方案。在算法实现的过程中,由于采用了场景空间规则划分的有序索引、对光照过程的有效模拟计算以及光粒子的自适应发射等技术,大大提高了算法的效率,使得在同等的光照效果下,该算法花费的时间更少,速度更快。In this paper,we present a model of global illumination calculation which is conducted on the basis of partitioning and indexing the scene space rules and building the spatial distribution of light particles,according to the studies and analyses on various illumination model algorithms.The model includes a pattern to emit light particles adaptively from light sources and the technique of spreading and storing the light particles based on space segmentation index,as well as the collection and display scheme for light particles located by space index in terms of viewpoint.In the implementation process of the algorithm,because of the use of technologies such as the sorted index of scenes space rules segmentation,the effective simulated calculation of the illumination process and the adaptive emitting technique of light particles,etc.,the efficiency of the algorithm is improved significantly.This makes our algorithm cost much less time and have higher speed in the condition of equal illumination effect.

关 键 词：全局光照算法 空间索引 光粒子分布 八叉树 光子映射 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]