Probabilistic Marching Cubes

In this paper we revisit the computation and visualization of equivalents to isocontours in uncertain scalar fields. We model uncertainty by discrete random fields and, in contrast to previous methods, also take arbitrary spatial correlations into account. Starting with joint distributions of the random variables associated to the sample locations, we compute level crossing probabilities for cells of the sample grid. This corresponds to computing the probabilities that the well‐known symmetry‐reduced marching cubes cases occur in random field realizations. For Gaussian random fields, only marginal density functions that correspond to the vertices of the considered cell need to be integrated. We compute the integrals for each cell in the sample grid using a Monte Carlo method. The probabilistic ansatz does not suffer from degenerate cases that usually require case distinctions and solutions of ill‐conditioned problems. Applications in 2D and 3D, both to synthetic and real data from ensemble simulations in climate research, illustrate the influence of spatial correlations on the spatial distribution of uncertain isocontours.

[1]  Alex T. Pang,et al.  Approaches to uncertainty visualization , 1996, The Visual Computer.

[2]  Anders Ynnerman,et al.  Uncertainty Visualization in Medical Volume Rendering Using Probabilistic Animation , 2007, IEEE Transactions on Visualization and Computer Graphics.

[3]  Penny Rheingans,et al.  Point-based probabilistic surfaces to show surface uncertainty , 2004, IEEE Transactions on Visualization and Computer Graphics.

[4]  M. E. Muller,et al.  A Note on the Generation of Random Normal Deviates , 1958 .

[5]  Björn Zehner,et al.  Visualization of gridded scalar data with uncertainty in geosciences , 2010, Comput. Geosci..

[6]  Ghassan Hamarneh,et al.  Exploration and Visualization of Segmentation Uncertainty using Shape and Appearance Prior Information , 2010, IEEE Transactions on Visualization and Computer Graphics.

[7]  Uncertainty-Aware Guided Volume Segmentation , 2010, IEEE Transactions on Visualization and Computer Graphics.

[8]  Leonidas J. Guibas,et al.  Uncertainty and Variability in Point Cloud Surface Data , 2004, PBG.

[9]  Alex T. Pang,et al.  Visualizing scalar volumetric data with uncertainty , 2002, Comput. Graph..

[10]  Craig B. Borkowf,et al.  Random Number Generation and Monte Carlo Methods , 2000, Technometrics.

[11]  Mark Gahegan,et al.  Visualizing Geospatial Information Uncertainty: What We Know and What We Need to Know , 2005 .

[12]  Hong Yi,et al.  A survey of the marching cubes algorithm , 2006, Comput. Graph..

[13]  T. Palmer,et al.  Development of a European Multi-Model Ensemble System for Seasonal to Inter-Annual Prediction (DEMETER) , 2004 .

[14]  Bernd Hamann,et al.  Detecting Critical Regions in Scalar Fields , 2003, VisSym.

[15]  松本 幸夫 An introduction to Morse theory , 2002 .

[16]  Hans-Christian Hege,et al.  Uncertain 2D Vector Field Topology , 2010, Comput. Graph. Forum.

[17]  Hans-Christian Hege,et al.  Positional Uncertainty of Isocontours: Condition Analysis and Probabilistic Measures , 2011, IEEE Transactions on Visualization and Computer Graphics.

[18]  Heidrun Schumann,et al.  The Visualization of Uncertain Data: Methods and Problems , 2006, SimVis.

[19]  Joe Michael Kniss,et al.  Statistically quantitative volume visualization , 2005, VIS 05. IEEE Visualization, 2005..

[20]  R. Palais,et al.  Critical Point Theory and Submanifold Geometry , 1988 .

[21]  G. J. G. Upton,et al.  Applied Multivariate Data Analysis, Volume 1: Regression and Experimental Design , 1994, The Mathematical Gazette.

[22]  Andrew Mercer,et al.  Noodles: A Tool for Visualization of Numerical Weather Model Ensemble Uncertainty , 2010, IEEE Transactions on Visualization and Computer Graphics.

[23]  Jennifer L. Dungan,et al.  Visualizing Spatial Distribution Data Sets , 2003, VisSym.

[24]  David Feng,et al.  Matching Visual Saliency to Confidence in Plots of Uncertain Data , 2010, IEEE Transactions on Visualization and Computer Graphics.

[25]  Valerio Pascucci,et al.  Ensemble-Vis: A Framework for the Statistical Visualization of Ensemble Data , 2009, 2009 IEEE International Conference on Data Mining Workshops.

[26]  Robert S. Laramee,et al.  Uncertainty Visualization Methods in Isosurface Rendering , 2003, Eurographics.