High Order Anchoring and Reinitialization of Level Set Function for Simulating Interface Motion
- 17 Downloads
A second order interface anchoring method has been developed and used with fast sweeping algorithm for reinitialization of a level set function. The algebraic anchoring formulation ensures that the location of the actual interface is preserved, leading to better mass conservation property. It also provides high order accurate algebraic constraint for solving the Eikonal equation on a finite difference grid. Geometric properties of the interface such as surface normal and curvature are subsequently computed from the reinitialized distance function. Various analytical functions for modeling distortion in level set field are considered and accuracy of reinitialization is evaluated using first and second order anchoring schemes. It is also shown that accurate computation of interface curvature requires a high order anchor in addition to a high order fast sweeping method. Mass conservation property of reinitialization is also analyzed by considering test problems from literature including the classic Rider–Kothe single vortex problem. The formulation is suitable for efficient parallelization for both distributed memory and on-node shared memory parallel systems. Scalability and performance of the reinitialization scheme on multiple architectures are demonstrated.
KeywordsInterface tracking Level set Fast sweeping method Reinitialization
Mathematics Subject Classification76M20 76T99 65Y05
This research was supported by the High-Performance Computing for Manufacturing Project Program (HPC4Mfg), managed by the U.S. Department of Energy Advanced Manufacturing Office within the Energy Efficiency and Renewable Energy Office. It was performed using resources of the Oak Ridge Leadership Computing Facility and Oak Ridge National Laboratory, which are supported by the Office of Science of the U.S. Department of Energy under Contract No. DE-AC0500OR22725.
- 15.Youngs, D.: Time-dependent multi-material flow with large fluid distortion. In: Numerical Methods for Fluid Dynamics, vol. 24, pp. 273–285. Academic Press, Cambridge (1982)Google Scholar
- 17.Sethian, J.A.: Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press. Google-Books-ID: ErpOoynE4dIC (1999)Google Scholar
- 30.Zhang, Y.-T., Shu, C.-W.: Chapter 5–ENO and WENO schemes. In: Abgrall, R., Shu, C.-W. (eds.) Handbook of Numerical Methods for Hyperbolic Problems, of Handbook of Numerical Analysis, vol. 17, pp. 103–122. Elsevier, Amsterdam (2016)Google Scholar
- 32.Bajaj, C.L., Xu, G., Zhang, Q.: Smooth surface constructions via a higher-order level-set method. In: 2007 10th IEEE international conference on computer-aided design and computer graphics, pp. 27–27 (2007)Google Scholar