Revisiting the redistancing problem using the Hopf-Lax formula

JOURNAL OF COMPUTATIONAL PHYSICS

卷:330

Article

Lee, Byungjoon¹  Darbon, Jerome³  Osher, Stanley²  Kang, Myungjoo¹ 

[1] Seoul Natl Univ, Dept Math Sci, Seoul, South Korea

[2] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA

[3] Brown Univ, Div Appl Math, Providence, RI 02912 USA

关键词: Reinitialization;    Level set method;    Hopf-Lax formula;    Hamilton-Jacobi equations;    Split Bregman Method;   

DOI  :  10.1016/j.jcp.2016.11.005

来源: Elsevier

【 摘 要 】

This article presents a fast new numerical method for redistancing objective functions based on the Hopf-Lax formula [1]. The algorithm suggested here is a special case of the previous work in [2] and an extension that applies the Hopf-Lax formula for computing the signed distance to the front. We propose the split Bregman approach to solve the minimization problem as a solution of the eikonal equation obtained from Hopf-Lax formula. Our redistancing procedure is expected to be generalized and widely applied to many fields such as computational fluid dynamics, the minimal surface problem, and elsewhere. (C) 2016 Elsevier Inc. All rights reserved.

【 授权许可】

Free