Abstract
We propose a new data structure to accelerate the color computation step of CPU-based volume ray casting. To ensure interactive frame rates on a PC platform, we store interpolated scalar value and gradient vector required for color computation step in volume ray casting. However, it is difficult to store those two values in preprocessing step because sample points can lie in arbitrary position in a cell. Therefore, after determining candidate cells that contribute to the final images, we partition each candidate cell into several sub-cells. Then, we store trilinearly interpolated scalar value and an index of encoded gradient vector for each sub-cell. Because the information that requires time-consuming computations is already stored in our data structure, color values are determined without further computations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Levoy, M.: Display of Surface from Volume Data. IEEE Computer Graphics and Applications 8(3), 29–37 (1988)
Kaufman, A.: Volume Visualization, 1st edn. IEEE Computer Society Press, Los Alamitos (1991)
Krishnamurthy, B., Bajaj, C.: Data Visualization Techniques, 1st edn. John Wiley & Sons, Chichester (1999)
Yagel, R., Kaufmann, A.: Template-based Volume Viewing. Computer Graphics Forum 11, 153–167 (1992)
Lacroute, P., Levoy, M.: Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation. In: Proc. SIGGRAPH 1994, pp. 451–457 (1994)
Parker, S., Shirley, P., Livnat, Y., Hansen, C., Sloan, P.: Interactive Ray Tracing for Isosurface Rendering. In: Proc. IEEE Visualization 1998, pp. 233–238 (1998)
Knittel, G.: The UltraVis System. In: Proc. IEEE Volume Visualization 2000, pp. 71–79 (2000)
Mora, B., Jessel, J.P., Caubet, R.: A New Object Order Ray-Casting Algorithm. In: Proc. IEEE Volume Visualization 2002, pp. 203–210 (2002)
Grimm, S., Bruckner, S., Kanitsar, A., Gröller, E.: Memory Efficient Acceleration Structures and Techniques for CPU-based Volume Raycasting of Large Data. In: Proc. IEEE Volume Visualization 2004, pp. 1–8 (2004)
Yagel, R., Cohen, D., Kaufmann, A.: Normal Estimation in 3D Discrete Space. The Visual Computer 6, 278–291 (1992)
Möller, T., Machiraju, R., Muller, K., Yagel, R.: A Comparison of Normal Estimation Schemes. In: Proc. IEEE Visualization 1997, pp. 19–26 (1997)
Levoy, M.: Efficient Ray Tracing of Volume Data. ACM Transactions on Graphics 9, 245–261 (1990)
Rusinkiewicz, S., Levoy, M.: QSplat: A Multiresolution Point Rendering System for Large Meshes. In: Proc. SIGGRAPH 2000, pp. 343–352 (2000)
Crow, F.C.: Summed-Area Tables for Texture Mapping. In: Proc. SIGGRAPH 1984, pp. 207–212 (1984)
Lim, S., Shin, B.S.: Reliable Space Leaping Using Distance Template. In: Barreiro, J.M., Martín-Sánchez, F., Maojo, V., Sanz, F. (eds.) ISBMDA 2004. LNCS, vol. 3337, pp. 60–66. Springer, Heidelberg (2004)
Hadwiger, M., Sigg, C., Scharsach, H., Bühler, K., Gross, M.: Real-time Ray-casting and Advanced Shading of Discrete Isosurfaces. Graphics Forum 24, 303–312 (2005)
Lim, S., Shin, B.S.: RPO: A Reverse-Phased Hierarchical Min-Max Octree for Efficient Space-Leaping. In: Proc. Pacific Graphics 2005, pp. 145–147 (2005)
Lim, S., Shin, B.S.: Efficient Space-Leaping Using Optimal Block Sets. IEICE Trans. on Information and Systems E88-D, 2864–2870 (2005)
Kim, K., Wittenbrink, C.M., Pang, A.: Extended Specifications and Test Data Sets for Data Level Comparisons of Direct Volume Rendering Algorithms. IEEE Trans. on Visualization and Computer Graphics 7, 299–317 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lim, S., Shin, BS. (2006). PARM: Data Structure for Efficient Volume Ray Casting. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds) Computer and Information Sciences – ISCIS 2006. ISCIS 2006. Lecture Notes in Computer Science, vol 4263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11902140_33
Download citation
DOI: https://doi.org/10.1007/11902140_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47242-1
Online ISBN: 978-3-540-47243-8
eBook Packages: Computer ScienceComputer Science (R0)