mln::morpho::tree::impl::generic Namespace Reference

Functions
template<typename I , typename N , typename S >
mln::trait::ch_value< I, typename I::psite >::ret	compute_parent (const Image< I > &f_, const Neighborhood< N > &nbh_, const Site_Set< S > &s_)
template<typename I , typename S , typename N >
data< I, p_array< typename I::psite > >	dual_union_find (const Image< I > &f, const Image< I > &m, const Site_Set< S > &s_f, const Site_Set< S > &s_m, const Neighborhood< N > &nbh)
	Compute a tree using union-find method.

---

Function Documentation

template<typename I , typename N , typename S >

mln::trait::ch_value< I , typename I ::psite >::ret mln::morpho::tree::impl::generic::compute_parent	(	const Image< I > &	f_,
		const Neighborhood< N > &	nbh_,
		const Site_Set< S > &	s_
	)			[inline]

Definition at line 193 of file compute_parent.hh.

References mln::morpho::tree::internal::compute_parent_tests(), mln::trace::entering(), mln::exact(), mln::trace::exiting(), mln::data::fill(), mln::initialize(), and mln::morpho::tree::internal::zfind_root().

template<typename I , typename S , typename N >

data< I, p_array< typename I::psite > > mln::morpho::tree::impl::generic::dual_union_find	(	const Image< I > &	f,
		const Image< I > &	m,
		const Site_Set< S > &	s_f,
		const Site_Set< S > &	s_m,
		const Neighborhood< N > &	nbh
	)

Compute a tree using union-find method.

Parameters:

	f	The original image.
	m	The connectivity mask.
	s_f	The sorted site set of f
	s_m	The sorted site set of m.
	nbh	The neighborhood of the mask.

Returns:

The tree structure.

Definition at line 187 of file dual_union_find.hh.

References mln::p_array< P >::append(), mln::trace::entering(), mln::exact(), mln::trace::exiting(), mln::data::fill(), mln::morpho::tree::internal::find_root(), mln::initialize(), mln::geom::nsites(), mln::p_array< P >::reserve(), mln::util::timer::reset(), mln::util::timer::restart(), mln::util::timer::start(), mln::morpho::tree::internal::t_prop, mln::geom::translate(), mln::morpho::tree::internal::update_m_parent(), and mln::literal::zero.

Referenced by mln::morpho::tree::internal::dual_input_max_tree_dispatch().