Hough Tree for finding StereoHits with using CDCRecoHit3D as the item type. More...

#include <QuadraticLegendre.h>

Inheritance diagram for QuadraticLegendre< AHitPointerType, AHitDecisionAlgorithm, pDivisions, qDivisions >:

Public Types
using	DecisionAlgorithm = AHitDecisionAlgorithm
	typedef of the templated AHitDecisionAlgorithm; used to reach methods defined in the algorithm e.g. debugLine, centerX, centerY etc.

using	BoxDivision
	Type of the box division strategy.

using	HoughTree
	Type of the fast hough tree structure.

using	Type
	Type of the coordinate I.

using	HasType
	Predicate that the given type is indeed a coordinate of the hough space.

using	TypeIndex
	Function to get the coordinate index from its type.

using	Node
	Type of the nodes used in the tree for the search.

Public Member Functions
	QuadraticLegendre ()
	Constructor using the given maximal level setting the maximal values.

void	writeDebugInfoToFile (const std::string &filename)
	Write out some debug information to a ROOT file with the given name.

void	initialize ()
	Initialize the tree with the given values.

std::vector< std::pair< HoughBox, std::vector< AHitPointerType > > >	findSingleBest (const TrackingUtilities::Weight &minWeight)
	Find only the leave with the highest weight = number of items.

float	getMaximumX () const
	Return the maximum value in x direction.

float	getMaximumY () const
	Return the maximum value in y direction.

Width< 0 >	getOverlapX () const
	Return the overlap in x direction.

Width< 1 >	getOverlapY () const
	Return the overlap in y direction.

size_t	getDivision (size_t i) const
	Getter the number of divisions at each level for coordinate index I.

void	constructArray (double lowerBound, double upperBound, Width< I > nBinOverlap=0, Width< I > nBinWidth=0)
	Construct the discrete value array at coordinate index I.

void	assignArray (Array< I > array, Width< I > overlap=0)
	Provide an externally constructed array by coordinate index.

std::enable_if_t< HasType< T >::value, void >	assignArray (Array< TypeIndex< T >::value > array, Width< TypeIndex< T >::value > overlap=0)
	Provide an externally constructed array by coordinate type.

void	seed (const AItemPtrs &items)
	Prepare the leave finding by filling the top node with given hits.

void	fell ()
	Terminates the processing by striping all hit information from the tree.

void	raze ()
	Release all memory that the tree acquired during the runs.

HoughTree *	getTree () const
	Getter for the tree used in the search in the hough plane.

int	getMaxLevel () const
	Getter for the currently set maximal level.

void	setMaxLevel (int maxLevel)
	Setter maximal level of the hough tree.

int	getSectorLevelSkip () const
	Getter for number of levels to skip in first level to form a finer sectored hough space.

void	setSectorLevelSkip (int sectorLevelSkip)
	Setter for number of levels to skip in first level to form a finer sectored hough space.

const Array< I > &	getArray () const
	Getter for the array of discrete value for coordinate I.

Static Public Member Functions
static void	drawDebugPlot (const std::vector< TrackingUtilities::CDCRecoHit3D > &allHits, const std::vector< TrackingUtilities::CDCRecoHit3D > &foundHits, const typename AHitDecisionAlgorithm::HoughBox &node)
	Draw the results to a ROOT TCanvas.

Private Types
using	Super
	Super type.

using	HoughBox
	The HoughBox we use.

using	Width
	Type of the width in coordinate I.

using	Array
	Type of the discrete value array to coordinate index I.

using	Arrays
	Tuple type of the discrete value arrays.

Private Member Functions
void	fillAll ()
	Fill the tree till all nodes are touched once.

HoughBox	constructHoughPlaneImpl (const std::index_sequence< Is... > &is)
	Construct the box of the top node of the tree. Implementation unroling the indices.

HoughBox	constructHoughPlane ()
	Construct the box of the top node of the tree.

Private Attributes
float	m_maximumX
	The maximum value in X direction.

