交互式动态体绘制及其加速算法

体绘制三维成象法是一门新兴的3D采样数据场可视化技术，在医学成象和科学可视化领域有着极为广泛的应用，但由于3D数据量大，其使用往往受到巨大计算开销的限制，因此很多研究人员致力于静态体绘制加速算法的研究，并解决医学图象三维可视化中三维体数据显示速度与成象质量问题，因而提出了一种交互式动态体绘制算法，即从任意的视点距离和视线方向进行动态编制，并在分析其算法复杂度的基础上，提出一种新的加速算法，同时使得动态体绘制过程几乎达到实时的效果，经验证，这种算法比标准算法快4～5倍。

Interactive Dynamic Volume Rendering and Its Accelerating Algorithm

Volume rendering 3D imaging is a new technique for visualizing 3D arrays of sampled data. It has wide applications in areas such as medical imaging and scientific visualization. But due to vast computing quantity of volumetric data sets, its application has been limited by its high computational expense. At present, many researchers are working hard to the foundation of accelerating algorithms. In order to resolve the rendering speed and imaging quality problem in 3D Visualization of medical image, this paper present a interactive dynamic volume rendering algorithm, which is a rendering method from arbitrary viewing point distance and by arbitrary viewing ray direction, and then, basing on analyzing its algorithm complicacy, proposes a accelerating algorithm. It apply the six features of 3D nonuniform transformation, and use the simple beeline marching and parallelogram marching instead of time consuming matrix multiplication. This makes the volume rendering reach to almost real time efficiency. This method is four to five times faster than the standard one.