This Article 
 Bibliographic References 
 Add to: 
Illustrative Volume Visualization Using GPU-Based Particle Systems
July/August 2010 (vol. 16 no. 4)
pp. 571-582
Roy van Pelt, Eindhoven University of Technology, Eindhoven
Anna Vilanova, Eindhoven University of Technology, Eindhoven
Huub van de Wetering, Eindhoven University of Technology, Eindhoven
Illustrative techniques are generally applied to produce stylized renderings. Various illustrative styles have been applied to volumetric data sets, producing clearer images and effectively conveying visual information. We adopt particle systems to produce user-configurable stylized renderings from the volume data, imitating traditional pen-and-ink drawings. In the following, we present an interactive GPU-based illustrative volume rendering framework, called VolFliesGPU. In this framework, isosurfaces are sampled by evenly distributed particle sets, delineating surface shape by illustrative styles. The appearance of these styles is based on locally-measured surface properties. For instance, hatches convey surface shape by orientation and shape characteristics are enhanced by color, mapped using a curvature-based transfer function. Hidden-surfaces are generally removed to avoid visual clutter, after that a combination of styles is applied per isosurface. Multiple surfaces and styles can be explored interactively, exploiting parallelism in both graphics hardware and particle systems. We achieve real-time interaction and prompt parametrization of the illustrative styles, using an intuitive GPGPU paradigm that delivers the computational power to drive our particle system and visualization algorithms.

