FMM2D Class Reference
class for the fast marching 2-D algorithm More...
Inherits FMM.
Public Member Functions | |
FMM2D (const Grid &g, Vect< real_t > *phi, bool HA) | |
Constructor. More... | |
void | InitHeap (Heap &NarrowPt) |
void | solve () |
Execute Fast Marching Procedure. | |
void | Evaluate (IPoint &pt, int sign) |
compute the distance from node to interface More... | |
void | ExtendSpeed (Vect< real_t > &F) |
Extend the speed function to the whole grid. More... | |
real_t | check_error () |
Check error by comparing with the gradient norm. More... | |
Detailed Description
class for the fast marching 2-D algorithm
This class manages the 2-D Fast Marching method
Constructor & Destructor Documentation
Constructor.
- Parameters
-
[in] g Instance of class Grid [in] phi Vector containing the level set function at grid nodes. The values are 0
on the interface (from which the distance is computed), positive on one side and negative on the other side. They must contain the signed distance on the nodes surrounding the interface but can take any value on other nodes, provided they have the right sign.[in] HA true if the program must be executed with high accuracy, false otherwise
Member Function Documentation
void InitHeap | ( | Heap & | NarrowPt | ) |
Initialize the heap
- Parameters
-
[in,out] NarrowPt Heap containing Narrow points
void Evaluate | ( | IPoint & | pt, |
int | sign | ||
) |
compute the distance from node to interface
- Parameters
-
[in] pt node to treat [in] sign Node sign
- Returns
- distance from node
pt
to interface
Extend the speed function to the whole grid.
- Parameters
-
[in,out] F Vector containing the speed at interface nodes on input and extended speed to all grid nodes
real_t check_error | ( | ) |
Check error by comparing with the gradient norm.
This function returns discrete L2 and Max. errors