CMS 3D CMS Logo

KDTreeLinkerPSEcal.cc
Go to the documentation of this file.
4 
5 #include "TMath.h"
6 
7 // This class is used to find all links between PreShower clusters and ECAL clusters
8 // using a KDTree algorithm.
9 // It is used in PFBlockAlgo.cc in the function links().
11 public:
13  ~KDTreeLinkerPSEcal() override;
14 
15  // With this method, we create the list of psCluster that we want to link.
16  void insertTargetElt(reco::PFBlockElement *psCluster) override;
17 
18  // Here, we create the list of ecalCluster that we want to link. From ecalCluster
19  // and fraction, we will create a second list of rechits that will be used to
20  // build the KDTree.
21  void insertFieldClusterElt(reco::PFBlockElement *ecalCluster) override;
22 
23  // The KDTree building from rechits list.
24  void buildTree() override;
25 
26  // Here we will iterate over all psCluster. For each one, we will search the closest
27  // rechits in the KDTree, from rechits we will find the ecalClusters and after that
28  // we will check the links between the psCluster and all closest ecalClusters.
29  void searchLinks() override;
30 
31  // Here, we will store all PS/ECAL founded links in the PFBlockElement class
32  // of each psCluster in the PFmultilinks field.
33  void updatePFBlockEltWithLinks() override;
34 
35  // Here we free all allocated structures.
36  void clear() override;
37 
38 private:
39  // This method allows us to build the "tree" from the "rechitsSet".
41 
42 private:
43  // Some const values.
44  const double resPSpitch_;
45  const double resPSlength_;
46  const double ps1ToEcal_; // ratio : zEcal / zPS1
47  const double ps2ToEcal_; // ration : zEcal / zPS2
48 
49  // Data used by the KDTree algorithm : sets of PS and ECAL clusters.
52 
53  // Sets of rechits that compose the ECAL clusters. We differenctiate
54  // the rechits by their Z value.
57 
58  // Map of linked PS/ECAL clusters.
60 
61  // Map of the ECAL clusters associated to a rechit.
63 
64  // KD trees
67 };
68 
69 // the text name is different so that we can easily
70 // construct it when calling the factory
71 DEFINE_EDM_PLUGIN(KDTreeLinkerFactory, KDTreeLinkerPSEcal, "KDTreePreshowerAndECALLinker");
72 
74  : KDTreeLinkerBase(conf), resPSpitch_(0.19), resPSlength_(6.1), ps1ToEcal_(1.072), ps2ToEcal_(1.057) {}
75 
77 
79  // This test is more or less done in PFBlockAlgo.h. In others cases, it should be switch on.
80  //if (!((psCluster->clusterRef()->layer() == PFLayer::PS1) || (psCluster->clusterRef()->layer() == PFLayer::PS2)))
81  // return;
82  targetSet_.insert(psCluster);
83 }
84 
86  const reco::PFClusterRef &clusterref = ecalCluster->clusterRef();
87 
88  if (clusterref->layer() != PFLayer::ECAL_ENDCAP)
89  return;
90 
91  const std::vector<reco::PFRecHitFraction> &fraction = clusterref->recHitFractions();
92 
93  // We create a list of cluster
94  fieldClusterSet_.insert(ecalCluster);
95 
96  double clusterz = clusterref->position().Z();
97  RecHitSet &rechitsSet = (clusterz < 0) ? rechitsNegSet_ : rechitsPosSet_;
98 
99  for (size_t rhit = 0; rhit < fraction.size(); ++rhit) {
100  const reco::PFRecHitRef &rh = fraction[rhit].recHitRef();
101  double fract = fraction[rhit].fraction();
102 
103  if ((rh.isNull()) || (fract < cutOffFrac))
104  continue;
105 
106  const reco::PFRecHit &rechit = *rh;
107 
108  // We save the links rechit to Clusters
109  rechit2ClusterLinks_[&rechit].insert(ecalCluster);
110 
111  // We create a liste of rechits
112  rechitsSet.insert(&rechit);
113  }
114 }
115 
119 }
120 
122  // List of pseudo-rechits that will be used to create the KDTree
123  std::vector<KDTreeNodeInfo<reco::PFRecHit const *, 2>> eltList;
124 
125  // Filling of this eltList
126  for (RecHitSet::const_iterator it = rechitsSet.begin(); it != rechitsSet.end(); it++) {
127  const reco::PFRecHit *rh = *it;
128  const auto &posxyz = rh->position();
129 
130  KDTreeNodeInfo<reco::PFRecHit const *, 2> rhinfo{rh, posxyz.x(), posxyz.y()};
131  eltList.push_back(rhinfo);
132  }
133 
134  // xmin-xmax, ymain-ymax
135  KDTreeBox region{-150.f, 150.f, -150.f, 150.f};
136 
137  // We may now build the KDTree
138  tree.build(eltList, region);
139 }
140 
142  // Must of the code has been taken from LinkByRecHit.cc
143 
144  // We iterate over the PS clusters.
145  for (BlockEltSet::iterator it = targetSet_.begin(); it != targetSet_.end(); it++) {
146  (*it)->setIsValidMultilinks(true);
147 
148  reco::PFClusterRef clusterPSRef = (*it)->clusterRef();
149  const reco::PFCluster &clusterPS = *clusterPSRef;
150 
151  // PS cluster position, extrapolated to ECAL
152  double zPS = clusterPS.position().Z();
153  double xPS = clusterPS.position().X();
154  double yPS = clusterPS.position().Y();
155 
156  double etaPS = fabs(clusterPS.positionREP().eta());
157  double deltaX = 0.;
158  double deltaY = 0.;
159  float xPSonEcal = xPS;
160  float yPSonEcal = yPS;
161 
162  if (clusterPS.layer() == PFLayer::PS1) { // PS1
163 
164  // vertical strips, measure x with pitch precision
165  deltaX = resPSpitch_;
166  deltaY = resPSlength_;
167  xPSonEcal *= ps1ToEcal_;
168  yPSonEcal *= ps1ToEcal_;
169 
170  } else { // PS2
171 
172  // horizontal strips, measure y with pitch precision
173  deltaY = resPSpitch_;
174  deltaX = resPSlength_;
175  xPSonEcal *= ps2ToEcal_;
176  yPSonEcal *= ps2ToEcal_;
177  }
178 
179  // Estimate the maximal envelope in phi/eta that will be used to find rechit candidates.
180  // Same envelope for cap et barrel rechits.
181 
182  double maxEcalRadius = cristalXYMaxSize_ / 2.;
183 
184  // The inflation factor includes the approximate projection from Preshower to ECAL
185  double inflation = 2.4 - (etaPS - 1.6);
186  float rangeX = maxEcalRadius * (1 + (0.05 + 1.0 / maxEcalRadius * deltaX / 2.)) * inflation;
187  float rangeY = maxEcalRadius * (1 + (0.05 + 1.0 / maxEcalRadius * deltaY / 2.)) * inflation;
188 
189  // We search for all candidate recHits, ie all recHits contained in the maximal size envelope.
190  std::vector<reco::PFRecHit const *> recHits;
191  KDTreeBox trackBox(xPSonEcal - rangeX, xPSonEcal + rangeX, yPSonEcal - rangeY, yPSonEcal + rangeY);
192 
193  if (zPS < 0)
194  treeNeg_.search(trackBox, recHits);
195  else
196  treePos_.search(trackBox, recHits);
197 
198  for (auto const &recHit : recHits) {
199  const auto &corners = recHit->getCornersXYZ();
200 
201  // Find all clusters associated to given rechit
202  RecHit2BlockEltMap::iterator ret = rechit2ClusterLinks_.find(recHit);
203 
204  for (BlockEltSet::const_iterator clusterIt = ret->second.begin(); clusterIt != ret->second.end(); clusterIt++) {
205  reco::PFClusterRef clusterref = (*clusterIt)->clusterRef();
206  double clusterz = clusterref->position().z();
207 
208  const auto &posxyz = recHit->position() * zPS / clusterz;
209 
210  double x[5];
211  double y[5];
212  for (unsigned jc = 0; jc < 4; ++jc) {
213  auto cornerpos = corners[jc].basicVector() * zPS / clusterz;
214  x[3 - jc] = cornerpos.x() +
215  (cornerpos.x() - posxyz.x()) * (0.05 + 1.0 / fabs((cornerpos.x() - posxyz.x())) * deltaX / 2.);
216  y[3 - jc] = cornerpos.y() +
217  (cornerpos.y() - posxyz.y()) * (0.05 + 1.0 / fabs((cornerpos.y() - posxyz.y())) * deltaY / 2.);
218  }
219 
220  x[4] = x[0];
221  y[4] = y[0];
222 
223  bool isinside = TMath::IsInside(xPS, yPS, 5, x, y);
224 
225  // Check if the track and the cluster are linked
226  if (isinside)
227  target2ClusterLinks_[*it].insert(*clusterIt);
228  }
229  }
230  }
231 }
232 
234  //TODO YG : Check if cluster positionREP() is valid ?
235 
236  // Here we save in each track the list of phi/eta values of linked clusters.
237  for (BlockElt2BlockEltMap::iterator it = target2ClusterLinks_.begin(); it != target2ClusterLinks_.end(); ++it) {
238  reco::PFMultiLinksTC multitracks(true);
239 
240  for (BlockEltSet::iterator jt = it->second.begin(); jt != it->second.end(); ++jt) {
241  double clusterphi = (*jt)->clusterRef()->positionREP().phi();
242  double clustereta = (*jt)->clusterRef()->positionREP().eta();
243 
244  multitracks.linkedClusters.push_back(std::make_pair(clusterphi, clustereta));
245  }
246 
247  it->first->setMultilinks(multitracks);
248  }
249 }
250 
252  targetSet_.clear();
253  fieldClusterSet_.clear();
254 
255  rechitsNegSet_.clear();
256  rechitsPosSet_.clear();
257 
258  rechit2ClusterLinks_.clear();
259  target2ClusterLinks_.clear();
260 
261  treeNeg_.clear();
262  treePos_.clear();
263 }
PFLayer::Layer layer() const
cluster layer, see PFLayer.h in this directory
Definition: PFCluster.cc:100
std::set< reco::PFBlockElement * > BlockEltSet
Abstract base class for a PFBlock element (track, cluster...)
const math::XYZPoint & position() const
cluster centroid position
Definition: CaloCluster.h:153
void search(const KDTreeBox< DIM > &searchBox, std::vector< DATA > &resRecHitList)
Particle flow cluster, see clustering algorithm in PFClusterAlgo.
Definition: PFCluster.h:46
void buildTree() override
ret
prodAgent to be discontinued
virtual const PFClusterRef & clusterRef() const
std::map< const reco::PFRecHit *, BlockEltSet > RecHit2BlockEltMap
std::map< reco::PFBlockElement *, BlockEltSet > BlockElt2BlockEltMap
BlockElt2BlockEltMap target2ClusterLinks_
PositionType const & position() const
rechit cell centre x, y, z
Definition: PFRecHit.h:107
void insertFieldClusterElt(reco::PFBlockElement *ecalCluster) override
KDTreeLinkerPSEcal(const edm::ParameterSet &conf)
Particle flow rechit (rechit + geometry and topology information). See clustering algorithm in PFClus...
Definition: PFRecHit.h:31
void insertTargetElt(reco::PFBlockElement *psCluster) override
const REPPoint & positionREP() const
cluster position: rho, eta, phi
Definition: PFCluster.h:96
PFMultilinksType linkedClusters
std::set< const reco::PFRecHit * > RecHitSet
const Fraction< n, m >::type & fract()
Definition: Fraction.h:36
KDTreeLinkerAlgo< reco::PFRecHit const * > treePos_
bool isNull() const
Checks for null.
Definition: Ref.h:235
void build(std::vector< KDTreeNodeInfo< DATA, DIM > > &eltList, const KDTreeBox< DIM > &region)
const float cutOffFrac
KDTreeLinkerAlgo< reco::PFRecHit const * > treeNeg_
BlockEltSet fieldClusterSet_
void updatePFBlockEltWithLinks() override
void searchLinks() override
#define DEFINE_EDM_PLUGIN(factory, type, name)
Definition: tree.py:1
~KDTreeLinkerPSEcal() override
RecHit2BlockEltMap rechit2ClusterLinks_