TTClusterAlgorithm_neighbor< T > Class Template Reference

Class for "neighbor" algorithm to be used in TTClusterBuilder. More...

#include <TTClusterAlgorithm_neighbor.h>

Inheritance diagram for TTClusterAlgorithm_neighbor< T >:

Public Member Functions
void	addNeighbors (std::vector< T > &cluster, const std::vector< T > &input, unsigned int start, std::vector< bool > &masked) const
template<>
void	addNeighbors (std::vector< Ref_Phase2TrackerDigi_ > &cluster, const std::vector< Ref_Phase2TrackerDigi_ > &input, unsigned int startVal, std::vector< bool > &used) const
template<>
void	addNeighbors (std::vector< Ref_Phase2TrackerDigi_ > &cluster, const std::vector< Ref_Phase2TrackerDigi_ > &input, unsigned int startVal, std::vector< bool > &used) const
template<>
void	Cluster (std::vector< std::vector< Ref_Phase2TrackerDigi_ > > &output, const std::vector< Ref_Phase2TrackerDigi_ > &input) const
void	Cluster (std::vector< std::vector< T > > &output, const std::vector< T > &input) const
	Clustering operations. More...
template<>
void	Cluster (std::vector< std::vector< Ref_Phase2TrackerDigi_ > > &output, const std::vector< Ref_Phase2TrackerDigi_ > &input) const
template<>
bool	isANeighbor (const Ref_Phase2TrackerDigi_ &center, const Ref_Phase2TrackerDigi_ &mayNeigh) const
bool	isANeighbor (const T &center, const T &mayNeigh) const
	Needed for neighbours. More...
template<>
bool	isANeighbor (const Ref_Phase2TrackerDigi_ &center, const Ref_Phase2TrackerDigi_ &mayNeigh) const
	TTClusterAlgorithm_neighbor ()
	Constructor. More...
	~TTClusterAlgorithm_neighbor ()
	Destructor. More...
Public Member Functions inherited from TTClusterAlgorithm< T >
virtual std::string	AlgorithmName () const
	Algorithm name. More...
virtual void	Cluster (std::vector< std::vector< T > > &output, const std::vector< T > &input, bool module) const
	TTClusterAlgorithm (std::string fName)
	Constructors. More...
virtual	~TTClusterAlgorithm ()
	Destructor. More...

Additional Inherited Members
Protected Attributes inherited from TTClusterAlgorithm< T >
std::string	className_
	Data members. More...

Detailed Description

template<typename T>
class TTClusterAlgorithm_neighbor< T >

Class for "neighbor" algorithm to be used in TTClusterBuilder.

This is a greedy clustering to be used for diagnostic purposes, which will make clusters as large as possible by including all contiguous hits in a single cluster. After moving from SimDataFormats to DataFormats, the template structure of the class was maintained in order to accomodate any types other than PixelDigis in case there is such a need in the future.

Author

Kristofer Henriksson

Date

2013, Jul 15

Definition at line 35 of file TTClusterAlgorithm_neighbor.h.

Constructor & Destructor Documentation

template<typename T>

TTClusterAlgorithm_neighbor< T >::TTClusterAlgorithm_neighbor ( )

inline

Constructor.

Data members Other stuff

Definition at line 43 of file TTClusterAlgorithm_neighbor.h.

      : TTClusterAlgorithm< T >( __func__ ){}

template<typename T>

TTClusterAlgorithm_neighbor< T >::~TTClusterAlgorithm_neighbor ( )

inline

Destructor.

Definition at line 47 of file TTClusterAlgorithm_neighbor.h.

{}

Member Function Documentation

template<typename T>

void TTClusterAlgorithm_neighbor< T >::addNeighbors	(	std::vector< T > &	cluster,
		const std::vector< T > &	input,
		unsigned int	start,
		std::vector< bool > &	masked
	)		const

template<>

void TTClusterAlgorithm_neighbor< Ref_Phase2TrackerDigi_ >::addNeighbors	(	std::vector< Ref_Phase2TrackerDigi_ > &	cluster,
		const std::vector< Ref_Phase2TrackerDigi_ > &	input,
		unsigned int	startVal,
		std::vector< bool > &	used
	)		const

Add neighbours to the cluster Specialize template for Phase2TrackerDigis

