---

TempTrajectory Class Reference

A class for detailed particle trajectory representation. More...

#include <TrackingTools/PatternTools/interface/TempTrajectory.h>

List of all members.

Public Types
typedef TransientTrackingRecHit::ConstRecHitContainer	ConstRecHitContainer
typedef cmsutils::bqueue < TrajectoryMeasurement >	DataContainer
typedef ConstRecHitContainer	RecHitContainer
Public Member Functions
double	chiSquared () const
	Value of the raw Chi2 of the trajectory, not normalised to the N.D.F.
PropagationDirection	direction () const
	Direction of "growing" of the trajectory.
bool	empty () const
	True if trajectory has no measurements.
const TrajectoryMeasurement &	firstMeasurement () const
	Access to the first measurement.
int	foundHits () const
	obsolete name, use measurements() instead.
void	invalidate ()
	Method to invalidate a trajectory. Useful during ambiguity resolution.
bool	isValid () const
	Returns true if the Trajectory is valid.
const DetLayer *	lastLayer () const
	Redundant method, returns the layer of lastMeasurement() .
const TrajectoryMeasurement &	lastMeasurement () const
	Access to the last measurement.
int	lostHits () const
	Number of detector layers crossed without valid RecHits.
const DataContainer &	measurements () const
	Return all measurements in a container.
void	pop ()
	Remove the last measurement from the trajectory.
void	popInvalidTail ()
	Pops out all the invalid hits on the tail.
void	push (const TrajectoryMeasurement &tm, double chi2Increment)
	same as the one-argument push, but the trajectory Chi2 is incremented by chi2Increment.
void	push (const TempTrajectory &segment)
	Add a new sets of measurements to a Trajectory The sorting of hits in the other trajectory must match the one inside this trajectory (that is, both along or both opposite to momentum).
void	push (const TrajectoryMeasurement &tm)
	Add a new measurement to a Trajectory.
const TrajectorySeed &	seed () const
	Access to the seed used to reconstruct the Trajectory.
	TempTrajectory (const Trajectory &traj)
	construct TempTrajectory from standard Trajectory
	TempTrajectory (const TrajectorySeed &seed, PropagationDirection dir)
	Constructor of an empty trajectory with defined direction.
	TempTrajectory (const TrajectorySeed &seed)
	Constructor of an empty trajectory with undefined direction.
	TempTrajectory ()
	Default constructor of an empty trajectory with undefined seed and undefined direction.
Trajectory	toTrajectory () const
	Convert to a standard Trajectory.
Static Public Member Functions
static bool	inactive ()
	Definition of inactive Det from the Trajectory point of view.
static bool	lost (const TransientTrackingRecHit &hit)
	Definition of what it means for a hit to be "lost".
Private Member Functions
void	check () const
Private Attributes
double	theChiSquared
DataContainer	theData
PropagationDirection	theDirection
bool	theDirectionValidity
int	theNumberOfFoundHits
int	theNumberOfLostHits
boost::shared_ptr< TrajectorySeed >	theSeed
bool	theValid

---

Detailed Description

A class for detailed particle trajectory representation.

It is used during trajectory building to "grow" a trajectory. The trajectory is represented as an ordered sequence of TrajectoryMeasurement objects with a stack-like interface. The measurements are added to the Trajectory in the order of increasing precision: each new TrajectoryMeasurement is assumed to improve the precision of the last one, normally by adding a constraint from a new RecHit. However the Trajectory class does not have the means to verify that measurements are added in the correct order, and thus cannot guarantee the order, which is the responsibility of the TrajectoryBuilder. The Trajectory provides some security by allowing to add or remove measurements only on one of it's ends, with push(TM) and pop() methods. The last measurement in a Trajectory can thus be either the innermost (closest to the interaction point) or the outermost, depending on the way the Trajectory was built. The direction of building is represented as a PropagationDirection, which has two possible values: alongMomentum (outwards) and oppositeToMomentum (inwards), and is accessed with the direction() method.

Definition at line 41 of file TempTrajectory.h.

---

Member Typedef Documentation

typedef TransientTrackingRecHit::ConstRecHitContainer TempTrajectory::ConstRecHitContainer

Definition at line 46 of file TempTrajectory.h.

typedef cmsutils::bqueue<TrajectoryMeasurement> TempTrajectory::DataContainer

Definition at line 45 of file TempTrajectory.h.

typedef ConstRecHitContainer TempTrajectory::RecHitContainer

