RT Journal Article ID 702c095152cb3692 A1 Poethkow, Kai A1 Petz, Christoph A1 Hege, Hans-Christian T1 APPROXIMATE LEVEL-CROSSING PROBABILITIES FOR INTERACTIVE VISUALIZATION OF UNCERTAIN ISOCONTOURS JF International Journal for Uncertainty Quantification JO IJUQ YR 2013 FD 2012-12-06 VO 3 IS 2 SP 101 OP 117 K1 scalar fields K1 spatial uncertainty K1 level-crossing probabilities K1 approximation K1 visualization AB A major method for quantitative visualization of a scalar field is depiction of its isocontours. If the scalar field is afflicted with uncertainties, uncertain counterparts to isocontours have to be extracted and depicted. We consider the case where the input data is modeled as a discretized Gaussian field with spatial correlations. For this situation we want to compute level-crossing probabilities that are associated to grid cells. To avoid the high computational cost of Monte Carlo integrations and direction dependencies of raycasting methods, we formulate two approximations for these probabilities that can be utilized during rendering by looking up precomputed univariate and bivariate distribution functions. The first method, called maximum edge crossing probability, considers only pairwise correlations at a time. The second method, called linked-pairs method, considers joint and conditional probabilities between vertices along paths of a spanning tree over the n vertices of the grid cell; with each possible tree an n-dimensional approximate distribution is associated; the choice of the distribution is guided by minimizing its Bhattacharyya distance to the original distribution. We perform a quantitative and qualitative evaluation of the approximation errors on synthetic data and show the utility of both approximations on the example of climate simulation data. PB Begell House LK https://www.dl.begellhouse.com/journals/52034eb04b657aea,3b447596502fa0fe,702c095152cb3692.html