Heap< VOXEL, COMP > Class Template Reference
List of all members.Public Member Functions | |
Heap (const std::valarray< VOXEL > &at) | |
void | Push (size_t Index) |
size_t | Pop () |
void | BalanceUp (size_t HeapIndex) |
void | BalanceTrialUp (size_t PointId) |
void | BalanceDown (size_t HeapIndex) |
Public Attributes | |
std::valarray< size_t > | BackPointers |
size_t * | Data |
Detailed Description
template<class VOXEL, class COMP>
class Heap< VOXEL, COMP >
Heap used to sort trial points in Fast Marching Method
Constructor & Destructor Documentation
Heap constructor
Member Function Documentation
template<class VOXEL, class COMP>
void Heap< VOXEL, COMP >::Push | ( | size_t | Index | ) |
Insert into heap
template<class VOXEL, class COMP>
size_t Heap< VOXEL, COMP >::Pop | ( | ) |
Pop from heap
template<class VOXEL, class COMP>
void Heap< VOXEL, COMP >::BalanceUp | ( | size_t | HeapIndex | ) |
Rebalance the heap upward
template<class VOXEL, class COMP>
void Heap< VOXEL, COMP >::BalanceTrialUp | ( | size_t | PointId | ) |
Rebalance the heap upward
template<class VOXEL, class COMP>
void Heap< VOXEL, COMP >::BalanceDown | ( | size_t | HeapIndex | ) |
Rebalance the heap downward
Member Data Documentation
template<class VOXEL, class COMP>
std::valarray<size_t> Heap< VOXEL, COMP >::BackPointers |
Array of Back pointers to the heap. In this array is saved whether and where on the heap is located the voxel with arrival time saved in the valarray ArrivalTimes
Vector with indices to the ArrivalTimes valarray, it is the heap
The documentation for this class was generated from the following file:
- LevelSet.cc