一种高效利用CPU缓存的光线投射算法

摘要

本文提出了一种高效利用CPU缓存的加速光线投射算法，将体数据在内存中交错排列,利用处理器的硬件预取机制,提高了缓存命中率。此外,采用了一系列优化措施,如略过空体素与提前光线结束等,并使用多媒体指令集对关键代码进行了优化。在加速的同时,本方法采用了后分类和三线性插值,保证了结果的精度。实验结果表明,本方法继承了光线投射算法的优点,生成的图像质量好,速度比传统光线投射算法有很大提高。