Definition at line 47 of file TempTrajectory.h.

---

Constructor & Destructor Documentation

TempTrajectory::TempTrajectory

(

)

[inline]

Default constructor of an empty trajectory with undefined seed and undefined direction.

This constructor is necessary in order to transiently copy vector<Trajectory> in the edm::Event

Definition at line 55 of file TempTrajectory.h.

                   :  theChiSquared(0), theValid(true),
    theNumberOfFoundHits(0), theNumberOfLostHits(0),
    theDirection(alongMomentum), theDirectionValidity(false),
    theSeed(new TrajectorySeed())  
    {}

TempTrajectory::TempTrajectory

(

const TrajectorySeed &

seed

)

[inline]

Constructor of an empty trajectory with undefined direction.

The direction will be defined at the moment of the push of a second measurement, from the relative radii of the first and second measurements.

Definition at line 68 of file TempTrajectory.h.

                                              : 
    theChiSquared(0), theValid(true),
    theNumberOfFoundHits(0), theNumberOfLostHits(0),
    theDirection(alongMomentum), theDirectionValidity(false),
    theSeed( new TrajectorySeed(seed) )
  {}

TempTrajectory::TempTrajectory	(	const TrajectorySeed &	seed,
		PropagationDirection	dir
	)			[inline]

Constructor of an empty trajectory with defined direction.

No check is made in the push method that measurements are added in the correct direction.

Definition at line 79 of file TempTrajectory.h.

                                                                        : 
    theChiSquared(0), theValid(true),
    theNumberOfFoundHits(0), theNumberOfLostHits(0),
    theDirection(dir), theDirectionValidity(true),
    theSeed( new TrajectorySeed(seed) )
  {}

TempTrajectory::TempTrajectory

(

const Trajectory &

traj

)

construct TempTrajectory from standard Trajectory

Definition at line 7 of file TempTrajectory.cc.

References begin, end, it, Trajectory::measurements(), and push().

                                                     :
  theChiSquared(0), theValid(traj.isValid()),
  theNumberOfFoundHits(0), theNumberOfLostHits(0),
  theDirection(traj.direction()), theDirectionValidity(true),
  theSeed( new TrajectorySeed(traj.seed()) ){

  Trajectory::DataContainer::const_iterator begin=traj.measurements().begin();
  Trajectory::DataContainer::const_iterator end=traj.measurements().end();

  for(Trajectory::DataContainer::const_iterator it=begin; it!=end; ++it){
    push(*it);
  }


}

---

Member Function Documentation

void TempTrajectory::check

(

void

)

const [private]

Definition at line 118 of file TempTrajectory.cc.

References cmsutils::bqueue< T >::size(), and theData.

Referenced by firstMeasurement(), lastLayer(), and lastMeasurement().

                                 {
  if ( theData.size() == 0) 
    throw cms::Exception("TrackingTools/PatternTools","Trajectory::check() - information requested from empty Trajectory");
}

double TempTrajectory::chiSquared

(

)

const [inline]

Value of the raw Chi2 of the trajectory, not normalised to the N.D.F.

Definition at line 161 of file TempTrajectory.h.

References theChiSquared.

Referenced by HICTrajectoryBuilder::qualityFilter(), and GroupedTrajCandLess::score().

{ return theChiSquared;}

PropagationDirection TempTrajectory::direction

(

void

)

const

Direction of "growing" of the trajectory.

Possible values are alongMomentum (outwards) and oppositeToMomentum (inwards).

Definition at line 113 of file TempTrajectory.cc.

References Exception, theDirection, and theDirectionValidity.

Referenced by GroupedCkfTrajectoryBuilder::backwardFit(), HICTrajectoryBuilder::findCompatibleMeasurements(), MuonCkfTrajectoryBuilder::findCompatibleMeasurements(), BaseCkfTrajectoryBuilder::findStateAndLayers(), and push().

                                                     {
  if (theDirectionValidity) return theDirection;
  else throw cms::Exception("TrackingTools/PatternTools","Trajectory::direction() requested but not set");
}

bool TempTrajectory::empty

(

void

)

const [inline]

True if trajectory has no measurements.

Definition at line 158 of file TempTrajectory.h.

References cmsutils::bqueue< T >::empty(), and theData.

Referenced by BaseCkfTrajectoryBuilder::addToResult(), MuonCkfTrajectoryBuilder::findCompatibleMeasurements(), BaseCkfTrajectoryBuilder::findStateAndLayers(), pop(), and HICTrajectoryBuilder::trajectories().

