A Procedural Interface for Multiresolutional Visualization of General Numerical Data

Together with a rapid development of computer hardware, sophisticated, eecient numerical algorithms allow simulation computations of complex physical phenomena. Methods, such as Finite Volume, Multigrid Finite Element schemes, Sparse Grid, Wavelet approaches, and Particle Methods or Gridless Discretizations all carry their own, tailored data structures, which reeect the decomposition of the function spaces as well as the decomposition in physical space. Multiresolutional visualization on numerical data is described as an indispensable ingredient of real time interactive post processing. The typically enormous data bases are locally resolved on diierent levels of detail to achieve a signiicant saving of CPU and rendering time. For eecient data analysis and graphical post processing the method of spatial, hierarchical subdivision combined with the recovery of the local function spaces is presented. To manage a variety of diierent numerical data a general procedural interface to arbitrary large numerical data sets is presented. This leads to a visualization beyond prescribed data formats. Discrete numerical solution data is directly addressed in the user's data structures. Furthermore the procedural interface supports a exible method of local error measurement, again encapsulated in certain user supplied functions. The software conception, its data classes and methods are described and the setup of the corresponding procedural user interfaces is discussed in detail. Examples from various numerical methods and diierent data bases underline the applicability of the proposed concept.

[1]  C. H. Cooke,et al.  Data compression based on the cubic B-spline wavelet with uniform two-scale relation , 1996 .

[2]  David H. Laidlaw,et al.  The application visualization system: a computational environment for scientific visualization , 1989, IEEE Computer Graphics and Applications.

[3]  Roni Yagel,et al.  Octree-based decimation of marching cubes surfaces , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[4]  Kunibert G. Siebert,et al.  On a Unified Visualization Approach for Data from Advanced Numerical Methods , 1995, Visualization in Scientific Computing.

[5]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

[6]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

[7]  R. Stenberg,et al.  Mixed $hp$ finite element methods for problems in elasticity and Stokes flow , 1996 .

[8]  Charles D. Hansen,et al.  Isosurfacing in span space with utmost efficiency (ISSUE) , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[9]  David Salesin,et al.  Interactive multiresolution surface viewing , 1996, SIGGRAPH.

[10]  Christoph Schwab,et al.  The p and hp versions of the finite element method for problems with boundary layers , 1996, Math. Comput..

[11]  D. Scott Dyer,et al.  A dataflow toolkit for visualization , 1990, IEEE Computer Graphics and Applications.

[12]  Philippe G. Ciarlet,et al.  Handbook of Numerical Analysis , 1976 .

[13]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[14]  Ulrich Lang,et al.  Integration of visualization and scientific calculation in a software system , 1991, Proceeding Visualization '91.

[15]  M. Gross,et al.  Fast multiresolution surface meshing , 1995, Proceedings Visualization '95.

[16]  Martin Rumpf,et al.  Efficient Visualization of Data on Sparse Grids , 1997, VisMath.

[17]  Martin Rumpf,et al.  Efficient Visualization of Large - Scale Data on Hierarchical Meshes , 1997, Visualization in Scientific Computing.

[18]  Koji Koyamada,et al.  Automatic Isosurface Propagation Using an Extrema Graph and Sorted Boundary Cell Lists , 1995, IEEE Trans. Vis. Comput. Graph..

[19]  .. Griebel Adaptive sparse grid multilevel methods for ellipticPDEs based on nite di erencesM , .

[20]  Reinhard Klein,et al.  Mesh reduction with error control , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[21]  Leila De Floriani,et al.  Multiresolution modeling and visualization of volume data based on simplicial complexes , 1994, VVS '94.

[22]  Thomas Ertl,et al.  The multilevel finite element method for adaptive mesh optimization and visualization of volume data , 1997 .

[23]  Hans-Joachim Bungartz,et al.  Pointwise Convergence Of The Combination Technique For Laplace's Equation , 1994 .

[24]  Bernd Hamann,et al.  A data reduction scheme for triangulated surfaces , 1994, Comput. Aided Geom. Des..

[25]  Bruce Lucas,et al.  A data model for scientific visualization with provisions for regular and irregular grids , 1991, Proceeding Visualization '91.

[26]  Shigeru Muraki,et al.  Volume data and wavelet transforms , 1993, IEEE Computer Graphics and Applications.

[27]  Michela Spagnuolo,et al.  High Fidelity Digital Terrain Modelling for the Reconstruction of the Antarctic Sea Floor , 1996 .

[28]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[29]  Jochen Fröhlich,et al.  An Adaptive Wavelet-Vaguelette Algorithm for the Solution of PDEs , 1997 .

[30]  Han-Wei Shen,et al.  A Near Optimal Isosurface Extraction Algorithm Using the Span Space , 1996, IEEE Trans. Vis. Comput. Graph..

[31]  Pat Hanrahan,et al.  Hierarchical splatting: a progressive refinement algorithm for volume rendering , 1991, SIGGRAPH.

[32]  J. Wilhelms,et al.  Octrees for faster isosurface generation , 1992, TOGS.

[33]  Pieter W. Hemker On the structure of an adaptive multi-level algorithm , 1980, BIT Comput. Sci. Sect..

[34]  Peter Schröder,et al.  Spherical wavelets: efficiently representing functions on the sphere , 1995, SIGGRAPH.