Accelerate volume splatting by using run length encoding

Authors:
Zhang Jiawan;Sun Jizhou;Sun Zhigang
Affiliations:
IBM Computer Technology Center, School of Electronic and Information Engineering, Tianjin University, Tianjin, P. R. China;IBM Computer Technology Center, School of Electronic and Information Engineering, Tianjin University, Tianjin, P. R. China;IBM Computer Technology Center, School of Electronic and Information Engineering, Tianjin University, Tianjin, P. R. China
Venue:
ICCS'03 Proceedings of the 1st international conference on Computational science: PartI
Year:
2003

Citing 11
Cited 0

Efficient ray tracing of volume data

ACM Transactions on Graphics (TOG)
Footprint evaluation for volume rendering

SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Hierarchical splatting: a progressive refinement algorithm for volume rendering

Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Frequency domain volume rendering

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Fast volume rendering using a shear-warp factorization of the viewing transformation

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Interactive volume rendering

VVS '89 Proceedings of the 1989 Chapel Hill workshop on Volume visualization
Volume rendering

SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Ray tracing volume densities

SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Compositing digital images

SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
On Enhancing the Speed of Splatting with Indexing

VIS '95 Proceedings of the 6th conference on Visualization '95
Illumination for computer-generated images.

Illumination for computer-generated images.

Quantified Score

Hi-index	0.00

Visualization

Abstract

Methods such as splat hierarchies, indexing and lists have been presented by the research society in recently years, to accelerate the splatting, a popular volume rendering algorithm. In this paper, a run length encoding (RLE) accelerated, pre-classification and pre-shade sheet buffer volume splatting algorithm is presented, which can enhance the speed of splatting without trading off image quality. This new technique saves rendering time by employing RLE mechanism so that only voxels of interest are processed in splatting. RLE based data structures are defined to exploit spatial coherence of volume and intermediate rendering images. A fast and accurate sheet buffer splatting method is used in the rendering process, which accelerates the splatting by traversing both the voxel scanline and the image scanline in sheet buffer simultaneously. Experiments practice proves that RLE can efficiently skip over transparent voxels in splatting and high speedup can be obtained by using the proposed algorithm.