mp_traversals
Terrible Traversals
ImageTraversal.h File Reference

Classes

class  Traversals::ImageTraversal
 A base class for traversal algorithms on images. More...
 
class  Traversals::ImageTraversal::Iterator
 A forward iterator through an ImageTraversal. More...
 

Namespaces

 Traversals
 Namespace containing everything required for an image traversal.
 

Typedefs

typedef void(* Traversals::add_function) (std::deque< Point > &, const Point &)
 This defines the expected types for an add function for a traversal The first parameter is the deque which stores the list of points to be processed The second parameter is the new point which needs to be added to the deque. More...
 
typedef Point(* Traversals::pop_function) (std::deque< Point > &)
 This defines the expected types for an add function for a traversal The first parameter is the deque which stores the list of points to be processed The function then returns the next point to be processed (and removes it from the deque) More...
 

Functions

double Traversals::calculateDelta (const HSLAPixel &p1, const HSLAPixel &p2)
 
void Traversals::bfs_add (std::deque< Point > &work_list, const Point &point)
 Adds a Point for the bfs traversal to visit at some point in the future. More...
 
void Traversals::dfs_add (std::deque< Point > &work_list, const Point &point)
 Adds a Point for the dfs traversal to visit at some point in the future. More...
 
Point Traversals::bfs_pop (std::deque< Point > &work_list)
 Removes and returns the current Point in the bfs traversal. More...
 
Point Traversals::dfs_pop (std::deque< Point > &work_list)
 Removes and returns the current Point in the dfs traversal. More...