{ return theData.empty();}

const TrajectoryMeasurement& TempTrajectory::firstMeasurement

(

)

const [inline]

Access to the first measurement.

It is the least precise one in a trajectory before smoothing. It is precise in a smoothed trajectory. It's the innermost measurement if direction() == alongMomentum, the outermost one if direction() == oppositeToMomentum.

Definition at line 128 of file TempTrajectory.h.

References check(), cmsutils::bqueue< T >::front(), and theData.

                                                         {
    check(); return theData.front();
  }

int TempTrajectory::foundHits

(

)

const [inline]

obsolete name, use measurements() instead.

Return all RecHits in a container. Number of valid RecHits used to determine the trajectory. Can be less than the number of measurements in data() since detector layers crossed without using RecHits from them are also stored as measurements.

Definition at line 148 of file TempTrajectory.h.

References theNumberOfFoundHits.

Referenced by TrajectoryLessByFoundHits::operator()(), HICTrajectoryBuilder::qualityFilter(), ThresholdPtTrajectoryFilter::qualityFilter(), GroupedTrajCandLess::score(), BaseCkfTrajectoryBuilder::toBeContinued(), ThresholdPtTrajectoryFilter::toBeContinued(), and MinPtTrajectoryFilter::toBeContinued().

{ return theNumberOfFoundHits;}

static bool TempTrajectory::inactive

(

)

[inline, static]

Definition of inactive Det from the Trajectory point of view.

Definition at line 183 of file TempTrajectory.h.

                        {return false;}//FIXME

void TempTrajectory::invalidate

(

)

[inline]

Method to invalidate a trajectory. Useful during ambiguity resolution.

Definition at line 175 of file TempTrajectory.h.

References theValid.

{ theValid = false;}

bool TempTrajectory::isValid

(

void

)

const [inline]

Returns true if the Trajectory is valid.

Trajectories are invalidated e.g. during ambiguity resolution.

Definition at line 172 of file TempTrajectory.h.

References theValid.

Referenced by IntermediateTrajectoryCleaner::clean(), GroupedCkfTrajectoryBuilder::groupedIntermediaryClean(), and ChargeSignificanceTrajectoryFilter::qualityFilter().

{ return theValid;}

const DetLayer* TempTrajectory::lastLayer

(

)

const [inline]

Redundant method, returns the layer of lastMeasurement() .

Definition at line 192 of file TempTrajectory.h.

References cmsutils::bqueue< T >::back(), check(), and theData.

Referenced by GroupedCkfTrajectoryBuilder::advanceOneLayer(), HICTrajectoryBuilder::findCompatibleMeasurements(), MuonCkfTrajectoryBuilder::findCompatibleMeasurements(), CkfTrajectoryBuilder::findCompatibleMeasurements(), BaseCkfTrajectoryBuilder::findStateAndLayers(), and BaseCkfTrajectoryBuilder::toBeContinued().

                                    {
    check(); return theData.back().layer();
  }

const TrajectoryMeasurement& TempTrajectory::lastMeasurement

(

)

const [inline]

Access to the last measurement.

It's the most precise one in a trajectory before smoothing. It's the outermost measurement if direction() == alongMomentum, the innermost one if direction() == oppositeToMomentum.

Definition at line 118 of file TempTrajectory.h.

References cmsutils::bqueue< T >::back(), check(), and theData.

Referenced by BaseCkfTrajectoryBuilder::addToResult(), HICTrajectoryBuilder::findCompatibleMeasurements(), MuonCkfTrajectoryBuilder::findCompatibleMeasurements(), BaseCkfTrajectoryBuilder::findStateAndLayers(), ThresholdPtTrajectoryFilter::qualityFilter(), TrajectorySegmentBuilder::redoMeasurements(), BaseCkfTrajectoryBuilder::toBeContinued(), ThresholdPtTrajectoryFilter::toBeContinued(), and MinPtTrajectoryFilter::toBeContinued().

                                                        {
    check(); return theData.back();
  }

bool TempTrajectory::lost

(

const TransientTrackingRecHit &

hit

)

[static]

Definition of what it means for a hit to be "lost".

This definition is also used by the TrajectoryBuilder.

Definition at line 123 of file TempTrajectory.cc.

References TrackingRecHit::geographicalId(), TrackingRecHit::getType(), TrackingRecHit::isValid(), TrackingRecHit::missing, and DetId::rawId().

