Skip to main content
SpringerLink
Log in

A minimization-based finite element formulation for interface-preserving level set reinitialization

  • Published:
Computing Aims and scope Submit manuscript

Abstract

This paper presents a new approach to reinitialization in finite element methods for the level set transport equation. The proposed variational formulation is derived by solving a minimization problem. A penalty term is introduced to preserve the shape of the free interface in the process of redistancing. In contrast to hyperbolic PDE reinitialization, the resulting boundary value problem is elliptic and can be solved using a simple fixed-point iteration method. The minimization-based approach makes it possible to define the desired geometric properties in terms of a suitable potential function. In particular, truncated distance functions can be generated using a double-well potential. The results of a numerical study indicate that the new methodology is a promising alternative to conventional reinitialization techniques.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Ausas RF, Dari EA, Buscaglia GC (2008) A geometric mass-preserving redistancing scheme for the level set function. Int J Numer Methods Fluids 65:989–1010

    Article  Google Scholar 

  2. Basting S, Weismann M (2012) A hybrid level set—front tracking finite element approach for fluid–structure interaction and two-phase flow applications. J Comput Phys (submitted)

  3. Elias RN, Martins MAD, Coutinho ALGA (2007) Simple finite element-based computation of distance functions in unstructured grids. Int J Numer Methods Eng 72:1095–1110

    Article  MathSciNet  MATH  Google Scholar 

  4. Hysing S, Turek S (2005) The Eikonal equation: numerical efficiency vs. algorithmic complexity on quadrilateral grids. In: Proceedings of Algoritmy, pp 22–31

  5. Li C, Xu C, Gui C, Fox MD (2010) Distance regularized level set evolution and its application to image segmentation. IEEE Transact Image Process 19:3243–3254

    Article  MathSciNet  Google Scholar 

  6. Osher S, Fedkiw R (2003) Level set methods and dynamic implicit surfaces. Springer, New York

    MATH  Google Scholar 

  7. Parolini N (2004) Computational fluid dynamics for naval engineering problems. PhD thesis, EPFL Lausanne

  8. Sethian JA (1996) A fast marching level set method for monotonically advancing fronts. Proc Natl Acad Sci USA 93(4):1591–1595

    Article  MathSciNet  MATH  Google Scholar 

  9. Sethian JA (1999) Level set methods and fast marching methods: evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science. Cambridge University Press, London

  10. Sethian JA, Smereka P (2003) Level set methods for fluid interfaces. Annu Rev Fluid Mech 35:341–372

    Article  MathSciNet  Google Scholar 

  11. Smolianski A (2001) Numerical modeling of two-fluid interfacial flows. PhD thesis, University of Jyväskylä

  12. Sussman M, Smereka P, Osher S (1994) A level set approach for computing solutions to incompressible two-phase flow. J Comput Phys 114:146–159

    Article  MATH  Google Scholar 

  13. Tsai YR, Cheng L-T, Osher S, Zhao H-K (2003) Fast sweeping algorithms for a class of Hamilton-Jacobi equations. SIAM J Numer Anal 41(2):673–694

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Applied Mathematics III, University Erlangen-Nuremberg, Cauerstr. 11, 91058 , Erlangen, Germany

    Christopher Basting & Dmitri Kuzmin

Authors
  1. Christopher Basting
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dmitri Kuzmin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christopher Basting.

Additional information

This research was supported by the National Science Foundation under Grant #1015002.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Basting, C., Kuzmin, D. A minimization-based finite element formulation for interface-preserving level set reinitialization. Computing 95 (Suppl 1), 13–25 (2013). https://doi.org/10.1007/s00607-012-0259-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-012-0259-z

Keywords

Mathematics Subject Classification

Search

Navigation