The level set method is becoming increasingly popular for the simulation of several problems that involve interfaces. The level set function is advected by some velocity field, with the zero-level set of the function defining the position of the interface. The advection distorts the initial shape of the level set function, which needs to be re-initialized to a smooth function preserving the position of the zero-level set. Many algorithms re-initialize the level set function to (some approximation of) the signed distance from the interface. Efficient algorithms for level set redistancing on Cartesian meshes have become available over the last years, but unstructured meshes have received little attention. This presentation concerns algorithms for construction of a distance function from the zero-level set, in such a way that mass is conserved on arbitrary unstructured meshes. The algorithm is consistent with the hyperbolic character of the distance equation $(‖∇d‖=1)$ and can be localized on a narrow band close to the interface, saving computing effort. The mass-correction step is weighted according to local mass differences, an improvement over usual global rebalancing techniques.

1.
Chang
,
Y. C.
,
Hou
,
T. Y.
,
Merriman
,
B.
, and
Osher
,
S.
, 1996, “
A Level Set Formulation of Eulerian Interface Capturing Methods for Incompressible Fluid Flows
,”
J. Comput. Phys.
0021-9991,
124
, pp.
449
464
.
2.
,
D.
, and
Sethian
,
J. A.
, 1999, “
The Fast Construction of Extension Velocities in Level Set Methods
,”
J. Comput. Phys.
0021-9991,
148
, pp.
2
22
.
3.
Tezduyar
,
T.
,
,
S.
, and
Behr
,
M.
, 1998, “
Enhanced-Discretization Interface-Capturing Technique (EDICT) for Computation of Unsteady Flows With Interfaces
,”
Comput. Methods Appl. Mech. Eng.
0045-7825,
150
, pp.
235
248
.
4.
Codina
,
R.
, and
Soto
,
O.
, 2002, “
A Numerical Model to Track Two-Fluid Interfaces Based on a Stabilized Finite Element Method and the Level Set Technique
,”
Int. J. Numer. Methods Fluids
0271-2091,
40
, pp.
293
301
.
5.
Enright
,
D.
,
Fedkiw
,
R.
,
Ferziger
,
J.
, and
Mitchell
,
I
, 2002, “
A Hybrid Particle Level Set Method for Improved Interface Capturing
,”
J. Comput. Phys.
0021-9991,
183
, pp.
83
116
.
6.
Lakehal
,
D.
,
Meier
,
M.
, and
Fulgosi
,
M.
, 2002, “
Interface Tracking Towards the Direct Simulation of Heat and Mass Transfer in Multiphase Flows
,”
Int. J. Heat Fluid Flow
0142-727X,
23
, pp.
242
257
.
7.
Cruchaga
,
M.
,
Celentano
,
D.
, and
Tezduyar
,
T.
, 2005, “
Moving-Interface Computations With the Edge-Tracked Interface Locator Technique (ETILT)
,”
Int. J. Numer. Methods Fluids
0271-2091,
47
, pp.
451
469
.
8.
Chopp
,
D.
, 1993, “
Computing Minimal Surfaces via Level Set Curvature Flow
,”
J. Comput. Phys.
0021-9991,
106
, pp.
77
91
.
9.
Sethian
,
J. A.
, 1998, “
Fast Marching Methods and Level Set Methods for Propagating Interfaces
,”
von Karman Institute Lecture Series
, Computational Fluid Mechanics.
10.
Barth
,
T. J.
, and
Sethian
,
J. A.
, 1998, “
Numerical Schemes for the Hamilton-Jacobi and Level Set Equations on Triangulated Domains
,”
J. Comput. Phys.
0021-9991,
145
, pp.
1
40
.
11.
Sussman
,
M.
, and
Fatemi
,
E.
, 1999, “
An Efficient, Interface-Preserving Level-Set Redistancing Algorithm and Its Application to Interfacial Incompressible Fluid Flow
,”
SIAM J. Sci. Comput. (USA)
1064-8275,
20
(
4
), pp.
1165
1191
.
12.
Chopp
,
D. L.
, 2001, “
Some Improvements of the Fast Marching Method
,”
Clin. Anat.
0897-3806,
23
(
1
), pp.
230
244
.
13.
Sethian
,
J. A.
, and
Smereka
,
P.
, 2003, “
Level Set Methods for Fluid Interfaces
,”
Annu. Rev. Fluid Mech.
0066-4189,
35
, pp.
341
372
.
14.
Osher
,
S.
, and
Fedkiw
,
R.
, 2003,
Level Set Methods and Dynamic Implicit Surfaces
,
153
,
Springer
, New York.
15.
,
S.
, and
Tezduyar
,
T. E
, 2000, “
Stabilized-Finite-Element/Interface-Capturing Technique for Parallel Computation of Unsteady Flows With Interfaces
,”
Comput. Methods Appl. Mech. Eng.
0045-7825,
190
, pp.
243
261
.
16.
Hughes
,
T.
, and
Brooks
,
A.
, 1979, “
A Multi-Dimensional Upwind Scheme With No Crosswind Diffusion
,”
Finite Element Methods for Convection Dominated Flows
, AMD-Vol.
34
,
ASME
, New York pp.
19
35
.