Adaptive projection operators in multiresolution scientific visualization

IEEE Transactions on Visualization and Computer Graphics

Volumn 5, Issue 1, 1999, Pages 74-94

  Ohlberger, Mario ^a   Rumpf, Martin ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANTI-ALIASING; DATA REDUCTION; DATABASE SYSTEMS; IMAGE ANALYSIS; IMAGE QUALITY; MATHEMATICAL OPERATORS; REAL TIME SYSTEMS; VISUALIZATION;

ADAPTIVE PROJECTION OPERATORS; MULTIRESOLUTION SCIENTIFIC VISUALIZATION;

INTERACTIVE COMPUTER GRAPHICS;

EID: 0032678053     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.764874     Document Type: Article

References (63)

1. R.E. Bank, T. Dupont, and H. Yserentant, "The Hierarchical Basis Multigrid Method," Numer. Math., vol. 52, pp. 427-458,1988.
2. R.E. Bank and A. Weiser, "Some A Posteriori Error Estimators for Elliptic Partial Differential Equations," Math. Computation, vol. 44, pp. 283-301,1985.
3. E. Bansch, "Local Mesh Refinement in 2 and 3 Dimensions," IMPACT of Computing in Science and Eng., vol. 3, pp. 181-191,1991.
4. E. Bier, M. Stone, K. Pier, W. Buxton, and T. DeRose, "Toolglass and Magic Lenses: The See-Through Interface," Proc. SIGGRAPH '93, pp. 73-80, Anaheim, Calif., 1-6 Aug. 1993.
5. G.-P. Bonneau, S. Hahmann, and G.M. Nielson, "BLaC-Wavelets: A Multiresolution Analysis with Non-Nested Spaces," Prvc. Visualization, 1996.
6. C. Schwab and M. Suri, "The p and hp Versions of the Finite Element Method for Problems with Boundary Layers," Math. Computation, vol. 65, no. 216, pp. 1,403-1,429,1996.
7. A. Certain, J. Popovic, T. DeRose, T. Duchamp, D. Salesin, and W. Stuetzle, "Interactive Multiresolution Surface Viewing " Proc. SIGGRAPH '96 ConJ., pp. 91-98,1996.
8. P. Cignoni, L. De Floriani, C. Montoni, E. Puppo, and R. Scopigno, "Multiresolution Modeling and Visualization of Volume Data Based on Simplicial Complexes," Proc. 1994 Symp. Volume Visualization, pp. 19-26,1994.
9. P. Cignoni, C. Montani, E. Puppo, and R. Scopigno, "Optimal Isosurface Extraction From Irregular Volume Data," Pr\ic, 1996 Volume Visualization Symp., pp. 31-38,1996.
10. P. Cignoni, C. Montani, and R. Scopigno, "MagicSphere: An Insight Tool for 3D Data Visualization," Computer Graphic forum, vol. 13, no. 3, pp. 317-328,1994.
11. P. Cignoni, C. Montani, and R. Scopigno, "A Comparison if Mesh Simplification Algorithms," Computers and Graphics, vol. 22, pp. 37-54,1998.
12. D. Cohen-Or and Y. Levanoni, "Temporal Continuity o: Levels of Detail in Delaunay Triangulated Terrain," Proc. Visualization, 1996.
13. L. De Florian!, P. Magillo, and E. Puppo, "Building and Traversing a Surface at Variable Resolution/' Proc. IEEE Visualization '97, Oct. 1997.
14. L. De Floriani, P. Marzano, and E. Puppo, "Multiresolution Models for Topographie Surface Description," The Visual Computer, vol. 12, no. 7, pp. 317-345,1996.
15. L. De Floriani and E. Puppo, "Hierarchical Triangulation for Multiresolution Surface Description Geometric Design," ACM Trans. Graphics, vol. 14, no. 4, pp. 363-411,1995.
16. M. Dellnitz, A. Hohmann, O. Junge, and M. Rumpf, "Exploring Invariant Sets and Invariant Measures," Chaos, vol. 7, pp. 221-228, 1997.
17. M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle, "Multiresolution Analysis of Arbitrary Meshes," Proc. S1GGRAPH '95 Conf., pp. 173-182,1995.
18. F. Bornemann, B. Erdmann, and R. Kornhuber, "Adaptive Multilevel Methods in Three Space Dimensions," Int'l J. Numerical Methods in Eng., vol. 36, no. 18, pp. 3,187-3,203,1993.
19. B. Falcidieno, S. Orgolesu, C. Pizzi, A. Sanguineti, and M. Spagnuolo, "High Fidelity Digital Terrain Modelling for the Reconstruction of the Antarctic Sea Floor," J. Visualization and Computer Animation, vol. 7, no. 3, pp. 177-188,1996.
20. N. Faust, L. Hodges, D. Koller, P. Lindstrom, W. Ribarsky, and G. Turner, "Real-Time, Continuous Level of Detail Rendering of Hight Fields," IEEE Computer Graphics and Applications, pp. 109117,1996.
21. I. Gargantini, "Linear Octrees for Fast Processing of ThreeDimensional Objects," Computer Graphics and Image Processing, vol. 20, no. 4, pp. 365-374,1982.
22. M.H. Ghavamnia and X.D. Yang, "Direct Rendering of Laplacian Compressed Volume Data," Proc. Visualization, pp. 192-199, 1995.
23. M. Giles and R. Haimes, "Advanced Interactive Visualization for cfd," Computing Systems in Eng., vol. 1, no. 10, pp. 51-62, 1990.
24. M. Griebel, Multilevelmethoden als Iterationsmrfahren über Erzeugendensystemen. Teubner, 1994.
25. M.H. Gross and R.G. Staadt, "Fast Multiresolution Surface Meshing," Proc. Visualization, pp. 135-142,1995.
26. R. Grosso, C. Luerig, and T. Ertl, "The Multilevel Finite Element Method for Adaptive Mesh Optimization and Visualization of Volume Data," Proc. Visualization, 1997.
27. W. Hackbusch, Multi-Grid Methods and Applications, Berlin/ Heidelberg: Springer, 1985.
28. B. Hamann, "A Data Reduction Scheme for Triangulated Surfaces," Computer Aided Geometric Design, vol. 11, pp. 197-214,1994.
29. B. Hamann and J. Chen, "Data Point Selection for Piecewise Trilinear Approximation," Computer Aided Geometric Design, vol. 11,1994.
30. On Robust and Adaptive Multi-Grid Methods, P.W. Hemker et al., eds. Birkhaeuser, 1994.
31. H. Hoppe, "Progressive Meshes," Proc. SIGGRAPH '96 Conf., pp. 99-108,1996.
32. T. Itoh and K. Koyamada, "Automatic Isosurface Propagation Using an Extrema Graph and Sorted Boundart Cell Lists," IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 4, pp. 319327, Dec. 1995.
33. T. Itoh, Y. Yamaguchi, and K. Koyamada, "Volume Thinning for Automatic Isosurface Propagation," Proc. Visualization '96,1996.
34. J. Fröhlich and K. Schneider, "An Adaptive Wavelet-Vaguelette Algorithm for the Solution of pdes," J. Computers and Physics, vol. 130, no. 2, pp. 174-190,1997.
35. J. Maubach, "Local Bisection Refinement for n-Simplicial Grids Generated by Reflection," SIAM J. Science ana Computers, vol. 16, pp. 210-227,1995.
36. R. Klein, G. Liebich, and W. Straβer, "Mesh Reduction With Error Control," Proc. Visualization, 1996.
37. D. Laur and P. Hanrahan, "Hierarchical Splatting: A Progressive Refinement Algorithm for Volume Rendering," Proc. Computer Graphics (SIGGRAPH '91), vol. 25, pp. 285-288,1991.
38. M. Levoy, "Efficient Ray Tracing of Volume Data," ACM Trans. Graphics, vol. 9, no. 3, pp. 245-261, 1990.
39. Y. Livnat, H.W. Shen, and C.R. Johnson, "A Near Optimal Isosurface Extraction Algorithm Using the Span Space," IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 1, pp. 73-83, Mar. 1996.
40. W. Lorensen and H. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," Computer Graphics, vol. 21, no. 4, pp. 163-169,1987.
41. W.F. Mitchell, "A Comparison of Adaptive Refinement Techniques for Elliptic Problems," ACM Trans. Math. Software, vol. 15, no. 4, pp. 326-347, 1989.
42. S. Muraki, "Volume Data and Wavelet Transform," IEEE Computer Graphics and Applications, vol. 13, no. 4, pp. 50-56,1993.
43. R. Neubauer, M. Ohlberger, M. Rumpf, and R. Schwörer, "Efficient Visualization of Large Scale Data on Hierarchical Meshes," Visualization in Scientific Computing '97, W. Lefer and M. Grave, eds. Springer, 1997.
44. R.H. Nochetto, "Pointwise A Posteriori Error Estimates for Elliptic Problems on Highly Graded Meshes," Math. Computation, vol. 64, pp. 1-22,1995.
45. M. Ohlberger and M. Rumpf, "Hierarchical and Adaptive Visualization on Nested Grids," Computing, vol. 59, pp. 269-285,1997.
46. E. Ossa, Topologie. Braunschweig/Wiesbaden: Vieweg, 1992.
47. P.W. Hemker, "On the Structure of an Adaptive Multi-Level Algorithm," BIT, vol. 20, pp. 289-301,1980.
48. K. Polthier and M. Rumpf, "A Concept for Timedependent Processes," Scientific Visualization, M. Goebel, H. Mueller, and B. Urban, eds. Springer-Verlag, 1995.
49. R. Stenberg and M. Suri, "Mixed hp Finite Element Methods for Problems in Elasticity and Stokes Flow," Numer. Math., vol. 72, no. 3, pp. 367-389,1996.
50. M.C. Rivara, "Algorithms for Refining Triangular Grids Suitable for Adaptive and Multigrid Techniques," Int'l J. Numerical Methods in Eng., vol. 20, pp. 745-756,1984.
51. M. Rumpf, A. Schmidt, and K.G. Siebert, "Functions Denning Arbitrary Meshes a Flexible Interface Between Numerical Data and Visualization Routines," Computer Graphics Forum, vol. 15, no. 2, pp. 129-141,1996.
52. P. Schröder and W. Sweldens, "Spherical Wavelets: Efficiently Representing Functions on the Sphere," Proc. SIGGRAPH '95 Con/, pp. 161-172,1995.
53. WJ. Schroedcr, J.A. Zarge, and W.A. Lorensen, "Decimation of Triangle Meshes," Proc. Computer Graphics (SIGGRAPH '92), vol. 26, pp. 65-70,1992.
54. R. Shekhar, E. Fayyad, R. Yagel, and J.F. Cornhill, "Octree-Based Decimation of Marching Cubes Surfaces," Proc, Visualization, 1996.
55. H.-W. Shen, C.D. Hansen, Y. Livnat, and C.R. Johnson, "Isosurfacing in Span Space with Utmost Efficiency (ISSUE)," Proc. Visualization, 1996.
56. K.G. Siebert, "Local Refinement of 3-D-Meshes Consisting of Prisms and Conforming Closure," IMPACT of Computing in Science and Eng., vol. 5, pp. 271-284,1993.
57. M. Tamminen and H. Samet, "Efficient Octree Conversion by Connectivity Labeling," Computer Graphics, vol. 18, no. 3, pp. 4351,1984.
58. G. Turk, "Re-Tiling Polygonal Surfaces," Computer Graphics, vol. 26, no. 2, pp. 55-64,1992.
59. J.P. Wilhelms and A. Van Gelder, "Octrees for Faster Isosurface Generation," Computer Graphics (San Diego Workshop Volume Visualization), vol. 24, no. 5, pp. 57-62,1990.
60. J.P. Wilhelms, A. Van Gelder, P. Tarantino, and J. Gibbs, "Hierarchical and Parallelizable Direct Volume Rendering for Irregular and Multiple Grids," Proc. Visualization, 1996.
61. L. Williams, "Pyramidal Parametrics," Computer Graphics, vol. 17, no. 3,1983.
62. S. Yang and C. Cooke, "Data Compression Based on the Cubic B-Spline Wavelet with Uniform Two-Scale Relation," Math. Computational Modeling, vol. 23, no. 7, pp. 73-88,1996.
63. Y. Zhou, B. Chen, and A. Kaufman, "Multiresolution Tetrahedral Framework for Visualizing Volume Data," Proc. IEEE Visualization '97,1997.