arrow
Return

A PDE-based fast local level set method

delete1999-11-01
delete1.1K
delete
OA
AI
D
Danping Peng *
B
Barry Merriman
S
Stanley Osher
H
Hongkai Zhao
K
Kang, MJ
DOI:10.1006/jcph.1999.6345delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We develop a fast method to localize the level set method of Osher and Sethian (1988, J. Comput. Phys. 79, 12) and address two important issues that are intrinsic to the level set method: (a) how to extend a quantity that is given only on the interface to a neighborhood of the interface; (b) how to reset the level set function to be a signed distance function to the interface efficiently without appreciably moving the interface. This fast local level set method reduces the computational effort by one order of magnitude, works in as much generality as the original one, and is conceptually simple and easy to implement. Our approach differs from previous related works in that we extract all the information needed from the level set function (or functions in multiphase flow) and do not need to find explicitly the location of the interface in the space domain. The complexity of our method to do tasks such as extension and distance reinitialization is O (N), where N is the number of points in space, not O(N log N) as in works by Sethian (1996, Proc. Not. Acad. Sci. 93, 1591) and Helmsen and co-workers (1996, SPIE Microlithography IX, p. 253). This complexity estimation is also valid for quite general geometrically based front motion for our localized method. (C) 1999 Academic Press.
Keywords:
HAMILTON-JACOBI EQUATIONS
MEAN-CURVATURE
MOTION
REGULARIZATION
FORMULATION
SCHEMES
FRONTS
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Computational Physics cover
Journal of Computational Physics
IF:
3.8
Papers:
1.6W
Citations:
7.4W

Organization

No organization information available
Cited Papers

Cited Papers

A Detailed Analytical Model of a Salient-Pole Synchronous Generator Under Dynamic Eccentricity Fault
err2011-04-01
err0
PREAI
errMojtaba Babaei; Jawad Faiz; Bashir Mahdi Ebrahimi; S. Amini; Jalal Nazarzadeh
errShare
errSave
Development and Validation of the University of Washington Clinical Assessment of Music Perception Test
err2009-08-01
err0
errOAAI
errRobert Kang; Grace Liu Nimmons; Ward Drennan; Jeff Longnion; Chad Ruffin; Kaibao Nie; Jong Ho Won; Tina Worman; Bevan Yueh; Jay Rubinstein
errShare
errSave
Variational level set approach to multiphase motion
err1996-08-01
err952
PREAI
errZhao, HK; Chan, T; Merriman, B; Osher, S
errShare
errSave
Parental occupational exposure to pesticides and the risk of childhood leukemia in Costa Rica
err2007-08-01
err0
errOAAI
errPatricia Monge; Catharina Wesseling; Jorge Guardado; Ingvar Lundberg; Anders Ahlbom; Kenneth P Cantor; Elisabete Weiderpass; Timo Partanen
errShare
errSave
researcher View more