Finite Element-Based Level Set Methods for Higher Order Flows
- 134 Downloads
In this paper we shall discuss the numerical simulation of geometric flows by level set methods. Main examples under considerations are higher order flows, such as surface diffusion and Willmore flow as well as variants of them with more complicated surface energies. Such problems find various applications, e.g. in materials science (thin film growth, grain boundary motion), biophysics (membrane shapes), and computer graphics (surface smoothing and restoration).
We shall use spatial discretizations by finite element methods and semi-implicit time stepping based on local variational principles, which allows to maintain dissipation properties of the flows by the discretization. In order to compensate for the missing maximum principle, which is indeed a major hurdle for the application of level set methods to higher order flows, we employ frequent redistancing of the level set function.
Finally we also discuss the solution of the arising discretized linear systems in each time step and some particular advantages of the finite element approach such as the variational formulation which allows to handle the higher order and various anisotropies efficiently and the possibility of local adaptivity around the zero level set.
KeywordsLevel set methods Higher-order geometric flows Finite element methods Semi-implicit time stepping Energy dissipation
Unable to display preview. Download preview PDF.
- 15.Deckelnick, K., Dziuk, G., Elliott, C.M.: Fully discrete semi-implicit second order splitting for anisotropic surface diffusion of graphs. Isaac Newton Institute, Cambridge (2003). Preprint Google Scholar
- 16.Deckelnick, K., Dziuk, G., Elliott, C.M.: Computation of geometric partial differential equations and mean curvature flow. Acta Numer. (2005), 139–232 Google Scholar
- 28.Osher, S.J., Fedkiw, R.P.: The Level Set Method and Dynamic Implicit Surfaces. Springer, New York (2002) Google Scholar
- 30.Rätz, A., Voigt, A.: Higher order regularization of anisotropic geometric evolution equations in three dimensions. J. Comput. Theor. Nanosci. 3, 543–560 (2006) Google Scholar
- 33.Stöcker, C.: Level set methods for higher order evolution laws. PhD-thesis, Mathematics Department, Technische Universität Dresden (2008). http://nbn-resolving.de/urn:nbn:de:bsz:14-ds-1205350171405-81971
- 34.Stöcker, C., Vey, S., Voigt, A.: AMDiS—Adaptive multidimensional simulations: composite finite elements and signed distance functions. WSEAS Trans. Circ. Syst. 4, 111–116 (2005) Google Scholar
- 35.Vey, S., Voigt, A.: AMDiS—adaptive multidimensional simulations: Object oriented software concepts for scientific computing. WSEAS Trans. Syst. 3, 1564–159 (2004) Google Scholar