Automatic construction of boundary parametrizations for geometric multigrid solvers

Computing and Visualization in Science

Volumn 9, Issue 1, 2006, Pages 11-22

  Krause, Rolf ^a   Sander, Oliver ^b  

^a UNIVERSITY OF BONN   (Germany)

^b FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIOMECHANICS; COMPUTATIONAL GEOMETRY; ITERATIVE METHODS; PARAMETER ESTIMATION; TOPOLOGY;

GEOMETRIC MULTIGRID SOLVERS; INPUT SURFACES; PARAMETRIZATIONS; STRUCTURAL MECHANICS;

BOUNDARY CONDITIONS;

EID: 33644975781     PISSN: 14329360     EISSN: 14330369     Source Type: Journal    
DOI: 10.1007/s00791-006-0013-1     Document Type: Article

References (48)

1. Ainsworth, M., Oden, J.T.: A Posterior Error Estimation in Finite Element Analysis. Wiley (2000)
2. Alt, H.W.: Lineare Funktionalanalysis. Springer Verlag (1985)
3. Amira: Amira visualization and modeling system http://www.AmiraVis.com (2003)
4. Bastian, P., Birken, K., Johannsen, K., Lang, S., Neuß, N., Rentz-Reichert, H., Wieners, C.: UG - a flexible software toolbox for solving partial differential equations. Computing and Visualization in Science 1, 27-40 (1997)
5. Bey, J.: Tetrahedral grid refinement. Computing 55, 355-378 (1995)
6. Bornemann, F., Erdmann, B., Kornhuber, R.: Adaptive multilevel-methods in three space dimensions. Int. J. Numer. Methods in Engng. 36, 3187-3203 (1993)
7. Braess, D.: Towards algebraic multigrid for elliptic problems of second order. Computing 55, 379-393 (1995)
8. Braess, D.: Finite Elements. Cambridge University Press (2001)
9. Bramble, J.: Multigrid methods, volume 294 of Pitman Research Notes in Mathematics Series. Longman Scientific (1993)
10. Brown, P.J.C., Faigle, C.T.: A robust efficient algorithm for point location in triangulations. Technical report, Cambridge University (February 1997)
11. Ciarlet, P.G.: Mathematical Elasticity; Volume 1: Three-Dimensional Elasticity, volume 20 of Studies in Mathematics and its Applications. North-Holland, Amsterdam (1988)
12. Cignoni, P., Montani, C., Scopigno, R.: A comparison of mesh simplification algorithms. Computers and Graphics 22(1), 37-54 (1998)
13. Deuflhard, P., Seebass, M.: Adaptive multilevel FEM as decisive tools in the clinical cancer therapy hyperthermia. In: Proc. Eleventh International Conference on: Domain Decomposition Methods in Sciences and Engineering, pp. 403-414 (1999)
14. Dörfler, W., Rumpf, M.: An adaptive strategy for elliptic problems including a posteriori controlled boundary approximation. Mathematics of Computation 67(224), 1361-1382 (1998)
15. Duchamp T., Certain, A., DeRose, A., Stuetzle, W.: Hierarchical computation of PL harmonic embeddings. Technical report, University of Washington (July 1997)
16. Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., Stuetzle, W.: Multiresolution analysis of arbitrary meshes. Computer Graphics, 29 (Annual Conference Series) 173-182 (1995) URL citeseer.nj.nec.com/eck95multiresolution. html
17. Edelsbrunner, H.: Geometry and Topology for Mesh Generation. Cambridge University Press (2001)
18. Feuchter, D., Heppner, I., Sauter, S.A., Wittum, G.: Bridging the gap between geometric and algebraic multi-grid methods. Computing and Visualization in Science 6(1), 1-13 (2003)
19. Floater, M.S.: Parametrization and smooth approximations of surface triangulations. Computer Aided Geometric Design 14, 231-250 (1997)
20. Frankel, T.: The Geometry of Physics. Cambridge University Press (1997)
21. Freitag, L.: Users Manual for Opt-MS: Local Methods for Simplicial Mesh Smoothing and Untangling. Argonne National Laboratory, Illinois (March 1999)
22. Garland, M., Heckbert P.: Surface simplification using quadric error metrics. In: Proceedings of SIGGRAPH, pp. 209-218 (1997)
23. Guskov, I., Khodakovsky, A., Schröder, P., Sweldens, W.: Hybrid meshes, under revision (2002)
24. Guskov, I., Vidimče, K., Sweldens, W., Schröder, P.: Normal meshes. In: Proceedings of SIGGRAPH (2000)
25. Hackbusch, W., Sauter, S.A.: Composite finite elements for problems containing small geometric details: Part II: Implementation and numerical results. Computing and Visualization in Science 1(1), 15-25 (1997)
26. Hackbusch, W.: Multigrid Methods and Applications, volume 4 of Computational Mathematics. Springer-Verlag, Berlin (1985)
27. Hoppe, H.: Progressive meshes. Computer Graphics 30 (Annual Conference Series), 99-108 (1996)
28. Klein, R., Liebich, G., Straßer, W.: Mesh reduction with error control. In: Yagel, R., Nielson, G.M. (eds.) IEEE Visualization '96, pp. 311-318 (1996)
29. Knupp, P.M.: Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. I: A framework for surface mesh optimization. Int. J. Numer. Methods Eng. 48 48(3), 401-420 (2000)
30. Knupp, P.M.: Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. II: A framework for volume mesh optimization and the condition number of the Jacobian matrix. Int. J. Numer. Methods Eng. 48 48(8), 1165-1185 (2000)
31. Kobbelt, L., Campagna, S., Seidel, H.-R: A general framework for mesh decimation. In: Graphics Interface Proceedings, pp. 43-50 (1998)
32. Kornhuber, R., Krause, R.: Adaptive multigrid methods for Signorini's problem in linear elasticity. Comp. Vis. Sci. 4, 9-20 (2001) Springer
33. Krause, R.: Monotone Multigrid Methods for Signorini's Problem with Friction. PhD thesis, FU Berlin (2000) http://www.diss.fu-berlin.de/2001/240/ indexe.html
34. Lee, A.W.F., Sweldens, W., Schröder, P., Cowsar, L., Dobkin, D.: MAPS: Multiresolution adaptive parametrization of surfaces. In: Proceedings of SIGGRAPH, pp. 95-104 (1998)
35. Lounsbery, J.M.: Multiresolution Analysis for Surfaces of Arbitrary Topological Type. PhD thesis, University of Washington, Seattle (1993)
36. Maruya, M.: Generating a texture map from object-surface texture data. Computer Graphics Forum 14(3), 397-406 (1995)
37. Ó' Dúnlaing, C., Watt, C., Wilkins, D.: Homeomorphism of 2-complexes is equivalent to graph isomorphism. International Journal of Computational Geometry and Applications 10(5), 453-476 (2000)
38. Praun, E., Sweldens, W., Schröder, P.: Consistent mesh parametrizations. In: Proceedings of SIGGRAPH (2001)
39. Pulli, K., Segal, M.: Fast Rendering of Subdivision Surfaces. In: Rendering Techniques '96 (Proceedings of the Seventh Eurographics Workshop on Rendering), pp. 61-70. New York, NY (1996) Springer-Verlag/Wien
40. Rumpf, M.: A variational approach to optimal meshes. Numer. Math. 72(4), 523-540 (1996)
41. Sander, O.: Constructing boundary and interface parametrizations for finite element solvers. Master's thesis, Institute of Computer Science, Freie Universität Berlin (2001)
42. Smith, F., Bjørstad, P., Gropp, W.: Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press (1996)
43. Stalling, D., Seebass, M., Zöckler, M., Hege, H.-C. Hyperthermia treatment planning with HyperPlan - User's Manual. Technical Report ZR 00-27, Konrad-Zuse-Zentrum für Informationstechnik (October 2000)
44. Stüben, K.: A review of algebraic multigrid. J. Comput. Appl. Math. 128(1/2) (2001)
45. Verführt, R.: A review of a posteriori error estimation and adaptive mesh-refinement techniques. Series Advances in Numerical Mathematics. Wiley-Teubner, Chichester: John Wiley & Sons. Stuttgart: B. G. Teubner (1996)
46. Zachow, S.: 3D-Osteotomieplanung in der Mund-, Kiefer-und Gesichtschirurgie unter Berücksichtigung der räumlichen Weichgewebeanordnung. Work in progress, Zuse Institute Berlin (ZIB) (2003)
47. Zorin, D., Schröder, P.: Subdivision for modeling and animation. SIGGRAPH Course Notes (2000)
48. Zorin, D., Schröder, P., Sweldens, W.: Interactive multiresolution mesh editing. Computer Graphics, 31 (Annual Conference Series) pp. 259-268 (1997)