๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On reinitializing level set functions

โœ Scribed by Chohong Min


Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
884 KB
Volume
229
Category
Article
ISSN
0021-9991

No coin nor oath required. For personal study only.

โœฆ Synopsis


In this paper, we consider reinitializing level functions through equation / t รพ sgnรฐ/ 0 รžรฐkr/k ร€ 1รž ยผ 0 [16]. The method of Russo and Smereka [11] is taken in the spatial discretization of the equation. The spatial discretization is, simply speaking, the second order ENO finite difference with subcell resolution near the interface. Our main interest is on the temporal discretization of the equation. We compare the three temporal discretizations: the second order Runge-Kutta method, the forward Euler method, and a Gauss-Seidel iteration of the forward Euler method. The fact that the time in the equation is fictitious makes a hypothesis that all the temporal discretizations result in the same result in their stationary states. The fact that the absolute stability region of the forward Euler method is not wide enough to include all the eigenvalues of the linearized semi-discrete system of the second order ENO spatial discretization makes another hypothesis that the forward Euler temporal discretization should invoke numerical instability. Our results in this paper contradict both the hypotheses. The Runge-Kutta and Gauss-Seidel methods obtain the second order accuracy, and the forward Euler method converges with order between one and two. Examining all their properties, we conclude that the Gauss-Seidel method is the best among the three. Compared to the Runge-Kutta, it is twice faster and requires memory two times less with the same accuracy.


๐Ÿ“œ SIMILAR VOLUMES


Level set methods based on distance func
โœ Wang De-jun; Tang Yun; Yu Hong-chuan; Tang Ze-sheng ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Springer ๐ŸŒ English โš– 539 KB
Parallel re-initialization of level set
โœ Oliver Fortmeier; H. Martin Bรผcker ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 784 KB

Level set functions are employed to track interfaces in various application areas including simulation of two-phase flows and image segmentation. Often, a re-initializing algorithm is incorporated to transform a numerically instable level set function to a signed distance function. In this note, we

A direct reinitialization approach of le
โœ Myung H. Cho; Hyoung G. Choi; Jung Y. Yoo ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 772 KB

## Abstract Computation of a moving interface by the levelโ€set (LS) method typically requires reinitialization of LS function. An inaccurate execution of reinitialization results in incorrect free surface capturing and thus errors such as mass gain/loss so that an accurate and robust reinitializati