[1] A. Baer, C. Tietjen, R. Bade, and B. Preim, "Hardware-Accelerated Stippling of Surfaces Derived from Medical Volume Data," Proc. Eurographics/IEEE-VGTC Symp. Visualization (EuroVis), pp. 235-242, 2007.
[2] S. Bruckner and M.E. Gröller, "Style Transfer Functions for Illustrative Volume Rendering," Computer Graphics Forum, vol. 26, no. 3, pp. 715-724, publications/ 2007bruckner-2007-STF/, 2007.
[3] E.B. Lum and K.-L. Ma, "Hardware-Accelerated Parallel Non-Photorealistic Volume Rendering," Proc. Second Int'l Symp. Non-Photorealistic Animation and Rendering (NPAR '02), pp. 67-ff, 2002.
[4] M. Hadwiger, C. Berger, and H. Hauser, "High-Quality Two-Level Volume Rendering of Segmented Data Sets on Consumer Graphics Hardware," Proc. IEEE Visualization Conf. (VIS '03), pp. 301-308, 2003.
[5] S. Busking, A. Vilanova, and J. van Wijk, "Particle-Based Non-Photorealistic Volume Visualization," Visual Computer, vol. 24, no. 5, pp. 335-346, May 2007.
[6] P. Kipfer, M. Segal, and R. Westermann, "Uberflow: A GPU-Based Particle Engine," Proc. ACM SIGGRAPH/Eurographics Conf. Graphics Hardware (HWWS '04), pp. 115-122, 2004.
[7] J. Krüger, P. Kipfer, P. Kondratieva, and R. Westermann, "A Particle System for Interactive Visualization of 3D Flows," IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 6, pp. 744-756, Nov. 2005.
[8] M. Meyer, P. Georgel, and R. Whitaker, "Robust Particle Systems for Curvature Dependent Sampling of Implicit Surfaces," Proc. Int'l Conf. Shape Modeling and Applications, pp. 124-133, 2005.
[9] G. Kindlmann, R. Whitaker, T. Tasdizen, and T. Möller, "Curvature-Based Transfer Functions for Direct Volume Rendering: Methods and Applications," Proc. IEEE Visualization Conf., pp. 513-520, Oct. 2003.
[10] I. Viola, S. Bruckner, M.C. Sousa, D. Ebert, and C. Correa, "IEEE Visualization Tutorial on Illustrative Display and Interaction in Visualization," , 2007.
[11] A. Secord, "Weighted Voronoi Stippling," Proc. Second Int'l Symp. Non-Photorealistic Animation and Rendering (NPAR '02), pp. 37-43, , 2002.
[12] A. Lu, C. Morris, J. Taylor, D. Ebert, C. Hansen, P. Rheingans, and M. Hartner, "Illustrative Interactive Stipple Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 2, pp. 127-138, Apr. 2003.
[13] E. Praun, H. Hoppe, M. Webb, and A. Finkelstein, "Real-Time Hatching," Proc. ACM SIGGRAPH '01 , E. Fiume, ed., pp. 579-584, , 2001.
[14] Z. Nagy, J. Schneider, and R. Westermann, "Interactive Volume Illustration," Proc. Vision, Modeling, and Visualization Workshop '02, , 2002.
[15] M. Burns, J. Klawe, S. Rusinkiewicz, A. Finkelstein, and D. DeCarlo, "Line Drawings from Volume Data," ACM Trans. Graphics, vol. 24, no. 3, pp. 512-518, Aug. 2005.
[16] X. Xie, Y. He, F. Tian, and H.-S. Seah, "An Effective Illustrative Visualization Framework Based on Photic Extremum Lines," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1328-1335, Nov. 2007.
[17] X. Yuan and B. Chen, "Illustrating Surfaces in Volume," Proc. Joint IEEE/Eurographics Symp. Visualization (VisSym '04), O. Deussen, C.D. Hansen, D.A. Keim, and D. Saupe, eds. pp. 9-16, 337, isv.htm, 2004.
[18] J. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krüger, A. Lefohn, and T. Purcell, "A Survey of General-Purpose Computation on Graphics Hardware," Computer Graphics Forum, vol. 26, no. 1, pp. 80-113, 10.1111j.1467-8659.2007.01012.x, 2007.
[19] D. Göddeke, "GPGPU-Basic Math Tutorial," technical report, FB Math., Univ. Dortmund, Nov. 2005.
[20] P. Kipfer and R. Westermann, "Improved GPU Sorting," GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation, M. Pharr, ed., pp. 733-746, Addison-Wesley, 2005.
[21] J.S. Venetillo and W.C. Filho, "GPU-Based Particle Simulation with Inter-Collisions," Visual Computer, vol. 23, nos. 9-11, pp. 851-860, html#VenetilloF07 , 2007.
[22] S. Drone, "Real-Time Particle Systems on the GPU in Dynamic Environments," Proc. ACM SIGGRAPH '07 Courses, pp. 80-96, 2007.
[23] R. van Pelt, A. Vilanova, and H. van de Wetering, "GPU-Based Particle Systems for Illustrative Volume Rendering," Proc. IEEE/EG Symp. Volume and Point-Based Graphics, H.-C. Hege, D. Laidlaw, R. Pajarola, and O. Staadt, eds., pp. 89-96, , 2008.
[24] W.E. Lorensen and H.E. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," Proc. ACM SIGGRAPH '87, pp. 163-169, 1987.
[25] M. Meyer, R.M. Kirby, and R. Whitaker, "Topology, Accuracy, and Quality of Isosurface Meshes Using Dynamic Particles," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1704-1711, Nov.-Dec. 2007.
[26] S. Katz, A. Tal, and R. Basri, "Direct Visibility of Point Sets," Proc. ACM SIGGRAPH '07 Papers, p. 24, 2007.
[27] C. Sigg and M. Hadwiger, "Fast Third-Order Texture Filtering," GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation, M. Pharr, ed., pp. 313-329, Addison-Wesley, 2005.
[28] J.J. Koenderink and A.J. van Doorn, "Surface Shape and Curvature Scales," Image Vision Computations, vol. 10, no. 8, pp. 557-565, 1992.

Index Terms:
Volume visualization, illustrative rendering, particle systems, consumer graphics hardware, parallel processing.
Roy van Pelt, Anna Vilanova, Huub van de Wetering, "Illustrative Volume Visualization Using GPU-Based Particle Systems," IEEE Transactions on Visualization and Computer Graphics, vol. 16, no. 4, pp. 571-582, July-Aug. 2010, doi:10.1109/TVCG.2010.32
Usage of this product signifies your acceptance of the Terms of Use.