Hierarchical and adaptive visualization on nested grids

Computing (Vienna/New York)

Volumn 59, Issue 4, 1997, Pages 365-385

  Ohlberger, M ^a   Rumpf, M ^b  

^a UNIVERSITY OF FREIBURG   (Germany)

^b UNIVERSITY OF BONN   (Germany)

Author keywords

Adaptive methods; Error indicator; Isosurfaces; Multiresolutional visualization

Indexed keywords

COMPUTER SIMULATION; IMAGE PROCESSING; IMAGE QUALITY; MATHEMATICAL MODELS; PARTIAL DIFFERENTIAL EQUATIONS; VISUALIZATION;

ADAPTIVE METHODS; ERROR INDICATORS; NESTED GRIDS;

COMPUTATIONAL GEOMETRY;

EID: 0031331273     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02684418     Document Type: Article

References (36)

1. Bänsch, E.: Local mesh refinement in 2 and 3 dimensions. IMPACT Comput. Sci. Eng. 3, 181-191 (1991).
2. Bank, R. E., Weiser, A.: Some a posteriori error estimators for elliptic partial differential equations. Math. Comp. 44, 283-301 (1985).
3. Bank, R. E., Dupont, T., Yserentant, H.: The hierarchical basis multigrid method. Numer. Math. 52, 427-458 (1988).
4. Bergman, L., Fuchs, H., Grant, E.: Image rendering by adaptive refinement. ACM Comput. Graphics 20, 29-35 (1986).
5. Deuflhard, P., Leinen, P., Yserentant, H.: Concepts of an adaptive hierarchical finite element code. IMPACT Comput. Sci. Eng. 1, 3-35 (1989).
6. Bornemann, F. A., Erdmann, B., Kornhuber, R.: Adaptive multilevel-methods in three space dimensions. Preprint SC 92-14. Konrad-Zuse-Institut, Berlin, 1992.
7. Bramble, J. H., Pasciak, J. E., Xu, J.: Parallel multilevel preconditioners. Math. Comp. 55, 1-22 (1990).
8. Cignoni, P., De Floriani, L., Montani, C., Puppo, E., Scopigno, R.: Multiresolution modeling and visualization of volume data based on simplicial complexes. Proceedings of the Visualization '95, 19-26, 1995.
9. Gargantini, I.: Linear octrees for fast processing of three-dimensional objects. Comput. Graph. Image Process. 20, 365-374 (1982).
10. Ghavamnia, M. H., Yang, X. D.: Direct rendering of Laplacian compressed volume data. Proceedings of the Visualization '95, 192-199, 1995.
11. Giles, M., Haimes, R.: Advanced interactive visualization for CFD. Comput. Systems Eng. 1, 51-62 (1990).
12. SFB 256, University of Bonn: GRAPE manual, http://www.iam.uni-bonn.de/main.html, Bonn, 1995.
13. Griebel, M.: Multilevelmethoden als Iterationsverfahren über Erzeugendensystemen. Leipzig: Teubner, 1994.
14. Gross, M. H., Staadt, R. G.: Fast multiresolution surface meshing. Proceedings of the Visualization '95, 135-142, 1995.
15. Grüne, L.: An adaptive grid scheme for the Hamilton-Jacobi-Bellman equation. Numer. Math. 75, 319-337 (1997).
16. Hackbusch, W.: Multi-grid methods and applications. Berlin, Heidelberg, New York, Tokyo: Springer, 1985.
17. Hamann, B.: A data reduction scheme for triangulated surfaces. Comput. Aided Geom. Des. 11, 197-214 (1994).
18. Itoh, T., Koyamada, K.: Isosurface generation by using extrema graphs, 77-83, 1994.
19. Laur, D., Hanrahan, P.: Hierarchical splatting: A progressive refinement algorithm for volume rendering. ACM Comput. Graphics 25, 285-288 (1991).
20. Levoy, M.: Efficient ray tracing of volume data, ACM Trans. Graph 9, 245-261 (1990).
21. Livnat, Y., Shen, H. W., Johnson, C. R.: A near optimal isosurface extraction algorithm using the span space. Trans. Visualization Comput. Graphics 2, 73-83 (1996).
22. Lorensen, W. E., Cline, H. E.: Marching cubes: a high resolution 3D surface construction algorithm. ACM Comput. Graphics 21, 163-169 (1987).
23. Mitchell, W. F.: A comparison of adaptive refinement techniques for elliptic problems. ACM Trans. Math. Software 15, 326-347 (1989).
24. Ning, P., Bloomenthal, J.: An evaluation of implicit surface tilers. IEEE Comput. Graphics Appl. 33-41, 1993.
25. Nochetto, R. H.: Pointwise a posteriori error estimates for elliptic problems on highly graded meshes, Math. Comp. 64, 1-22 (1995).
26. Rivara, M. C.: Algorithms for refining triangular grids suitable for adaptive and multigrid techniques. Int. J Numer. Methods Eng. 20, 745-756 (1984).
27. Rumpf, M., Schmidt, A., Siebert, K. G.: Functions defining arbitrary meshes, a flexible interface between numerical data and visualization routines. Comput. Graphics Forum 15, 129-141 (1997).
28. Schröder, W. J., Zarge, J. A., Lorensen, W. E.: Decimation of triangle meshes. ACM Comput. Graphics 25, 65-70 (1992).
29. Schmidt, A., Siebert, K. G.: ALBERT: An adaptive hierarchical finite element toolbox, in preparation.
30. Shen, H.-W., Johnson, C. R.: Sweeping simplices: A fast iso-surface extraction algorithm for unstructured grids. Proc. Visualization '95, 143-150, 1995
31. Siebert, K. G.: An a posteriori error estimator for anisotropic refinement, Numer. Math. 73, 373-398 (1996).
32. Siebert, K. G.: Local refinement of 3-D-meshes consisting of prisms and conforming closure. IMPACT Comput. Sci. Eng. 5, 271-284 (1993).
33. Tamminen, M., Samet, H.: Efficient octree conversion by connectivity labeling. ACM Comput. Graphics 18, 43-51 (1984).
34. Turk, G.: Re-tiling polygonal surfaces. Comput. Graphics 26, 55-64 (1992).
35. Verfürth, R.: A posteriori error estimation and adaptive mesh-refinement techniques. J. Comput. Appl. Math. 50, 67-83 (1994).
36. Wilhelms, J., van Gelder, A.: Octrees for faster isosurface generation. ACM Trans. Graph. 11, 201-227 (1992).