RLE accelerated volume splatting algorithm

Jiawan Zhang; Zhigang Sun; Jizhou Sun

doi:10.1117/12.505171

Translator Disclaimer

28 January 2004 RLE accelerated volume splatting algorithm

Jiawan Zhang, Zhigang Sun, Jizhou Sun

Author Affiliations +

Proceedings Volume 5208, Mathematics of Data/Image Coding, Compression, and Encryption VI, with Applications; (2004) https://doi.org/10.1117/12.505171
Event: Optical Science and Technology, SPIE's 48th Annual Meeting, 2003, San Diego, California, United States

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.

Citation Download Citation

Jiawan Zhang, Zhigang Sun, and Jizhou Sun "RLE accelerated volume splatting algorithm", Proc. SPIE 5208, Mathematics of Data/Image Coding, Compression, and Encryption VI, with Applications, (28 January 2004); https://doi.org/10.1117/12.505171

ACCESS THE FULL ARTICLE