基于片段的光线投射算法

摘要：

光线投射算法是最常使用的体绘制算法之一,它能够产生高质量的结果图形,但是绘制的时间复杂度高.提出了一种基于片段的光线投射算法(segment-based ray casting,SRC),以实现加速.同许多加速技术一样,SRC利用体数据的数据一致性,但是却将优化重点放在融合阶段而不是传统的数据预处理阶段.SRC将连续的具有相似属性的重采样点合并成一个片段,然后对片段进行融合而不是对重采样点进行融合,从而减少了融合操作的次数和时间.对SRC从理论和实验两个方面进行验证.实验结果表明,软件实现的光线投射算法使用SRC后性能提高约30%,而基于GPU的光线投射算法使用SRC后性能提升的倍数与片段长度几乎相同,SRC易于与其他体绘制优化算法结合,具有较强的适用性.

关键词：体绘制、光线投射、片段融合、图形加速卡

所属期刊栏目：12

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家自然科学基金60373061

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

页数：共5页

页码：1418-1422