- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Undergraduate Research /
- Fast Marching Methods and Level Set Methods: An Implementation
Open Collections
UBC Undergraduate Research
Fast Marching Methods and Level Set Methods: An Implementation Dicker, Jeff
Abstract
A wide variety of problems can be formulated as an interface propagation. Some examples are burning flames, waves in water and physical boundaries. The fast marching methods and narrow band level set method are useful for finding a solution to these problems. The fast marching method is associated with the boundary value problem, and as such can only be used for a propagation which strictly expands or contracts. It is in contrast with the narrow band level set method, which is associated with the initial value formulation; it can be used for the propagation of interfaces which both expand and contract. There is a parallel of both of these problems to general wave equations. Thus, by solving the Hamilton-Jacobi equation with an appropriate flux function, numerical approximation schemes for both propagation methods can be naturally formulated in a way such that the correct solution is obtained. The final formulation of the two algorithms proves to be both robust and efficient, although they do not produce a very accurate solution using first order approximations.
Item Metadata
Title |
Fast Marching Methods and Level Set Methods: An Implementation
|
Creator | |
Date Issued |
2006
|
Description |
A wide variety of problems can be formulated as an interface propagation. Some examples are burning flames, waves in water and physical boundaries. The fast marching
methods and narrow band level set method are useful for finding a solution to these problems.
The fast marching method is associated with the boundary value problem, and as such can only be used for a propagation which strictly expands or contracts. It is in
contrast with the narrow band level set method, which is associated with the initial value formulation; it can be used for the propagation of interfaces which both expand and contract. There is a parallel of both of these problems to general wave equations. Thus, by solving the Hamilton-Jacobi equation with an appropriate flux function, numerical approximation schemes for both propagation methods can be naturally formulated in a way such that the correct solution is obtained.
The final formulation of the two algorithms proves to be both robust and efficient, although they do not produce a very accurate solution using first order approximations.
|
Genre | |
Type | |
Language |
eng
|
Series | |
Date Available |
2010-07-30
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0052228
|
URI | |
Affiliation | |
Campus | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Undergraduate
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International