家装设计软件中光线跟踪算法的加速方法

摘要

家装设计软件中光线跟踪算法的加速方法，对光线跟踪算法进行了优化，将对光线跟踪算法的优化与GPU的硬件加速结合，通过CUDA编程实现优化过了的光线跟踪算法，并在支持递归的高档GPU，以及不支持递归的低档GPU上实现基于CUDA加速的光线跟踪算法，通过算法优化和GPU硬件加速的软硬件结合，用来加速光线跟踪算法的渲染。本发明充分发挥包围盒算法和空间剖分算法的优点，解决了光线与包围盒遍历的盲目性问题，方法简单，加速效果明显；本发明实现简单，避免了在CPU和GPU之间传递大量数据，充分利用了GPU自身的内存，为运行于CUDA上的光线跟踪算法等需要递归的算法提供了一个绝佳的实现方案。