Template Class BucketQueue

• Defined in File bucket_queue.h

Class Documentation

template<typename ValueT>
class BucketQueue

Bucketed priority queue, mostly following L.

Yatziv et al in O(N) Implementation of the Fast Marching Algorithm, though skipping the circular aspect (don’t care about a bit more memory used for this). Based on voxblox’s bucket queue, see: https://github.com/ethz-asl/voxblox/blob/master/voxblox/include/voxblox/utils/bucket_queue.h

Public Functions

explicit BucketQueue(int num_buckets, FloatingPoint max_key)

void setNumBuckets(int num_buckets, FloatingPoint max_key)

WARNING: Calling this method clears the queue.

inline size_t size() const

inline bool empty()

void clear()

void push(FloatingPoint key, const ValueT &value)

void pop()

ValueT front()

inline int computeBucketIndex(FloatingPoint key) const