复用场景点光源可见性的超采样光线跟踪方法

摘要

本发明公开一种复用场景点光源可见性的超采样光线跟踪方法。本方法在对三维场景进行超采样光线跟踪绘制时，对于光线传输路径上的那些从视点不能直接可视的场景点，在测试它们的光源可见性时，先在网格空间数据结构中查找在一定范围内是否有与它们相临近的场景点，如果没有，则计算光源与当前处理的场景点之间的可见性并存入到网格空间数据结构中，否则把在空间位置和法向量上最接近的临近场景点的光源可见性作为当前处理的场景点的光源可见性近似值。本方法能显著减少超采样光线跟踪绘制中的光源可见性测试开销，提高三维场景超采样光线跟踪绘制的速度。