float	m_maximumY
	The maximum value in y direction.

Width< 0 >	m_overlapX
	The overlap in X direction.

Width< 1 >	m_overlapY
	The overlap in Y direction.

const std::array< size_t, sizeof ...(divisions)>	m_divisions
	Array of the number of divisions at each level.

std::unique_ptr< HoughTree >	m_houghTree
	Dynamic hough tree structure traversed in the leaf search.

int	m_maxLevel
	Number of the maximum tree level.

int	m_sectorLevelSkip
	Number of levels to skip in first level to form a finer sectored hough space.

HoughBox::Delta	m_overlaps
	An tuple of division overlaps in each coordinate.

Arrays	m_arrays
	A tuple of value arrays providing the memory for the discrete bin bounds.

Detailed Description

template<class AHitPointerType, class AHitDecisionAlgorithm, size_t pDivisions = 3, size_t qDivisions = 3>
class Belle2::TrackFindingCDC::QuadraticLegendre< AHitPointerType, AHitDecisionAlgorithm, pDivisions, qDivisions >

Hough Tree for finding StereoHits with using CDCRecoHit3D as the item type.

This implementation uses the HitInQuadraticBox decision algorithm with 3 divisions for each step. This class is only an alias. The real algorithm can be found in SimpleBoxDivisionHoughTree.

Definition at line 27 of file QuadraticLegendre.h.

Member Typedef Documentation

◆ Array

using Array

privateinherited

Type of the discrete value array to coordinate index I.

Definition at line 77 of file BoxDivisionHoughTree.h.

◆ Arrays

using Arrays

privateinherited

Tuple type of the discrete value arrays.

Definition at line 80 of file BoxDivisionHoughTree.h.

◆ BoxDivision

using BoxDivision

inherited

Type of the box division strategy.

Definition at line 41 of file BoxDivisionHoughTree.h.

◆ DecisionAlgorithm

template<class AHitPointerType, class AHitDecisionAlgorithm, size_t pDivisions = 3, size_t qDivisions = 3>

using DecisionAlgorithm = AHitDecisionAlgorithm

typedef of the templated AHitDecisionAlgorithm; used to reach methods defined in the algorithm e.g. debugLine, centerX, centerY etc.

Definition at line 41 of file QuadraticLegendre.h.

◆ HasType

using HasType

inherited

Predicate that the given type is indeed a coordinate of the hough space.

Definition at line 52 of file BoxDivisionHoughTree.h.

◆ HoughBox

using HoughBox

privateinherited

The HoughBox we use.

Definition at line 27 of file SimpleBoxDivisionHoughTree.h.

◆ HoughTree

using HoughTree

inherited

Type of the fast hough tree structure.

Definition at line 44 of file BoxDivisionHoughTree.h.

◆ Node

using Node

inherited

Type of the nodes used in the tree for the search.

Definition at line 63 of file BoxDivisionHoughTree.h.

◆ Super

template<class AHitPointerType, class AHitDecisionAlgorithm, size_t pDivisions = 3, size_t qDivisions = 3>

using Super

private

Initial value:

 DebugableSimpleBoxDivisionHoughTree<AHitPointerType,
            AHitDecisionAlgorithm,
            pDivisions,
            qDivisions>

Super type.

Definition at line 34 of file QuadraticLegendre.h.

◆ Type

using Type

inherited

Type of the coordinate I.

Definition at line 48 of file BoxDivisionHoughTree.h.

◆ TypeIndex

using TypeIndex

inherited

Function to get the coordinate index from its type.

Definition at line 56 of file BoxDivisionHoughTree.h.

◆ Width

using Width

privateinherited

Type of the width in coordinate I.

Definition at line 31 of file SimpleBoxDivisionHoughTree.h.

Constructor & Destructor Documentation

◆ QuadraticLegendre()

template<class AHitPointerType, class AHitDecisionAlgorithm, size_t pDivisions = 3, size_t qDivisions = 3>

