Acceleration of ray-casting using 3-D distance transforms

Karel J. Zuiderveld; Anton H. J. Koning; Max A. Viergever

doi:10.1117/12.131088

22 September 1992 Acceleration of ray-casting using 3-D distance transforms

Karel J. Zuiderveld, Anton H. J. Koning, Max A. Viergever

Proceedings Volume 1808, Visualization in Biomedical Computing '92; (1992) https://doi.org/10.1117/12.131088
Event: Visualization in Biomedical Computing, 1992, Chapel Hill, NC, United States

Abstract

This paper introduces a novel approach for speeding up the ray casting process commonly used in volume visualization methods. This new method called Ray Acceleration by Distance Coding (RADC) uses a 3-D distance transform to determine the minimum distance to the nearest interesting object; the implementation of a fast and accurate distance transform is described in detail. High distance values, typically found at off-center parts of the volume, cause many sample points to be skipped, thus significantly reducing the number of samples to be evaluated during the ray casting step. The minimum distance values that are encountered while traversing the volume can be used for the identification of rays that do not hit objects. Our experiments indicate that the RADC method can reduce the number of sample points by a factor between 5 and 20.

Citation Download Citation

Karel J. Zuiderveld, Anton H. J. Koning, and Max A. Viergever "Acceleration of ray-casting using 3-D distance transforms", Proc. SPIE 1808, Visualization in Biomedical Computing '92, (22 September 1992); https://doi.org/10.1117/12.131088

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