On the fractal dimension of isosurfaces.
A (3D) scalar grid is a regular n1 x n2 x n3 grid of vertices where each vertex v is associated with some scalar value sv. Applying trilinear interpolation, the scalar grid determines a scalar function g where g(v) = sv for each grid vertex v. An isosurface with isovalue σ 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 define 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.
Khoury
Marc
M
Computer and Information Science Department, The Ohio State University, USA. khoury@cse.ohio-state.edu
Wenger
Rephael
R
D000465:Algorithms; D001921:Brain / Q000033:anatomy & histology; D003196:Computer Graphics; D017709:Fractals; D006801:Humans; D021621:Imaging, Three-Dimensional; D008953:Models, Anatomic; D014070:Tooth / Q000033:anatomy & histology