QuadraticLegendre ( )

inline

Constructor using the given maximal level setting the maximal values.

Definition at line 44 of file QuadraticLegendre.h.

        : Super(2, 2, 1, 1)
      {
      }

Member Function Documentation

◆ assignArray() [1/2]

void assignArray	(	Array< I >	array,
		Width< I >	overlap = 0 )

inlineinherited

Provide an externally constructed array by coordinate index.

Definition at line 128 of file BoxDivisionHoughTree.h.

      {
        std::get<I>(m_arrays) = std::move(array);
        std::get<I>(m_overlaps) = overlap;
 
        // In case of a discrete axes, check whether the size of the array is sensible
        // such that the bin width at the highest granularity level is a whole number given the overlap.
        if (std::is_integral<Width<I> >::value) {
          const int division = getDivision(I);
          const int granularityLevel = m_maxLevel + m_sectorLevelSkip;
          const long int nBins = std::pow(division, granularityLevel);
          const long int nPositions = std::get<I>(m_arrays).size();
          const long int nWidthTimeNBins = nPositions - 1 + (nBins - 1) * overlap;
 
          B2ASSERT("Not enough positions in array to cover all bins.\n"
                   "Expected: positions = " << nBins - (nBins - 1) * overlap + 1 << " at least.\n"
                   "Actual:   positions = " << nPositions << " (overlap = " << overlap << ", bins = " << nBins << ")\n",
                   nWidthTimeNBins >= nBins);
 
          B2ASSERT("Number of positions in array introduces inhomogeneous width at the highest granularity level.\n"
                   "Expected: positions = 'width * bins - (bins - 1) * overlap + 1'\n"
                   "Actual:   positions = " << nPositions << " (overlap = " << overlap << ", bins = " << nBins << ")\n",
                   nWidthTimeNBins % nBins == 0);
        }
      }

◆ assignArray() [2/2]

std::enable_if_t< HasType< T >::value, void > assignArray	(	Array< TypeIndex< T >::value >	array,
		Width< TypeIndex< T >::value >	overlap = 0 )

inlineinherited

Provide an externally constructed array by coordinate type.

Definition at line 157 of file BoxDivisionHoughTree.h.

      {
        assignArray<TypeIndex<T>::value>(std::move(array), overlap);
      }

◆ constructArray()

void constructArray	(	double	lowerBound,
		double	upperBound,
		Width< I >	nBinOverlap = 0,
		Width< I >	nBinWidth = 0 )

inlineinherited

Construct the discrete value array at coordinate index I.

This function is only applicable for discrete axes. For continuous axes assignArray should be call with an array containing only the lower and upper bound of the axes range and an optional overlap.

Parameters

lowerBound	Lower bound of the value range
upperBound	Upper bound of the value range
nBinOverlap	Overlap of neighboring bins. Default is no overlap. Usually this is counted in number of discrete values
nBinWidth	Width of the bins at lowest level. Default is width of 1. Usually this is counted in numbers of discrete values

Definition at line 104 of file BoxDivisionHoughTree.h.

      {
        static_assert(std::is_integral<Width<I> >::value, "Method only applicable to discrete axes");
        const size_t division = getDivision(I);
        const int granularityLevel = m_maxLevel + m_sectorLevelSkip;
        const size_t nBins = std::pow(division, granularityLevel);
 
        if (nBinWidth == 0) {
          nBinWidth = nBinOverlap + 1;
        }
 
        B2ASSERT("Width " << nBinWidth << "is not bigger than overlap " << nBinOverlap,
                 nBinOverlap < nBinWidth);
 
        const auto nPositions = (nBinWidth - nBinOverlap) * nBins + nBinOverlap + 1;
        std::get<I>(m_arrays) = TrackingUtilities::linspace<float>(lowerBound, upperBound, nPositions);
        std::get<I>(m_overlaps) = nBinOverlap;
      }

◆ constructHoughPlane()

