Splits a domain along one of the domain grid axis. More...

#include <DGtal/kernel/domains/DomainSplitter.h>

Public Types
typedef std::vector< SplitInfo< Domain > >	SplitDomainsInfo

typedef Domain::Dimension	Dimension

Public Member Functions
	BOOST_CONCEPT_ASSERT ((concepts::CDomain< Domain >))

	AxisDomainSplitter (Dimension dim=0)
	Constructor.

SplitDomainsInfo	operator() (const Domain &d, uint32_t splitHint) const
	Regularly splits a domain along one axis.

SplitDomainsInfo	operator() (const Domain &d, uint32_t splitHint, Dimension dim) const
	Regularly splits a domain along one axis.

Data Fields
Dimension	axis
	The axis used for the default split operator.

Detailed Description

template<typename Domain>
struct DGtal::AxisDomainSplitter< Domain >

Splits a domain along one of the domain grid axis.

Template Parameters

The	model of domain to split

Definition at line 115 of file DomainSplitter.h.

Member Typedef Documentation

◆ Dimension

template<typename Domain >

typedef Domain::Dimension DGtal::AxisDomainSplitter< Domain >::Dimension

Definition at line 122 of file DomainSplitter.h.

◆ SplitDomainsInfo

template<typename Domain >

typedef std::vector<SplitInfo<Domain> > DGtal::AxisDomainSplitter< Domain >::SplitDomainsInfo

Definition at line 121 of file DomainSplitter.h.

Constructor & Destructor Documentation

◆ AxisDomainSplitter()

template<typename Domain >

DGtal::AxisDomainSplitter< Domain >::AxisDomainSplitter ( Dimension dim = 0 )

inlineexplicit

Constructor.

Parameters

dim	the split axis (default: 0)

Definition at line 132 of file DomainSplitter.h.

133 : axis( dim )

134 {}

DGtal::AxisDomainSplitter::axis

Dimension axis

The axis used for the default split operator.

Definition DomainSplitter.h:125

dim

#define dim

Definition testImageContainerByHashTree.cpp:40

Member Function Documentation

◆ BOOST_CONCEPT_ASSERT()

template<typename Domain >

DGtal::AxisDomainSplitter< Domain >::BOOST_CONCEPT_ASSERT ( (concepts::CDomain< Domain >) )

◆ operator()() [1/2]

template<typename Domain >

SplitDomainsInfo DGtal::AxisDomainSplitter< Domain >::operator()	(	const Domain &	d,
		uint32_t	splitHint
	)		const

inline

Regularly splits a domain along one axis.

Parameters

d	The domain to split
splitHint	The targeted number of splits (clamped to the width of the domain)

Definition at line 142 of file DomainSplitter.h.

    {
      return (*this)( d, splitHint, axis );
    }

References DGtal::AxisDomainSplitter< Domain >::axis.

◆ operator()() [2/2]

template<typename Domain >

SplitDomainsInfo DGtal::AxisDomainSplitter< Domain >::operator()	(	const Domain &	d,
		uint32_t	splitHint,
		Dimension	dim
	)		const

inline

Regularly splits a domain along one axis.

Parameters

d	The domain to split
splitHint	The targeted number of splits (clamped to the width of the domain)
dim	the split axis (default: 0)

Definition at line 154 of file DomainSplitter.h.

    {
      SplitDomainsInfo result;
      if (splitHint == 0)
        return result;
 
      auto lower = d.lowerBound();
      auto upper = d.upperBound();
      auto length = upper[dim] - lower[dim] + 1;
      uint32_t splitCount = splitHint;
      if (splitCount > length)
        splitCount = length;
 
      result.reserve(splitCount);
      auto base = length / splitCount;
      auto rem = length % splitCount;
 
      auto start = lower;
      for (uint32_t i = 0; i < splitCount; ++i)
      {
        auto size = base + (i < rem ? 1 : 0);
        auto end = upper;
        end[dim] = start[dim] + size - 1;
        result.emplace_back(Domain(start, end), 0);
        start[dim] = end[dim] + 1;
      }
 
      return result;
    };