Referenced by pop(), and push().

{
  if ( hit.isValid()) return false;
  else {
  //     // A DetLayer is always inactive in this logic.
  //     // The DetLayer is the Det of an invalid RecHit only if no DetUnit 
  //     // is compatible with the predicted state, so we don't really expect
  //     // a hit in this case.
  
    if(hit.geographicalId().rawId() == 0) {return false;}
    else{
      return hit.getType() == TrackingRecHit::missing;
    }
  }
}

int TempTrajectory::lostHits

(

)

const [inline]

Number of detector layers crossed without valid RecHits.

Used mainly as a criteria for abandoning a trajectory candidate during trajectory building.

Definition at line 155 of file TempTrajectory.h.

References theNumberOfLostHits.

Referenced by GroupedTrajCandLess::score(), BaseCkfTrajectoryBuilder::toBeContinued(), and HICTrajectoryBuilder::toBeContinued().

{ return theNumberOfLostHits;}

const DataContainer& TempTrajectory::measurements

(

)

const [inline]

Return all measurements in a container.

Definition at line 134 of file TempTrajectory.h.

References theData.

Referenced by GroupedCkfTrajectoryBuilder::backwardFit(), HICTrajectoryBuilder::findCompatibleMeasurements(), HICTrajectoryBuilder::limitedCandidates(), push(), GroupedCkfTrajectoryBuilder::rebuildSeedingRegion(), BaseCkfTrajectoryBuilder::toBeContinued(), ClusterShapeTrajectoryFilter::toBeContinued(), and HICTrajectoryBuilder::toBeContinued().

{ return theData; }

void TempTrajectory::pop

(

void

)

Remove the last measurement from the trajectory.

Definition at line 23 of file TempTrajectory.cc.

References cmsutils::bqueue< T >::back(), empty(), lost(), cmsutils::bqueue< T >::pop_back(), theData, theNumberOfFoundHits, and theNumberOfLostHits.

Referenced by BaseCkfTrajectoryBuilder::addToResult().

                         { 
  if (!empty()) {
    if (theData.back().recHit()->isValid())             theNumberOfFoundHits--;
    else if(lost(* (theData.back().recHit()) )) theNumberOfLostHits--;
    theData.pop_back();
  }
}

void TempTrajectory::popInvalidTail

(

)

Pops out all the invalid hits on the tail.

void TempTrajectory::push	(	const TrajectoryMeasurement &	tm,
		double	chi2Increment
	)

same as the one-argument push, but the trajectory Chi2 is incremented by chi2Increment.

Useful e.g. in trajectory smoothing.

Definition at line 63 of file TempTrajectory.cc.

References alongMomentum, cmsutils::bqueue< T >::back(), cmsutils::bqueue< T >::front(), lost(), oppositeToMomentum, cmsutils::bqueue< T >::push_back(), TrajectoryMeasurement::recHit(), cmsutils::bqueue< T >::size(), theChiSquared, theData, theDirection, theDirectionValidity, theNumberOfFoundHits, and theNumberOfLostHits.

{
  theData.push_back(tm);
  if ( tm.recHit()->isValid()) {
    theNumberOfFoundHits++;
   }
  //else if (lost( tm.recHit()) && !inactive(tm.recHit().det())) theNumberOfLostHits++;
  else if (lost( *(tm.recHit()) ) )   theNumberOfLostHits++;
  
 
  theChiSquared += chi2Increment;

  // in case of a Trajectory constructed without direction, 
  // determine direction from the radii of the first two measurements

  if ( !theDirectionValidity && theData.size() >= 2) {
    if (theData.front().updatedState().globalPosition().perp() <
        theData.back().updatedState().globalPosition().perp())
      theDirection = alongMomentum;
    else theDirection = oppositeToMomentum;
    theDirectionValidity = true;
  }
}

void TempTrajectory::push

(

const TempTrajectory &

segment

)

Add a new sets of measurements to a Trajectory The sorting of hits in the other trajectory must match the one inside this trajectory (that is, both along or both opposite to momentum).

Definition at line 87 of file TempTrajectory.cc.

