The Community for Technology Leaders
RSS Icon
Issue No.06 - November/December (2009 vol.15)
pp: 1251-1258
Roland Fraedrich , Technische Universität München
Jens Schneider , Technische Universität München
Rüdiger Westermann , Technische Universität München
In this paper we investigate scalability limitations in the visualization of large-scale particle-based cosmological simulations, and we present methods to reduce these limitations on current PC architectures. To minimize the amount of data to be streamed from disk to the graphics subsystem, we propose a visually continuous level-of-detail (LOD) particle representation based on a hierarchical quantization scheme for particle coordinates and rules for generating coarse particle distributions. Given the maximal world space error per level, our LOD selection technique guarantees a sub-pixel screen space error during rendering. A brick-based pagetree allows to further reduce the number of disk seek operations to be performed. Additional particle quantities like density, velocity dispersion, and radius are compressed at no visible loss using vector quantization of logarithmically encoded floating point values. By fine-grain view-frustum culling and presence acceleration in a geometry shader the required geometry throughput on the GPU can be significantly reduced. We validate the quality and scalability of our method by presenting visualizations of a particle-based cosmological dark-matter simulation exceeding 10 billion elements.
Particle Visualization, Scalability, Cosmology
Roland Fraedrich, Jens Schneider, Rüdiger Westermann, "Exploring the Millennium Run - Scalable Rendering of Large-Scale Cosmological Datasets", IEEE Transactions on Visualization & Computer Graphics, vol.15, no. 6, pp. 1251-1258, November/December 2009, doi:10.1109/TVCG.2009.142
[1] J. Ahrens, K. Heitmann, S. Habib, L. Ankeny, P. Mccormick, J. Inman, R. Armstrong, and K. liu Ma, Quantitative and Comparative Visualization Applied to Cosmological Simulations. Journal of Physics Conference Series, 46, 2006.
[2] K. Brodlie, D A. Duce, J R. Gallop, M S. Sagar, J. Walton, and J. Wood, Visualization in Grid Computing Environments. In Proc. IEEE Visualization, pages 155–162, 2004.
[3] H R. Childs, E. Brugger, K S. Bonnell, J S. Meredith, M. Miller, B. Whitlock, and N. Max, A Contract Based System For Large Data Visualization. In Proc. IEEE Visualization, page 25. IEEE Computer Society, 2005.
[4] M. Cox and D. Ellsworth, Application-controlled Demand Paging for Out-of-core Visualization. In Proc. IEEE Visualization, pages 235–244, Los Alamitos, CA, USA, 1997. IEEE Computer Society Press.
[5] C. Dick, J. Krüger, and R. Westermann, GPU Ray-Casting for Scalable Terrain Rendering. In Proceedings of Eurographics 2009 - Areas Papers, pages 43–50, 2009.
[6] K. Dolag, M. Reinecke, C. Gheller, and S. Imboden, Splotch: Visualizing Cosmological Simulations, July 2008.
[7] A. Henderson, ParaView Guide, A Parallel Visualization Application. Kitware Inc., 2008.
[8] M. Hopf and T. Ertl, Hierarchical splatting of scattered data. In Proc. IEEE Visualization, pages 433–440, 2003.
[9] M. Hopf, M. Luttenberger, and T. Ertl, Hierarchical Splatting of Scattered 4D Data. IEEE Computer Graphics and Applications, 24 (4): 64–72, 2004.
[10] C. Johnson and C. Hansen, Visualization Handbook. Academic Press, Inc., Orlando, FL, USA, 2004.
[11] R. Kähler, D. Cox, R. Patterson, S. Levy, H.-C. Hege, and T. Abel, Rendering The First Star in The Universe - A Case Study. In R J. Moor-head, M. Gross, and K I. Joy editors, Proc. IEEE Visualization, pages 537–540. IEEE Computer Society, IEEE Computer Society Press, October/November 2002.
[12] H. Li, C.-W. Fu, Y. Li, and A. Hanson, Visualizing Large-Scale Uncertainty in Astrophysical Data. IEEE Transactions on Visualization and Computer Graphics, 13 (6): 1640–1647, 2007.
[13] Y. Li, C.-W. Fu, and A. Hanson, Scalable WIM: Effective Exploration in Large-scale Astrophysical Environments. IEEE Transactions on Visualization and Computer Graphics, 12 (5): 1005–1012, 2006.
[14] A. Lintu, L. Hoffman, M A. Magnor, H. P A. Lensch, and H.-P. Seidel, 3D Reconstruction of Reflection Nebulae from a Single Image. In VMV, pages 109–116, 2007.
[15] J. Miller, C. Quammen, and M. Fleenor, Interactive Visualization of Intercluster Galaxy Structures in the Horologium-Reticulum Super-cluster. IEEE Transactions on Visualization and Computer Graphics, 12 (5): 1149–1156, 2006.
[16] T. Munzner, C. Johnson, R. Moorhead, H. Pfister, P. Rheingans, and T S. Yoo, NIH-NSF Visualization Research Challenges Report Summary. IEEE Computer Graphics and Applications, 26 (2): 20–24, 2006.
[17] P A. Navrátil, 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.
[18] C.-M. Ng, C.-T. Nguyen, D.-N. Tran, T.-S. Tan, and S.-W. Yeow, Analyzing Pre-fetching in Large-scale Visual Simulation. Computer Graphics International Conference, 0: 100–107, 2005.
[19] J P. Ostriker and M L. Norman, Cosmology of the Early Universe Viewed Through the New Infrastructure. Commun. ACM, 40 (11): 84–94, 1997.
[20] D J. Price, SPLASH: An Interactive Visualisation Tool for Smoothed Particle Hydrodynamics simulations, 2007.
[21] A. Rosiuta, G. Reina, and T. Ertl, Flexible Interaction with Large Point-Based Datasets. In Theory and Practice of Computer Graphics '06, 2006.
[22] J. Schneider and R. Westermann, Compression Domain Volume Rendering. In Proc. IEEE Visualization, 2003.
[23] V. Springel, The Cosmological Simulation Code GADGET-2. Monthly Notices of the Royal Astronomical Society, 364 (4): 1105–1134, December 2005.
[24] V. Springel, J. Wang, M. Vogelsberger, A. Ludlow, A. Jenkins, A. Helmi, J F. Navarro, C S. Frenk, and S. D M. White, The Aquarius Project: The Subhalos of Galactic Halos. Monthly Notices of the Royal Astronomical Society, 391: 1685–1711, Dec. 2008.
[25] V. Springel, S. D M. White, A. Jenkins, C S. Frenk, N. Yoshida, L. Gao, J. Navarro, R. Thacker, D. Croton, J. Helly, J A. Peacock, S. Cole, P. Thomas, H. Couchman, A. Evrard, J. Colberg, and F. Pearce, Simulating the Joint Evolution of Quasars, Galaxies and their Large-scale Distribution. Nature, 435: 629–636, June 2005.
[26] T. Szalay, V. Springel, and G. Lemson, GPU-Based Interactive Visualization of Billion Point Cosmological Simulations. CoRR, Nov. 2008.
12 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool