The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - November/December (2010 vol.16)
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
ABSTRACT
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.
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 & Computer Graphics, vol.16, no. 6, pp. 1533-1540, November/December 2010, doi:10.1109/TVCG.2010.148
REFERENCES
[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.
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool