Level Set Equations on Surfaces via the Closest Point Method
- First Online:
- 242 Downloads
Level set methods have been used in a great number of applications in ℝ2 and ℝ3 and it is natural to consider extending some of these methods to problems defined on surfaces embedded in ℝ3 or higher dimensions. In this paper we consider the treatment of level set equations on surfaces via a recent technique for solving partial differential equations (PDEs) on surfaces, the Closest Point Method (Ruuth and Merriman, J. Comput. Phys. 227(3):1943–1961, ). Our main modification is to introduce a Weighted Essentially Non-Oscillatory (WENO) interpolation step into the Closest Point Method. This, in combination with standard WENO for Hamilton–Jacobi equations, gives high-order results (up to fifth-order) on a variety of smooth test problems including passive transport, normal flow and redistancing. The algorithms we propose are straightforward modifications of standard codes, are carried out in the embedding space in a well-defined band around the surface and retain the robustness of the level set method with respect to the self-intersection of interfaces. Numerous examples are provided to illustrate the flexibility of the method with respect to geometry.
KeywordsClosest Point Method Level set methods Partial differential equations Implicit surfaces WENO schemes WENO interpolation
Unable to display preview. Download preview PDF.
- 2.Cheng, L.-T., Tsai, R.: Redistancing by flow of the time dependent Eikonal equation (2008). Under review Google Scholar
- 12.Merriman, B., Ruuth, S.J.: Embedding methods for the numerical solution of PDEs on manifolds. In preparation Google Scholar
- 13.Mitchell, I.: A toolbox of level set methods. Technical Report TR-2004-09, University of British Columbia Department of Computer Science, July 2004. http://www.cs.ubc.ca/~mitchell/ToolboxLS/Papers/Toolbox/toolboxLS-1.0.pdf
- 19.Saboret, L., Attene, M., Alliez, P.: “Laurent’s Hand”, the AIM@SHAPE shape repository (2007). http://shapes.aimatshape.net
- 21.Sethian, J.A.: Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge Monographs on Applied and Computational Mathematics, vol. 3, 2nd edn. Cambridge University Press, Cambridge (1999) MATHGoogle Scholar
- 22.Shu, C.-W.: Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. Technical Report NASA CR-97-206253 ICASE Report No. 97-65, Institute for Computer Applications in Science and Engineering, November 1997 Google Scholar
- 24.Wikipedia contributors: Klein bottle. Wikipedia, the free encyclopedia, http://en.wikipedia.org/w/index.php?title=Klein_bottle&oldid=133679151 (2007). Accessed 29 May 2007