Efficient space-leaping method for volume rendering

Sungup Cho; Hyeongdo Kim; Myeongsun Kim; Changsung Jeong

doi:10.1117/12.342844

25 March 1999 Efficient space-leaping method for volume rendering

Sungup Cho, Hyeongdo Kim, Myeongsun Kim, Changsung Jeong

Proceedings Volume 3643, Visual Data Exploration and Analysis VI; (1999) https://doi.org/10.1117/12.342844
Event: Electronic Imaging '99, 1999, San Jose, CA, United States

Abstract

Volume rendering is a technique that visualize 2D image of object from 3D volume data on image screen. Ray casting algorithm, one of popular volume rendering techniques, generate image with detail and high quality compared with other volume rendering algorithms but since this is a highly time consuming process given large number of voxels, many acceleration techniques have been developed. Here we introduce new acceleration technique, efficient space leaping method. Our new space leaping method traverse volume data and projects 3D location of voxel onto image screen to find pixels that have non-zero value in final volume image and locations of non-empty voxels that are closest to ray. During this process, adaptive run-length encoding and line drawing algorithm are used to traverse volume data and find pixels with non-zero value efficiently. Then we cast rays not through entire screen pixel but only through projected screen pixels and start rendering process from non-empty voxel location directly. This new method shows significant time savings applied to surface extraction without loss of image quality.

Citation Download Citation

Sungup Cho, Hyeongdo Kim, Myeongsun Kim, and Changsung Jeong "Efficient space-leaping method for volume rendering", Proc. SPIE 3643, Visual Data Exploration and Analysis VI, (25 March 1999); https://doi.org/10.1117/12.342844

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