Abstract
The PARM is a data structure to ensure interactive frame rates on a PC platform for CPU-based volume ray casting. After determining candidate cells that contribute to the final images, it partitions each candidate cell into several sub-cells. Then, it stores trilinearly interpolated scalar value and an index of encoded gradient vector for each sub-cell. Since the information that requires time-consuming computations is already stored in the structure, the rendering time is reduced. However, it requires huge memory space because most precomputed values are loaded in the system memory. We solve it by adaptively dividing candidate cells into different sub-cells. That is, we divide a candidate cell in which the gradient is strictly changed into a large number of sub-cells, and vice versa. By this approach, we acquire moderate images while reducing the memory size.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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)
Engel, K., Weiskopf, D., Rezk-salama, C., Kniss, J., Hadwiger, M.: Real-time Volume Graphics. A.K. Peters, Natick (2006)
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)
Lim, S., Shin, B.-S.: PARM: Data Structure for Efficient Volume Ray Casting. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds.) ISCIS 2006. LNCS, vol. 4263, pp. 296–305. Springer, Heidelberg (2006)
Rusinkiewicz, S., Levoy, M.: QSplat: A Multiresolution Point Rendering System for Large Meshes. In: Proc. SIGGRAPH 2000, pp. 343–352 (2000)
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
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Lim, S., Shin, BS. (2007). A-PARM: Adaptive Division of Sub-cells in the PARM for Efficient Volume Ray Casting. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4487. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72584-8_67
Download citation
DOI: https://doi.org/10.1007/978-3-540-72584-8_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72583-1
Online ISBN: 978-3-540-72584-8
eBook Packages: Computer ScienceComputer Science (R0)