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

为了提高光线跟踪速度,在深入研究和比较各种光线跟踪加速算法的基础上,提出了一种采用自动分组技术的改进3d-DDA快速跟踪算法。该算法并不将整个空间进行剖分,而是采用自动分组,将包含实体数达到某一门槛值的组进行剖分,并结合包围盒进行判断。网格内保存所含实体链表,以跨越一格光线参数t的变化量为增量前进。该算法在保证图像质量的同时绘制速度提高了一个数量级左右,为快速生成真实感图形提供了有效的手段。