Abstract
Two related ideas for improving the speed of ray-cast volume rendering are studied in this paper. The first is an incremental algorithm for trilinear interpolation, a method commonly used in ray-cast volume rendering to calculate sample values. The incremental algorithm can expedite trilinear interpolation when many samples along a ray are located in one cell. The second is an efficient hybrid volume rendering restricted to parallel projection. In the preprocessing stage, acell template is created to store the information used by the incremental trilinear interpolation. When a cell is parallel projected, the information is retrieved from the template to compute the cell contribution. Because the algorithm with only one template may cause aliasing, an antialiasing technique exploiting multiple cell templates is proposed. With our method, ray-cast volume rendering can be accelerated considerably.
Similar content being viewed by others
References
Akimoto T, Mase K, Suenaga Y (1991) Pixel-selected ray tracing. IEEE Comput Graph Appl 11:14–22
Brewster LJ, Trivedi SS, Tuy HK, Udupa JK (1984) Interactive surgical planning. IEEE Comput Graph Appl 4:31–40
Bui-Tuong Phong (1975) Illumination for computer generated pictures. Commun ACM 18:311–317
Drebm RA, Carpenter L, Hanrahan P (1988) Volume rendering. Comput Graph 22:65–74
Foley J, van Dam A, Feiner S, Hughes J (1990) Computer graphics principles and practice, 2nd edn. Addison-Wesley, Reading Massachusetts
Glassner AS (1984) Space subdivision for fast ray tracing. IEEE Comput Graph Appl 4:15–22
Hibbard W, Santek D (1989) Visualizing large data sets in the earth sciences. IEEE Computer 22:53–57
Höhne KH, Bernstein R (1986) Shading 3D images from CT using gray level gradients. IEEE Trans Med Imaging 5:45–47
Levoy M (1988) Display of surfaces from volume data. IEEE Comput Graph Appl 8:29–37
Levoy M (1990) Efficient ray tracing of volume data. ACM Trans Graph 9:245–261
Long MB, Lyons K, Lam JK (1989) Acquisition and representation of 2D and 3D data from turbulent flows and flames. IEEE Comput 22:39–45
Porter T, Duff T (1984) Compositing digital images. Comput Graph 18:253–259
Purvis GD, Culberson C (1986) On the graphical display of molecular electrostatic force-fields and gradients of electron density. J Mol Graph 4:89–92
Upson C, Keeler M (1988) V-BUFFER: visible volume rendering. Comput Graph 22:59–64
Vannier MW, Marsh JL, Warren JO (1983) Three dimensional computer graphics for craniofacial surgical planning and evaluation. Comput Graph 17:263–273
Westover L (1990) Footprint evaluation for volume rendering. Comput Graph 24:367–376
Wilhelms J, Van Gelder A (1991) A coherent projection approach for direct volume rendering. Comput Graph 25:275–284
Yagel R, Kaufman A (1992) Template-based volume rendering. Comput Graph Forum 11:153–167
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ke, HR., Chang, RC. Ray-cast volume rendering accelerated by incremental trilinear interpolation and cell templates. The Visual Computer 11, 297–308 (1995). https://doi.org/10.1007/BF01898407
Issue Date:
DOI: https://doi.org/10.1007/BF01898407