复杂场景的快速光线跟踪算法  

Algorithm of Efficient Ray Tracing of Complex Scenes

作　　者：赵爽[1] 李学军[2] 

机构地区：[1]北京跟踪与通信技术研究所,北京100094 [2]装备指挥技术学院计算机图形学实验室,北京101416

出　　处：《计算机工程》2006年第1期224-225,272,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2002AA716133)

摘　　要：为了提高光线跟踪速度,在深入研究和比较各种光线跟踪加速算法的基础上,提出了一种采用自动分组技术的改进3d-DDA快速跟踪算法。该算法并不将整个空间进行剖分,而是采用自动分组,将包含实体数达到某一门槛值的组进行剖分,并结合包围盒进行判断。网格内保存所含实体链表,以跨越一格光线参数t的变化量为增量前进。该算法在保证图像质量的同时绘制速度提高了一个数量级左右,为快速生成真实感图形提供了有效的手段。To improve the speed, accelerating algorithm for ray tracing is fully studied and compared and an improved 3d-DDA ray tracing algorithm based on auto-grouping is presented, It doesn＇t divide the whole space, but auto-grouping the whole scenes, to divide the group that including enough num of entities. And to interact with ray combine with bounding volume, the entity link is saved by grid, the ray proceeding by the change of t.The accelerating algorithm not only improves the rendering speed more than ten times but also brings no depress on image quality. It gives a more capability method for the application of rendering 3-D graphics.

关 键 词：真实感图形 光线跟踪 自动分组 3d-DDA 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]