Abstract :
Recently, multiresolution visualization methods have become an indispensable ingredient of real-time interactive postprocessing. The enormous databases, typically coming along with some hierarchical structure, are locally resolved on different levels of detail to achieve a significant savings of CPU and rendering time. In this paper, the method of adaptive projection and the corresponding operators on data functions, respectively, are introduced. They are defined and discussed as mathematically rigorous foundations for multiresolution data analysis. Keeping in mind data from efficient numerical multigrid methods, this approach applies to hierarchical nested grids consisting of elements which are any tensor product of simplices, generated recursively by an arbitrary, finite set of refinement rules from some coarse grid. The corresponding visualization algorithms, e.g. color shading on slices or isosurface rendering, are confined to an appropriate depth-first traversal of the grid hierarchy. A continuous projection of the data onto an adaptive, extracted subgrid is thereby calculated recursively. The presented concept covers different methods of local error measurement, time-dependent data which have to be interpolated from a sequence of key frames, and a tool for local data focusing. Furthermore, it allows for a continuous level of detail
Keywords :
adaptive optics; data analysis; data visualisation; differential equations; error analysis; image resolution; interactive systems; interpolation; mathematical operators; real-time systems; rendering (computer graphics); tensors; very large databases; visual databases; CPU time; adaptive projection operators; coarse grid; continuous detail level; continuous projection; data functions; depth-first traversal; error indicators; hierarchical grids; hierarchical nested grids; hierarchical structure; isosurface rendering; key frame sequence; large data sets; local data focusing; local error measurement; local resolution; multiresolution data analysis; multiresolution scientific visualization; numerical multigrid methods; real-time interactive postprocessing; recursively generated simplex tensor product; refinement rules; rendering time; slice color shading; time-dependent data interpolation; visual databases; Approximation algorithms; Data analysis; Data mining; Data visualization; Finite element methods; Isosurfaces; Multigrid methods; Surface texture; Tensile stress; Visual databases;