Share Email Print
cover

Proceedings Paper

RLE accelerated volume splatting algorithm
Author(s): Jiawan Zhang; Zhigang Sun; Jizhou Sun
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Splatting is a one of the most important object-order volume rendering algorithm. In this paper, a new run length encoding (RLE) accelerated, pre-classification and pre-shade volume splatting algorithm is presented, which enhances 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. Data structures are defined to fully exploit spatial coherence of volume, including a slice scanline pointer array, a data pointer array, a scanline RLE array and an array storing all data of the non-transparent voxels. And a much 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 and high speedup can be obtained by using the proposed algorithm. Analysis on speed and memory cost of the algorithm is also conducted. This algorithm may be particularly used in situation where transfer function seldom changes.

Paper Details

Date Published: 28 January 2004
PDF: 8 pages
Proc. SPIE 5208, Mathematics of Data/Image Coding, Compression, and Encryption VI, with Applications, (28 January 2004); doi: 10.1117/12.505171
Show Author Affiliations
Jiawan Zhang, Tianjin Univ. (China)
Zhigang Sun, Tianjin Univ. (China)
Jizhou Sun, Tianjin Univ. (China)


Published in SPIE Proceedings Vol. 5208:
Mathematics of Data/Image Coding, Compression, and Encryption VI, with Applications
Mark S. Schmalz, Editor(s)

© SPIE. Terms of Use
Back to Top