空间跳跃的光线投射加速算法研究

光线投射算法原理简单而且易于实现,但是绘制速度较慢。提高光线投射算法的绘制速度,降低算法时空复杂度。利用光线跳跃到相邻光线所需在空区域内穿过的距离即光线的相关性,不需要任何的数据预处理和三维的数据结构、独立于转换函数。作为一种基于图像空间的加速技术,它和所需绘制的体数据的复杂程度没有关系,因而加快了绘制速度。

Study of Accelerating Ray-casting Algorithm Based on Space Leaping

The principle of Ray-casting algorithm is simple and \easy to realize. But the speed of rendering is very slow. The rendering speed was accelerated and the space and run-time complexity was depressed. The ray coherence during ray casting was exploited by using the distance a ray traverses in empty space to leap its neighboring rays. This algorithm does not require any pre-processing and 3D data structures, and is independent of the transfer function. Being an image-space technique, it is independent of the complexity of the data being rendered. It can accelerate the rendering speed.