HoughBox constructHoughPlane ( )

inlineprivateinherited

Construct the box of the top node of the tree.

Definition at line 245 of file BoxDivisionHoughTree.h.

      {
        return constructHoughPlaneImpl(std::make_index_sequence<sizeof...(divisions)>());
      }

◆ constructHoughPlaneImpl()

HoughBox constructHoughPlaneImpl ( const std::index_sequence< Is... > & is )

inlineprivateinherited

Construct the box of the top node of the tree. Implementation unroling the indices.

Definition at line 239 of file BoxDivisionHoughTree.h.

      {
        return HoughBox(Type<Is>::getRange(std::get<Is>(m_arrays))...);
      }

◆ drawDebugPlot()

static void drawDebugPlot	(	const std::vector< TrackingUtilities::CDCRecoHit3D > &	allHits,
		const std::vector< TrackingUtilities::CDCRecoHit3D > &	foundHits,
		const typename AHitDecisionAlgorithm::HoughBox &	node )

inlinestaticinherited

Draw the results to a ROOT TCanvas.

Definition at line 92 of file DebugableSimpleBoxDivisionHoughTree.h.

      {
        TGraph* allHitsGraph = new TGraph();
        allHitsGraph->SetLineWidth(2);
        allHitsGraph->SetLineColor(9);
 
        for (const TrackingUtilities::CDCRecoHit3D& recoHit3D : allHits) {
          const ROOT::Math::XYZVector& recoPos3D = recoHit3D.getRecoPos3D();
          const double R = std::sqrt(recoPos3D.x() * recoPos3D.x() + recoPos3D.y() * recoPos3D.y());
          const double Z = recoPos3D.z();
          allHitsGraph->SetPoint(allHitsGraph->GetN(), R, Z);
        }
 
        static int nevent(0);
        TCanvas canv("trackCanvas", "CDC stereo hits in an event", 0, 0, 1600, 1200);
        canv.cd();
        allHitsGraph->Draw("APL*");
        allHitsGraph->GetXaxis()->SetLimits(0, 120);
        allHitsGraph->GetYaxis()->SetRangeUser(-180, 180);
 
        TGraph* foundHitsGraph = new TGraph();
        foundHitsGraph->SetMarkerStyle(8);
        foundHitsGraph->SetMarkerColor(2);
 
        for (const TrackingUtilities::CDCRecoHit3D& recoHit3D : foundHits) {
          const ROOT::Math::XYZVector& recoPos3D = recoHit3D.getRecoPos3D();
          const double R = std::sqrt(recoPos3D.x() * recoPos3D.x() + recoPos3D.y() * recoPos3D.y());
          const double Z = recoPos3D.z();
          foundHitsGraph->SetPoint(foundHitsGraph->GetN(), R, Z);
        }
        foundHitsGraph->Draw("P");
 
        const double xMean = (node.getLowerX() + node.getUpperX()) / 2.0; //Z0 or Z1
        const double yMean = (node.getLowerY() + node.getUpperY()) / 2.0; //tanLambda or Z2
        const double xLow = node.getLowerX();
        const double yLow = node.getLowerY();
        const double xHigh = node.getUpperX();
        const double yHigh = node.getUpperY();
 
        TF1* candidateLL = new TF1("candLL", AInBoxAlgorithm::BoxAlgorithm::debugLine(), 0, 120);
        TF1* candidateLH = new TF1("candLH", AInBoxAlgorithm::BoxAlgorithm::debugLine(), 0, 120);
        TF1* candidateHL = new TF1("candHL", AInBoxAlgorithm::BoxAlgorithm::debugLine(), 0, 120);
        TF1* candidateHH = new TF1("candHH", AInBoxAlgorithm::BoxAlgorithm::debugLine(), 0, 120);
        TF1* candidateMean = new TF1("candMean", AInBoxAlgorithm::BoxAlgorithm::debugLine(), 0, 120);
 
        candidateLL->SetParameters(xLow, yLow);
        candidateLH->SetParameters(xLow, yHigh);
        candidateHL->SetParameters(xHigh, yLow);
        candidateHH->SetParameters(xHigh, yHigh);
        candidateMean->SetParameters(xMean, yMean);
 
        candidateLL->SetLineColor(9);
        candidateLH->SetLineColor(30);
        candidateHL->SetLineColor(46);
        candidateHH->SetLineColor(41);
        candidateMean->SetLineColor(2);
 
        candidateLL->Draw("same");
        candidateHL->Draw("same");
        candidateLH->Draw("same");
        candidateHH->Draw("same");
        candidateMean->Draw("same");
        canv.SaveAs(Form("CDCRLHits_%i.png", nevent));
        nevent++;
      }

