Skip to main content
SpringerLink
Log in

Second-Order Accurate Computation of Curvatures in a Level Set Framework Using Novel High-Order Reinitialization Schemes

  • SI Level Set Method
  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

We present a high-order accurate scheme for the reinitialization equation of Sussman et al.(J. Comput. Phys. 114:146–159, [1994]) that guarantees accurate computation of the interface’s curvatures in the context of level set methods. This scheme is an extension of the work of Russo and Smereka (J. Comput. Phys. 163:51–67, [2000]). We present numerical results in two and three spatial dimensions to demonstrate fourth-order accuracy for the reinitialized level set function, third-order accuracy for the normals and second-order accuracy for the interface’s mean curvature in the L 1- and L ∞-norms. We also exploit the work of Min and Gibou (UCLA CAM Report (06-22), [2006]) to show second-order accurate scheme for the computation of the mean curvature on non-graded adaptive grids.

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.

Similar content being viewed by others

References

  1. Gibou, F., Fedkiw, R.: A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem. J. Comput. Phys. 202, 577–601 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  2. Gibou, F., Fedkiw, R., Caflisch, R., Osher, S.: A level set approach for the numerical simulation of dendritic growth. J. Sci. Comput. 19, 183–199 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  3. Gibou, F., Levy, D., Cardenas, C., Liu, P., Boyer, A.: Partial differential equation based segmentation for radiotherapy treatment planning. Math. Biosci. Eng. 2, 209–226 (2005)

    MathSciNet  Google Scholar 

  4. Jiang, G.-S., Peng, D.: Weighted ENO schemes for Hamilton-Jacobi equations. SIAM J. Sci. Comput. 21, 2126–2143 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  5. Liu, X.-D., Osher, S., Chan, T.: Weighted essentially non-oscillatory schemes. J. Comput. Phys. 126, 202–212 (1996)

    Article  MathSciNet  Google Scholar 

  6. Losasso, F., Gibou, F., Fedkiw, R.: Simulating water and smoke with an octree data structure. ACM Trans. Graph. (SIGGRAPH Proc.) 457–462 (2004)

  7. Losasso, F., Fedkiw, R., Osher, S.: Spatially adaptive techniques for level set methods and incompressible flow. Comput. Fluids 35, 995–1010 (2006)

    Article  MathSciNet  Google Scholar 

  8. Min, C., Gibou, F.: A second order accurate level set method on non-graded adaptive Cartesian grids. J. Comput. Phys. 225, 300–321 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  9. Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces. Springer, New York (2002)

    Google Scholar 

  10. Osher, S., Paragios, N.: Geometric Level Set Methods in Imaging, Vision, and Graphics. Springer, New York (2003)

    Book  MATH  Google Scholar 

  11. Osher, S., Sethian, J.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79, 12–49 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  12. Russo, G., Smereka, P.: A remark on computing distance functions. J. Comput. Phys. 163, 51–67 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  13. Sethian, J.A.: Level Set Methods and Fast Marching Methods. Cambridge University Press, Cambridge (1999)

    MATH  Google Scholar 

  14. Shin, S.: Computation of the curvature field in numerical simulation of multiphase flow. J. Comput. Phys. 222, 872–878 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  15. Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock capturing schemes. J. Comput. Phys. 77, 439–471 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  16. Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock capturing schemes II. J. Comput. Phys. 83, 32–78 (1989)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mechanical Engineering Department, University of California, Santa Barbara, CA, 93106, USA

    Antoine du Chéné

  2. École Polytechnique, Palaiseau, France

    Antoine du Chéné

  3. Mathematics Department and Research Institute for Basic Sciences, Kyung Hee University, Seoul, Korea, 130-701

    Chohong Min

  4. Mechanical Engineering Department & Computer Science Department, University of California, Santa Barbara, CA, 93106, USA

    Frédéric Gibou

Authors
  1. Antoine du Chéné
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chohong Min
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Frédéric Gibou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Frédéric Gibou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

du Chéné, A., Min, C. & Gibou, F. Second-Order Accurate Computation of Curvatures in a Level Set Framework Using Novel High-Order Reinitialization Schemes. J Sci Comput 35, 114–131 (2008). https://doi.org/10.1007/s10915-007-9177-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-007-9177-1

Keywords

Search

Navigation