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

摘要：

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

关键词： 体数据 光线投射 处理器缓存 硬件预取

作者: 刘振 张彩明 刘毅

作者单位: 山东大学计算机科学与技术学院,山东济南,250061 山东大学计算机科学与技术学院,山东济南,250061;山东经济学院计算机科学与技术学院,山东济南,250014

会议类型: 国内会议

会议名称: 第十四届计算机辅助设计与图形学学术会议

会议地点: 济南

会议语种:中文

页码: 14-19

在线出版日期: 2006-10-18（万方平台首次上网日期，不代表论文的发表时间）