◆ fell()

void fell ( )

inlineinherited

Terminates the processing by striping all hit information from the tree.

Definition at line 181 of file BoxDivisionHoughTree.h.

      {
        HoughTree* const tree = this->m_houghTree.get();
        if (tree != nullptr) {
          tree->fell();
        }
      }

◆ fillAll()

void fillAll ( )

inlineprivateinherited

Fill the tree till all nodes are touched once.

This is not for finding results, but for debug reasons.

Definition at line 165 of file DebugableSimpleBoxDivisionHoughTree.h.

      {
        AInBoxAlgorithm inBoxAlgorithm;
 
        auto isLeaf = [this](typename Super::Node * node) {
          return (node->getLevel() > this->getMaxLevel());
        };
 
        this->getTree()->fillWalk(inBoxAlgorithm, isLeaf);
      }

◆ findSingleBest()

std::vector< std::pair< HoughBox, std::vector< AHitPointerType > > > findSingleBest ( const TrackingUtilities::Weight & minWeight )

inlineinherited

Find only the leave with the highest weight = number of items.

Definition at line 58 of file SimpleBoxDivisionHoughTree.h.

      {
        AInBoxAlgorithm inBoxAlgorithm;
        auto skipLowWeightNode = [minWeight](const typename Super::Node * node) {
          return not(node->getWeight() >= minWeight);
        };
        auto found = this->getTree()->findHeaviestLeafSingle(inBoxAlgorithm, this->getMaxLevel(), skipLowWeightNode);
 
        std::vector<std::pair<HoughBox, std::vector<AHitPtr>>> result;
        if (found) {
          // Move the found content over. unique_ptr still destroys the left overs.
          result.push_back(std::move(*found));
        }
        return result;
      }

◆ getArray()

const Array< I > & getArray ( ) const

inlineinherited

Getter for the array of discrete value for coordinate I.

Definition at line 231 of file BoxDivisionHoughTree.h.

      {
        return std::get<I>(m_arrays);
      }

◆ getDivision()

size_t getDivision ( size_t i ) const

inlineinherited

Getter the number of divisions at each level for coordinate index I.

Definition at line 84 of file BoxDivisionHoughTree.h.

      {
        return m_divisions[i];
      }

◆ getMaximumX()

float getMaximumX ( ) const

inlineinherited

Return the maximum value in x direction.

Definition at line 75 of file SimpleBoxDivisionHoughTree.h.

      {
        return m_maximumX;
      }

◆ getMaximumY()

float getMaximumY ( ) const

inlineinherited

Return the maximum value in y direction.

Definition at line 81 of file SimpleBoxDivisionHoughTree.h.

      {
        return m_maximumY;
      }

◆ getMaxLevel()

int getMaxLevel ( ) const

inlineinherited

Getter for the currently set maximal level.

Definition at line 206 of file BoxDivisionHoughTree.h.

      {
        return m_maxLevel;
      }

◆ getOverlapX()

Width< 0 > getOverlapX ( ) const

inlineinherited

Return the overlap in x direction.

Definition at line 87 of file SimpleBoxDivisionHoughTree.h.

      {
        return m_overlapX;
      }

◆ getOverlapY()

