Papers
Topics
Authors
Recent
Search
2000 character limit reached

Adaptive Sampling of 3D Spatial Correlations for Focus+Context Visualization

Published 6 Sep 2023 in cs.GR | (2309.03308v3)

Abstract: Visualizing spatial correlations in 3D ensembles is challenging due to the vast amounts of information that need to be conveyed. Memory and time constraints make it unfeasible to pre-compute and store the correlations between all pairs of domain points. We propose the embedding of adaptive correlation sampling into chord diagrams with hierarchical edge bundling to alleviate these constraints. Entities representing spatial regions are arranged along the circular chord layout via a space-filling curve, and Bayesian optimal sampling is used to efficiently estimate the maximum occurring correlation between any two points from different regions. Hierarchical edge bundling reduces visual clutter and emphasizes the major correlation structures. By selecting an edge, the user triggers a focus diagram in which only the two regions connected via this edge are refined and arranged in a specific way in a second chord layout. For visualizing correlations between two different variables, which are not symmetric anymore, we switch to showing a full correlation matrix. This avoids drawing the same edges twice with different correlation values. We introduce GPU implementations of both linear and non-linear correlation measures to further reduce the time that is required to generate the context and focus views, and to even enable the analysis of correlations in a 1000-member ensemble.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (74)
  1. T. Necker, S. Geiss, M. Weissmann, J. Ruiz, T. Miyoshi, and G.-Y. Lien, “A convective-scale 1,000-member ensemble simulation and potential applications,” Quarterly Journal of the Royal Meteorological Society, vol. 146, no. 728, pp. 1423–1442, 2020. [Online]. Available: https://rmets.onlinelibrary.wiley.com/doi/abs/10.1002/qj.3744
  2. D. Holten, “Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data,” IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 741–748, 2006.
  3. C.-K. Chen, C. Wang, K.-L. Ma, and A. T. Wittenberg, “Static correlation visualization for large time-varying volume data,” in 2011 IEEE Pacific Visualization Symposium, 2011, pp. 27–34.
  4. M. Rautenhaus, M. Kern, A. Schäfler, and R. Westermann, “Three-dimensional visualization of ensemble weather forecasts – part 1: The visualization tool met.3d (version 1.0),” Geoscientific Model Development, vol. 8, no. 7, p. 2329–2353, 2015.
  5. H. Obermaier and K. I. Joy, “Future challenges for ensemble visualization,” IEEE Computer Graphics and Applications, vol. 34, no. 3, pp. 8–11, 2014.
  6. J. Wang, S. Hazarika, C. Li, and H.-W. Shen, “Visualization and visual analysis of ensemble data: A survey,” IEEE Transactions on Visualization and Computer Graphics, vol. 25, no. 9, pp. 2853–2872, 2019.
  7. I. Demir, M. Jarema, and R. Westermann, “Visualizing the central tendency of ensembles of shapes,” in SIGGRAPH ASIA 2016 Symposium on Visualization, ser. SA ’16.   New York, NY, USA: Association for Computing Machinery, 2016. [Online]. Available: https://doi.org/10.1145/3002151.3002165
  8. F. Ferstl, M. Kanzler, M. Rautenhaus, and R. Westermann, “Visual analysis of spatial variability and global correlations in ensembles of iso-contours,” Computer Graphics Forum, vol. 35, no. 3, pp. 221–230, 2016. [Online]. Available: https://onlinelibrary.wiley.com/doi/abs/10.1111/cgf.12898
  9. A. T. Pang, C. M. Wittenbrink, and S. K. Lodha, “Approaches to uncertainty visualization,” The Visual Computer, vol. 13, no. 8, pp. 370–390, Nov 1997. [Online]. Available: https://doi.org/10.1007/s003710050111
  10. J. Sanyal, S. Zhang, J. Dyer, A. Mercer, P. Amburn, and R. Moorhead, “Noodles: A tool for visualization of numerical weather model ensemble uncertainty,” IEEE Transactions on Visualization and Computer Graphics, vol. 16, no. 6, pp. 1421–1430, 2010.
  11. R. T. Whitaker, M. Mirzargar, and R. M. Kirby, “Contour boxplots: A method for characterizing uncertainty in feature sets from simulation ensembles,” IEEE Transactions on Visualization and Computer Graphics, vol. 19, no. 12, pp. 2713–2722, 2013.
  12. T. Pfaffelmoser, M. Mihai, and R. Westermann, “Visualizing the variability of gradients in uncertain 2d scalar fields,” IEEE Transactions on Visualization and Computer Graphics, vol. 19, no. 11, pp. 1948–1961, 2013.
  13. S. Hazarika, A. Biswas, and H.-W. Shen, “Uncertainty visualization using copula-based analysis in mixed distribution models,” IEEE Transactions on Visualization and Computer Graphics, vol. 24, no. 1, pp. 934–943, 2018.
  14. T. Nocke, S. Buschmann, J. F. Donges, N. Marwan, H.-J. Schulz, and C. Tominski, “Review: visual analytics of climate networks,” Nonlinear Processes in Geophysics, vol. 22, no. 5, pp. 545–570, 2015. [Online]. Available: https://npg.copernicus.org/articles/22/545/2015/
  15. D. S. Wilks, “‘The stippling shows statistically significant grid points’: How research results are routinely overstated and overinterpreted, and what to do about it,” Bulletin of the American Meteorological Society, vol. 97, no. 12, pp. 2263 – 2273, 2016. [Online]. Available: https://journals.ametsoc.org/view/journals/bams/97/12/bams-d-15-00267.1.xml
  16. F. Farokhmanesh, K. Höhlein, C. Neuhauser, and R. Westermann, “Neural Fields for Interactive Visualization of Statistical Dependencies in 3D Simulation Ensembles,” in Vision, Modeling, and Visualization, M. Guthe and T. Grosch, Eds.   The Eurographics Association, 2023.
  17. C. Dalelane, K. Winderlich, and A. Walter, “Evaluation of global teleconnections in CMIP6 climate projections using complex networks,” Earth System Dynamics, vol. 14, no. 1, pp. 17–37, 2023. [Online]. Available: https://esd.copernicus.org/articles/14/17/2023/
  18. A. Kumpf, M. Rautenhaus, M. Riemer, and R. Westermann, “Visual analysis of the temporal evolution of ensemble forecast sensitivities,” IEEE Transactions on Visualization and Computer Graphics, vol. 25, no. 1, pp. 98–108, 2019.
  19. B. Ancell and G. J. Hakim, “Comparing adjoint- and ensemble-sensitivity analysis with applications to observation targeting,” Monthly Weather Review, vol. 135, no. 12, pp. 4117 – 4134, 2007. [Online]. Available: https://journals.ametsoc.org/view/journals/mwre/135/12/2007mwr1904.1.xml
  20. R. D. Torn and G. J. Hakim, “Ensemble-based sensitivity analysis,” Monthly Weather Review, vol. 136, no. 2, pp. 663 – 677, 2008. [Online]. Available: https://journals.ametsoc.org/view/journals/mwre/136/2/2007mwr2132.1.xml
  21. M. Evers, M. Böttinger, and L. Linsen, “Interactive Visual Analysis of Regional Time Series Correlation in Multi-field Climate Ensembles,” in Workshop on Visualisation in Environmental Sciences (EnvirVis).   The Eurographics Association, 2023.
  22. P. Laarne, E. Amnell, M. A. Zaidan, S. Mikkonen, and T. Nieminen, “Exploring non-linear dependencies in atmospheric data with mutual information,” Atmosphere, vol. 13, no. 7, 2022. [Online]. Available: https://www.mdpi.com/2073-4433/13/7/1046
  23. M. S. Babel, G. B. Badgujar, and V. R. Shinde, “Using the mutual information technique to select explanatory variables in artificial neural networks for rainfall forecasting,” Meteorological Applications, vol. 22, no. 3, pp. 610–616, 2015. [Online]. Available: https://rmets.onlinelibrary.wiley.com/doi/abs/10.1002/met.1495
  24. Y. Ning, G. Liang, W. Ding, X. Shi, Y. Fan, J. Chang, Y. Wang, B. He, and H. Zhou, “A mutual information theory-based approach for assessing uncertainties in deterministic multi-category precipitation forecasts,” Water Resources Research, vol. 58, no. 11, 2022, e2022WR032631. [Online]. Available: https://agupubs.onlinelibrary.wiley.com/doi/abs/10.1029/2022WR032631
  25. X. He, Y. Tao, Q. Wang, and H. Lin, “Multivariate spatial data visualization: A survey,” Journal of Visualization, vol. 22, no. 5, pp. 897–912, 2019.
  26. N. Sauber, H. Theisel, and H.-P. Seidel, “Multifield-graphs: An approach to visualizing correlations in multifield scalar data,” IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 917–924, 2006.
  27. L. Gosink, J. Anderson, W. Bethel, and K. Joy, “Variable interactions in query-driven visualization,” IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, pp. 1400–1407, 2007.
  28. S. Nagaraj, V. Natarajan, and R. S. Nanjundiah, “A gradient-based comparison measure for visual analysis of multifield data,” Computer Graphics Forum, vol. 30, no. 3, pp. 1101–1110, 2011. [Online]. Available: https://onlinelibrary.wiley.com/doi/abs/10.1111/j.1467-8659.2011.01959.x
  29. Z. Zhang, K. T. McDonnell, E. Zadok, and K. Mueller, “Visual correlation analysis of numerical and categorical data on the correlation map,” IEEE Transactions on Visualization and Computer Graphics, vol. 21, no. 2, pp. 289–303, 2015.
  30. X. Liu and H.-W. Shen, “Association analysis for visual exploration of multivariate scientific data sets,” IEEE Transactions on Visualization and Computer Graphics, vol. 22, no. 1, pp. 955–964, 2016.
  31. A. Biswas, S. Dutta, H.-W. Shen, and J. Woodring, “An information-aware framework for exploring multivariate data sets,” IEEE Transactions on Visualization and Computer Graphics, vol. 19, no. 12, pp. 2683–2692, 2013.
  32. L. Wang, X. Tang, J. Zhang, and D. Guan, “Correlation analysis for exploring multivariate data sets,” IEEE Access, vol. 6, pp. 44 235–44 243, 2018.
  33. M. Berenjkoub, R. O. Monico, R. S. Laramee, and G. Chen, “Visual analysis of spatia-temporal relations of pairwise attributes in unsteady flow,” IEEE Transactions on Visualization and Computer Graphics, vol. 25, no. 1, pp. 1246–1256, 2019.
  34. T. Pfaffelmoser and R. Westermann, “Visualization of global correlation structures in uncertain 2d scalar fields,” in Computer Graphics Forum, vol. 31, no. 3pt2.   Wiley Online Library, 2012, pp. 1025–1034.
  35. T. Liebmann, G. H. Weber, and G. Scheuermann, “Hierarchical correlation clustering in multiple 2d scalar fields,” Computer Graphics Forum, vol. 37, no. 3, pp. 1–12, 2018. [Online]. Available: https://onlinelibrary.wiley.com/doi/abs/10.1111/cgf.13396
  36. M. Evers, K. Huesmann, and L. Linsen, “Uncertainty-aware Visualization of Regional Time Series Correlation in Spatio-temporal Ensembles,” Computer Graphics Forum, 2021.
  37. Y. Su, G. Agrawal, J. Woodring, A. Biswas, and H.-W. Shen, “Supporting correlation analysis on scientific datasets in parallel and distributed settings,” in Proceedings of the 23rd International Symposium on High-Performance Parallel and Distributed Computing, ser. HPDC ’14, 2014, p. 191–202. [Online]. Available: https://doi.org/10.1145/2600212.2600230
  38. D. Hilbert, “Über die stetige abbildung einer line auf ein flächenstück,” Mathematische Annalen, vol. 38, p. 459–460, 1891.
  39. L. Zhou, C. R. Johnson, and D. Weiskopf, “Data-driven space-filling curves,” IEEE Transactions on Visualization and Computer Graphics, vol. 27, no. 2, pp. 1591–1600, 2021.
  40. I. Demir, C. Dick, and R. Westermann, “Multi-charts for comparative 3d ensemble visualization,” IEEE Transactions on Visualization and Computer Graphics, vol. 20, no. 12, pp. 2694–2703, 2014.
  41. C. Wang, H. Yu, R. W. Grout, K.-L. Ma, and J. H. Chen, “Analyzing information transfer in time-varying multivariate data,” in 2011 IEEE Pacific Visualization Symposium, 2011, pp. 99–106.
  42. J. Weissenböck, B. Fröhler, E. Gröller, J. Kastner, and C. Heinzl, “Dynamic volume lines: Visual comparison of 3d volumes through space-filling curves,” IEEE Transactions on Visualization and Computer Graphics, vol. 25, no. 1, pp. 1040–1049, 2019.
  43. D. Rees, R. S. Laramee, P. Brookes, and T. D’Cruze, “Interaction techniques for chord diagrams,” in 2020 24th International Conference Information Visualisation (IV), 2020, pp. 28–37.
  44. J. Bae and K. Lee, “Tagreel: A visualization of tag relations among user interests in the social tagging system,” in 2009 Sixth International Conference on Computer Graphics, Imaging and Visualization, 2009, pp. 437–442.
  45. L. Gou and X. Zhang, “Treenetviz: Revealing patterns of networks over tree structures,” Visualization and Computer Graphics, IEEE Transactions on, vol. 17, pp. 2449 – 2458, 01 2012.
  46. J. H. Halton, “Algorithm 247: Radical-inverse quasi-random point sequence,” Commun. ACM, vol. 7, no. 12, pp. 701–702, Dec. 1964. [Online]. Available: http://doi.acm.org/10.1145/355588.365104
  47. M. Roberts, “The unreasonable effectiveness of quasirandom sequences,” http://extremelearning.com.au/unreasonable-effectiveness-of-quasirandom-sequences/, 2018, accessed: 2023-03-20.
  48. R. E. Caflisch, “Monte carlo and quasi-monte carlo methods,” Acta Numerica, vol. 7, p. 1–49, 1998.
  49. E. Brochu, V. M. Cora, and N. de Freitas, “A tutorial on bayesian optimization of expensive cost functions, with application to active user modeling and hierarchical reinforcement learning,” CoRR, vol. abs/1012.2599, 2010. [Online]. Available: http://arxiv.org/abs/1012.2599
  50. J. Gablonsky and C. Kelley, “A locally-biased form of the direct algorithm,” Journal of Global Optimization, vol. 21, pp. 27–37, 01 2001.
  51. S. G. Johnson, “The NLopt nonlinear-optimization package,” http://github.com/stevengj/nlopt, 2023, accessed: 2023-05-04.
  52. S. Daulton, X. Wan, D. Eriksson, M. Balandat, M. A. Osborne, and E. Bakshy, “Bayesian optimization over discrete and mixed spaces via probabilistic reparameterization,” in Advances in Neural Information Processing Systems, 2022. [Online]. Available: https://realworldml.github.io/files/cr/paper22.pdf
  53. A. Cully, K. Chatzilygeroudis, F. Allocati, and J.-B. Mouret, “Limbo: A Flexible High-performance Library for Gaussian Processes modeling and Data-Efficient Optimization,” The Journal of Open Source Software, vol. 3, no. 26, p. 545, 2018.
  54. M. Teßmann, C. Eisenacher, F. Enders, M. Stamminger, and P. Hastreiter, “GPU accelerated normalized mutual information and b-spline transformation,” in Eurographics Workshop on Visual Computing for Biomedicine.   The Eurographics Association, 2008.
  55. R. Shams, P. Sadeghi, R. Kennedy, and R. Hartley, “Parallel computation of mutual information on the GPU with application to real-time registration of 3d medical images,” Computer Methods and Programs in Biomedicine, vol. 99, no. 2, pp. 133–146, 2010. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0169260709002946
  56. V. Saxena, J. Rohrer, and L. Gong, “A parallel GPU algorithm for mutual information based 3d nonrigid image registration,” in Euro-Par 2010 - Parallel Processing.   Berlin, Heidelberg: Springer Berlin Heidelberg, 2010, pp. 223–234.
  57. J. Öfverstedt, J. Lindblad, and N. Sladoje, “Fast computation of mutual information in the frequency domain with applications to global multimodal image alignment,” Pattern Recognition Letters, vol. 159, pp. 196–203, 2022. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0167865522001817
  58. A. Kraskov, H. Stögbauer, and P. Grassberger, “Estimating mutual information,” Phys. Rev. E, vol. 69, p. 066138, Jun 2004. [Online]. Available: https://link.aps.org/doi/10.1103/PhysRevE.69.066138
  59. E. W. Weisstein, “Digamma function,” https://mathworld.wolfram.com/DigammaFunction.html, 2002, from MathWorld–A Wolfram Web Resource. Accessed: 2023-03-25.
  60. D. Wehr and R. Radkowski, “Parallel kd-tree construction on the GPU with an adaptive split and sort strategy,” International Journal of Parallel Programming, vol. 46, no. 6, pp. 1139–1156, Dec 2018. [Online]. Available: https://doi.org/10.1007/s10766-018-0571-0
  61. I. Wald, “A stack-free traversal algorithm for left-balanced k-d trees,” 2022. [Online]. Available: https://arxiv.org/abs/2210.12859
  62. M. Kern, C. Neuhauser, T. Maack, M. Han, W. Usher, and R. Westermann, “A comparison of rendering techniques for 3d line sets with transparency,” IEEE Transactions on Visualization and Computer Graphics, vol. 27, no. 8, pp. 3361–3376, 2021.
  63. C. A. R. Hoare, “Algorithm 64: Quicksort,” Commun. ACM, vol. 4, no. 7, p. 321, Jul. 1961. [Online]. Available: https://doi.org/10.1145/366622.366644
  64. D. R. Musser, “Introspective sorting and selection algorithms,” Software: Practice and Experience, vol. 27, no. 8, pp. 983–993, 1997. [Online]. Available: https://onlinelibrary.wiley.com/doi/abs/10.1002/%28SICI%291097-024X%28199708%2927%3A8%3C983%3A%3AAID-SPE117%3E3.0.CO%3B2-%23
  65. The Free Software Foundation, “The GNU C++ library,” https://gcc.gnu.org/onlinedocs/libstdc++/libstdc++-html-USERS-4.4/a01027.html, 2009, accessed: 2023-08-08.
  66. C. Lanczos, “A precision approximation of the gamma function,” Journal of the Society for Industrial and Applied Mathematics Series B Numerical Analysis, vol. 1, no. 1, pp. 86–96, 1964. [Online]. Available: https://doi.org/10.1137/0701008
  67. V. T. Toth, “The gamma function,” https://www.rskey.org/CMS/index.php/the-library/11, 2012, accessed: 2023-03-20.
  68. C. de Boor, “Subroutine package for calculating with b-splines.” Los Alamos National Lab, United States, Tech. Rep., 1971. [Online]. Available: https://www.osti.gov/biblio/4740859
  69. M. Mononen, “NanoVG,” https://github.com/memononen/nanovg, 2022, accessed: 2023-03-23.
  70. M. Carreira-Perpinan, “Mode-finding for mixtures of gaussian distributions,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 11, pp. 1318–1323, 2000.
  71. S. Pulkkinen, “Mode-finding of gaussian mixtures,” http://web.archive.org/web/20170829092116/https://www.utu.fi/en/units/sci/units/math/Research/optimization/Documents/sovmat13012012.pdf, 2012, accessed: 2023-09-20.
  72. T. Matsunobu, C. Keil, and C. Barthlott, “ICON-D2 microphysically perturbed ensemble simulations including initial and boundary condition uncertainty,” LMU Munich, Faculty of Physics, 2022. [Online]. Available: https://doi.org/10.57970/d1dn5-zwj06
  73. E. Snelson and Z. Ghahramani, “Local and global sparse gaussian process approximations,” in Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics, ser. Proceedings of Machine Learning Research, vol. 2, 2007, pp. 524–531. [Online]. Available: https://proceedings.mlr.press/v2/snelson07a.html
  74. C. Neuhauser and J. Stumpfegger, “chrismile/Correrender: A correlation field renderer using the Vulkan graphics API, v2023-10-09,” Oct. 2023. [Online]. Available: https://doi.org/10.5281/zenodo.8421140

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up