RLE accelerated volume splatting algorithm

Jiawan Zhang; Zhigang Sun; Jizhou Sun

doi:10.1117/12.505171

28 January 2004 RLE accelerated volume splatting algorithm

Jiawan Zhang, Zhigang Sun, Jizhou Sun

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

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available