Width< 1 > getOverlapY ( ) const

inlineinherited

Return the overlap in y direction.

Definition at line 93 of file SimpleBoxDivisionHoughTree.h.

      {
        return m_overlapY;
      }

◆ getSectorLevelSkip()

int getSectorLevelSkip ( ) const

inlineinherited

Getter for number of levels to skip in first level to form a finer sectored hough space.

Definition at line 218 of file BoxDivisionHoughTree.h.

      {
        return m_sectorLevelSkip;
      }

◆ getTree()

HoughTree * getTree ( ) const

inlineinherited

Getter for the tree used in the search in the hough plane.

Definition at line 200 of file BoxDivisionHoughTree.h.

      {
        return m_houghTree.get();
      }

◆ initialize()

void initialize ( )

inlineinherited

Initialize the tree with the given values.

Definition at line 48 of file SimpleBoxDivisionHoughTree.h.

      {
        Super::template constructArray<0>(-getMaximumX(), getMaximumX(), getOverlapX());
        Super::template constructArray<1>(-getMaximumY(), getMaximumY(), getOverlapY());
 
        Super::initialize();
      }

◆ raze()

void raze ( )

inlineinherited

Release all memory that the tree acquired during the runs.

Definition at line 190 of file BoxDivisionHoughTree.h.

      {
        HoughTree* const tree = this->m_houghTree.get();
        if (tree != nullptr) {
          tree->raze();
        }
      }

◆ seed()

void seed ( const AItemPtrs & items )

inlineinherited

Prepare the leave finding by filling the top node with given hits.

Definition at line 174 of file BoxDivisionHoughTree.h.

      {
        if (not m_houghTree) initialize();
        m_houghTree->seed(items);
      }

◆ setMaxLevel()

void setMaxLevel ( int maxLevel )

inlineinherited

Setter maximal level of the hough tree.

Definition at line 212 of file BoxDivisionHoughTree.h.

      {
        m_maxLevel = maxLevel;
      }

◆ setSectorLevelSkip()

void setSectorLevelSkip ( int sectorLevelSkip )

inlineinherited

Setter for number of levels to skip in first level to form a finer sectored hough space.

Definition at line 224 of file BoxDivisionHoughTree.h.

      {
        m_sectorLevelSkip = sectorLevelSkip;
      }

◆ writeDebugInfoToFile()

void writeDebugInfoToFile ( const std::string & filename )

inlineinherited

Write out some debug information to a ROOT file with the given name.

This must be done before felling the tree. Attention: This will delete a ROOT file with the same name if already present.

Parameters

filename The ROOT filename.

Definition at line 43 of file DebugableSimpleBoxDivisionHoughTree.h.

      {
        fillAll();
 
        TFile openedRootFile(filename.c_str(), "RECREATE");
        TTree weightTTree("weightTree", "A tree with the weights of the box items.");
        TTree eventTTree("eventTree", "A tree with event information.");
 
        double lowerX, upperX, lowerY, upperY, weight, level;
        weightTTree.Branch("lowerX", &lowerX);
        weightTTree.Branch("upperY", &upperY);
        weightTTree.Branch("lowerY", &lowerY);
        weightTTree.Branch("upperX", &upperX);
        weightTTree.Branch("weight", &weight);
        weightTTree.Branch("level", &level);
 
        double lowerLimX = -Super::getMaximumX();
        double upperLimX = Super::getMaximumX();
        double lowerLimY = -Super::getMaximumY();
        double upperLimY = Super::getMaximumY();
        double maxLevel = Super::getMaxLevel();
        eventTTree.Branch("lowerLimX", &lowerLimX);
        eventTTree.Branch("upperLimX", &upperLimX);
        eventTTree.Branch("lowerLimY", &lowerLimY);
        eventTTree.Branch("upperLimY", &upperLimY);
        eventTTree.Branch("maxLevel", &maxLevel);
        eventTTree.Fill();
        eventTTree.Write();
 
        auto walker = [&](const typename Super::Node * node) -> bool {
          lowerX = node->getLowerX();
          upperX = node->getUpperX();
          upperY = node->getUpperY();
          weight = node->getWeight();
          level = node->getLevel();
 
          weightTTree.Fill();
 
          // Always return true, as we want to access every node
          return true;
        };
        Super::getTree()->walk(walker);
 
        weightTTree.Write();
        openedRootFile.Write();
        openedRootFile.Close();
      }

