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
先端因果推論特別研究チームの研究構想と 人間とAIが協働する自律因果探索の展望
sshimizu2006
3
740
SpatialRDDパッケージによる空間回帰不連続デザイン
saltcooky12
0
140
データベース04: SQL (1/3) 単純質問 & 集約演算
trycycle
PRO
0
1.1k
機械学習 - K-means & 階層的クラスタリング
trycycle
PRO
0
1.2k
タンパク質間相互作⽤を利⽤した⼈⼯知能による新しい薬剤遺伝⼦-疾患相互作⽤の同定
tagtag
PRO
0
140
機械学習 - K近傍法 & 機械学習のお作法
trycycle
PRO
0
1.3k
動的トリートメント・レジームを推定するDynTxRegimeパッケージ
saltcooky12
0
240
力学系から見た現代的な機械学習
hanbao
3
3.8k
データマイニング - コミュニティ発見
trycycle
PRO
0
190
KH Coderチュートリアル(スライド版)
koichih
1
57k
データマイニング - グラフ埋め込み入門
trycycle
PRO
1
150
データから見る勝敗の法則 / The principle of victory discovered by science (open lecture in NSSU)
konakalab
1
260
Featured
See All Featured
Impact Scores and Hybrid Strategies: The future of link building
tamaranovitovic
0
190
Leveraging LLMs for student feedback in introductory data science courses - posit::conf(2025)
minecr
0
120
Chasing Engaging Ingredients in Design
codingconduct
0
97
State of Search Keynote: SEO is Dead Long Live SEO
ryanjones
0
99
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
irinanazarova
9
1.1k
The Curse of the Amulet
leimatthew05
1
7.6k
How to audit for AI Accessibility on your Front & Back End
davetheseo
0
150
Mozcon NYC 2025: Stop Losing SEO Traffic
samtorres
0
120
Data-driven link building: lessons from a $708K investment (BrightonSEO talk)
szymonslowik
1
890
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
162
16k
Ecommerce SEO: The Keys for Success Now & Beyond - #SERPConf2024
aleyda
1
1.8k
How Fast Is Fast Enough? [PerfNow 2025]
tammyeverts
3
430
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) • •