Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Comprehensive Tutorial of Level Set Method
Search
Liam Jongsu Kim
June 04, 2013
Science
0
750
Comprehensive Tutorial of Level Set Method
Liam Jongsu Kim
June 04, 2013
Tweet
Share
More Decks by Liam Jongsu Kim
See All by Liam Jongsu Kim
Dive into Triton Internals
appleparan
0
600
Other Decks in Science
See All in Science
【RSJ2025】PAMIQ Core: リアルタイム継続学習のための⾮同期推論・学習フレームワーク
gesonanko
0
640
AIに仕事を奪われる 最初の医師たちへ
ikora128
0
1k
機械学習 - 決定木からはじめる機械学習
trycycle
PRO
0
1.2k
[Paper Introduction] From Bytes to Ideas:Language Modeling with Autoregressive U-Nets
haruumiomoto
0
190
機械学習 - SVM
trycycle
PRO
1
980
データベース11: 正規化(1/2) - 望ましくない関係スキーマ
trycycle
PRO
0
1k
20251212_LT忘年会_データサイエンス枠_新川.pdf
shinpsan
0
230
Performance Evaluation and Ranking of Drivers in Multiple Motorsports Using Massey’s Method
konakalab
0
140
SpatialRDDパッケージによる空間回帰不連続デザイン
saltcooky12
0
160
データから見る勝敗の法則 / The principle of victory discovered by science (open lecture in NSSU)
konakalab
1
270
(2025) Balade en cyclotomie
mansuy
0
450
なぜ21は素因数分解されないのか? - Shorのアルゴリズムの現在と壁
daimurat
0
290
Featured
See All Featured
The Psychology of Web Performance [Beyond Tellerrand 2023]
tammyeverts
49
3.3k
First, design no harm
axbom
PRO
2
1.1k
Redefining SEO in the New Era of Traffic Generation
szymonslowik
1
210
Building Flexible Design Systems
yeseniaperezcruz
330
40k
Highjacked: Video Game Concept Design
rkendrick25
PRO
1
290
Mobile First: as difficult as doing things right
swwweet
225
10k
Evolving SEO for Evolving Search Engines
ryanjones
0
120
Bioeconomy Workshop: Dr. Julius Ecuru, Opportunities for a Bioeconomy in West Africa
akademiya2063
PRO
1
54
RailsConf 2023
tenderlove
30
1.3k
So, you think you're a good person
axbom
PRO
2
1.9k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
35
2.4k
Fashionably flexible responsive web design (full day workshop)
malarkey
408
66k
Transcript
Comprehensive Guide of Level Set Method with Fluid Mechanics Jongsu
Kim Department of Computational Science and Engineering Yonsei University 1
Yonsei University 2/00 Contents • Motivation • Level Set Method
• Level Set Reinitialization • Numerical Schemes • Conclusion
Yonsei University 3/00 Multiphase Phase Flow •
Yonsei University 4/00 • • • • • • •
• Multiphase Phase Flow
Yonsei University 5/00 Contents • Motivation • Level Set Method
• Numerical Schemes • Conclusion • Level Set Reinitialization
Yonsei University 6/00 Modification of Navier-Stokes Equation • = −
+ 2 + = − + 2 + ⋅ = 0 Ω What equation at the interface?
Yonsei University 7/00
Yonsei University 8/00 CSF Model • • 1 − 2
+ = 1 − 2 + 1 − 2 + = 21 1 − 22 2 2 + 2 − 1 + 1 = •
Yonsei University 9/00 CSF Model • = () • ()
() = [] () = 1 ( 1) 2 ( 2) < > = 1 + 2 /2 ( ℎ ) = 2 − 1
Yonsei University 10/00 What We Have Done • = −
+ 2 + , = 0 = − + 2 + , = 0 ⋅ = 0 Ω 2 − = − + ul = ug , x ∈ Γ Three equations.. Should we solve these equation separately? And how we know the interface?
Yonsei University 11/00 VOF Method • • • • =
1 ( 2) (0 < < 1) + ⋅ = 0
Yonsei University 12/00 VOF Method • • • • •
Yonsei University 13/00 Level Set Method = =0 = ⋅
=0 , = < 0, ( ) > 0, ( ) = 0 ( ℎ )
Yonsei University 14/00 = , > 0 , ≤ 0
+ ⋅ = 0 , = < 0, ( ) > 0, ( ) = 0 ( ℎ ) Level Set Method
Yonsei University 15/00 + ⋅ = 0 Γ , ,
(, ) , = , , , , , = ( , , , ) ( , , , , ) (, ) Γ , , , , ≡ + + = + + Level Set Method
Yonsei University 16/00 , = < 0, ( ) >
0, ( ) = 0 ( ℎ ) () = , ( ) , ( ) + /2, () () = , ( ) , ( ) + /2, () Level Set Method
Yonsei University 17/00 = − + ⋅ 2 − +
Level Set Method () () = + − , = + − () What We Have Done () = 0, < 0 1 2 , = 0 1, > 0 However, we still have a discontinuity … + ⋅ = 0
Yonsei University 18/00 Contents • Motivation • Level Set Method
• Numerical Schemes • Conclusion • Level Set Reinitialization
Yonsei University 19/00 → () Heaviside Function () = 0,
< − 1 2 1 + + 1 sin / , || ≤ 1, > +
Yonsei University 20/00 Distance Function • • 2 |∇| ()
= 0, < − 1 2 1 + + 1 sin / , || ≤ 1, > + • ∇ = 1 ≤ • ∇ = 1 ∈ Ω = 0 ∈ Γ The distance function = The level set function?
Yonsei University 21/00 Level Set Reinitialization = (1 − ∇
) , 0 = () sign = −1, < 0 0, = 0 1, > 0 ∇ = 1 ∈ Ω = 0 ∈ Γ |∇| = 1 |∇| = 1 ≤ Do we solve this equation each iteration?
Yonsei University 22/00 Level Set Reinitialization = (1 − ∇
) + ⋅ ∇ = = ∇ |∇| •
Yonsei University 23/00 Level Set Reinitialization •
Yonsei University 24/00 Level Set Reinitialization What We Have Done
= − + ⋅ 2 − + + ⋅ = 0 () = 0, < − 1 2 1 + + 1 sin / , || ≤ 1, > + + ⋅ ∇ = Are we done?
Yonsei University 25/00 Contents • Motivation • Level Set Method
• Numerical Schemes • Conclusion • Level Set Reinitialization
Yonsei University 26/00 Back to Equation = − + ⋅
2 − + + ⋅ = 0
Yonsei University 27/00 Back to Equation = Σ | +1
− | +1 ≤ ≤
Yonsei University 28/00 Contents • Motivation • Level Set Method
• Numerical Schemes • Conclusion • Level Set Reinitialization
Yonsei University 29/00 Advantange/Disadvantage • • • Γ , =
0 • •
Yonsei University 30/00 Summary of Algorithm (, 0) ( +
⋅ ∇ = 0) ( ⋅ ∇) = +1 (1 − ∇ )
Yonsei University 31/00 Reference • • • • •
Yonsei University 32/00 Reference (Image) • • • • •
• • • • •
Yonsei University 33/00 Reference (Image) • •