This following line is necessary to ensure the iterators afterward remain valid.

Loop over hits

Loop over candidate neighbours

Is it really a neighbour?

End of loop over candidate neighbours

End of loop over hits

Definition at line 55 of file TTClusterAlgorithm_neighbor.cc.

References i.

{
  cluster.reserve( input.size() );
  typename std::vector< Ref_Phase2TrackerDigi_ >::iterator clusIter;
  typename std::vector< Ref_Phase2TrackerDigi_ >::iterator inIter;

  for ( clusIter = cluster.begin();
        clusIter < cluster.end();
        clusIter++ )
  {
    for ( unsigned int i=startVal; i<input.size(); i++)
    {
      if ( isANeighbor(*clusIter, input[i]) )
      {
        cluster.push_back(input[i]);
        used[i]=true;
      }
    } 
  } 
}

template<>

void TTClusterAlgorithm_neighbor< Ref_Phase2TrackerDigi_ >::addNeighbors	(	std::vector< Ref_Phase2TrackerDigi_ > &	cluster,
		const std::vector< Ref_Phase2TrackerDigi_ > &	input,
		unsigned int	startVal,
		std::vector< bool > &	used
	)		const

template<>

void TTClusterAlgorithm_neighbor< Ref_Phase2TrackerDigi_ >::Cluster	(	std::vector< std::vector< Ref_Phase2TrackerDigi_ > > &	output,
		const std::vector< Ref_Phase2TrackerDigi_ > &	input
	)		const

Here, in the source file, the methods which do depend on the specific type <T> that can fit the template.

Author

Kristofer Henriksson

Date

2013, Jul 15Clustering operations Specialize template for Phase2TrackerDigis

Prepare output

Loop over all input hits and delete them once clustered

End of iteration

Definition at line 15 of file TTClusterAlgorithm_neighbor.cc.

References edm::false, i, and convertSQLitetoXML_cfg::output.

{
  output.clear();

  std::vector< bool > used( input.size(), false );

  for ( unsigned int i = 0; i < input.size(); i++ )
  {
    if ( used[i] )
      continue;

    std::vector< Ref_Phase2TrackerDigi_ > cluster;
    cluster.push_back(input[i]);
    used[i] = true;
    if ( i < input.size()-1 )
    {
      addNeighbors( cluster, input, i+1, used );
    }
    output.push_back( cluster );
  } 
} 

template<typename T>

void TTClusterAlgorithm_neighbor< T >::Cluster ( std::vector< std::vector< T > > &  output, const std::vector< T > &  input  ) const

virtual

Clustering operations.

Reimplemented from TTClusterAlgorithm< T >.

template<>

void TTClusterAlgorithm_neighbor< Ref_Phase2TrackerDigi_ >::Cluster	(	std::vector< std::vector< Ref_Phase2TrackerDigi_ > > &	output,
		const std::vector< Ref_Phase2TrackerDigi_ > &	input
	)		const

Implementation of methods

Here, in the header file, the methods which do not depend on the specific type <T> that can fit the template. Other methods, with type-specific features, are implemented in the source file.Clustering operations

template<>

bool TTClusterAlgorithm_neighbor< Ref_Phase2TrackerDigi_ >::isANeighbor	(	const Ref_Phase2TrackerDigi_ &	center,
		const Ref_Phase2TrackerDigi_ &	mayNeigh
	)		const

Check if the hit is a neighbour Specialize template for Phase2TrackerDigis

Definition at line 44 of file TTClusterAlgorithm_neighbor.cc.

References funct::abs().

{
  unsigned int rowdist = std::abs((int)(center->row()) - (int)(mayNeigh->row()));
  unsigned int coldist = std::abs((int)(center->column()) - (int)(mayNeigh->column()));
  return rowdist <= 1 && coldist <= 1;
}

template<typename T>

bool TTClusterAlgorithm_neighbor< T >::isANeighbor	(	const T &	center,
		const T &	mayNeigh
	)		const

Needed for neighbours.

template<>

bool TTClusterAlgorithm_neighbor< Ref_Phase2TrackerDigi_ >::isANeighbor	(	const Ref_Phase2TrackerDigi_ &	center,
		const Ref_Phase2TrackerDigi_ &	mayNeigh
	)		const