根据光线的空间相关性,本文提出了一种基于图像空间剖分的隐式曲面快速光线跟踪算法。首先对图像空间进行剖分,然后对剖分后的区域进行采样,根据采样结果估计未采样部分的像素值。这种方法避免了大量与曲面不相交的光线测试,而且估计的光线初始长度也减少了光线与曲面求交测

(a) (b)

(c) (d) 图7 本算法与MPU中光线跟踪算法绘制效果的比较

图 8 各模型绘制不同分辨率图像时间对比