References direction(), it, list(), measurements(), push(), cmsutils::bqueue< T >::rbegin(), cmsutils::bqueue< T >::rend(), and theDirection.

                                                        {
  assert (segment.direction() == theDirection) ;
    __gnu_cxx::slist<const TrajectoryMeasurement*> list;
  for (DataContainer::const_iterator it = segment.measurements().rbegin(), ed = segment.measurements().rend(); it != ed; --it) {
        list.push_front(&(*it));
  }
  for(__gnu_cxx::slist<const TrajectoryMeasurement*>::const_iterator it = list.begin(), ed = list.end(); it != ed; ++it) {
        push(**it);
  }
}

void TempTrajectory::push

(

const TrajectoryMeasurement &

tm

)

Add a new measurement to a Trajectory.

The Chi2 of the trajectory is incremented by the value of tm.estimate() .

Definition at line 59 of file TempTrajectory.cc.

References TrajectoryMeasurement::estimate().

Referenced by GroupedCkfTrajectoryBuilder::advanceOneLayer(), HICTrajectoryBuilder::createStartingTrajectory(), push(), TempTrajectory(), CkfTrajectoryBuilder::updateTrajectory(), HICTrajectoryBuilder::updateTrajectory(), and TrajectorySegmentBuilder::updateTrajectory().

                                                          {
  push( tm, tm.estimate());
}

const TrajectorySeed& TempTrajectory::seed

(

)

const [inline]

Access to the seed used to reconstruct the Trajectory.

Definition at line 178 of file TempTrajectory.h.

References theSeed.

Referenced by GroupedCkfTrajectoryBuilder::backwardFit(), MuonCkfTrajectoryBuilder::findCompatibleMeasurements(), BaseCkfTrajectoryBuilder::findStateAndLayers(), and GroupedCkfTrajectoryBuilder::rebuildSeedingRegion().

{ return *theSeed;}

Trajectory TempTrajectory::toTrajectory

(

)

const

Convert to a standard Trajectory.

Definition at line 139 of file TempTrajectory.cc.

References it, list(), Trajectory::push(), cmsutils::bqueue< T >::rbegin(), cmsutils::bqueue< T >::rend(), Trajectory::reserve(), cmsutils::bqueue< T >::size(), theData, theDirection, and theSeed.

Referenced by BaseCkfTrajectoryBuilder::addToResult(), HICTrajectoryBuilder::addToResult(), CkfDebugTrajectoryBuilder::analyzeMeasurementsDebugger(), HICTrajectoryBuilder::findCompatibleMeasurements(), HICTrajectoryBuilder::qualityFilter(), and HICTrajectoryBuilder::updateTrajectory().

                                              {
  Trajectory traj(*theSeed, theDirection);

  traj.reserve(theData.size());
  __gnu_cxx::slist<const TrajectoryMeasurement*> list;
  for (TempTrajectory::DataContainer::const_iterator it = theData.rbegin(), ed = theData.rend(); it != ed; --it) {
        list.push_front(&(*it));
  }
  for(__gnu_cxx::slist<const TrajectoryMeasurement*>::const_iterator it = list.begin(), ed = list.end(); it != ed; ++it) {
        traj.push(**it);
  }
  return traj;
}

---

Member Data Documentation

double TempTrajectory::theChiSquared [private]

Definition at line 204 of file TempTrajectory.h.

Referenced by chiSquared(), and push().

DataContainer TempTrajectory::theData [private]

Definition at line 203 of file TempTrajectory.h.

Referenced by check(), empty(), firstMeasurement(), lastLayer(), lastMeasurement(), measurements(), pop(), push(), and toTrajectory().

PropagationDirection TempTrajectory::theDirection [private]

Definition at line 210 of file TempTrajectory.h.

Referenced by direction(), push(), and toTrajectory().

bool TempTrajectory::theDirectionValidity [private]

Definition at line 211 of file TempTrajectory.h.

Referenced by direction(), and push().

int TempTrajectory::theNumberOfFoundHits [private]

Definition at line 207 of file TempTrajectory.h.

Referenced by foundHits(), pop(), and push().

int TempTrajectory::theNumberOfLostHits [private]

Definition at line 208 of file TempTrajectory.h.

Referenced by lostHits(), pop(), and push().

boost::shared_ptr<TrajectorySeed> TempTrajectory::theSeed [private]

Definition at line 213 of file TempTrajectory.h.

Referenced by seed(), and toTrajectory().

bool TempTrajectory::theValid [private]

Definition at line 205 of file TempTrajectory.h.

Referenced by invalidate(), and isValid().

---

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

• TrackingTools/PatternTools/interface/TempTrajectory.h
• TrackingTools/PatternTools/src/TempTrajectory.cc

---