%0 Journal Article %T 基于片段的光线投射算法 %A 张怡 %A 孙济洲 %A 张加万 %J 中国图象图形学报 %D 2007 %R 10.11834/jig.20070818 %X 光线投射算法是最常使用的体绘制算法之一,它能够产生高质量的结果图形,但是绘制的时间复杂度高。提出了一种基于片段的光线投射算法(segment―basedraycasting,SRC),以实现加速。同许多加速技术一样,SRC利用体数据的数据一致性,但是却将优化重点放在融合阶段而不是传统的数据预处理阶段。SRC将连续的具有相似属性的重采样点合并成一个片段,然后对片段进行融合而不是对重采样点进行融合,从而减少了融合操作的次数和时间。对SRC从理论和实验两个方面进行验证。实验结果表明,软件实现的光线投射算法使用SRC后性能提高约30%,而基于GPU的光线投射算法使用SRC后性能提升的倍数与片段长度几乎相同,SRC易于与其他体绘制优化算法结合,具有较强的适用性。 %K 体绘制 %K 光线投射 %K 片段融合 %K 图形加速卡 %U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=200708227&flag=1