Removing leftover return
[u/mrichter/AliRoot.git] / MUON / AliMUONVTrackReconstructor.cxx
CommitLineData
8d0843c6 1/**************************************************************************
2 * Copyright(c) 1998-1999, ALICE Experiment at CERN, All rights reserved. *
3 * *
4 * Author: The ALICE Off-line Project. *
5 * Contributors are mentioned in the code where appropriate. *
6 * *
7 * Permission to use, copy, modify and distribute this software and its *
8 * documentation strictly for non-commercial purposes is hereby granted *
9 * without fee, provided that the above copyright notice appears in all *
10 * copies and that both the copyright notice and this permission notice *
11 * appear in the supporting documentation. The authors make no claims *
12 * about the suitability of this software for any purpose. It is *
13 * provided "as is" without express or implied warranty. *
14 **************************************************************************/
15
16/* $Id$ */
17
3d1463c8 18//-----------------------------------------------------------------------------
c4ee792d 19/// \class AliMUONVTrackReconstructor
06ca6d7b 20/// Virtual MUON track reconstructor in ALICE (class renamed from AliMUONEventReconstructor)
21///
96ebe67e 22/// This class contains as data a pointer to the array of reconstructed tracks
06ca6d7b 23///
24/// It contains as methods, among others:
25/// * EventReconstruct to build the muon tracks
26/// * EventReconstructTrigger to build the trigger tracks
96ebe67e 27/// * ValidateTracksWithTrigger to match tracker/trigger tracks
06ca6d7b 28///
96ebe67e 29/// Several options and adjustable parameters are available for both KALMAN and ORIGINAL
ad3c6eda 30/// tracking algorithms. They can be changed through the AliMUONRecoParam object
31/// set in the reconstruction macro or read from the CDB
32/// (see methods in AliMUONRecoParam.h file for details)
96ebe67e 33///
34/// Main parameters and options are:
dfb547bf 35/// - *fgkSigmaToCutForTracking* : quality cut used to select new clusters to be
36/// attached to the track candidate and to select good tracks.
019df241 37/// - *fgkMakeTrackCandidatesFast* : if this flag is set to 'true', the track candidates
38/// are made assuming linear propagation between stations 4 and 5.
dfb547bf 39/// - *fgkTrackAllTracks* : according to the value of this flag, in case that several
40/// new clusters pass the quality cut, either we consider all the possibilities
41/// (duplicating tracks) or we attach only the best cluster.
42/// - *fgkRecoverTracks* : if this flag is set to 'true', we try to recover the tracks
43/// lost during the tracking by removing the worst of the 2 clusters attached in the
44/// previous station.
45/// - *fgkImproveTracks* : if this flag is set to 'true', we try to improve the quality
46/// of the tracks at the end of the tracking by removing clusters that do not pass
3304fa09 47/// new quality cut (the track is removed is it does not contain enough cluster anymore).
48/// - *fgkComplementTracks* : if this flag is set to 'true', we try to improve the quality
49/// of the tracks at the end of the tracking by adding potentially missing clusters
50/// (we may have 2 clusters in the same chamber because of the overlapping of detection
51/// elements, which is not handle by the tracking algorithm).
dfb547bf 52/// - *fgkSigmaToCutForImprovement* : quality cut used when we try to improve the
53/// quality of the tracks.
54///
c4ee792d 55/// \author Philippe Pillot
3d1463c8 56//-----------------------------------------------------------------------------
8d0843c6 57
8d0843c6 58#include "AliMUONVTrackReconstructor.h"
7ec3b9cf 59
8d0843c6 60#include "AliMUONConstants.h"
208f139e 61#include "AliMUONObjectPair.h"
8d0843c6 62#include "AliMUONTriggerTrack.h"
e1a10d41 63#include "AliMUONTriggerCircuit.h"
8d0843c6 64#include "AliMUONLocalTrigger.h"
65#include "AliMUONGlobalTrigger.h"
8d0843c6 66#include "AliMUONTrack.h"
37827b29 67#include "AliMUONTrackParam.h"
68#include "AliMUONTrackExtrap.h"
7771752e 69#include "AliMUONTrackHitPattern.h"
7ec3b9cf 70#include "AliMUONVTrackStore.h"
71#include "AliMUONVClusterStore.h"
2060b217 72#include "AliMUONVCluster.h"
1fef78c8 73#include "AliMUONVClusterServer.h"
7ec3b9cf 74#include "AliMUONVTriggerStore.h"
75#include "AliMUONVTriggerTrackStore.h"
5a240757 76#include "AliMUONRecoParam.h"
852fefb4 77#include "AliMUONGeometryTransformer.h"
78#include "AliMUONVDigit.h"
5a240757 79
ea94c18b 80#include "AliMpDEManager.h"
1fef78c8 81#include "AliMpArea.h"
ea94c18b 82
bdfb6eef 83#include "AliMpDDLStore.h"
84#include "AliMpVSegmentation.h"
85#include "AliMpSegmentation.h"
86#include "AliMpPad.h"
852fefb4 87#include "AliMpDetElement.h"
88#include "AliMpCathodType.h"
bdfb6eef 89
ea94c18b 90#include "AliLog.h"
b709ac13 91#include "AliCodeTimer.h"
ea94c18b 92#include "AliTracker.h"
8d0843c6 93
4889d34c 94#include <TClonesArray.h>
95#include <TMath.h>
ea94c18b 96#include <TMatrixD.h>
1fef78c8 97#include <TVector2.h>
ea94c18b 98
99#include <Riostream.h>
4889d34c 100
b80faac0 101using std::cout;
102using std::endl;
78649106 103/// \cond CLASSIMP
8d0843c6 104ClassImp(AliMUONVTrackReconstructor) // Class implementation in ROOT context
78649106 105/// \endcond
8d0843c6 106
ea94c18b 107 //__________________________________________________________________________
a0dc65b4 108AliMUONVTrackReconstructor::AliMUONVTrackReconstructor(const AliMUONRecoParam* recoParam,
852fefb4 109 AliMUONVClusterServer* clusterServer,
110 const AliMUONGeometryTransformer* transformer)
a0dc65b4 111: TObject(),
112fRecTracksPtr(0x0),
113fNRecTracks(0),
114fClusterServer(clusterServer),
6b191dea 115fkRecoParam(recoParam),
852fefb4 116fkTransformer(transformer),
4663da9f 117fMaxMCSAngle2(0x0)
8d0843c6 118{
119 /// Constructor for class AliMUONVTrackReconstructor
b1fea02e 120 /// WARNING: if clusterServer=0x0, no clusterization will be possible at this level
ea94c18b 121
122 // Memory allocation for the TClonesArray of reconstructed tracks
96ebe67e 123 fRecTracksPtr = new TClonesArray("AliMUONTrack", 100);
7ec3b9cf 124
208f139e 125 // set the magnetic field for track extrapolations
f7a1cc68 126 AliMUONTrackExtrap::SetField();
6b191dea 127
128 // set the maximum MCS angle in chamber from the minimum acceptable momentum
129 AliMUONTrackParam param;
130 Double_t inverseBendingP = (GetRecoParam()->GetMinBendingMomentum() > 0.) ? 1./GetRecoParam()->GetMinBendingMomentum() : 1.;
131 param.SetInverseBendingMomentum(inverseBendingP);
4663da9f 132 fMaxMCSAngle2 = new Double_t [AliMUONConstants::NTrackingCh()];
133 for (Int_t iCh=0; iCh<AliMUONConstants::NTrackingCh(); iCh++)
134 fMaxMCSAngle2[iCh] = AliMUONTrackExtrap::GetMCSAngle2(param, AliMUONConstants::ChamberThicknessInX0(iCh), 1.);
6b191dea 135
8d0843c6 136}
137
138 //__________________________________________________________________________
ea94c18b 139AliMUONVTrackReconstructor::~AliMUONVTrackReconstructor()
8d0843c6 140{
141 /// Destructor for class AliMUONVTrackReconstructor
ea94c18b 142 delete fRecTracksPtr;
4663da9f 143 delete[] fMaxMCSAngle2;
8d0843c6 144}
145
ea94c18b 146 //__________________________________________________________________________
ea94c18b 147void AliMUONVTrackReconstructor::ResetTracks()
148{
149 /// To reset the TClonesArray of reconstructed tracks
150 if (fRecTracksPtr) fRecTracksPtr->Clear("C");
151 fNRecTracks = 0;
152 return;
153}
154
155 //__________________________________________________________________________
1fef78c8 156void AliMUONVTrackReconstructor::EventReconstruct(AliMUONVClusterStore& clusterStore, AliMUONVTrackStore& trackStore)
ea94c18b 157{
158 /// To reconstruct one event
159 AliDebug(1,"");
99c136e1 160 AliCodeTimerAuto("",0);
ea94c18b 161
96ebe67e 162 // Reset array of tracks
ea94c18b 163 ResetTracks();
2060b217 164
89c8d66d 165 // Look for candidates from clusters in stations(1..) 4 and 5 (abort in case of failure)
166 if (!MakeTrackCandidates(clusterStore)) return;
96ebe67e 167
89c8d66d 168 // Look for extra candidates from clusters in stations(1..) 4 and 5 (abort in case of failure)
169 if (GetRecoParam()->MakeMoreTrackCandidates()) {
170 if (!MakeMoreTrackCandidates(clusterStore)) return;
171 }
9bf6860b 172
96ebe67e 173 // Stop tracking if no candidate found
ea94c18b 174 if (fRecTracksPtr->GetEntriesFast() == 0) return;
96ebe67e 175
89c8d66d 176 // Follow tracks in stations(1..) 3, 2 and 1 (abort in case of failure)
177 if (!FollowTracks(clusterStore)) return;
96ebe67e 178
b709ac13 179 // Complement the reconstructed tracks
89c8d66d 180 if (GetRecoParam()->ComplementTracks()) {
181 if (ComplementTracks(clusterStore)) RemoveIdenticalTracks();
182 }
96ebe67e 183
ea94c18b 184 // Improve the reconstructed tracks
a0dc65b4 185 if (GetRecoParam()->ImproveTracks()) ImproveTracks();
96ebe67e 186
c59f70b9 187 // Remove connected tracks
5c15a68b 188 RemoveConnectedTracks(3, 4, kFALSE);
189 RemoveConnectedTracks(2, 2, kFALSE);
190 if (GetRecoParam()->RemoveConnectedTracksInSt12()) RemoveConnectedTracks(0, 1, kFALSE);
96ebe67e 191
ea94c18b 192 // Fill AliMUONTrack data members
193 Finalize();
5c15a68b 194 if (!GetRecoParam()->RemoveConnectedTracksInSt12()) TagConnectedTracks(0, 1, kTRUE);
96ebe67e 195
852fefb4 196 // Make sure there is no bad track left
197 RemoveBadTracks();
198
199 // Refit the reconstructed tracks with a different resolution for mono-cathod clusters
200 if (GetRecoParam()->DiscardMonoCathodClusters()) DiscardMonoCathodClusters();
201
96ebe67e 202 // Add tracks to MUON data container
5c15a68b 203 for (Int_t i=0; i<fNRecTracks; ++i)
96ebe67e 204 {
205 AliMUONTrack * track = (AliMUONTrack*) fRecTracksPtr->At(i);
852fefb4 206 track->SetUniqueID(i+1);
207 trackStore.Add(*track);
96ebe67e 208 }
852fefb4 209
ea94c18b 210}
211
6b191dea 212//__________________________________________________________________________
213Bool_t AliMUONVTrackReconstructor::IsAcceptable(AliMUONTrackParam &trackParam)
214{
215 /// Return kTRUE if the track is within given limits on momentum/angle/origin
216
217 const TMatrixD& kParamCov = trackParam.GetCovariances();
218 Int_t chamber = trackParam.GetClusterPtr()->GetChamberId();
219 Double_t z = trackParam.GetZ();
220 Double_t sigmaCut = GetRecoParam()->GetSigmaCutForTracking();
221
222 // MCS dipersion
223 Double_t angleMCS2 = 0.;
6b191dea 224 Double_t impactMCS2 = 0.;
4663da9f 225 if (AliMUONTrackExtrap::IsFieldON() && chamber < 6) {
226
227 // track momentum is known
228 for (Int_t iCh=0; iCh<=chamber; iCh++) {
229 Double_t localMCS2 = AliMUONTrackExtrap::GetMCSAngle2(trackParam, AliMUONConstants::ChamberThicknessInX0(iCh), 1.);
230 angleMCS2 += localMCS2;
231 impactMCS2 += AliMUONConstants::DefaultChamberZ(chamber) * AliMUONConstants::DefaultChamberZ(chamber) * localMCS2;
232 }
233
234 } else {
235
236 // track momentum is unknown
237 for (Int_t iCh=0; iCh<=chamber; iCh++) {
238 angleMCS2 += fMaxMCSAngle2[iCh];
239 impactMCS2 += AliMUONConstants::DefaultChamberZ(chamber) * AliMUONConstants::DefaultChamberZ(chamber) * fMaxMCSAngle2[iCh];
240 }
241
242 }
6b191dea 243
244 // ------ track selection in non bending direction ------
245 if (GetRecoParam()->SelectOnTrackSlope()) {
246
247 // check if non bending slope is within tolerances
4663da9f 248 Double_t nonBendingSlopeErr = TMath::Sqrt(kParamCov(1,1) + angleMCS2);
6b191dea 249 if ((TMath::Abs(trackParam.GetNonBendingSlope()) - sigmaCut * nonBendingSlopeErr) > GetRecoParam()->GetMaxNonBendingSlope()) return kFALSE;
250
251 } else {
252
253 // or check if non bending impact parameter is within tolerances
254 Double_t nonBendingImpactParam = TMath::Abs(trackParam.GetNonBendingCoor() - z * trackParam.GetNonBendingSlope());
255 Double_t nonBendingImpactParamErr = TMath::Sqrt(kParamCov(0,0) + z * z * kParamCov(1,1) - 2. * z * kParamCov(0,1) + impactMCS2);
256 if ((nonBendingImpactParam - sigmaCut * nonBendingImpactParamErr) > (3. * GetRecoParam()->GetNonBendingVertexDispersion())) return kFALSE;
257
258 }
259
260 // ------ track selection in bending direction ------
261 if (AliMUONTrackExtrap::IsFieldON()) { // depending whether the field is ON or OFF
262
263 // check if bending momentum is within tolerances
264 Double_t bendingMomentum = TMath::Abs(1. / trackParam.GetInverseBendingMomentum());
265 Double_t bendingMomentumErr = TMath::Sqrt(kParamCov(4,4)) * bendingMomentum * bendingMomentum;
266 if (chamber < 6 && (bendingMomentum + sigmaCut * bendingMomentumErr) < GetRecoParam()->GetMinBendingMomentum()) return kFALSE;
267 else if ((bendingMomentum + 3. * bendingMomentumErr) < GetRecoParam()->GetMinBendingMomentum()) return kFALSE;
268
269 } else {
270
271 if (GetRecoParam()->SelectOnTrackSlope()) {
272
273 // check if bending slope is within tolerances
4663da9f 274 Double_t bendingSlopeErr = TMath::Sqrt(kParamCov(3,3) + angleMCS2);
6b191dea 275 if ((TMath::Abs(trackParam.GetBendingSlope()) - sigmaCut * bendingSlopeErr) > GetRecoParam()->GetMaxBendingSlope()) return kFALSE;
276
277 } else {
278
279 // or check if bending impact parameter is within tolerances
280 Double_t bendingImpactParam = TMath::Abs(trackParam.GetBendingCoor() - z * trackParam.GetBendingSlope());
281 Double_t bendingImpactParamErr = TMath::Sqrt(kParamCov(2,2) + z * z * kParamCov(3,3) - 2. * z * kParamCov(2,3) + impactMCS2);
282 if ((bendingImpactParam - sigmaCut * bendingImpactParamErr) > (3. * GetRecoParam()->GetBendingVertexDispersion())) return kFALSE;
283
284 }
285
286 }
287
288 return kTRUE;
289
290}
291
292//__________________________________________________________________________
9bf6860b 293TClonesArray* AliMUONVTrackReconstructor::MakeSegmentsBetweenChambers(const AliMUONVClusterStore& clusterStore, Int_t ch1, Int_t ch2)
8d0843c6 294{
9bf6860b 295 /// To make the list of segments from the list of clusters in the 2 given chambers.
d544b5a6 296 /// Return a TClonesArray of new segments (segments made in a previous call of this function are removed).
9bf6860b 297 AliDebug(1,Form("Enter MakeSegmentsBetweenChambers (1..) %d-%d", ch1+1, ch2+1));
99c136e1 298 AliCodeTimerAuto("",0);
208f139e 299
96ebe67e 300 AliMUONVCluster *cluster1, *cluster2;
208f139e 301 AliMUONObjectPair *segment;
6b191dea 302 Double_t z1 = 0., z2 = 0., dZ = 0.;
303 Double_t nonBendingSlope = 0., nonBendingSlopeErr = 0., nonBendingImpactParam = 0., nonBendingImpactParamErr = 0.;
304 Double_t bendingSlope = 0., bendingSlopeErr = 0., bendingImpactParam = 0., bendingImpactParamErr = 0., bendingImpactParamErr2 = 0.;
305 Double_t bendingMomentum = 0., bendingMomentumErr = 0.;
306 Double_t bendingVertexDispersion2 = GetRecoParam()->GetBendingVertexDispersion() * GetRecoParam()->GetBendingVertexDispersion();
4663da9f 307 Double_t angleMCS2 = 0.; // maximum angular dispersion**2 due to MCS in chamber
308 Double_t impactMCS2 = 0.; // maximum impact parameter dispersion**2 due to MCS in chamber
309 for (Int_t iCh=0; iCh<=ch1; iCh++) {
310 angleMCS2 += fMaxMCSAngle2[iCh];
311 impactMCS2 += AliMUONConstants::DefaultChamberZ(iCh) * AliMUONConstants::DefaultChamberZ(iCh) * fMaxMCSAngle2[iCh];
312 }
6b191dea 313 Double_t sigmaCut = GetRecoParam()->GetSigmaCutForTracking();
7ec3b9cf 314
96ebe67e 315 // Create iterators to loop over clusters in both chambers
316 TIter nextInCh1(clusterStore.CreateChamberIterator(ch1,ch1));
317 TIter nextInCh2(clusterStore.CreateChamberIterator(ch2,ch2));
318
208f139e 319 // list of segments
d544b5a6 320 static TClonesArray *segments = new TClonesArray("AliMUONObjectPair", 100);
321 segments->Clear("C");
7ec3b9cf 322
96ebe67e 323 // Loop over clusters in the first chamber of the station
324 while ( ( cluster1 = static_cast<AliMUONVCluster*>(nextInCh1()) ) ) {
6b191dea 325 z1 = cluster1->GetZ();
96ebe67e 326
327 // reset cluster iterator of chamber 2
328 nextInCh2.Reset();
329
330 // Loop over clusters in the second chamber of the station
331 while ( ( cluster2 = static_cast<AliMUONVCluster*>(nextInCh2()) ) ) {
6b191dea 332 z2 = cluster2->GetZ();
333 dZ = z1 - z2;
96ebe67e 334
6b191dea 335 // ------ track selection in non bending direction ------
336 nonBendingSlope = (cluster1->GetX() - cluster2->GetX()) / dZ;
337 if (GetRecoParam()->SelectOnTrackSlope()) {
9f093251 338
6b191dea 339 // check if non bending slope is within tolerances
4663da9f 340 nonBendingSlopeErr = TMath::Sqrt((cluster1->GetErrX2() + cluster2->GetErrX2()) / dZ / dZ + angleMCS2);
6b191dea 341 if ((TMath::Abs(nonBendingSlope) - sigmaCut * nonBendingSlopeErr) > GetRecoParam()->GetMaxNonBendingSlope()) continue;
9f093251 342
6b191dea 343 } else {
344
345 // or check if non bending impact parameter is within tolerances
346 nonBendingImpactParam = TMath::Abs(cluster1->GetX() - cluster1->GetZ() * nonBendingSlope);
347 nonBendingImpactParamErr = TMath::Sqrt((z1 * z1 * cluster2->GetErrX2() + z2 * z2 * cluster1->GetErrX2()) / dZ / dZ + impactMCS2);
348 if ((nonBendingImpactParam - sigmaCut * nonBendingImpactParamErr) > (3. * GetRecoParam()->GetNonBendingVertexDispersion())) continue;
349
350 }
351
352 // ------ track selection in bending direction ------
353 bendingSlope = (cluster1->GetY() - cluster2->GetY()) / dZ;
354 if (AliMUONTrackExtrap::IsFieldON()) { // depending whether the field is ON or OFF
9f093251 355
356 // check if bending momentum is within tolerances
6b191dea 357 bendingImpactParam = cluster1->GetY() - cluster1->GetZ() * bendingSlope;
358 bendingImpactParamErr2 = (z1 * z1 * cluster2->GetErrY2() + z2 * z2 * cluster1->GetErrY2()) / dZ / dZ + impactMCS2;
359 bendingMomentum = TMath::Abs(AliMUONTrackExtrap::GetBendingMomentumFromImpactParam(bendingImpactParam));
360 bendingMomentumErr = TMath::Sqrt((bendingVertexDispersion2 + bendingImpactParamErr2) /
361 bendingImpactParam / bendingImpactParam + 0.01) * bendingMomentum;
362 if ((bendingMomentum + 3. * bendingMomentumErr) < GetRecoParam()->GetMinBendingMomentum()) continue;
96ebe67e 363
9f093251 364 } else {
365
6b191dea 366 if (GetRecoParam()->SelectOnTrackSlope()) {
367
368 // check if bending slope is within tolerances
4663da9f 369 bendingSlopeErr = TMath::Sqrt((cluster1->GetErrY2() + cluster2->GetErrY2()) / dZ / dZ + angleMCS2);
6b191dea 370 if ((TMath::Abs(bendingSlope) - sigmaCut * bendingSlopeErr) > GetRecoParam()->GetMaxBendingSlope()) continue;
371
372 } else {
373
374 // or check if bending impact parameter is within tolerances
375 bendingImpactParam = TMath::Abs(cluster1->GetY() - cluster1->GetZ() * bendingSlope);
376 bendingImpactParamErr = TMath::Sqrt((z1 * z1 * cluster2->GetErrY2() + z2 * z2 * cluster1->GetErrY2()) / dZ / dZ + impactMCS2);
377 if ((bendingImpactParam - sigmaCut * bendingImpactParamErr) > (3. * GetRecoParam()->GetBendingVertexDispersion())) continue;
378
379 }
380
9f093251 381 }
6b191dea 382
9f093251 383 // make new segment
384 segment = new ((*segments)[segments->GetLast()+1]) AliMUONObjectPair(cluster1, cluster2, kFALSE, kFALSE);
385
386 // Printout for debug
387 if (AliLog::GetGlobalDebugLevel() > 1) {
388 cout << "segmentIndex(0...): " << segments->GetLast() << endl;
389 segment->Dump();
390 cout << "Cluster in first chamber" << endl;
391 cluster1->Print();
392 cout << "Cluster in second chamber" << endl;
393 cluster2->Print();
8d0843c6 394 }
96ebe67e 395
396 }
397
398 }
399
400 // Printout for debug
9bf6860b 401 AliDebug(1,Form("chambers%d-%d: NSegments = %d ", ch1+1, ch2+1, segments->GetEntriesFast()));
96ebe67e 402
208f139e 403 return segments;
8d0843c6 404}
405
ea94c18b 406 //__________________________________________________________________________
89c8d66d 407void AliMUONVTrackReconstructor::RemoveUsedSegments(TClonesArray& segments)
408{
409 /// To remove pairs of clusters already attached to a track
410 AliDebug(1,"Enter RemoveUsedSegments");
411 Int_t nSegments = segments.GetEntriesFast();
412 Int_t nTracks = fRecTracksPtr->GetEntriesFast();
413 AliMUONObjectPair *segment;
414 AliMUONTrack *track;
415 AliMUONVCluster *cluster, *cluster1, *cluster2;
416 Bool_t foundCluster1, foundCluster2, removeSegment;
417
418 // Loop over segments
419 for (Int_t iSegment=0; iSegment<nSegments; iSegment++) {
420 segment = (AliMUONObjectPair*) segments.UncheckedAt(iSegment);
421
422 cluster1 = (AliMUONVCluster*) segment->First();
423 cluster2 = (AliMUONVCluster*) segment->Second();
424 removeSegment = kFALSE;
425
426 // Loop over tracks
427 for (Int_t iTrack = 0; iTrack < nTracks; iTrack++) {
428 track = (AliMUONTrack*) fRecTracksPtr->UncheckedAt(iTrack);
429
430 // skip empty slot
431 if (!track) continue;
432
433 foundCluster1 = kFALSE;
434 foundCluster2 = kFALSE;
435
436 // Loop over clusters
437 Int_t nClusters = track->GetNClusters();
438 for (Int_t iCluster = 0; iCluster < nClusters; iCluster++) {
439 cluster = ((AliMUONTrackParam*) track->GetTrackParamAtCluster()->UncheckedAt(iCluster))->GetClusterPtr();
440
441 // check if both clusters are in that track
442 if (cluster == cluster1) foundCluster1 = kTRUE;
443 else if (cluster == cluster2) foundCluster2 = kTRUE;
444
445 if (foundCluster1 && foundCluster2) {
446 removeSegment = kTRUE;
447 break;
448 }
449
450 }
451
452 if (removeSegment) break;
453
454 }
455
456 if (removeSegment) segments.RemoveAt(iSegment);
457
458 }
459
460 segments.Compress();
461
462 // Printout for debug
463 AliDebug(1,Form("NSegments = %d ", segments.GetEntriesFast()));
464}
465
466 //__________________________________________________________________________
ea94c18b 467void AliMUONVTrackReconstructor::RemoveIdenticalTracks()
468{
469 /// To remove identical tracks:
96ebe67e 470 /// Tracks are considered identical if they have all their clusters in common.
471 /// One keeps the track with the larger number of clusters if need be
89c8d66d 472 AliMUONTrack *track1, *track2;
473 Int_t nTracks = fRecTracksPtr->GetEntriesFast();
96ebe67e 474 Int_t clustersInCommon, nClusters1, nClusters2;
ea94c18b 475 // Loop over first track of the pair
89c8d66d 476 for (Int_t iTrack1 = 0; iTrack1 < nTracks; iTrack1++) {
477 track1 = (AliMUONTrack*) fRecTracksPtr->UncheckedAt(iTrack1);
478 // skip empty slot
479 if (!track1) continue;
96ebe67e 480 nClusters1 = track1->GetNClusters();
ea94c18b 481 // Loop over second track of the pair
89c8d66d 482 for (Int_t iTrack2 = iTrack1+1; iTrack2 < nTracks; iTrack2++) {
483 track2 = (AliMUONTrack*) fRecTracksPtr->UncheckedAt(iTrack2);
484 // skip empty slot
485 if (!track2) continue;
96ebe67e 486 nClusters2 = track2->GetNClusters();
487 // number of clusters in common between two tracks
488 clustersInCommon = track1->ClustersInCommon(track2);
ea94c18b 489 // check for identical tracks
96ebe67e 490 if ((clustersInCommon == nClusters1) || (clustersInCommon == nClusters2)) {
ea94c18b 491 // decide which track to remove
96ebe67e 492 if (nClusters2 > nClusters1) {
ea94c18b 493 // remove track1 and continue the first loop with the track next to track1
89c8d66d 494 fRecTracksPtr->RemoveAt(iTrack1);
ea94c18b 495 fNRecTracks--;
ea94c18b 496 break;
497 } else {
498 // remove track2 and continue the second loop with the track next to track2
89c8d66d 499 fRecTracksPtr->RemoveAt(iTrack2);
ea94c18b 500 fNRecTracks--;
501 }
89c8d66d 502 }
ea94c18b 503 } // track2
ea94c18b 504 } // track1
89c8d66d 505 fRecTracksPtr->Compress(); // this is essential to retrieve the TClonesArray afterwards
ea94c18b 506}
507
508 //__________________________________________________________________________
509void AliMUONVTrackReconstructor::RemoveDoubleTracks()
510{
511 /// To remove double tracks:
96ebe67e 512 /// Tracks are considered identical if more than half of the clusters of the track
513 /// which has the smaller number of clusters are in common with the other track.
514 /// Among two identical tracks, one keeps the track with the larger number of clusters
ea94c18b 515 /// or, if these numbers are equal, the track with the minimum chi2.
89c8d66d 516 AliMUONTrack *track1, *track2;
517 Int_t nTracks = fRecTracksPtr->GetEntriesFast();
518 Int_t clustersInCommon2, nClusters1, nClusters2;
ea94c18b 519 // Loop over first track of the pair
89c8d66d 520 for (Int_t iTrack1 = 0; iTrack1 < nTracks; iTrack1++) {
521 track1 = (AliMUONTrack*) fRecTracksPtr->UncheckedAt(iTrack1);
522 // skip empty slot
523 if (!track1) continue;
96ebe67e 524 nClusters1 = track1->GetNClusters();
ea94c18b 525 // Loop over second track of the pair
89c8d66d 526 for (Int_t iTrack2 = iTrack1+1; iTrack2 < nTracks; iTrack2++) {
527 track2 = (AliMUONTrack*) fRecTracksPtr->UncheckedAt(iTrack2);
528 // skip empty slot
529 if (!track2) continue;
96ebe67e 530 nClusters2 = track2->GetNClusters();
531 // number of clusters in common between two tracks
89c8d66d 532 clustersInCommon2 = 2 * track1->ClustersInCommon(track2);
ea94c18b 533 // check for identical tracks
89c8d66d 534 if (clustersInCommon2 > nClusters1 || clustersInCommon2 > nClusters2) {
ea94c18b 535 // decide which track to remove
96ebe67e 536 if ((nClusters1 > nClusters2) || ((nClusters1 == nClusters2) && (track1->GetGlobalChi2() <= track2->GetGlobalChi2()))) {
ea94c18b 537 // remove track2 and continue the second loop with the track next to track2
89c8d66d 538 fRecTracksPtr->RemoveAt(iTrack2);
c59f70b9 539 fNRecTracks--;
540 } else {
541 // else remove track1 and continue the first loop with the track next to track1
89c8d66d 542 fRecTracksPtr->RemoveAt(iTrack1);
c59f70b9 543 fNRecTracks--;
c59f70b9 544 break;
545 }
89c8d66d 546 }
c59f70b9 547 } // track2
c59f70b9 548 } // track1
89c8d66d 549 fRecTracksPtr->Compress(); // this is essential to retrieve the TClonesArray afterwards
c59f70b9 550}
551
552 //__________________________________________________________________________
852fefb4 553void AliMUONVTrackReconstructor::RemoveBadTracks()
554{
555 /// Remove tracks for which a problem occured somewhere during the tracking
556
557 AliMUONTrack *track, *nextTrack;
558 Bool_t trackRemoved = kFALSE;
559
560 track = (AliMUONTrack*) fRecTracksPtr->First();
561 while (track) {
562
563 nextTrack = (AliMUONTrack*) fRecTracksPtr->After(track);
564
565 if (track->GetGlobalChi2() >= AliMUONTrack::MaxChi2()) {
566 AliWarning("problem occured somewhere during the tracking --> discard track");
567 fRecTracksPtr->Remove(track);
568 fNRecTracks--;
569 trackRemoved = kTRUE;
570 }
571
572 track = nextTrack;
573
574 }
575
576 // compress array of tracks if needed
577 if (trackRemoved) fRecTracksPtr->Compress();
578
579}
580
581 //__________________________________________________________________________
5c15a68b 582void AliMUONVTrackReconstructor::RemoveConnectedTracks(Int_t stMin, Int_t stMax, Bool_t all)
c59f70b9 583{
5c15a68b 584 /// Find and remove tracks sharing 1 cluster or more in station(s) [stMin, stMax].
585 /// For each couple of connected tracks, one removes the one with the smallest
586 /// number of clusters or with the highest chi2 value in case of equality.
587 /// If all=kTRUE: both tracks are removed.
588
589 // tag the tracks to be removed
590 TagConnectedTracks(stMin, stMax, all);
591
592 // remove them
593 Int_t nTracks = fRecTracksPtr->GetEntriesFast();
594 for (Int_t i = 0; i < nTracks; i++) {
595 if (((AliMUONTrack*) fRecTracksPtr->UncheckedAt(i))->IsConnected()) {
596 fRecTracksPtr->RemoveAt(i);
597 fNRecTracks--;
598 }
599 }
600
601 // remove holes in the array if any
602 fRecTracksPtr->Compress();
603}
604
605 //__________________________________________________________________________
606void AliMUONVTrackReconstructor::TagConnectedTracks(Int_t stMin, Int_t stMax, Bool_t all)
607{
608 /// Find and tag tracks sharing 1 cluster or more in station(s) [stMin, stMax].
609 /// For each couple of connected tracks, one tags the one with the smallest
610 /// number of clusters or with the highest chi2 value in case of equality.
611 /// If all=kTRUE: both tracks are tagged.
612
613 AliMUONTrack *track1, *track2;
614 Int_t nClusters1, nClusters2;
615 Int_t nTracks = fRecTracksPtr->GetEntriesFast();
616
617 // reset the tags
618 for (Int_t i = 0; i < nTracks; i++) ((AliMUONTrack*) fRecTracksPtr->UncheckedAt(i))->Connected(kFALSE);
619
c59f70b9 620 // Loop over first track of the pair
5c15a68b 621 for (Int_t iTrack1 = 0; iTrack1 < nTracks; iTrack1++) {
622 track1 = (AliMUONTrack*) fRecTracksPtr->UncheckedAt(iTrack1);
623
c59f70b9 624 // Loop over second track of the pair
5c15a68b 625 for (Int_t iTrack2 = iTrack1+1; iTrack2 < nTracks; iTrack2++) {
626 track2 = (AliMUONTrack*) fRecTracksPtr->UncheckedAt(iTrack2);
627
628 // check for connected tracks and tag them
629 if (track1->ClustersInCommon(track2, stMin, stMax) > 0) {
630
631 if (all) {
632
633 // tag both tracks
634 track1->Connected();
635 track2->Connected();
636
637 } else {
638
639 // tag only the worst track
640 nClusters1 = track1->GetNClusters();
641 nClusters2 = track2->GetNClusters();
642 if ((nClusters1 > nClusters2) || ((nClusters1 == nClusters2) && (track1->GetGlobalChi2() <= track2->GetGlobalChi2()))) {
643 track2->Connected();
644 } else {
645 track1->Connected();
646 }
647
648 }
649
650 }
651
652 }
653
654 }
655
ea94c18b 656}
657
658 //__________________________________________________________________________
9bf6860b 659void AliMUONVTrackReconstructor::AskForNewClustersInChamber(const AliMUONTrackParam &trackParam,
660 AliMUONVClusterStore& clusterStore, Int_t chamber)
1fef78c8 661{
662 /// Ask the clustering to reconstruct new clusters around the track candidate position
1fef78c8 663
9bf6860b 664 // check if the current chamber is useable
a0dc65b4 665 if (!fClusterServer || !GetRecoParam()->UseChamber(chamber)) return;
1fef78c8 666
9bf6860b 667 // maximum distance between the center of the chamber and a detection element
668 // (accounting for the inclination of the chamber)
b89ac3d6 669 static const Double_t kMaxDZ = 15.; // 15 cm
1fef78c8 670
9bf6860b 671 // extrapolate track parameters to the chamber
672 AliMUONTrackParam extrapTrackParam(trackParam);
4ea3f013 673 if (!AliMUONTrackExtrap::ExtrapToZCov(&extrapTrackParam, AliMUONConstants::DefaultChamberZ(chamber))) return;
9bf6860b 674
6b191dea 675 // build the searching area using the track and chamber resolutions and the maximum-distance-to-track value
9bf6860b 676 const TMatrixD& kParamCov = extrapTrackParam.GetCovariances();
6b191dea 677 Double_t errX2 = kParamCov(0,0) + kMaxDZ * kMaxDZ * kParamCov(1,1) + 2. * kMaxDZ * TMath::Abs(kParamCov(0,1)) +
678 GetRecoParam()->GetDefaultNonBendingReso(chamber) * GetRecoParam()->GetDefaultNonBendingReso(chamber);
679 Double_t errY2 = kParamCov(2,2) + kMaxDZ * kMaxDZ * kParamCov(3,3) + 2. * kMaxDZ * TMath::Abs(kParamCov(2,3)) +
680 GetRecoParam()->GetDefaultBendingReso(chamber) * GetRecoParam()->GetDefaultBendingReso(chamber);
b89ac3d6 681 Double_t dX = TMath::Abs(trackParam.GetNonBendingSlope()) * kMaxDZ +
a0dc65b4 682 GetRecoParam()->GetMaxNonBendingDistanceToTrack() +
6b191dea 683 GetRecoParam()->GetSigmaCutForTracking() * TMath::Sqrt(2. * errX2);
b89ac3d6 684 Double_t dY = TMath::Abs(trackParam.GetBendingSlope()) * kMaxDZ +
a0dc65b4 685 GetRecoParam()->GetMaxBendingDistanceToTrack() +
6b191dea 686 GetRecoParam()->GetSigmaCutForTracking() * TMath::Sqrt(2. * errY2);
6e97fbb8 687 AliMpArea area(extrapTrackParam.GetNonBendingCoor(),
688 extrapTrackParam.GetBendingCoor(),
689 dX, dY);
1fef78c8 690
691 // ask to cluterize in the given area of the given chamber
35be7ed7 692 fClusterServer->Clusterize(chamber, clusterStore, area, GetRecoParam());
1fef78c8 693
9bf6860b 694}
695
696 //__________________________________________________________________________
697void AliMUONVTrackReconstructor::AskForNewClustersInStation(const AliMUONTrackParam &trackParam,
698 AliMUONVClusterStore& clusterStore, Int_t station)
699{
700 /// Ask the clustering to reconstruct new clusters around the track candidate position
701 /// in the 2 chambers of the given station
702 AskForNewClustersInChamber(trackParam, clusterStore, 2*station+1);
703 AskForNewClustersInChamber(trackParam, clusterStore, 2*station);
1fef78c8 704}
705
706 //__________________________________________________________________________
96ebe67e 707Double_t AliMUONVTrackReconstructor::TryOneCluster(const AliMUONTrackParam &trackParam, AliMUONVCluster* cluster,
1fef78c8 708 AliMUONTrackParam &trackParamAtCluster, Bool_t updatePropagator)
ea94c18b 709{
96ebe67e 710/// Test the compatibility between the track and the cluster (using trackParam's covariance matrix):
ea94c18b 711/// return the corresponding Chi2
96ebe67e 712/// return trackParamAtCluster
ea94c18b 713
96ebe67e 714 // extrapolate track parameters and covariances at the z position of the tested cluster
4ea3f013 715 // and set pointer to cluster into trackParamAtCluster
96ebe67e 716 trackParamAtCluster = trackParam;
96ebe67e 717 trackParamAtCluster.SetClusterPtr(cluster);
4ea3f013 718 if (!AliMUONTrackExtrap::ExtrapToZCov(&trackParamAtCluster, cluster->GetZ(), updatePropagator))
719 return 2.*AliMUONTrack::MaxChi2();
ea94c18b 720
96ebe67e 721 // Set differences between trackParam and cluster in the bending and non bending directions
722 Double_t dX = cluster->GetX() - trackParamAtCluster.GetNonBendingCoor();
723 Double_t dY = cluster->GetY() - trackParamAtCluster.GetBendingCoor();
ea94c18b 724
019df241 725 // Calculate errors and covariances
96ebe67e 726 const TMatrixD& kParamCov = trackParamAtCluster.GetCovariances();
727 Double_t sigmaX2 = kParamCov(0,0) + cluster->GetErrX2();
728 Double_t sigmaY2 = kParamCov(2,2) + cluster->GetErrY2();
6b191dea 729 Double_t covXY = kParamCov(0,2);
730 Double_t det = sigmaX2 * sigmaY2 - covXY * covXY;
019df241 731
732 // Compute chi2
4ea3f013 733 if (det == 0.) return 2.*AliMUONTrack::MaxChi2();
6b191dea 734 return (dX * dX * sigmaY2 + dY * dY * sigmaX2 - 2. * dX * dY * covXY) / det;
019df241 735
736}
737
738 //__________________________________________________________________________
5a240757 739Bool_t AliMUONVTrackReconstructor::TryOneClusterFast(const AliMUONTrackParam &trackParam, const AliMUONVCluster* cluster)
019df241 740{
9bf6860b 741/// Test the compatibility between the track and the cluster
6b191dea 742/// given the track and cluster resolutions + the maximum-distance-to-track value
9bf6860b 743/// and assuming linear propagation of the track:
019df241 744/// return kTRUE if they are compatibles
745
96ebe67e 746 Double_t dZ = cluster->GetZ() - trackParam.GetZ();
747 Double_t dX = cluster->GetX() - (trackParam.GetNonBendingCoor() + trackParam.GetNonBendingSlope() * dZ);
748 Double_t dY = cluster->GetY() - (trackParam.GetBendingCoor() + trackParam.GetBendingSlope() * dZ);
9bf6860b 749 const TMatrixD& kParamCov = trackParam.GetCovariances();
6b191dea 750 Double_t errX2 = kParamCov(0,0) + dZ * dZ * kParamCov(1,1) + 2. * dZ * kParamCov(0,1) + cluster->GetErrX2();
751 Double_t errY2 = kParamCov(2,2) + dZ * dZ * kParamCov(3,3) + 2. * dZ * kParamCov(2,3) + cluster->GetErrY2();
9bf6860b 752
6b191dea 753 Double_t dXmax = GetRecoParam()->GetSigmaCutForTracking() * TMath::Sqrt(2. * errX2) +
a0dc65b4 754 GetRecoParam()->GetMaxNonBendingDistanceToTrack();
6b191dea 755 Double_t dYmax = GetRecoParam()->GetSigmaCutForTracking() * TMath::Sqrt(2. * errY2) +
a0dc65b4 756 GetRecoParam()->GetMaxBendingDistanceToTrack();
019df241 757
9bf6860b 758 if (TMath::Abs(dX) > dXmax || TMath::Abs(dY) > dYmax) return kFALSE;
019df241 759
760 return kTRUE;
761
762}
763
764 //__________________________________________________________________________
96ebe67e 765Double_t AliMUONVTrackReconstructor::TryTwoClustersFast(const AliMUONTrackParam &trackParamAtCluster1, AliMUONVCluster* cluster2,
766 AliMUONTrackParam &trackParamAtCluster2)
019df241 767{
96ebe67e 768/// Test the compatibility between the track and the 2 clusters together (using trackParam's covariance matrix)
769/// assuming linear propagation between the two clusters:
770/// return the corresponding Chi2 accounting for covariances between the 2 clusters
771/// return trackParamAtCluster2
019df241 772
96ebe67e 773 // extrapolate linearly track parameters and covariances at the z position of the second cluster
774 trackParamAtCluster2 = trackParamAtCluster1;
3fe6651e 775 AliMUONTrackExtrap::LinearExtrapToZCov(&trackParamAtCluster2, cluster2->GetZ());
019df241 776
96ebe67e 777 // set pointer to cluster2 into trackParamAtCluster2
778 trackParamAtCluster2.SetClusterPtr(cluster2);
019df241 779
96ebe67e 780 // Set differences between track and clusters in the bending and non bending directions
781 AliMUONVCluster* cluster1 = trackParamAtCluster1.GetClusterPtr();
782 Double_t dX1 = cluster1->GetX() - trackParamAtCluster1.GetNonBendingCoor();
783 Double_t dX2 = cluster2->GetX() - trackParamAtCluster2.GetNonBendingCoor();
784 Double_t dY1 = cluster1->GetY() - trackParamAtCluster1.GetBendingCoor();
785 Double_t dY2 = cluster2->GetY() - trackParamAtCluster2.GetBendingCoor();
019df241 786
787 // Calculate errors and covariances
96ebe67e 788 const TMatrixD& kParamCov1 = trackParamAtCluster1.GetCovariances();
789 const TMatrixD& kParamCov2 = trackParamAtCluster2.GetCovariances();
790 Double_t dZ = trackParamAtCluster2.GetZ() - trackParamAtCluster1.GetZ();
791 Double_t sigma2X1 = kParamCov1(0,0) + cluster1->GetErrX2();
792 Double_t sigma2X2 = kParamCov2(0,0) + cluster2->GetErrX2();
019df241 793 Double_t covX1X2 = kParamCov1(0,0) + dZ * kParamCov1(0,1);
96ebe67e 794 Double_t sigma2Y1 = kParamCov1(2,2) + cluster1->GetErrY2();
795 Double_t sigma2Y2 = kParamCov2(2,2) + cluster2->GetErrY2();
019df241 796 Double_t covY1Y2 = kParamCov1(2,2) + dZ * kParamCov1(2,3);
797
798 // Compute chi2
799 Double_t detX = sigma2X1 * sigma2X2 - covX1X2 * covX1X2;
800 Double_t detY = sigma2Y1 * sigma2Y2 - covY1Y2 * covY1Y2;
4ea3f013 801 if (detX == 0. || detY == 0.) return 2.*AliMUONTrack::MaxChi2();
019df241 802 return (dX1 * dX1 * sigma2X2 + dX2 * dX2 * sigma2X1 - 2. * dX1 * dX2 * covX1X2) / detX
803 + (dY1 * dY1 * sigma2Y2 + dY2 * dY2 * sigma2Y1 - 2. * dY1 * dY2 * covY1Y2) / detY;
804
805}
806
807 //__________________________________________________________________________
9bf6860b 808Bool_t AliMUONVTrackReconstructor::FollowLinearTrackInChamber(AliMUONTrack &trackCandidate, const AliMUONVClusterStore& clusterStore,
809 Int_t nextChamber)
810{
811 /// Follow trackCandidate in chamber(0..) nextChamber assuming linear propagation, and search for compatible cluster(s)
812 /// Keep all possibilities or only the best one(s) according to the flag fgkTrackAllTracks:
813 /// kTRUE: duplicate "trackCandidate" if there are several possibilities and add the new tracks at the end of
814 /// fRecTracksPtr to avoid conficts with other track candidates at this current stage of the tracking procedure.
815 /// Remove the obsolete "trackCandidate" at the end.
816 /// kFALSE: add only the best cluster(s) to the "trackCandidate". Try to add a couple of clusters in priority.
817 /// return kTRUE if new cluster(s) have been found (otherwise return kFALSE)
818 AliDebug(1,Form("Enter FollowLinearTrackInChamber(1..) %d", nextChamber+1));
819
4ea3f013 820 Double_t chi2WithOneCluster = AliMUONTrack::MaxChi2();
a0dc65b4 821 Double_t maxChi2WithOneCluster = 2. * GetRecoParam()->GetSigmaCutForTracking() *
822 GetRecoParam()->GetSigmaCutForTracking(); // 2 because 2 quantities in chi2
9bf6860b 823 Double_t bestChi2WithOneCluster = maxChi2WithOneCluster;
824 Bool_t foundOneCluster = kFALSE;
825 AliMUONTrack *newTrack = 0x0;
826 AliMUONVCluster *cluster;
827 AliMUONTrackParam trackParam;
828 AliMUONTrackParam extrapTrackParamAtCluster;
829 AliMUONTrackParam bestTrackParamAtCluster;
830
831 // Get track parameters according to the propagation direction
832 if (nextChamber > 7) trackParam = *(AliMUONTrackParam*)trackCandidate.GetTrackParamAtCluster()->Last();
833 else trackParam = *(AliMUONTrackParam*)trackCandidate.GetTrackParamAtCluster()->First();
834
835 // Printout for debuging
836 if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 2) || (AliLog::GetGlobalDebugLevel() >= 2)) {
837 cout<<endl<<"Track parameters and covariances at first cluster:"<<endl;
838 trackParam.GetParameters().Print();
839 trackParam.GetCovariances().Print();
840 }
841
842 // Add MCS effect
4663da9f 843 AliMUONTrackExtrap::AddMCSEffect(&trackParam,AliMUONConstants::ChamberThicknessInX0(trackParam.GetClusterPtr()->GetChamberId()),-1.);
9bf6860b 844
845 // Printout for debuging
846 if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
847 cout << "FollowLinearTrackInChamber: look for cluster in chamber(1..): " << nextChamber+1 << endl;
848 }
849
850 // Create iterators to loop over clusters in chamber
851 TIter next(clusterStore.CreateChamberIterator(nextChamber,nextChamber));
852
853 // look for candidates in chamber
854 while ( ( cluster = static_cast<AliMUONVCluster*>(next()) ) ) {
855
856 // try to add the current cluster fast
857 if (!TryOneClusterFast(trackParam, cluster)) continue;
858
859 // try to add the current cluster accuratly
860 extrapTrackParamAtCluster = trackParam;
3fe6651e 861 AliMUONTrackExtrap::LinearExtrapToZCov(&extrapTrackParamAtCluster, cluster->GetZ());
9bf6860b 862 chi2WithOneCluster = TryOneCluster(extrapTrackParamAtCluster, cluster, extrapTrackParamAtCluster);
863
864 // if good chi2 then consider to add cluster
865 if (chi2WithOneCluster < maxChi2WithOneCluster) {
866 foundOneCluster = kTRUE;
867
868 // Printout for debuging
869 if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
870 cout << "FollowLinearTrackInChamber: found one cluster in chamber(1..): " << nextChamber+1
871 << " (Chi2 = " << chi2WithOneCluster << ")" << endl;
872 cluster->Print();
873 }
874
a0dc65b4 875 if (GetRecoParam()->TrackAllTracks()) {
9bf6860b 876 // copy trackCandidate into a new track put at the end of fRecTracksPtr and add the new cluster
877 newTrack = new ((*fRecTracksPtr)[fRecTracksPtr->GetLast()+1]) AliMUONTrack(trackCandidate);
a0dc65b4 878 if (GetRecoParam()->RequestStation(nextChamber/2))
9bf6860b 879 extrapTrackParamAtCluster.SetRemovable(kFALSE);
880 else extrapTrackParamAtCluster.SetRemovable(kTRUE);
881 newTrack->AddTrackParamAtCluster(extrapTrackParamAtCluster,*cluster);
89c8d66d 882 newTrack->SetGlobalChi2(trackCandidate.GetGlobalChi2()+chi2WithOneCluster);
9bf6860b 883 fNRecTracks++;
884
885 // Printout for debuging
886 if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
887 cout << "FollowLinearTrackInChamber: added one cluster in chamber(1..): " << nextChamber+1 << endl;
888 if (AliLog::GetGlobalDebugLevel() >= 3) newTrack->RecursiveDump();
889 }
890
891 } else if (chi2WithOneCluster < bestChi2WithOneCluster) {
892 // keep track of the best cluster
893 bestChi2WithOneCluster = chi2WithOneCluster;
894 bestTrackParamAtCluster = extrapTrackParamAtCluster;
895 }
896
897 }
898
899 }
900
901 // fill out the best track if required else clean up the fRecTracksPtr array
a0dc65b4 902 if (!GetRecoParam()->TrackAllTracks()) {
9bf6860b 903 if (foundOneCluster) {
a0dc65b4 904 if (GetRecoParam()->RequestStation(nextChamber/2))
9bf6860b 905 bestTrackParamAtCluster.SetRemovable(kFALSE);
906 else bestTrackParamAtCluster.SetRemovable(kTRUE);
907 trackCandidate.AddTrackParamAtCluster(bestTrackParamAtCluster,*(bestTrackParamAtCluster.GetClusterPtr()));
89c8d66d 908 trackCandidate.SetGlobalChi2(trackCandidate.GetGlobalChi2()+bestChi2WithOneCluster);
9bf6860b 909
910 // Printout for debuging
911 if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
912 cout << "FollowLinearTrackInChamber: added the best cluster in chamber(1..): " << bestTrackParamAtCluster.GetClusterPtr()->GetChamberId()+1 << endl;
913 if (AliLog::GetGlobalDebugLevel() >= 3) newTrack->RecursiveDump();
914 }
915
916 } else return kFALSE;
917
918 } else if (foundOneCluster) {
919
920 // remove obsolete track
921 fRecTracksPtr->Remove(&trackCandidate);
922 fNRecTracks--;
923
924 } else return kFALSE;
925
926 return kTRUE;
927
928}
929
930//__________________________________________________________________________
96ebe67e 931Bool_t AliMUONVTrackReconstructor::FollowLinearTrackInStation(AliMUONTrack &trackCandidate, const AliMUONVClusterStore& clusterStore,
932 Int_t nextStation)
019df241 933{
96ebe67e 934 /// Follow trackCandidate in station(0..) nextStation assuming linear propagation, and search for compatible cluster(s)
019df241 935 /// Keep all possibilities or only the best one(s) according to the flag fgkTrackAllTracks:
936 /// kTRUE: duplicate "trackCandidate" if there are several possibilities and add the new tracks at the end of
937 /// fRecTracksPtr to avoid conficts with other track candidates at this current stage of the tracking procedure.
938 /// Remove the obsolete "trackCandidate" at the end.
96ebe67e 939 /// kFALSE: add only the best cluster(s) to the "trackCandidate". Try to add a couple of clusters in priority.
940 /// return kTRUE if new cluster(s) have been found (otherwise return kFALSE)
019df241 941 AliDebug(1,Form("Enter FollowLinearTrackInStation(1..) %d", nextStation+1));
942
943 // Order the chamber according to the propagation direction (tracking starts with chamber 2):
944 // - nextStation == station(1...) 5 => forward propagation
945 // - nextStation < station(1...) 5 => backward propagation
946 Int_t ch1, ch2;
947 if (nextStation==4) {
948 ch1 = 2*nextStation+1;
949 ch2 = 2*nextStation;
ea94c18b 950 } else {
019df241 951 ch1 = 2*nextStation;
952 ch2 = 2*nextStation+1;
ea94c18b 953 }
954
4ea3f013 955 Double_t chi2WithOneCluster = AliMUONTrack::MaxChi2();
956 Double_t chi2WithTwoClusters = AliMUONTrack::MaxChi2();
a0dc65b4 957 Double_t maxChi2WithOneCluster = 2. * GetRecoParam()->GetSigmaCutForTracking() *
958 GetRecoParam()->GetSigmaCutForTracking(); // 2 because 2 quantities in chi2
959 Double_t maxChi2WithTwoClusters = 4. * GetRecoParam()->GetSigmaCutForTracking() *
960 GetRecoParam()->GetSigmaCutForTracking(); // 4 because 4 quantities in chi2
96ebe67e 961 Double_t bestChi2WithOneCluster = maxChi2WithOneCluster;
962 Double_t bestChi2WithTwoClusters = maxChi2WithTwoClusters;
963 Bool_t foundOneCluster = kFALSE;
964 Bool_t foundTwoClusters = kFALSE;
019df241 965 AliMUONTrack *newTrack = 0x0;
96ebe67e 966 AliMUONVCluster *clusterCh1, *clusterCh2;
7332f213 967 AliMUONTrackParam trackParam;
96ebe67e 968 AliMUONTrackParam extrapTrackParamAtCluster1;
969 AliMUONTrackParam extrapTrackParamAtCluster2;
970 AliMUONTrackParam bestTrackParamAtCluster1;
971 AliMUONTrackParam bestTrackParamAtCluster2;
972
973 Int_t nClusters = clusterStore.GetSize();
974 Bool_t *clusterCh1Used = new Bool_t[nClusters];
975 for (Int_t i = 0; i < nClusters; i++) clusterCh1Used[i] = kFALSE;
976 Int_t iCluster1;
019df241 977
7332f213 978 // Get track parameters according to the propagation direction
979 if (nextStation==4) trackParam = *(AliMUONTrackParam*)trackCandidate.GetTrackParamAtCluster()->Last();
980 else trackParam = *(AliMUONTrackParam*)trackCandidate.GetTrackParamAtCluster()->First();
019df241 981
9bf6860b 982 // Printout for debuging
983 if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 2) || (AliLog::GetGlobalDebugLevel() >= 2)) {
984 cout<<endl<<"Track parameters and covariances at first cluster:"<<endl;
985 trackParam.GetParameters().Print();
986 trackParam.GetCovariances().Print();
987 }
988
019df241 989 // Add MCS effect
4663da9f 990 AliMUONTrackExtrap::AddMCSEffect(&trackParam,AliMUONConstants::ChamberThicknessInX0(trackParam.GetClusterPtr()->GetChamberId()),-1.);
019df241 991
992 // Printout for debuging
993 if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
96ebe67e 994 cout << "FollowLinearTrackInStation: look for clusters in chamber(1..): " << ch2+1 << endl;
019df241 995 }
996
96ebe67e 997 // Create iterators to loop over clusters in both chambers
998 TIter nextInCh1(clusterStore.CreateChamberIterator(ch1,ch1));
999 TIter nextInCh2(clusterStore.CreateChamberIterator(ch2,ch2));
1000
1001 // look for candidates in chamber 2
1002 while ( ( clusterCh2 = static_cast<AliMUONVCluster*>(nextInCh2()) ) ) {
019df241 1003
96ebe67e 1004 // try to add the current cluster fast
1005 if (!TryOneClusterFast(trackParam, clusterCh2)) continue;
019df241 1006
96ebe67e 1007 // try to add the current cluster accuratly
1008 extrapTrackParamAtCluster2 = trackParam;
3fe6651e 1009 AliMUONTrackExtrap::LinearExtrapToZCov(&extrapTrackParamAtCluster2, clusterCh2->GetZ());
96ebe67e 1010 chi2WithOneCluster = TryOneCluster(extrapTrackParamAtCluster2, clusterCh2, extrapTrackParamAtCluster2);
019df241 1011
96ebe67e 1012 // if good chi2 then try to attach a cluster in the other chamber too
1013 if (chi2WithOneCluster < maxChi2WithOneCluster) {
1014 Bool_t foundSecondCluster = kFALSE;
019df241 1015
1016 // Printout for debuging
1017 if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
96ebe67e 1018 cout << "FollowLinearTrackInStation: found one cluster in chamber(1..): " << ch2+1
1019 << " (Chi2 = " << chi2WithOneCluster << ")" << endl;
9bf6860b 1020 clusterCh2->Print();
96ebe67e 1021 cout << " look for second clusters in chamber(1..): " << ch1+1 << " ..." << endl;
019df241 1022 }
1023
1024 // add MCS effect
4663da9f 1025 AliMUONTrackExtrap::AddMCSEffect(&extrapTrackParamAtCluster2,AliMUONConstants::ChamberThicknessInX0(ch2),-1.);
019df241 1026
96ebe67e 1027 // reset cluster iterator of chamber 1
1028 nextInCh1.Reset();
1029 iCluster1 = -1;
1030
1031 // look for second candidates in chamber 1
1032 while ( ( clusterCh1 = static_cast<AliMUONVCluster*>(nextInCh1()) ) ) {
1033 iCluster1++;
019df241 1034
96ebe67e 1035 // try to add the current cluster fast
1036 if (!TryOneClusterFast(extrapTrackParamAtCluster2, clusterCh1)) continue;
019df241 1037
96ebe67e 1038 // try to add the current cluster in addition to the one found in the previous chamber
1039 chi2WithTwoClusters = TryTwoClustersFast(extrapTrackParamAtCluster2, clusterCh1, extrapTrackParamAtCluster1);
019df241 1040
96ebe67e 1041 // if good chi2 then consider to add the 2 clusters to the "trackCandidate"
1042 if (chi2WithTwoClusters < maxChi2WithTwoClusters) {
1043 foundSecondCluster = kTRUE;
1044 foundTwoClusters = kTRUE;
019df241 1045
1046 // Printout for debuging
1047 if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
96ebe67e 1048 cout << "FollowLinearTrackInStation: found one cluster in chamber(1..): " << ch1+1
9bf6860b 1049 << " (Chi2 = " << chi2WithTwoClusters << ")" << endl;
1050 clusterCh1->Print();
019df241 1051 }
1052
a0dc65b4 1053 if (GetRecoParam()->TrackAllTracks()) {
96ebe67e 1054 // copy trackCandidate into a new track put at the end of fRecTracksPtr and add the new clusters
019df241 1055 newTrack = new ((*fRecTracksPtr)[fRecTracksPtr->GetLast()+1]) AliMUONTrack(trackCandidate);
96ebe67e 1056 extrapTrackParamAtCluster1.SetRemovable(kTRUE);
1057 newTrack->AddTrackParamAtCluster(extrapTrackParamAtCluster1,*clusterCh1);
1058 extrapTrackParamAtCluster2.SetRemovable(kTRUE);
1059 newTrack->AddTrackParamAtCluster(extrapTrackParamAtCluster2,*clusterCh2);
89c8d66d 1060 newTrack->SetGlobalChi2(newTrack->GetGlobalChi2()+chi2WithTwoClusters);
019df241 1061 fNRecTracks++;
1062
96ebe67e 1063 // Tag clusterCh1 as used
1064 clusterCh1Used[iCluster1] = kTRUE;
019df241 1065
1066 // Printout for debuging
1067 if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
96ebe67e 1068 cout << "FollowLinearTrackInStation: added two clusters in station(1..): " << nextStation+1 << endl;
019df241 1069 if (AliLog::GetGlobalDebugLevel() >= 3) newTrack->RecursiveDump();
1070 }
1071
96ebe67e 1072 } else if (chi2WithTwoClusters < bestChi2WithTwoClusters) {
1073 // keep track of the best couple of clusters
1074 bestChi2WithTwoClusters = chi2WithTwoClusters;
1075 bestTrackParamAtCluster1 = extrapTrackParamAtCluster1;
1076 bestTrackParamAtCluster2 = extrapTrackParamAtCluster2;
019df241 1077 }
1078
1079 }
1080
1081 }
1082
96ebe67e 1083 // if no cluster found in chamber1 then consider to add clusterCh2 only
1084 if (!foundSecondCluster) {
1085 foundOneCluster = kTRUE;
019df241 1086
a0dc65b4 1087 if (GetRecoParam()->TrackAllTracks()) {
96ebe67e 1088 // copy trackCandidate into a new track put at the end of fRecTracksPtr and add the new cluster
019df241 1089 newTrack = new ((*fRecTracksPtr)[fRecTracksPtr->GetLast()+1]) AliMUONTrack(trackCandidate);
a0dc65b4 1090 if (GetRecoParam()->RequestStation(nextStation))
9bf6860b 1091 extrapTrackParamAtCluster2.SetRemovable(kFALSE);
1092 else extrapTrackParamAtCluster2.SetRemovable(kTRUE);
96ebe67e 1093 newTrack->AddTrackParamAtCluster(extrapTrackParamAtCluster2,*clusterCh2);
89c8d66d 1094 newTrack->SetGlobalChi2(newTrack->GetGlobalChi2()+chi2WithOneCluster);
019df241 1095 fNRecTracks++;
1096
1097 // Printout for debuging
1098 if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
96ebe67e 1099 cout << "FollowLinearTrackInStation: added one cluster in chamber(1..): " << ch2+1 << endl;
019df241 1100 if (AliLog::GetGlobalDebugLevel() >= 3) newTrack->RecursiveDump();
1101 }
1102
96ebe67e 1103 } else if (!foundTwoClusters && chi2WithOneCluster < bestChi2WithOneCluster) {
1104 // keep track of the best cluster except if a couple of clusters has already been found
1105 bestChi2WithOneCluster = chi2WithOneCluster;
1106 bestTrackParamAtCluster1 = extrapTrackParamAtCluster2;
019df241 1107 }
1108
1109 }
1110
1111 }
1112
1113 }
1114
1115 // look for candidates in chamber 1 not already attached to a track
96ebe67e 1116 // if we want to keep all possible tracks or if no good couple of clusters has been found
a0dc65b4 1117 if (GetRecoParam()->TrackAllTracks() || !foundTwoClusters) {
019df241 1118
1119 // Printout for debuging
1120 if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
96ebe67e 1121 cout << "FollowLinearTrackInStation: look for single cluster in chamber(1..): " << ch1+1 << endl;
019df241 1122 }
1123
1124 //Extrapolate trackCandidate to chamber "ch2"
3fe6651e 1125 AliMUONTrackExtrap::LinearExtrapToZCov(&trackParam, AliMUONConstants::DefaultChamberZ(ch2));
019df241 1126
1127 // add MCS effect for next step
4663da9f 1128 AliMUONTrackExtrap::AddMCSEffect(&trackParam,AliMUONConstants::ChamberThicknessInX0(ch2),-1.);
9bf6860b 1129
96ebe67e 1130 // reset cluster iterator of chamber 1
1131 nextInCh1.Reset();
1132 iCluster1 = -1;
1133
1134 // look for second candidates in chamber 1
1135 while ( ( clusterCh1 = static_cast<AliMUONVCluster*>(nextInCh1()) ) ) {
1136 iCluster1++;
019df241 1137
96ebe67e 1138 if (clusterCh1Used[iCluster1]) continue; // Skip clusters already used
019df241 1139
96ebe67e 1140 // try to add the current cluster fast
1141 if (!TryOneClusterFast(trackParam, clusterCh1)) continue;
9bf6860b 1142
96ebe67e 1143 // try to add the current cluster accuratly
1144 extrapTrackParamAtCluster1 = trackParam;
3fe6651e 1145 AliMUONTrackExtrap::LinearExtrapToZCov(&extrapTrackParamAtCluster1, clusterCh1->GetZ());
96ebe67e 1146 chi2WithOneCluster = TryOneCluster(extrapTrackParamAtCluster1, clusterCh1, extrapTrackParamAtCluster1);
9bf6860b 1147
96ebe67e 1148 // if good chi2 then consider to add clusterCh1
1149 // We do not try to attach a cluster in the other chamber too since it has already been done above
1150 if (chi2WithOneCluster < maxChi2WithOneCluster) {
1151 foundOneCluster = kTRUE;
019df241 1152
1153 // Printout for debuging
1154 if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
96ebe67e 1155 cout << "FollowLinearTrackInStation: found one cluster in chamber(1..): " << ch1+1
1156 << " (Chi2 = " << chi2WithOneCluster << ")" << endl;
9bf6860b 1157 clusterCh1->Print();
019df241 1158 }
1159
a0dc65b4 1160 if (GetRecoParam()->TrackAllTracks()) {
96ebe67e 1161 // copy trackCandidate into a new track put at the end of fRecTracksPtr and add the new cluster
019df241 1162 newTrack = new ((*fRecTracksPtr)[fRecTracksPtr->GetLast()+1]) AliMUONTrack(trackCandidate);
a0dc65b4 1163 if (GetRecoParam()->RequestStation(nextStation))
9bf6860b 1164 extrapTrackParamAtCluster1.SetRemovable(kFALSE);
1165 else extrapTrackParamAtCluster1.SetRemovable(kTRUE);
96ebe67e 1166 newTrack->AddTrackParamAtCluster(extrapTrackParamAtCluster1,*clusterCh1);
89c8d66d 1167 newTrack->SetGlobalChi2(newTrack->GetGlobalChi2()+chi2WithOneCluster);
019df241 1168 fNRecTracks++;
1169
1170 // Printout for debuging
1171 if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
96ebe67e 1172 cout << "FollowLinearTrackInStation: added one cluster in chamber(1..): " << ch1+1 << endl;
019df241 1173 if (AliLog::GetGlobalDebugLevel() >= 3) newTrack->RecursiveDump();
1174 }
1175
96ebe67e 1176 } else if (chi2WithOneCluster < bestChi2WithOneCluster) {
1177 // keep track of the best cluster except if a couple of clusters has already been found
1178 bestChi2WithOneCluster = chi2WithOneCluster;
1179 bestTrackParamAtCluster1 = extrapTrackParamAtCluster1;
019df241 1180 }
1181
1182 }
1183
1184 }
1185
1186 }
1187
1188 // fill out the best track if required else clean up the fRecTracksPtr array
a0dc65b4 1189 if (!GetRecoParam()->TrackAllTracks()) {
96ebe67e 1190 if (foundTwoClusters) {
1191 bestTrackParamAtCluster1.SetRemovable(kTRUE);
1192 trackCandidate.AddTrackParamAtCluster(bestTrackParamAtCluster1,*(bestTrackParamAtCluster1.GetClusterPtr()));
1193 bestTrackParamAtCluster2.SetRemovable(kTRUE);
1194 trackCandidate.AddTrackParamAtCluster(bestTrackParamAtCluster2,*(bestTrackParamAtCluster2.GetClusterPtr()));
89c8d66d 1195 trackCandidate.SetGlobalChi2(trackCandidate.GetGlobalChi2()+bestChi2WithTwoClusters);
019df241 1196
1197 // Printout for debuging
1198 if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
96ebe67e 1199 cout << "FollowLinearTrackInStation: added the two best clusters in station(1..): " << nextStation+1 << endl;
019df241 1200 if (AliLog::GetGlobalDebugLevel() >= 3) newTrack->RecursiveDump();
1201 }
1202
96ebe67e 1203 } else if (foundOneCluster) {
a0dc65b4 1204 if (GetRecoParam()->RequestStation(nextStation))
9bf6860b 1205 bestTrackParamAtCluster1.SetRemovable(kFALSE);
1206 else bestTrackParamAtCluster1.SetRemovable(kTRUE);
96ebe67e 1207 trackCandidate.AddTrackParamAtCluster(bestTrackParamAtCluster1,*(bestTrackParamAtCluster1.GetClusterPtr()));
89c8d66d 1208 trackCandidate.SetGlobalChi2(trackCandidate.GetGlobalChi2()+bestChi2WithOneCluster);
019df241 1209
1210 // Printout for debuging
1211 if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
96ebe67e 1212 cout << "FollowLinearTrackInStation: added the best cluster in chamber(1..): " << bestTrackParamAtCluster1.GetClusterPtr()->GetChamberId()+1 << endl;
019df241 1213 if (AliLog::GetGlobalDebugLevel() >= 3) newTrack->RecursiveDump();
1214 }
1215
dd230855 1216 } else {
96ebe67e 1217 delete [] clusterCh1Used;
dd230855 1218 return kFALSE;
1219 }
019df241 1220
96ebe67e 1221 } else if (foundOneCluster || foundTwoClusters) {
019df241 1222
1223 // remove obsolete track
1224 fRecTracksPtr->Remove(&trackCandidate);
1225 fNRecTracks--;
1226
dd230855 1227 } else {
96ebe67e 1228 delete [] clusterCh1Used;
dd230855 1229 return kFALSE;
1230 }
ea94c18b 1231
96ebe67e 1232 delete [] clusterCh1Used;
019df241 1233 return kTRUE;
ea94c18b 1234
1235}
1236
7332f213 1237//__________________________________________________________________________
1238void AliMUONVTrackReconstructor::ImproveTracks()
1239{
1240 /// Improve tracks by removing clusters with local chi2 highter than the defined cut
1241 /// Recompute track parameters and covariances at the remaining clusters
1242 AliDebug(1,"Enter ImproveTracks");
1243
1244 AliMUONTrack *track, *nextTrack;
1245
7332f213 1246 track = (AliMUONTrack*) fRecTracksPtr->First();
1247 while (track) {
1248
1249 // prepare next track in case the actual track is suppressed
1250 nextTrack = (AliMUONTrack*) fRecTracksPtr->After(track);
1251
1252 ImproveTrack(*track);
1253
1254 // remove track if improvement failed
1255 if (!track->IsImproved()) {
1256 fRecTracksPtr->Remove(track);
1257 fNRecTracks--;
1258 }
1259
1260 track = nextTrack;
1261 }
1262
1263 // compress the array in case of some tracks have been removed
1264 fRecTracksPtr->Compress();
1265
1266}
1267
1268//__________________________________________________________________________
1269void AliMUONVTrackReconstructor::Finalize()
1270{
5c15a68b 1271 /// Recompute track parameters and covariances at each attached cluster
2e2d0c44 1272 /// Set the label pointing to the corresponding MC track
4ea3f013 1273 /// Remove the track if finalization failed
7332f213 1274
4ea3f013 1275 AliMUONTrack *track, *nextTrack;
1276 Bool_t trackRemoved = kFALSE;
7332f213 1277
1278 track = (AliMUONTrack*) fRecTracksPtr->First();
1279 while (track) {
1280
4ea3f013 1281 nextTrack = (AliMUONTrack*) fRecTracksPtr->After(track);
7332f213 1282
4ea3f013 1283 if (FinalizeTrack(*track)) track->FindMCLabel();
1284 else {
1285 fRecTracksPtr->Remove(track);
1286 fNRecTracks--;
1287 trackRemoved = kTRUE;
1288 }
2e2d0c44 1289
4ea3f013 1290 track = nextTrack;
7332f213 1291
1292 }
1293
4ea3f013 1294 // compress array of tracks if needed
1295 if (trackRemoved) fRecTracksPtr->Compress();
1296
7332f213 1297}
1298
1299//__________________________________________________________________________
852fefb4 1300void AliMUONVTrackReconstructor::DiscardMonoCathodClusters()
1301{
1302 /// Assign a different resolution to the mono-cathod clusters
1303 /// in the direction of the missing plane and refit the track
1304 /// Remove the track in case of failure
1305
1306 if (!fkTransformer) AliFatal("missing geometry transformer");
1307
1308 AliMUONTrack *track, *nextTrack;
1309 Bool_t trackRemoved = kFALSE;
1310
1311 track = (AliMUONTrack*) fRecTracksPtr->First();
1312 while (track) {
1313
1314 nextTrack = (AliMUONTrack*) fRecTracksPtr->After(track);
1315
1316 ChangeMonoCathodClusterRes(*track);
1317
1318 if (!RefitTrack(*track) || (GetRecoParam()->ImproveTracks() && !track->IsImproved())) {
1319 fRecTracksPtr->Remove(track);
1320 fNRecTracks--;
1321 trackRemoved = kTRUE;
1322 }
1323
1324 track = nextTrack;
1325
1326 }
1327
1328 // compress array of tracks if needed
1329 if (trackRemoved) fRecTracksPtr->Compress();
1330
1331}
1332
1333//__________________________________________________________________________
1334void AliMUONVTrackReconstructor::ChangeMonoCathodClusterRes(AliMUONTrack &track)
1335{
1336 /// Assign a different resolution to the mono-cathod clusters
1337 /// in the direction of the missing plane and refit the track
1338
1339 // Loop over clusters
1340 AliMUONVCluster *cluster;
1341 Int_t nClusters = track.GetNClusters();
1342 for (Int_t iCluster = 0; iCluster < nClusters; iCluster++) {
1343 cluster = ((AliMUONTrackParam*) track.GetTrackParamAtCluster()->UncheckedAt(iCluster))->GetClusterPtr();
1344
1345 // do it only for stations 3, 4 & 5
1346 if (cluster->GetChamberId() < 4) continue;
1347
1348 // get the cathod corresponding to the bending/non-bending plane
1349 Int_t deId = cluster->GetDetElemId();
1350 AliMpDetElement* de = AliMpDDLStore::Instance()->GetDetElement(deId, kFALSE);
1351 if (!de) continue;
1352 AliMp::CathodType cath1 = de->GetCathodType(AliMp::kBendingPlane);
1353 AliMp::CathodType cath2 = de->GetCathodType(AliMp::kNonBendingPlane);
1354
1355 // get the corresponding segmentation
1356 const AliMpVSegmentation* seg1 = AliMpSegmentation::Instance()->GetMpSegmentation(deId, cath1);
1357 const AliMpVSegmentation* seg2 = AliMpSegmentation::Instance()->GetMpSegmentation(deId, cath2);
1358 if (!seg1 || !seg2) continue;
1359
1360 // get local coordinate of the cluster
1361 Double_t lX,lY,lZ;
1362 Double_t gX = cluster->GetX();
1363 Double_t gY = cluster->GetY();
1364 Double_t gZ = cluster->GetZ();
1365 fkTransformer->Global2Local(deId,gX,gY,gZ,lX,lY,lZ);
1366
1367 // find pads below the cluster
1368 AliMpPad pad1 = seg1->PadByPosition(lX, lY, kFALSE);
1369 AliMpPad pad2 = seg2->PadByPosition(lX, lY, kFALSE);
1370
1371 // build their ID if pads are valid
1372 UInt_t padId1 = (pad1.IsValid()) ? AliMUONVDigit::BuildUniqueID(deId, pad1.GetManuId(), pad1.GetManuChannel(), cath1) : 0;
1373 UInt_t padId2 = (pad2.IsValid()) ? AliMUONVDigit::BuildUniqueID(deId, pad2.GetManuId(), pad2.GetManuChannel(), cath2) : 0;
1374
1375 // check if the cluster contains these pads
1376 Bool_t hasNonBending = kFALSE;
1377 Bool_t hasBending = kFALSE;
1378 for (Int_t iDigit = 0; iDigit < cluster->GetNDigits(); iDigit++) {
1379
1380 UInt_t digitId = cluster->GetDigitId(iDigit);
1381
1382 if (digitId == padId1) {
1383
1384 hasBending = kTRUE;
1385 if (hasNonBending) break;
1386
1387 } else if (digitId == padId2) {
1388
1389 hasNonBending = kTRUE;
1390 if (hasBending) break;
1391
1392 }
1393
1394 }
1395
1396 // modify the cluster resolution if needed
1397 if (!hasNonBending) cluster->SetErrXY(GetRecoParam()->GetMonoCathodClNonBendingRes(), cluster->GetErrY());
1398 if (!hasBending) cluster->SetErrXY(cluster->GetErrX(), GetRecoParam()->GetMonoCathodClBendingRes());
1399
1400 }
1401
1402}
1403
1404//__________________________________________________________________________
7ec3b9cf 1405void AliMUONVTrackReconstructor::ValidateTracksWithTrigger(AliMUONVTrackStore& trackStore,
1406 const AliMUONVTriggerTrackStore& triggerTrackStore,
1407 const AliMUONVTriggerStore& triggerStore,
1408 const AliMUONTrackHitPattern& trackHitPattern)
8d0843c6 1409{
1410 /// Try to match track from tracking system with trigger track
99c136e1 1411 AliCodeTimerAuto("",0);
fda59e58 1412
683cb6c5 1413 trackHitPattern.ExecuteValidation(trackStore, triggerTrackStore, triggerStore);
8d0843c6 1414}
1415
9f164762 1416
1417//__________________________________________________________________________
ea94c18b 1418void AliMUONVTrackReconstructor::EventReconstructTrigger(const AliMUONTriggerCircuit& circuit,
1419 const AliMUONVTriggerStore& triggerStore,
1420 AliMUONVTriggerTrackStore& triggerTrackStore)
8d0843c6 1421{
9f164762 1422 /// Fill trigger track store from local trigger
7ec3b9cf 1423 AliDebug(1, "");
99c136e1 1424 AliCodeTimerAuto("",0);
bdfb6eef 1425
7ec3b9cf 1426 AliMUONGlobalTrigger* globalTrigger = triggerStore.Global();
e6b25a6e 1427
7ec3b9cf 1428 UChar_t gloTrigPat = 0;
e6b25a6e 1429
7ec3b9cf 1430 if (globalTrigger)
1431 {
1432 gloTrigPat = globalTrigger->GetGlobalResponse();
e6b25a6e 1433 }
1434
9f164762 1435 AliMUONTriggerTrack triggerTrack;
1436
7ec3b9cf 1437 TIter next(triggerStore.CreateIterator());
1438 AliMUONLocalTrigger* locTrg(0x0);
7ec3b9cf 1439
1440 while ( ( locTrg = static_cast<AliMUONLocalTrigger*>(next()) ) )
1441 {
bdfb6eef 1442 if ( locTrg->IsTrigX() && locTrg->IsTrigY() )
7ec3b9cf 1443 { // make Trigger Track if trigger in X and Y
7ec3b9cf 1444
cd859b17 1445 if (TriggerToTrack(circuit, *locTrg, triggerTrack, gloTrigPat))
1446 triggerTrackStore.Add(triggerTrack);
bdfb6eef 1447
7ec3b9cf 1448 } // board is fired
e6b25a6e 1449 } // end of loop on Local Trigger
8d0843c6 1450}
9f164762 1451
1452//__________________________________________________________________________
cd859b17 1453Bool_t AliMUONVTrackReconstructor::TriggerToTrack(const AliMUONTriggerCircuit& circuit,
9f164762 1454 const AliMUONLocalTrigger& locTrg,
1455 AliMUONTriggerTrack& triggerTrack,
1456 UChar_t globalTriggerPattern)
1457{
1458 /// To make the trigger tracks from Local Trigger
1459 const Double_t kTrigNonBendReso = AliMUONConstants::TriggerNonBendingReso();
1460 const Double_t kTrigBendReso = AliMUONConstants::TriggerBendingReso();
1461 const Double_t kSqrt12 = TMath::Sqrt(12.);
1462
1463 TMatrixD trigCov(3,3);
1464
1465 Int_t localBoardId = locTrg.LoCircuit();
1466
1467 Float_t y11 = circuit.GetY11Pos(localBoardId, locTrg.LoStripX());
1468 Float_t z11 = circuit.GetZ11Pos(localBoardId, locTrg.LoStripX());
1469 // need first to convert deviation to [0-30]
1470 // (see AliMUONLocalTriggerBoard::LocalTrigger)
1471 Int_t deviation = locTrg.GetDeviation();
1472 Int_t stripX21 = locTrg.LoStripX()+deviation+1;
1473 Float_t y21 = circuit.GetY21Pos(localBoardId, stripX21);
1474 Float_t z21 = circuit.GetZ21Pos(localBoardId, stripX21);
1475 Float_t x11 = circuit.GetX11Pos(localBoardId, locTrg.LoStripY());
1476
1477 AliDebug(1, Form(" MakeTriggerTrack %3d %2d %2d %2d (%f %f %f) (%f %f)\n",locTrg.LoCircuit(),
1478 locTrg.LoStripX(),locTrg.LoStripX()+deviation+1,locTrg.LoStripY(),x11, y11, z11, y21, z21));
1479
cd859b17 1480 if (TMath::Abs(z11) < 0.00001) return kFALSE;
1481
9f164762 1482 Double_t deltaZ = z11 - z21;
1483
1484 Float_t slopeX = x11/z11;
1485 Float_t slopeY = (y11-y21) / deltaZ;
1486
1487 Float_t sigmaX = circuit.GetX11Width(localBoardId, locTrg.LoStripY()) / kSqrt12;
1488 Float_t sigmaY = circuit.GetY11Width(localBoardId, locTrg.LoStripX()) / kSqrt12;
1489 Float_t sigmaY21 = circuit.GetY21Width(localBoardId, locTrg.LoStripX()) / kSqrt12;
1490
1491 trigCov.Zero();
1492 trigCov(0,0) = kTrigNonBendReso * kTrigNonBendReso + sigmaX * sigmaX;
1493 trigCov(1,1) = kTrigBendReso * kTrigBendReso + sigmaY * sigmaY;
1494 trigCov(2,2) =
1495 (2. * kTrigBendReso * kTrigBendReso + sigmaY * sigmaY + sigmaY21 * sigmaY21 ) / deltaZ / deltaZ;
1496 trigCov(1,2) = trigCov(2,1) = trigCov(1,1) / deltaZ;
1497
1498 triggerTrack.SetX11(x11);
1499 triggerTrack.SetY11(y11);
1500 triggerTrack.SetZ11(z11);
1501 triggerTrack.SetZ21(z21);
1502 triggerTrack.SetSlopeX(slopeX);
1503 triggerTrack.SetSlopeY(slopeY);
1504 triggerTrack.SetGTPattern(globalTriggerPattern);
1505 triggerTrack.SetLoTrgNum(localBoardId);
1506 triggerTrack.SetCovariances(trigCov);
1507 triggerTrack.SetUniqueID(locTrg.GetUniqueID());
cd859b17 1508
1509 return kTRUE;
1510
9f164762 1511}