Issue No. 06 - November/December (2010 vol. 16)

ISSN: 1077-2626

pp: 1198-1205

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2010.182

Marc Khoury , Computer and Information Science Department at The Ohio State University

Rephael Wenger , Computer and Information Science Department at The Ohio State University

ABSTRACT

A (3D) scalar grid is a regular $n_1 x n_2 x n_3$ grid of vertices where each vertex v is associated with some scalar value $s_v$. ;Applying trilinear interpolation, the scalar grid determines a scalar function g where $g(v) = s_v$ for each grid vertex v. An isosurface with ;isovalue s is a triangular mesh which approximates the level set $g^{-1}(α)$. The fractal dimension of an isosurface represents the growth ;in the isosurface as the number of grid cubes increases. We dene and discuss the fractal isosurface dimension. Plotting the fractal ;dimension as a function of the isovalues in a data set provides information about the isosurfaces determined by the data set. We present statistics on the average fractal dimension of 60 publicly available benchmark data sets. We also show the fractal dimension is highly correlated with topological noise in the benchmark data sets, measuring the topological noise by the number of connected components in the isosurface. Lastly, we present a formula predicting the fractal dimension as a function of noise and validate the formula with experimental results.

INDEX TERMS

Isosurfaces, scalar data, fractal dimension

CITATION

Marc Khoury, Rephael Wenger, "On the Fractal Dimension of Isosurfaces",

*IEEE Transactions on Visualization & Computer Graphics*, vol. 16, no. , pp. 1198-1205, November/December 2010, doi:10.1109/TVCG.2010.182