Member Data Documentation

◆ m_arrays

Arrays m_arrays

privateinherited

A tuple of value arrays providing the memory for the discrete bin bounds.

Definition at line 267 of file BoxDivisionHoughTree.h.

◆ m_divisions

const std::array<size_t, sizeof ...(divisions)> m_divisions

privateinherited

Array of the number of divisions at each level.

Definition at line 252 of file BoxDivisionHoughTree.h.

252{{divisions ...}};

◆ m_houghTree

std::unique_ptr<HoughTree> m_houghTree

privateinherited

Dynamic hough tree structure traversed in the leaf search.

Definition at line 255 of file BoxDivisionHoughTree.h.

◆ m_maximumX

float m_maximumX

privateinherited

The maximum value in X direction.

Definition at line 100 of file SimpleBoxDivisionHoughTree.h.

◆ m_maximumY

float m_maximumY

privateinherited

The maximum value in y direction.

Definition at line 103 of file SimpleBoxDivisionHoughTree.h.

◆ m_maxLevel

int m_maxLevel

privateinherited

Number of the maximum tree level.

Definition at line 258 of file BoxDivisionHoughTree.h.

◆ m_overlaps

HoughBox::Delta m_overlaps

privateinherited

An tuple of division overlaps in each coordinate.

Definition at line 264 of file BoxDivisionHoughTree.h.

◆ m_overlapX

Width<0> m_overlapX

privateinherited

The overlap in X direction.

Definition at line 106 of file SimpleBoxDivisionHoughTree.h.

◆ m_overlapY

Width<1> m_overlapY

privateinherited

The overlap in Y direction.

Definition at line 109 of file SimpleBoxDivisionHoughTree.h.

◆ m_sectorLevelSkip

int m_sectorLevelSkip

privateinherited

Number of levels to skip in first level to form a finer sectored hough space.

Definition at line 261 of file BoxDivisionHoughTree.h.

The documentation for this class was generated from the following file:

tracking/trackFindingCDC/hough/quadratic/include/QuadraticLegendre.h

Public Types

Public Member Functions

Static Public Member Functions

Private Types

Private Member Functions

Private Attributes

Detailed Description

Member Typedef Documentation

◆ Array

◆ Arrays

◆ BoxDivision

◆ DecisionAlgorithm

◆ HasType

◆ HoughBox

◆ HoughTree

◆ Node

◆ Super

◆ Type

◆ TypeIndex

◆ Width

Constructor & Destructor Documentation

◆ QuadraticLegendre()

Member Function Documentation

◆ assignArray() [1/2]

◆ assignArray() [2/2]

◆ constructArray()

◆ constructHoughPlane()

◆ constructHoughPlaneImpl()

◆ drawDebugPlot()

◆ fell()

◆ fillAll()

◆ findSingleBest()

◆ getArray()

◆ getDivision()

◆ getMaximumX()

◆ getMaximumY()

◆ getMaxLevel()

◆ getOverlapX()

◆ getOverlapY()

◆ getSectorLevelSkip()

◆ getTree()

◆ initialize()

◆ raze()

◆ seed()

◆ setMaxLevel()

◆ setSectorLevelSkip()

◆ writeDebugInfoToFile()

Member Data Documentation

◆ m_arrays

◆ m_divisions

◆ m_houghTree

◆ m_maximumX

◆ m_maximumY

◆ m_maxLevel

◆ m_overlaps

◆ m_overlapX

◆ m_overlapY

◆ m_sectorLevelSkip