Generates all the forests needed to handle one line of the image. More...

#include <forest.h>

Classes
struct	CreateReducedDrag
	Creates forest of trees pruning original tree. More...

Public Member Functions
	LineForestHandler ()

	LineForestHandler (const BinaryDrag< conact > &t, const pixel_set &ps, const constraints &initial_constraints={})

void	RemoveUselessConditions ()

void	RemoveEndTreesUselessConditions ()

void	UpdateNext (BinaryDrag< conact >::node *n)

bool	RemoveEqualTrees ()

bool	RemoveEquivalentTrees ()

bool	RemoveEqualEndTrees ()

bool	RemoveEquivalentEndTrees ()

void	InitNextRec (BinaryDrag< conact >::node *n)

void	CreateReducedTreesRec (const BinaryDrag< conact >::node *n, const constraints &constr={})

void	CreateReducedTrees (const BinaryDrag< conact > &t, const constraints &initial_constr)

Static Public Member Functions
static BinaryDrag< conact >::node *	Reduce (const BinaryDrag< conact >::node *n, BinaryDrag< conact > &t, const constraints &constr)

Public Attributes
BinaryDrag< conact >	f_

std::vector< BinaryDrag< conact > >	end_forests_

std::vector< size_t >	next_tree_

std::vector< std::vector< size_t > >	end_next_tree_

std::vector< std::vector< size_t > >	main_end_tree_mapping_

Detailed Description

Generates all the forests needed to handle one line of the image.

Definition at line 51 of file forest.h.

Constructor & Destructor Documentation

◆ LineForestHandler() [1/2]

LineForestHandler::LineForestHandler ( )

inline

Definition at line 100 of file forest.h.

◆ LineForestHandler() [2/2]

LineForestHandler::LineForestHandler	(	const BinaryDrag< conact > &	t,
		const pixel_set &	ps,
		const constraints &	initial_constraints = `{}`
	)

Definition at line 18 of file forest.cpp.

Member Function Documentation

◆ CreateReducedTrees()

void LineForestHandler::CreateReducedTrees	(	const BinaryDrag< conact > &	t,
		const constraints &	initial_constr
	)

◆ CreateReducedTreesRec()

void LineForestHandler::CreateReducedTreesRec	(	const BinaryDrag< conact >::node *	n,
		const constraints &	constr = `{}`
	)

◆ InitNextRec()

void LineForestHandler::InitNextRec ( BinaryDrag< conact >::node * n )

Definition at line 335 of file forest.cpp.

◆ Reduce()

BinaryDrag< conact >::node * LineForestHandler::Reduce	(	const BinaryDrag< conact >::node *	n,
		BinaryDrag< conact > &	t,
		const constraints &	constr
	)

static

Definition at line 349 of file forest.cpp.

◆ RemoveEndTreesUselessConditions()

void LineForestHandler::RemoveEndTreesUselessConditions ( )

Definition at line 221 of file forest.cpp.

◆ RemoveEqualEndTrees()

bool LineForestHandler::RemoveEqualEndTrees ( )

Definition at line 233 of file forest.cpp.

◆ RemoveEqualTrees()

bool LineForestHandler::RemoveEqualTrees ( )

Definition at line 261 of file forest.cpp.

◆ RemoveEquivalentEndTrees()

bool LineForestHandler::RemoveEquivalentEndTrees ( )

Definition at line 241 of file forest.cpp.

◆ RemoveEquivalentTrees()

bool LineForestHandler::RemoveEquivalentTrees ( )

Definition at line 257 of file forest.cpp.

◆ RemoveUselessConditions()

void LineForestHandler::RemoveUselessConditions ( )

Definition at line 212 of file forest.cpp.

◆ UpdateNext()

void LineForestHandler::UpdateNext ( BinaryDrag< conact >::node * n )

Definition at line 247 of file forest.cpp.

Member Data Documentation

◆ end_forests_

std::vector<BinaryDrag<conact> > LineForestHandler::end_forests_

Definition at line 93 of file forest.h.

◆ end_next_tree_

std::vector<std::vector<size_t> > LineForestHandler::end_next_tree_

Definition at line 97 of file forest.h.

◆ f_

BinaryDrag<conact> LineForestHandler::f_

Definition at line 92 of file forest.h.

◆ main_end_tree_mapping_

std::vector<std::vector<size_t> > LineForestHandler::main_end_tree_mapping_

Definition at line 98 of file forest.h.

◆ next_tree_

std::vector<size_t> LineForestHandler::next_tree_

Definition at line 95 of file forest.h.

The documentation for this struct was generated from the following files:

Classes

Public Member Functions

Static Public Member Functions

Public Attributes