Abstract
Mesh reduction techniques are used for accelerating the visualization process for large datasets. Typical examples are scalar or vector valued functions defined on complex 2 or 3 dimensional meshes. Grosso et al. presented a method for mesh optimization based on finite elements approximations with the L 2 norm and adaptive local mesh refinement. Starting with a very coarse triangulation of the functional domain a hierarchy of highly non-uniform tetrahedral (or triangular in 2D) meshes is generated adaptively by local refinement. This process is driven by controlling the local error of the piecewise linear finite element approximation of the function on each mesh element. In this paper we extend the algorithm to the Sobolev space H 1, where the error norm allows for gradient information to be included. This improves the convergence of the algorithm in regions, where the function has high frequency oscillations. In order to analyze the properties of the optimized meshes we consider iso-surfaces of volume data.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. E. Bank, A. H. Sherman, And A. weiser, Refinement Algorithms and Data Structures for Regular Local Mesh Refinement,Scientific Computing, (R. STEPLEMAN, ed.), IMACS/North Holland, Amsterdam, 1983, pp. 3-17,
J. Bey Tetrahedral Mesh Refinement, Computing, 55, 1995, 355 - 378.
F. Bornemann, B. Erdmann, And R. Kornhuber, Adaptive Multilevel Methods in Three Space Dimensions, Int. J. Numer. Meth. Eng., 36, 1993, 3187 - 3203.
P. Cignoni, L. De Floriani, C. Montani, E. Puppo, And R. Scopigno, Multiresolution Modeling and Visualization of Volume Data based on Simplicial Complexes, Proceedings 1994 Symposium on Volume Visualization, 1994, pp. 19 - 26.
J. Cohen, A. Varshney, G. Turk, H. Weber, P. Agrawal, F. Brooks, And W. Wright, Simplification Envelopes,Proceedings SIGGRAPH ’96, 1996, pp. 119-128.
M. Eck, T. Derose, T. Duchamp, H. Hoppe, M. Lounsbery, And W. Stuetzle, Multiresolution Analysis of Arbitrary Meshes, Proceedings SIG-GRAPH ’95, 1995, pp. 173 - 182.
A. Finkelstein And D. Salesin, Multiresolution Curves, Proceedings SIG-GRAPH ’94, 1994, pp. 261 - 268.
M. E. Goong, Hierarchical Basis Preconditioning for Second Order Elliptic Problems in Three Dimensions, PhD thesis, University of California, Los Angeles, 1989.
M. H. Gross, R. Gatti, And O. Stadt, Fast Multiresolution for Surface Meshing,Proceedings IEEE Visualization ’95, 1995, pp. 135-142,
R. Grosso, CH. LüRig, And Th. Ertl, The Multilevel Finite Element Method for Adaptive Mesh Optimization and Visualization of Volume Data, Proceedings of the Visualization ’97 Conference, Phoenix AZ, U.S.A., October 1997.
H. Hoppe, Progressive Meshes, Proceedings SIGGRAPH ’96, 1996, pp. 99 - 108.
R. Klein, G. Liebich, And W. Strasser, Mesh Reduction with Error Control, Proceedings IEEE Visualization ’96, 1996, 311 - 318.
M. Lounsbery, T. Derose, And J. Warren, Multiresolution Analysis for Surfaces of Arbitrary Topological Type, Technical Report TR 93-10-05b, Department of Computer Science and Engineering, University of Washington, January 1994.
Ch. Lürig And Th. Ertl, Adaptive Iso-Surface Generation, in 3D Image Analysis and Synthesis ’96, (B. GIROD, H. NIEMANN, AND H.-P. SEIDEL, eds. ), 1996, pp. 183 - 190.
M. Ohlberger And M. Rumpf, Hierarchical and adaptive visualization on nested grids, In Proceedings of the Eighth Eurographics Workshop on Visualization in Scientific Computing, Boulogne sur Mer, France, April 1997.
P. Schröder And W. Sweldens, Spherical Wavelets: Efficiently Representing Functions on the Sphere, Proceedings SIGGRAPH ’95, 1995, pp. 161 - 172.
W. Schroeder, J. A. Zarge, And W. E. Lorensen, Decimation of Triangle Meshes, Proceedings SIGGRAPH ’92, 1992, pp. 65 - 70.
A. H. Stroud, Approximate Calculation of Multiple Integrals, Prentice Hall, 1971.
G. Turk, Re-tiling Polygonal Surfaces, Computer Graphics, 26, 1992, 55 - 64.
J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Review, 34, 1992, 581 - 613.
H. Yserentant, Hierarchical Bases, In R. E. O’Malley, editor, ICIAM 91, SIAM, Philadelphia, 1992.
L. Yserentant, On the multi-level splitting of finite element spaces, Numer. Math, 49, 1986, 379 - 412.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Grosso, R., Ertl, T. (1998). Mesh Optimization and Multilevel Finite Element Approximations. In: Hege, HC., Polthier, K. (eds) Mathematical Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03567-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-662-03567-2_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08373-0
Online ISBN: 978-3-662-03567-2
eBook Packages: Springer Book Archive