This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Efficient High-Quality Volume Rendering of SPH Data
November/December 2010 (vol. 16 no. 6)
pp. 1533-1540
Roland Fraedrich, Technische Universität München
Stefan Auer, Technische Universität München
Rüdiger Westermann, Technische Universität München
High quality volume rendering of SPH data requires a complex order-dependent resampling of particle quantities along the view rays. In this paper we present an efficient approach to perform this task using a novel view-space discretization of the simulation domain. Our method draws upon recent work on GPU-based particle voxelization for the efficient resampling of particles into uniform grids. We propose a new technique that leverages a perspective grid to adaptively discretize the view-volume, giving rise to a continuous level-of-detail sampling structure and reducing memory requirements compared to a uniform grid. In combination with a level-of-detail representation of the particle set, the perspective grid allows effectively reducing the amount of primitives to be processed at run-time. We demonstrate the quality and performance of our method for the rendering of fluid and gas dynamics SPH simulations consisting of many millions of particles.

[1] B. Adams, T. Lenaerts, and P. Dutre, Particle splatting: Interactive rendering of particle-based simulation data. Technical report cw 453, Katholieke Universiteit Leuven, 2006.
[2] B. Adams, M. Pauly, R. Keiser, and L. J. Guibas, Adaptively sampled particle fluids. ACM Trans. Graph., 26(3):48, 2007.
[3] G. Altay, R. A. C. Croft, and I. Pelupessy, SPHRAY: a smoothed particle hydrodynamics ray tracer for radiative transfer. Monthly Notices of the Royal Astronomical Society, 386:1931–1946, 2008.
[4] B. Arnaldi, T. Priol, and K. Bouatouch, A new space subdivision method for ray tracing CSG modelled scenes. The Visual Computer, 3(2):98–108, 1987.
[5] J. Biddiscombe, B. Geveci, K. Martin, K. Moreland, and D. Thompson, Time dependent processing in a parallel pipeline architecture. IEEE Transactions on Visualization and Computer Graphics, 13(6):1376–1383, 2007.
[6] J. Biddiscombe, D. Graham, and P. Maruzewski, Visualization and analysis of SPH data. ERCOFTAC Bulletin, 76:9–12, 2008.
[7] D. Cha, S. Son, and I. Ihm, GPU-assisted high quality particle rendering. Computer Graphics Forum, 28(4):1247 – 1255, 2009.
[8] M. Desbrun and M.-P. Cani, Space-time adaptive simulation of highly deformable substances. Technical Report 3829, INRIA, BP 105 - 78153 Le Chesnay Cedex - France, December 1999.
[9] R. A. Drebin, L. Carpenter, and P. Hanrahan, Volume rendering. In SIG-GRAPH '88: Proceedings of the 15th annual Conference on Computer Graphics and Interactive Techniques, pages 65–74, 1988.
[10] C. Dyken, G. Ziegler, C. Theobalt, and H.-P. Seidel, High-speed marching cubes using histopyramids. Computer Graphics Forum, 27(8):2028–2039, 2008.
[11] D. Ellsworth, B. Green, and P. Moran, Interactive terascale particle visualization. In VIS '04: Proceedings of the Conference on Visualization '04, pages 353–360, Washington, DC, USA, 2004. IEEE Computer Society.
[12] R. Fraedrich, J. Schneider, and R. Westermann, Exploring the Millenium Run - scalable rendering of large-scale cosmological datasets. IEEE Transactions on Visualization and Computer Graphics, 15(6):1251–1258, 2009.
[13] N. Greene, M. Kass, and G. Miller, Hierarchical z-buffer visibility. In Proceedings of the 20th annual Conference on Computer Graphics and Interactive Techniques, pages 231–238, 1993.
[14] C. P. Gribble, T. Ize, A. Kensler, I. Wald, and S. G. Parker, A coherent grid traversal approach to visualizing particle-based simulation data. IEEE Transactions on Visualization and Computer Graphics, 13(4):758–768, 2007.
[15] S. Guthe and P. Heckbert, Non-power-of-two mipmap creation. Technical Report TR-01838–001, NVIDIA Corporation, 2003.
[16] C. H. and S. O. Interactive, screen-space surface rendering of dynamic particle clouds. Journal of Graphics, GPU, and Game Tools, 14(3):1–19, 2009.
[17] W. Hong, D. H. House, and J. Keyser, Adaptive particles for incompressible fluid simulation. Vis. Comput., 24(7):535–543, 2008.
[18] M. Hopf and T. Ertl, Hierarchical splatting of scattered data. In VIS '03: Proceedings of the 14th IEEE Visualization 2003 (VIS'03), pages 443–40, 2003.
[19] M. Hopf, M. Luttenberger, and T. Ertl, Hierarchical splatting of scattered 4D data. IEEE Computer Graphics and Applications, 24(4):64–72, 2004.
[20] Y. Kanamori, Z. Szego, and T. Nishita, GPU-based fast ray casting for a large number of metaballs. Computer Graphics Forum, 27(2):351–360, 2008.
[21] J. Kriiger and R. Westermann, Acceleration techniques for GPU-based volume rendering. In VIS '03: Proceedings of the 14th IEEE Visualization 2003 (VIS'03), pages 38–3, 2003.
[22] W. E. Lorensen and H. E. Cline, Marching cubes: A high resolution 3D surface construction algorithm. SIGGRAPH Comput. Graph., 21(4):163–169, 1987.
[23] J. J. Monaghan, Smoothed particle hydrodynamics. Rep. Prog. Phys., 68:1703–1758, 2005.
[24] M. Muller, D. Charypar, and M. Gross, Particle-based fluid simulation for interactive applications. In SCA '03: Proceedings of the 2003 ACM SIG - GRAPH/Eurographics Symposium on Computer Animation, pages 154–159, 2003.
[25] M. Muller, S. Schirm, and S. Duthaler, Screen space meshes. In SCA '07:Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pages 9–15, 2007.
[26] P. A. Navratil, J. L. Johnson, and V. Bromm, Visualization of cosmological particle-based datasets. In IEEE Transactions on Visualization and Computer Graphics ( Proc. IEEE Visualization 2007 ), Nov/Dec 2007.
[27] D. J. Price, Splash: An interactive visualisation tool for smoothed particle hydrodynamics simulations. Publications of the Astronomical Society of Australia, 24:159–173, 2007.
[28] M. Reinecke, D. Dolag, C. Gheller, and Z. Jin, Splotch. http://www.mpa-garching.mpg.de/ kdolag/Splotch, 2009. Raycasting SPH data.
[29] I. D. Rosenberg and K. Birdwell, Real-time particle isosurface extraction. In I3D '08: Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games, pages 35–3, 2008.
[30] P. Rosenthal and L. Linsen, Smooth surface extraction from unstructured point-based volume data using PDEs. IEEE Transactions on Visualization and Computer Graphics, 14(6):1531–1546, 2008.
[31] P. Rosenthal, S. Rosswog, and L. Linsen, Direct surface extraction from smoothed particle hydrodynamics simulation data. In Proceedings of the 4th High - End Visualization Workshop, 2007.
[32] M. Stamminger and G. Drettakis, Perspective shadow maps. In SIGGRAPH '02: Proceedings of the 29th annual Conference on Computer Graphics and Interactive Techniques, pages 557–562, 2002.
[33] W J. van der Laan, S. Green, and M. Sainz, Screen space fluid rendering with curvature flow. In I3D '09: Proceedings of the 2009 Symposium on Interactive 3D Graphics and Games, pages 91–98, 2009.
[34] R. Walker, P. Kenny, and J. Miao, Visualization of smoothed particle hydrodynamics for astrophysics. In L. Lever, and M. McDerby editors, , Theory and Practice of Computer Graphics 2005, pages 133–138, University of Kent, UK, June 2005. Eurographics Association.
[35] M. Wimmer, D. Scherzer, and W. Purgathofer, Light space perspective shadow maps. In Rendering Techniques 2004 (Proceedings Eurographics Symposium on Rendering), pages 143–151, 2004.
[36] R. Yasuda, T. Harada, and Y. Kawaguchi, Fast rendering of particle-based fluid by utilizing simulation data. In P. Alliez, and M. Magnor editors, Proceedings of Eurographics 2009 - Short Papers, pages 61–64, Munich, Germany, 2009. Eurographics Association.
[37] Y Zhang, B. Solenthaler, and R. Pajarola, Adaptive sampling and rendering of fluids on the GPU. In Symposium on Point-Based Graphics, pages 137–146, 2008.
[38] Y Zhu and R. Bridson, Animating sand as a fluid. In SIGGRAPH '05: ACM SIGGRAPH 2005 Papers, pages 965–972, 2005.

Index Terms:
Particle visualization, volume rendering, ray-casting, GPU resampling
Citation:
Roland Fraedrich, Stefan Auer, Rüdiger Westermann, "Efficient High-Quality Volume Rendering of SPH Data," IEEE Transactions on Visualization and Computer Graphics, vol. 16, no. 6, pp. 1533-1540, Nov.-Dec. 2010, doi:10.1109/TVCG.2010.148
Usage of this product signifies your acceptance of the Terms of Use.