Professional Documents
Culture Documents
1
Why Level Sets?
Introduced by Osher and Sethian in
1988 (OS88)
Basic framework for capturing the
geometry of moving boundaries
and interfaces
Eulerian perspective
For problems where the surface
geometry evolves in fairly complex
ways, with topology changes, no
other method has been as
successful
dT
1=v
dx
ψ̇ + v·Grad ψ = 0
Since only the normal component of the velocity field is important
regarding the motion of the interface, and
Grad ψ Grad ψ
n= v=v + vt
|Grad ψ| |Grad ψ|
ψ̇ + ∇·(vψ) = ψ∇·v
Even with initial data that is smooth, these equations often give rise to
solutions with discontinuous derivatives. The viscosity solution (see
LS95) provides a means to extend weak solutions to a broad class of
Hamiltonians.
Using linear elements, constant space-time slabs, mass lumping, and explicit
time integration, the algorithm simplifies considerably.
While the origins of the dc term are less obvious (see H93):
!
B(ψ h , wh )dc = ν(ψ)(∇w·∇ψ) dv
T
ψi∗
3. March in time: ψin+1 = ψin − ∆t
wi
∇ψ
! ! ! " #
wψ̇ dv + wv|∇ψ| dv + τ v ∇w ψ̇ + v|∇ψ| dv = 0
|∇ψ|
R R R
from BS98
MRC06 used these results and some numerical studies to guide mesh
refinement: with p=4, if the radius of curvature of ψ is greater than h/4,
there should not be significant dissipation.
˙ +v·r =0
Gradient-Augmented Level Sets NRS10
˙ +v·r =0
˙ +v·r = rv ·
˙ +v·r =0
Gradient-Augmented Level Sets NRS10
˙ +v·r =0
˙ +v·r = rv ·
a
FLUID 1 FLUID 2
Ls
4.5
a
1.5
2.5
1
2
0.5
1.5 0 0.5 1 1.5 2
Time (non−dimensional)
1 Figure 9: Dambreak simulation The mesh is uniform and of dimension 80 x 20. From top to bottom, the sa
shown are at times t =0.00, 0.06, 0.12, 0.18, and 0.24 seconds
0.5 fluid velocity is given by the second-order solution of Laitone [13]. Their solutions are repeated here:
43
! "
3 5 2 2 101 4 2
Overview of Level Sets η(x) = h + ϵs2 − ϵ2 s2 t2 + ϵ3
4 8
s t −
80
s t
0 # $ # $
Rising Bubble Benchmark
2
1.2
0.8
0.6
0.4
0.2
0
0 0.2 0.4 0.6 0.8 1
4.5
4
Mean Wave Amplitude (cm)
3.5
2.5
1.5
1 Numerical Data
Experimental Data
0.5
0
0.2 0.4 0.6 0.8 1 1.2
Wedge Frequency (Hz)