Skip to main content

A Finite Element Method for Level Sets

  • Chapter
  • 1163 Accesses

Part of the book series: Computational Methods in Applied Sciences ((COMPUTMETHODS,volume 14))

Level set methods have recently gained much popularity to capture discontinuities, including their possible propagation. In this contribution we present a finite element approach for solving the governing equations of level set methods. After a review of the governing equations, the initialisation of the level sets, the discretisation on a finite domain and the stabilisation of the resulting finite element method will be discussed. Special attention will be given to the proper treatment of the internal boundary condition, which is achieved by exploiting the partition-of-unity property of finite element shape functions.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Osher S, Sethian JA (1988) Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulation. Journal of Computational Physics 79: 12–49

    Article  MATH  MathSciNet  Google Scholar 

  2. Sethian JA (1998) Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision and Materials Sciences. Cambridge University Press, Cambridge

    Google Scholar 

  3. Gravouil A, Moäs N, Belytschko T (2002) Non-planar 3D crack growth by extended finite elements and level sets — Part I: Mechanical model. International Journal for Numerical Methods in Engineering 53: 2549–2568

    Article  MATH  Google Scholar 

  4. Gravouil A, Moäs N, Belytschko T (2002) Non-planar 3D crack growth by extended finite elements and level sets — Part II: Level set update. International Journal for Numerical Methods in Engineering 53: 2569–2586

    Article  Google Scholar 

  5. Sukumar N, Chopp DL, Moäs N, Belyschko T (2001) Modeling holes and inclusions by level sets in the extended finite element method. Computing Methods in Applied Mechanics and Engineering 190: 6183–6200

    Article  MATH  Google Scholar 

  6. Duflot M (2007) A study of the representation of cracks with level sets. International Journal for Numerical Methods in Engineering 70: 1261–1302

    Article  MathSciNet  Google Scholar 

  7. Duddu R, Bordas S, Chopp D, Moran B (2008) A combined extended finite element and level set method for biofilm growth. International Journal for Numerical Methods in Engineering. 74: 848–870

    Article  MathSciNet  Google Scholar 

  8. Barth T, Sethian JA (1998) Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains. Journal of Computational Physics 145: 1–40

    Article  MATH  MathSciNet  Google Scholar 

  9. Chessa J, Smolinski P, Belytschko T (2002) The extended finite element method for solidification problems. International Journal for Numerical Methods in Engineering 53: 1959–1977

    Article  MATH  MathSciNet  Google Scholar 

  10. Mourad HM, Dolbow J, Garikipati K (2005) An assumed-gradient finite element method for the level set equation. International Journal for Numerical Methods in Engineering 64: 1009– 1032

    Article  MATH  MathSciNet  Google Scholar 

  11. Moäs N, Béchet E, Tourbier M (2006) Imposing essential boundary condition in the extended finite element method. International Journal for Numerical Methods in Engineering 67: 1641– 1669

    Article  MathSciNet  Google Scholar 

  12. Hughes TJR, Franca LP, Hulbert GM (1989) A new finite element formulation for computational fluid dynamics. Part VIII: The Galerkin least square method for advective-diffusive equations. Computer Methods in Applied Mechanics and Engineering 73: 173–189

    Article  MATH  MathSciNet  Google Scholar 

  13. Zhao H-K, Chan T, Merriman B, Osher S (1996) A variational level set approach to multiphase motion. Journal of Computational Physics 127: 179–195

    Article  MATH  MathSciNet  Google Scholar 

  14. Gomes J, Faugeras O (2000) Reconciling distance functions and level sets. Journal of Visual Communication and Image Representation 11: 209–223

    Article  Google Scholar 

  15. Babuska I, Melenk JM (1997) The partition of unity method. International Journal for Numerical Methods in Engineering, 40: 727–758

    Article  MATH  MathSciNet  Google Scholar 

  16. Belytschko T, Moäs N, Usui S, Parimi C (2001) Arbitrary discontinuities in finite elements. International Journal for Numerical Methods in Engineering 50: 993–1013

    Article  MATH  Google Scholar 

  17. Réthoré J, de Borst R, Abellan MA (2007) A two-scale approach for fluid flow in fractured porous media. International Journal for Numerical Methods in Engineering 71: 780–800

    Article  MathSciNet  Google Scholar 

  18. Fries, TP (2008) A corrected XFEM approximation without problems in blending elements. International Journal for Numerical Methods in Engineering 75: 503–532

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer Science + Business Media B.V

About this chapter

Cite this chapter

Valance, S., de Borst, R., Réthoré, J., Coret, M. (2009). A Finite Element Method for Level Sets. In: Eberhardsteiner, J., Hellmich, C., Mang, H.A., Périaux, J. (eds) ECCOMAS Multidisciplinary Jubilee Symposium. Computational Methods in Applied Sciences, vol 14. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-9231-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-4020-9231-2_7

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-4020-9230-5

  • Online ISBN: 978-1-4020-9231-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics