The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2011 vol.17)
pp: 1164-1177
Brendan Moloney , Oregon Health Science University, Portland
Marco Ament , Universität Stuttgart, Stuttgart
Daniel Weiskopf , Universität Stuttgart, Stuttgart
Torsten Möller , Simon Fraser University, Burnaby
ABSTRACT
Sort-first distributions have been studied and used far less than sort-last distributions for parallel volume rendering, especially when the data are too large to be replicated fully. We demonstrate that sort-first distributions are not only a viable method of performing data-scalable parallel volume rendering, but more importantly they allow for a range of rendering algorithms and techniques that are not efficient with sort-last distributions. Several of these algorithms are discussed and two of them are implemented in a parallel environment: a new improved variant of early ray termination to speed up rendering when volumetric occlusion occurs and a volumetric shadowing technique that produces more realistic and informative images based on half angle slicing. Improved methods of distributing the computation of the load balancing and loading portions of a subdivided data set are also presented. Our detailed test results for a typical GPU cluster with distributed memory show that our sort-first rendering algorithm outperforms sort-last rendering in many scenarios.
INDEX TERMS
Volume rendering, sort-first parallelization, visualization, dynamic load balancing, early ray termination, shadow, ray coherence.
CITATION
Brendan Moloney, Marco Ament, Daniel Weiskopf, Torsten Möller, "Sort-First Parallel Volume Rendering", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 8, pp. 1164-1177, August 2011, doi:10.1109/TVCG.2010.116
REFERENCES
[1] B. Moloney, D. Weiskopf, T. Möller, and M. Strengert, “Scalable Sort-First Parallel Direct Volume Rendering with Dynamic Load Balancing,” Proc. Eurographics (EG) Symp. Parallel Graphics Visualization (PGV), pp. 45-52, 2007.
[2] T.J. Cullip and U. Neumann, “Accelerating Volume Reconstruction with 3D Texture Hardware,” Technical Report TR93-027, Univ. of North Carolina at Chapel Hill, 1993.
[3] B. Cabral, N. Cam, and J. Foran, “Accelerated Volume Rendering and Tomographic Reconstruction Using Texture Mapping Hardware,” Proc. IEEE Symp. Volume Visualization and Graphics (VolVis), pp. 91-98, 1994.
[4] J. Kniss, G. Kindlmann, and C. Hansen, “Multi-Dimensional Transfer Functions for Interactive Volume Rendering,” IEEE Trans. Visualization and Computer Graphics, vol. 8, no. 3, pp. 270-285, July 2002.
[5] C. Zhang and R. Crawfis, “Shadows and Soft Shadows with Participating Media Using Splatting,” IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 2, pp. 139-149, Apr.-June 2003.
[6] J. Krüger and R. Westermann, “Acceleration Techniques for GPU-Based Volume Rendering,” Proc. IEEE Visualization (VIS), pp. 287-292, 2003.
[7] S. Roettger, S. Guthe, D. Weiskopf, T. Ertl, and W. Straßer, “Smart Hardware-Accelerated Volume Rendering,” Proc. Eurographics (EG) Symp. Data Visualisation (VisSym), pp. 231-238, 2003.
[8] D. Ruijters and A. Vilanova, “Optimizing GPU Volume Rendering,” Winter School of Computer Graphics, vol. 14, pp. 9-16, 2006.
[9] S. Stegmaier, M. Strengert, T. Klein, and T. Ertl, “A Simple and Flexible Volume Rendering Framework for Graphics-Hardware-Based Raycasting,” Proc. Eurographics (EG) Workshop Volume Graphics, pp. 187-195, 2005.
[10] X. Tong, W. Wang, W. Tsang, and Z. Tang, “Efficiently Rendering Large Volume Data Using Texture Mapping Hardware,” Proc. EG/IEEE TCVG Symp. Visualization, pp. 121-132, 1999.
[11] C. Müller, M. Strengert, and T. Ertl, “Optimized Volume Raycasting for Graphics-Hardware-Based Cluster Systems,” Proc. Eurographics (EG) Symp. Parallel Graphics Visualization (PGV), pp. 59-66, 2006.
[12] T. Klein, M. Strengert, S. Stegmaier, and T. Ertl, “Exploiting Frame-to-Frame Coherence for Accelerating High-Quality Volume Raycasting on Graphics Hardware,” Proc. IEEE Visualization (VIS), pp. 223-230, 2005.
[13] E.W. Bethel, G. Humphreys, B. Paul, and J.D. Brederson, “Sort-First, Distributed Memory Parallel Visualization and Rendering,” Proc. IEEE Symp. Parallel and Large-Data Visualization and Graphics (PVG), pp. 41-50, 2003.
[14] S. Marchesin, C. Mongenet, and J. Dischler, “Dynamic Load Balancing for Parallel Volume Rendering,” Proc. Eurographics (EG) Symp. Parallel Graphics and Visualization (PGV), pp. 43-50, 2006.
[15] S. Molnar, M. Cox, D. Ellsworth, and H. Fuchs, “A Sorting Classification of Parallel Rendering,” IEEE Computer Graphics and Applications, vol. 14, no. 4, pp. 23-32, July 1994.
[16] T.-Y. Lee, C.S. Raghavendra, and J.N. Nicholas, “Image Composition Methods for Sort-Last Polygon Rendering on 2D Mesh Architectures,” Proc. IEEE Symp. Parallel Rendering (PRS '95), pp. 55-62, 1995.
[17] K.-L. Ma, J.S. Painter, C.D. Hansen, and M.F. Krogh, “Parallel Volume Rendering Using Binary-Swap Compositing,” IEEE Computer Graphics and Applications, vol. 14, no. 4, pp. 59-68, July 1994.
[18] W.M. Hsu, “Segmented Ray Casting for Data Parallel Volume Rendering,” Proc. Symp. Parallel Rendering (PRS), pp. 7-14, 1993.
[19] S. Eilemann and R. Pajarola, “Direct Send Compositing for Parallel Sort-Last Rendering,” Proc. Eurographics (EG) Symp. Parallel Graphics and Visualization (PGV), pp. 29-36, 2007.
[20] A. Stompel, K.-L. Ma, E.B. Lum, J. Ahrens, and J. Patchett, “SLIC: Scheduled Linear Image Compositing for Parallel Volume Rendering,” Proc. IEEE Symp. Parallel and Large-Data Visualization and Graphics (PVG), pp. 33-40, 2003.
[21] K.-L. Ma, “Parallel Volume Ray-Casting for Unstructured-Grid Data on Distributed-Memory Architectures,” Proc. IEEE Symp. Parallel Rendering (PRS '95), pp. 23-30, 1995.
[22] F.R. Abraham, W. Celes, R. Cerqueira, and J.L. Elias, “A Load-Balancing Strategy for Sort-First Distributed Rendering,” Proc. Brazilian Symp. Computer Graphics and Image Processing (SIBGRAPI), pp. 292-299, 2004.
[23] U. Neumann, “Communication Costs for Parallel Volume-Rendering Algorithms,” IEEE Computer Graphics and Applications, vol. 14, no. 4, pp. 49-58, July 1994.
[24] S. Eilemann, M. Makhinya, and R. Pajarola, “Equalizer: A Scalable Parallel Rendering Framework,” IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 3, pp. 436-452, May-June 2009.
[25] B. Domonkos and B. Csébfalvi, “Interactive Distributed Translucent Volume Rendering,” Proc. Winter School of Computer Graphics (WSCG '07), pp. 153-160, 2007.
[26] R. Samanta, T. Funkhouser, and K. Li, “Parallel Rendering with K-Way Replication,” Proc. IEEE Symp. Parallel and Large-Data Visualization and Graphics (PVG '01), pp. 75-84, 2001.
[27] C. Mueller, “The Sort-First Rendering Architecture for High-Performance Graphics,” Proc. Symp. Interactive 3D Graphics (SI3D), pp. 75-84, 1995.
[28] B. Corrie and P. Mackerras, “Parallel Volume Rendering and Data Coherence,” Proc. Symp. Parallel Rendering (PRS '93), pp. 23-26, 1993.
[29] S. Whitman, “A Task Adaptive Parallel Graphics Renderer,” Proc. Symp. Parallel Rendering (PRS '93), pp. 27-34, 1993.
[30] P. Lacroute, “Real-Time Volume Rendering on Shared Memory Multiprocessors Using the Shear-Warp Factorization,” Proc. IEEE Symp. Parallel Rendering (PRS '95), pp. 15-22, 1995.
[31] J. Challinger, “Scalable Parallel Volume Raycasting for Nonrectilinear Computational Grids,” Proc. Symp. Parallel Rendering (PRS '93), pp. 81-88, 1993.
[32] K. Engel, M. Kraus, and T. Ertl, “High-Quality Pre-Integrated Volume Rendering Using Hardware-Accelerated Pixel Shading,” Proc. ACM SIGGRAPH/EG Workshop Graphics Hardware (HWWS), pp. 9-16, 2001.
[33] G. Varadhan and D. Manocha, “Out-of-Core Rendering of Massive Geometric Environments,” Proc. IEEE Visualization (VIS), pp. 69-76, 2002.
[34] W.T. Correa, J.T. Klosowski, and C.T. Silva, “Visibility-Based Prefetching for Interactive Out-of-Core Rendering,” Proc. IEEE Symp. Parallel and Large-Data Visualization and Graphics (PVG), pp. 1-8, 2003.
[35] K. Engel, M. Hadwiger, J.M. Kniss, C.R. Salama, and D. Weiskopf, Real-Time Volume Graphics. A K Peters, 2006.
[36] U. Behrens and R. Ratering, “Adding Shadows to a Texture-Based Volume Renderer,” Proc. IEEE Symp. Volume Visualization (VolVis), pp. 39-46, 1998.
[37] H. Noordmans, H. van der Voort, and A. Smeulders, “Spectral Volume Rendering,” IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 3, pp. 196-207, July-Sept. 2000.
[38] M. Strengert, T. Klein, R. Botchen, S. Stegmaier, M. Chen, and T. Ertl, “Spectral Volume Rendering Using GPU-Based Raycasting,” The Visual Computer, vol. 22, no. 8, pp. 550-561, 2006.
[39] C. Rezk-Salama and A. Kolb, “Opacity Peeling for Direct Volume Rendering,” Computer Graphics Forum, vol. 25, no. 3, pp. 597-606, 2006.
[40] M.M. Malik, T. Möller, and M.E. Gröller, “Feature Peeling,” Proc. Graphics Interface, pp. 273-280, 2007.
[41] C. Wang, A. Garcia, and H.-W. Shen, “Interactive Level-of-Detail Selection Using Image-Based Quality Metric for Large Volume Visualization,” IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 1, pp. 122-134, Jan.-Feb. 2007.
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool