Abstract
Visualizing 3D volume datasets has received a great deal of attention in many areas: medical imaging, geoscience, and astrophysics are a few such areas. With improvements of commodity graphics cards, texture-based visualization methods have become popular. Within these methods, intersecting a series of planes with a cube is a common problem. While there are standard methods for approaching this problem, visualizing large data sets in real-time require faster approaches. We present a sweeping algorithm that determines the sequence of topology changes (STC) of the intersection of a cube with a plane as it moves through the cube. We use this algorithm to construct a table of these topological changes that maps view vectors to an STC. With this sequence of topology changes, we generate the polygonal intersections via vector addition. Finally, we use our approach in an octree-based, empty-space culling framework to further reduce the rendering time for large volumes.
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
Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3d surface construction algorithm. In: SIGGRAPH 1987: Proceedings of the 14th annual conference on Computer graphics and interactive techniques, pp. 163–169. ACM Press, New York (1987)
Ju, T., Losasso, F., Schaefer, S., Warren, J.: Dual contouring of hermite data. In: SIGGRAPH 2002: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pp. 339–346. ACM, New York (2002)
Drebin, R.A., Carpenter, L., Hanrahan, P.: Volume rendering. In: SIGGRAPH 1988: Proceedings of the 15th annual conference on Computer graphics and interactive techniques, pp. 65–74. ACM, New York (1988)
Huang, J., Mueller, K., Crawfis, R., Bartz, D., Meissner, M.: A practical evaluation of popular volume rendering algorithms. In: Huang, J., Mueller, K., Crawfis, R., Bartz, D., Meissner, M. (eds.) IEEE Symposium on Volume Visualization, 2000. VV 2000, pp. 81–90 (2000)
Levoy, M.: Efficient ray tracing of volume data. ACM Trans. Graph. 9, 245–261 (1990)
Laur, D., Hanrahan, P.: Hierarchical splatting: a progressive refinement algorithm for volume rendering. SIGGRAPH Comput. Graph. 25, 285–288 (1991)
Lacroute, P., Levoy, M.: Fast volume rendering using a shear-warp factorization of the viewing transformation. In: SIGGRAPH 1994: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, pp. 451–458. ACM, New York (1994)
Cullip, T.J., Neumann, U.: Accelerating volume reconstruction with 3d texture hardware. Technical report, Chapel Hill, NC, USA (1994)
Wilson, O., VanGelder, A., Wilhelms, J.: Direct volume rendering via 3d textures. Technical report, Santa Cruz, CA, USA (1994)
Cabral, B., Cam, N., Foran, J.: Accelerated volume rendering and tomographic reconstruction using texture mapping hardware. In: VVS 1994: Proceedings of the 1994 symposium on Volume visualization, pp. 91–98. ACM, New York (1994)
Westermann, R., Ertl, T.: Efficiently using graphics hardware in volume rendering applications. In: SIGGRAPH 1998: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pp. 169–177. ACM, New York (1998)
Rezk-Salama, C., Engel, K., Bauer, M., Greiner, G., Ertl, T.: Interactive volume on standard pc graphics hardware using multi-textures and multi-stage rasterization. In: HWWS 2000: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, pp. 109–118. ACM, New York (2000)
Engel, K., Kraus, M., Ertl, T.: High-quality pre-integrated volume rendering using hardware-accelerated pixel shading. In: HWWS 2001: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, pp. 9–16. ACM, New York (2001)
Boada, I., Navazo, I., Scopigno, R.: Multiresolution volume visualization with a teuxture-based octree. The Visual Computer 17, 185–197 (2001)
LaMar, E., Hamann, B., Joy, K.I.: Multiresolution techniques for interactive texture-based volume visualization. In: VIS 1999: Proceedings of the conference on Visualization 1999, pp. 355–361. IEEE Computer Society Press, Los Alamitos (1999)
Wilson, B., Ma, K.-L., McCormick, P.S.: A hardware-assisted hybrid rendering technique for interactive volume visualization. In: IEEE Symposium on Volume Visualization and Graphics, pp. 123–130 (2002)
Dietrich, C.A., Nedel, L.P., Olabarriaga, S.D., Comba, J.L.D., Zanchet, D.J., da Silva, A.M.M., de Souza Montero, E.F.: Real-time interactive visualization and manipulation of the volumetric data using gpu-based methods. In: SPIE, vol. 5367, pp. 181–192 (2004)
Rezk-Salama, C., Kolb, A.: A Vertex Program for Efficient Box-Plane Intersection. In: Proc. Vision, Modeling and Visualization (VMV), pp. 115–122 (2005)
Naylor, B., Amanatides, J., Thibault, W.: Merging bsp trees yields polyhedral set operations. In: SIGGRAPH 1990: Proceedings of the 17th annual conference on Computer graphics and interactive techniques, pp. 115–124. ACM, New York (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
McPhail, T., Feng, P., Warren, J. (2009). Fast Cube Cutting for Interactive Volume Visualization. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2009. Lecture Notes in Computer Science, vol 5875. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10331-5_58
Download citation
DOI: https://doi.org/10.1007/978-3-642-10331-5_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10330-8
Online ISBN: 978-3-642-10331-5
eBook Packages: Computer ScienceComputer Science (R0)