ImageTraversal.h File Reference

Classes
struct	Traversals::TraversalFunctions
	The set of functions describing a traversal's operation. More...
class	Traversals::ImageTraversal
	A base class for traversal algorithms on images. More...
class	Traversals::ImageTraversal::Iterator
	A forward iterator through an ImageTraversal. More...

Namespaces
namespace	Traversals
	Namespace containing everything required for an image traversal.

Typedefs
typedef void(*	Traversals::add_function) (std::deque< Point > &, const Point &)
	The expected type for an add function for a traversal The first parameter is the deque storing a list of points to be processed The second parameter is the new Point that should be added to the deque. More...
typedef void(*	Traversals::pop_function) (std::deque< Point > &)
	The expected type for a pop function for a traversal The first parameter is the deque storing a list of points to be processed The function then removes the next Point from the deque. More...
typedef Point(*	Traversals::peek_function) (std::deque< Point > &)
	The expected type for a peek function for a traversal The first parameter is the deque storing a list of points to be processed The function returns the next Point to be processed (without removing it from the deque) More...
typedef struct Traversals::TraversalFunctions	Traversals::TraversalFunctions
	The set of functions describing a traversal's operation. More...

Functions
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...
void	Traversals::bfs_pop (std::deque< Point > &work_list)
	Removes the current Point in the bfs traversal. More...
void	Traversals::dfs_pop (std::deque< Point > &work_list)
	Removes the current Point in the dfs traversal. More...
Point	Traversals::bfs_peek (std::deque< Point > &work_list)
	Returns the current Point in the bfs traversal. More...
Point	Traversals::dfs_peek (std::deque< Point > &work_list)
	Returns the current Point in the dfs traversal. More...
double	Traversals::calculateDelta (const HSLAPixel &p1, const HSLAPixel &p2)