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のあいだー
tagtag
PRO
0
140
データマイニング - グラフデータと経路
trycycle
PRO
1
270
サイコロで理解する原子核崩壊と拡散現象 〜単純化されたモデルで本質を理解する〜
syotasasaki593876
0
140
風の力で振れ幅が大きくなる振り子!? 〜タコマナローズ橋はなぜ落ちたのか〜
syotasasaki593876
1
190
会社でMLモデルを作るとは @電気通信大学 データアントレプレナーフェロープログラム
yuto16
1
500
データマイニング - ノードの中心性
trycycle
PRO
0
320
ド文系だった私が、 KaggleのNCAAコンペでソロ金取れるまで
wakamatsu_takumu
2
1.9k
Hakonwa-Quaternion
hiranabe
1
170
AI(人工知能)の過去・現在・未来 —AIは人間を超えるのか—
tagtag
PRO
1
230
データから見る勝敗の法則 / The principle of victory discovered by science (open lecture in NSSU)
konakalab
1
260
白金鉱業Vol.21【初学者向け発表枠】身近な例から学ぶ数理最適化の基礎 / Learning the Basics of Mathematical Optimization Through Everyday Examples
brainpadpr
1
550
2025-05-31-pycon_italia
sofievl
0
130
Featured
See All Featured
Build your cross-platform service in a week with App Engine
jlugia
234
18k
Discover your Explorer Soul
emna__ayadi
2
1k
Navigating the moral maze — ethical principles for Al-driven product design
skipperchong
2
230
Utilizing Notion as your number one productivity tool
mfonobong
2
200
New Earth Scene 8
popppiees
1
1.4k
Kristin Tynski - Automating Marketing Tasks With AI
techseoconnect
PRO
0
120
Building a Scalable Design System with Sketch
lauravandoore
463
34k
How to audit for AI Accessibility on your Front & Back End
davetheseo
0
150
Noah Learner - AI + Me: how we built a GSC Bulk Export data pipeline
techseoconnect
PRO
0
89
How to Think Like a Performance Engineer
csswizardry
28
2.4k
Lightning talk: Run Django tests with GitHub Actions
sabderemane
0
99
Embracing the Ebb and Flow
colly
88
5k
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) • •