• DocumentCode
    1510029
  • Title

    Adaptive projection operators in multiresolution scientific visualization

  • Author

    Ohlberger, Mario ; Rumpf, Martin

  • Author_Institution
    Inst. fur Angewandte Math., Freiburg Univ., Germany
  • Volume
    4
  • Issue
    4
  • fYear
    1998
  • Firstpage
    344
  • Lastpage
    364
  • 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;
  • fLanguage
    English
  • Journal_Title
    Visualization and Computer Graphics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1077-2626
  • Type

    jour

  • DOI
    10.1109/2945.765328
  • Filename
    765328