Survey of Parallel Volume Rendering Algorithms

Volume rendering is a compute and memory intensive application. Researchers have attempted to use parallel computers to speed up volume rendering for interactive frame rates. Many architectures and approaches have been developed. I develop a taxonomy of volume rendering by forming ve categories: algorithm control ow, targeted hardware, application data characteristics, visualization method, and publication speci cs. I discuss the current approaches in parallel volume rendering algorithms, and show how di erent taxonomies from the developed classi cation provide the ability to compare, contrast, and show potential for future research results.

[1]  Lee Westover,et al.  Interactive volume rendering , 1989, VVS '89.

[2]  R. Yagel,et al.  A survey of architectures for volume rendering , 1990, IEEE Engineering in Medicine and Biology Magazine.

[3]  Ross T. Whitaker,et al.  Achieving direct volume visualization with interactive semantic region selection , 1991, Proceeding Visualization '91.

[4]  Gordon Stoll,et al.  Data parallel volume rendering as line drawing , 1992, VVS.

[5]  Marc Levoy,et al.  Volume rendering on scalable shared-memory MIMD architectures , 1992, VVS.

[6]  T. Todd Elvins,et al.  A survey of algorithms for volume visualization , 1992, COMG.

[7]  Raffaele Perego,et al.  Parallel volume visualization on a hypercube architecture , 1992, VVS.

[8]  Christopher Giertsen,et al.  Parallel volume rendering on a network of workstations , 1993, IEEE Computer Graphics and Applications.

[9]  Ulrich Neumann.  Parallel volume-rendering algorithm performance on mesh-connected multicomputers , 1993 .

[10]  Kwan-Liu Ma,et al.  Parallel volume rendering using binary-swap compositing , 1994, IEEE Computer Graphics and Applications.

[11]  Reinhard Männer,et al.  VIRIM: A massively parallel processor for real-time volume visualization in medicine , 1994, Comput. Graph..

[12]  Hanspeter Pfister,et al.  Cube-4-a scalable architecture for real-time volume rendering , 1996, Proceedings of 1996 Symposium on Volume Visualization.

[13]  Philippe Lacroute,et al.  Analysis of a Parallel Volume Rendering System Based on the Shear-Warp Factorization , 1996, IEEE Trans. Vis. Comput. Graph..

[14]  Anargyros Krikelis,et al.  A Modular Massively Parallel Processor for Volumetric Visualisation Processing , 1996 .

[15]  Jane Wilhelms,et al.  Hierarchical and parallelizable direct volume rendering for irregular and multiple grids , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[16]  Roni Yagel,et al.  Towards Real Time Volume Rendering , 1996 .

[17]  Arun K. Somani,et al.  Time and Space Optimal Data Parallel Volume Rendering Using Permutation Warping , 1997, J. Parallel Distributed Comput..

[18]  Craig M. Wittenbrink,et al.  Irregular grid volume rendering with composition networks , 1998, Electronic Imaging.

[19]  C. Hansen.  Cube-4-A Scalable Architecture for Real-Time Volume Rendering , 1998 .