利用有序数据结构实现Shear-Warp加速算法

提出一种有序数据结构,在不影响算法效果的前提下,改进并加速Shear-Warp算法的运行速度.将体数据每个层片编码成以体素值为序的有序数组,依据不透明度函数确定不透明体素所对应的体素值范围.通过对有序数组的截取,快速定位不透明体素,跳过所有的透明体素,提高绘制速度.在普通配置计算机上验证该算法,绘制过程一般在数秒内即可完成.该算法思路明晰、操作便捷,在不影响图像质量的前提下显著提高绘制速度,满足实时性的要求.

Real-time shear-warp algorithm based on sorted volumetric data structure

A novel sorted volumetric data structure is proposed to speed up the Shear-Warp algorithm.First,each slice of the volume is transferred into an array indexed by the value of voxels,then the value ranges of non-transparent voxels are decided according to the opacity transfer function.By marching through the sorted arrays,transparent voxels are rapidly located and then skipped,therefore the speed of the Shear-Warp algorithm is accelerated noticeably.The method is implemented in common-configuration personal c...