Transcription of The Level Set Method - MIT Mathematics
{{id}} {{{paragraph}}}
The Level Set MethodMIT / / Methods for Partial Differential EquationsPer-Olof Persson 8, 2005 Evolving Curves and Surfaces Propagate curve according to speed functionv=Fn Fdepends on space, time, and the curve itself Surfaces in three dimensionsFGeometry RepresentationsExplicit Geometry Parameterized boundaries(x, y) = (x(s), y(s))Implicit Geometry Boundaries given by zero Level set (x, y) = 0 (x, y)<0 (x, y)>0 Explicit Techniques Simple approach: Represent curve explicitly by nodesx(i)and lines Propagate curve by solving ODEsdx(i)dt=v(x(i), t),x(i)(0) =x(i)0, Normal vector, curvature, etc by difference approximations, :dx(i)ds x(i+1) x(i 1)2 s MATLAB DemoExplicit Techniques - Drawbacks Node redistribution required, introduces errors No entropy solution, sharp corners handled incorrectly Need special treatment for topology changes Stability constraints for curvature dependent speed functionsNode distributionSharp cornersTopology changesThe Level Set Method Implicit geometries, evolve interface by solving PDEs Invented in 1988 by Osher a
The Level Set Method MIT 16.920J / 2.097J / 6.339J Numerical Methods for Partial Differential Equations Per-Olof Persson (persson@mit.edu) March 8, 2005
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}