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
790
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
Comprehensive Tutorial of Level Set Method
Liam Jongsu Kim
June 04, 2013
More Decks by Liam Jongsu Kim
See All by Liam Jongsu Kim
Dive into Triton Internals
appleparan
0
690
Other Decks in Science
See All in Science
第67回コンピュータビジョン勉強会論文紹介「RoboWheel: A Data Engine from Real-World Human Demonstrations for Cross-Embodiment Robotic Learning」
x_ttyszk
0
190
20260410_SystemsThinking
takusamar
1
150
Build your own LLM, Live, with MicroGPT
ianozsvald
0
140
人生を変えた一冊「独学大全」のはなし / Self-study ENCYCLOPEDIA: The Book Which Change My Life #独学大全 #EM推し本
expajp
0
210
「遂行理論の未来」(松島斉教授最終講義記念セッションの発表資料)
shunyanoda
0
990
20260820_アウトカムが二値のデータに対するCausal Impact@LINEヤフー Data Science Share #2 / Causal Impact for Binary Outcomes
brainpadpr
3
1.4k
[NLP2026 参加報告会] AI for Science まとめ / NLP2026
lychee1223
0
2k
Visual Linear Algebra - Lecture at Shosen Grande
hiranabe
0
440
Tensor Factorization Meets Deformed Information Geometry: Convex Relaxation under Deformed Algebra
gkazunii
0
140
データベース12: 正規化(2/2) - データ従属性に基づく正規化
trycycle
PRO
0
1.7k
Conwayの法則を"ちゃんと"使うために — 原典でConwayは何を言っていたのか
bonotake
10
7k
ハミルトン・ヤコビ方程式の解の性質と物理的意味
enakai00
0
900
Featured
See All Featured
How to Grow Your eCommerce with AI & Automation
katarinadahlin
PRO
1
260
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
333
23k
SEOcharity - Dark patterns in SEO and UX: How to avoid them and build a more ethical web
sarafernandez
0
270
We Are The Robots
honzajavorek
0
350
The Organizational Zoo: Understanding Human Behavior Agility Through Metaphoric Constructive Conversations (based on the works of Arthur Shelley, Ph.D)
kimpetersen
PRO
0
440
Bash Introduction
62gerente
615
220k
Building Adaptive Systems
keathley
44
3.2k
Google's AI Overviews - The New Search
badams
0
1.6k
So, you think you're a good person
axbom
PRO
2
2.1k
Efficient Content Optimization with Google Search Console & Apps Script
katarinadahlin
PRO
1
840
Building the Perfect Custom Keyboard
takai
2
870
The Cost Of JavaScript in 2023
addyosmani
55
10k
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) • •