Implemented a new version of cluster (with its store and iterator):
[u/mrichter/AliRoot.git] / MUON / AliMUONVTrackReconstructor.cxx
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
18 //-----------------------------------------------------------------------------
19 /// \class AliMUONVTrackReconstructor
20 /// Virtual MUON track reconstructor in ALICE (class renamed from AliMUONEventReconstructor)
21 ///
22 /// This class contains as data:
23 /// * a pointer to the array of hits to be reconstructed (the event)
24 /// * a pointer to the array of reconstructed tracks
25 ///
26 /// It contains as methods, among others:
27 /// * EventReconstruct to build the muon tracks
28 /// * EventReconstructTrigger to build the trigger tracks
29 ///
30 /// Several options and adjustable parameters are available for both Kalman and Original
31 /// tracking algorithms (hard coded for the moment in AliMUONVTrackReconstructor.cxx):
32 /// - *fgkSigmaToCutForTracking* : quality cut used to select new clusters to be
33 ///   attached to the track candidate and to select good tracks.
34 /// - *fgkMakeTrackCandidatesFast* : if this flag is set to 'true', the track candidates
35 ///   are made assuming linear propagation between stations 4 and 5.
36 /// - *fgkTrackAllTracks* : according to the value of this flag, in case that several
37 ///   new clusters pass the quality cut, either we consider all the possibilities
38 ///   (duplicating tracks) or we attach only the best cluster.
39 /// - *fgkRecoverTracks* : if this flag is set to 'true', we try to recover the tracks
40 ///   lost during the tracking by removing the worst of the 2 clusters attached in the
41 ///   previous station.
42 /// - *fgkImproveTracks* : if this flag is set to 'true', we try to improve the quality
43 ///   of the tracks at the end of the tracking by removing clusters that do not pass
44 ///   new quality cut (within the limit that we must keep at least one cluster per
45 ///   the station).
46 /// - *fgkSigmaToCutForImprovement* : quality cut used when we try to improve the
47 ///   quality of the tracks.
48 ///
49 ///  \author Philippe Pillot
50 //-----------------------------------------------------------------------------
51
52 #include "AliMUONVTrackReconstructor.h"
53
54 #include "AliMUONConstants.h"
55 #include "AliMUONHitForRec.h"
56 #include "AliMUONObjectPair.h"
57 #include "AliMUONTriggerTrack.h"
58 #include "AliMUONTriggerCircuit.h"
59 #include "AliMUONLocalTrigger.h"
60 #include "AliMUONGlobalTrigger.h"
61 #include "AliMUONTrack.h"
62 #include "AliMUONTrackParam.h"
63 #include "AliMUONTrackExtrap.h"
64 #include "AliMUONTrackHitPattern.h"
65 #include "AliMUONVTrackStore.h"
66 #include "AliMUONVClusterStore.h"
67 #include "AliMUONVCluster.h"
68 #include "AliMUONVTriggerStore.h"
69 #include "AliMUONVTriggerTrackStore.h"
70 #include "AliMpDEManager.h"
71
72 #include "AliLog.h"
73 #include "AliCodeTimer.h"
74 #include "AliTracker.h"
75
76 #include <TClonesArray.h>
77 #include <TMath.h>
78 #include <TMatrixD.h>
79
80 #include <Riostream.h>
81
82 /// \cond CLASSIMP
83 ClassImp(AliMUONVTrackReconstructor) // Class implementation in ROOT context
84 /// \endcond
85
86
87 //************* Defaults parameters for reconstruction
88 const Double_t AliMUONVTrackReconstructor::fgkDefaultMinBendingMomentum = 3.0;
89 const Double_t AliMUONVTrackReconstructor::fgkDefaultMaxBendingMomentum = 3000.0;
90 const Double_t AliMUONVTrackReconstructor::fgkDefaultMaxNormChi2MatchTrigger = 16.0;
91 const Double_t AliMUONVTrackReconstructor::fgkMaxTrackingDistanceBending    = 2.;
92 const Double_t AliMUONVTrackReconstructor::fgkMaxTrackingDistanceNonBending = 2.;
93
94 const Double_t AliMUONVTrackReconstructor::fgkSigmaToCutForTracking = 6.0;
95 const Bool_t   AliMUONVTrackReconstructor::fgkMakeTrackCandidatesFast = kFALSE;
96 const Bool_t   AliMUONVTrackReconstructor::fgkTrackAllTracks = kTRUE;
97 const Bool_t   AliMUONVTrackReconstructor::fgkRecoverTracks = kTRUE;
98 const Bool_t   AliMUONVTrackReconstructor::fgkComplementTracks = kTRUE;
99 const Bool_t   AliMUONVTrackReconstructor::fgkImproveTracks = kTRUE;
100 const Double_t AliMUONVTrackReconstructor::fgkSigmaToCutForImprovement = 5.0;
101
102
103   //__________________________________________________________________________
104 AliMUONVTrackReconstructor::AliMUONVTrackReconstructor()
105   : TObject(),
106     fMinBendingMomentum(fgkDefaultMinBendingMomentum),
107     fMaxBendingMomentum(fgkDefaultMaxBendingMomentum),
108     fMaxNormChi2MatchTrigger(fgkDefaultMaxNormChi2MatchTrigger),
109     fHitsForRecPtr(0x0),
110     fNHitsForRec(0),
111     fNHitsForRecPerChamber(0x0),
112     fIndexOfFirstHitForRecPerChamber(0x0),
113     fRecTracksPtr(0x0),
114     fNRecTracks(0)
115 {
116   /// Constructor for class AliMUONVTrackReconstructor
117   fNHitsForRecPerChamber = new Int_t[AliMUONConstants::NTrackingCh()];
118   fIndexOfFirstHitForRecPerChamber = new Int_t[AliMUONConstants::NTrackingCh()];
119
120   // Memory allocation for the TClonesArray of hits for reconstruction
121   // Is 10000 the right size ????
122   fHitsForRecPtr = new TClonesArray("AliMUONHitForRec", 10000);
123   
124   // Memory allocation for the TClonesArray of reconstructed tracks
125   fRecTracksPtr = new TClonesArray("AliMUONTrack", 10);
126   
127   // set the magnetic field for track extrapolations
128   const AliMagF* kField = AliTracker::GetFieldMap();
129   if (!kField) AliFatal("No field available");
130   AliMUONTrackExtrap::SetField(kField);
131 }
132
133   //__________________________________________________________________________
134 AliMUONVTrackReconstructor::~AliMUONVTrackReconstructor()
135 {
136   /// Destructor for class AliMUONVTrackReconstructor
137   delete [] fNHitsForRecPerChamber;
138   delete [] fIndexOfFirstHitForRecPerChamber;
139   delete fHitsForRecPtr;
140   delete fRecTracksPtr;
141 }
142
143   //__________________________________________________________________________
144 void AliMUONVTrackReconstructor::ResetHitsForRec()
145 {
146   /// To reset the TClonesArray of HitsForRec,
147   /// and the number of HitForRec and the index of the first HitForRec per chamber
148   if (fHitsForRecPtr) fHitsForRecPtr->Clear("C");
149   fNHitsForRec = 0;
150   for (Int_t ch = 0; ch < AliMUONConstants::NTrackingCh(); ch++) {
151     fNHitsForRecPerChamber[ch] = 0;
152     fIndexOfFirstHitForRecPerChamber[ch] = 0;
153   }
154 }
155
156   //__________________________________________________________________________
157 void AliMUONVTrackReconstructor::ResetTracks()
158 {
159   /// To reset the TClonesArray of reconstructed tracks
160   if (fRecTracksPtr) fRecTracksPtr->Clear("C");
161   fNRecTracks = 0;
162   return;
163 }
164
165   //__________________________________________________________________________
166 void AliMUONVTrackReconstructor::EventReconstruct(const AliMUONVClusterStore& clusterStore, AliMUONVTrackStore& trackStore)
167 {
168   /// To reconstruct one event
169   AliDebug(1,"");
170   AliCodeTimerAuto("");
171   
172   ResetTracks();
173   ResetHitsForRec();
174   AddHitsForRecFromRawClusters(clusterStore);
175   MakeTracks();
176
177   // Add tracks to MUON data container 
178   for (Int_t i=0; i<fNRecTracks; ++i) 
179   {
180     AliMUONTrack * track = (AliMUONTrack*) fRecTracksPtr->At(i);
181     trackStore.Add(*track);
182   }
183 }
184
185   //__________________________________________________________________________
186 void AliMUONVTrackReconstructor::AddHitsForRecFromRawClusters(const AliMUONVClusterStore& clusterStore)
187 {
188   /// Build internal array of hit for rec from clusterStore
189   
190   AliMUONVCluster* clus(0x0);
191   Int_t iclus(0);
192   
193   TIter next(clusterStore.CreateIterator());
194   
195   while ( ( clus = static_cast<AliMUONVCluster*>(next()) ) )
196   {
197     // new AliMUONHitForRec from raw cluster
198     // and increment number of AliMUONHitForRec's (total and in chamber)
199     AliMUONHitForRec* hitForRec = new ((*fHitsForRecPtr)[fNHitsForRec]) AliMUONHitForRec(clus);
200     fNHitsForRec++;
201     // more information into HitForRec
202     hitForRec->SetNonBendingReso2(clus->GetErrX2());
203     hitForRec->SetBendingReso2(clus->GetErrY2());
204     //  original raw cluster
205     Int_t ch = AliMpDEManager::GetChamberId(clus->GetDetElemId());
206     hitForRec->SetChamberNumber(ch);
207     hitForRec->SetHitNumber(iclus);
208     // Z coordinate of the raw cluster (cm)
209     hitForRec->SetZ(clus->GetZ());
210     if (AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructor") >= 3) {
211       cout << "Chamber " << ch <<" raw cluster  " << iclus << " : " << endl;
212       clus->Print("full");
213       cout << "AliMUONHitForRec number (1...): " << fNHitsForRec << endl;
214       hitForRec->Print("full");
215     }
216     ++iclus;
217   } // end of chamber loop
218   
219   SortHitsForRecWithIncreasingChamber(); 
220   
221   AliDebug(1,"End of AddHitsForRecFromRawClusters");
222   
223   if (AliLog::GetGlobalDebugLevel() > 0) 
224   {
225     AliDebug(1, Form("NHitsForRec: %d",fNHitsForRec));
226     for (Int_t ch = 0; ch < AliMUONConstants::NTrackingCh(); ch++) 
227     {
228       AliDebug(1, Form("Chamber(0...): %d",ch));
229       AliDebug(1, Form("NHitsForRec: %d", fNHitsForRecPerChamber[ch]));
230       AliDebug(1, Form("Index(first HitForRec): %d", fIndexOfFirstHitForRecPerChamber[ch]));
231       for (Int_t hit = fIndexOfFirstHitForRecPerChamber[ch];
232            hit < fIndexOfFirstHitForRecPerChamber[ch] + fNHitsForRecPerChamber[ch];
233            hit++) {
234         AliDebug(1, Form("HitForRec index(0...): %d",hit));
235         ((*fHitsForRecPtr)[hit])->Dump();
236       }
237     }
238   }
239 }
240
241   //__________________________________________________________________________
242 void AliMUONVTrackReconstructor::SortHitsForRecWithIncreasingChamber()
243 {
244   /// Sort HitsForRec's in increasing order with respect to chamber number.
245   /// Uses the function "Compare".
246   /// Update the information for HitsForRec per chamber too.
247   Int_t ch, nhits, prevch;
248   fHitsForRecPtr->Sort();
249   for (ch = 0; ch < AliMUONConstants::NTrackingCh(); ch++) {
250     fNHitsForRecPerChamber[ch] = 0;
251     fIndexOfFirstHitForRecPerChamber[ch] = 0;
252   }
253   prevch = 0; // previous chamber
254   nhits = 0; // number of hits in current chamber
255   // Loop over HitsForRec
256   for (Int_t hit = 0; hit < fNHitsForRec; hit++) {
257     // chamber number (0...)
258     ch = ((AliMUONHitForRec*)  ((*fHitsForRecPtr)[hit]))->GetChamberNumber();
259     // increment number of hits in current chamber
260     (fNHitsForRecPerChamber[ch])++;
261     // update index of first HitForRec in current chamber
262     // if chamber number different from previous one
263     if (ch != prevch) {
264       fIndexOfFirstHitForRecPerChamber[ch] = hit;
265       prevch = ch;
266     }
267   }
268   return;
269 }
270
271   //__________________________________________________________________________
272 void AliMUONVTrackReconstructor::MakeTracks()
273 {
274   /// To make the tracks from the list of segments and points in all stations
275   AliDebug(1,"Enter MakeTracks");
276   // Look for candidates from at least 3 aligned points in stations(1..) 4 and 5
277   MakeTrackCandidates();
278   if (fRecTracksPtr->GetEntriesFast() == 0) return;
279   // Follow tracks in stations(1..) 3, 2 and 1
280   FollowTracks();
281   // Complement the reconstructed tracks
282   if (fgkComplementTracks) ComplementTracks();
283   // Improve the reconstructed tracks
284   if (fgkImproveTracks) ImproveTracks();
285   // Remove double tracks
286   RemoveDoubleTracks();
287   // Fill AliMUONTrack data members
288   Finalize();
289 }
290
291   //__________________________________________________________________________
292 TClonesArray* AliMUONVTrackReconstructor::MakeSegmentsInStation(Int_t station)
293 {
294   /// To make the list of segments in station(0..) "Station" from the list of hits to be reconstructed.
295   /// Return a new TClonesArray of segments.
296   /// It is the responsibility of the user to delete it afterward.
297   AliDebug(1,Form("Enter MakeSegmentsPerStation (0...) %d",station));
298   
299   AliMUONHitForRec *hit1Ptr, *hit2Ptr;
300   AliMUONObjectPair *segment;
301   Double_t bendingSlope = 0, impactParam = 0., bendingMomentum = 0.; // to avoid compilation warning
302                                                                      // first and second chambers (0...) in the station
303   Int_t ch1 = 2 * station;
304   Int_t ch2 = ch1 + 1;
305   
306   // list of segments
307   TClonesArray *segments = new TClonesArray("AliMUONObjectPair", fNHitsForRecPerChamber[ch2]);
308   segments->SetOwner(kTRUE);
309   
310   // Loop over HitForRec's in the first chamber of the station
311   for (Int_t hit1 = fIndexOfFirstHitForRecPerChamber[ch1];
312        hit1 < fIndexOfFirstHitForRecPerChamber[ch1] + fNHitsForRecPerChamber[ch1];
313        hit1++) 
314   {
315     // pointer to the HitForRec
316     hit1Ptr = (AliMUONHitForRec*) ((*fHitsForRecPtr)[hit1]);
317     // Loop over HitsForRec's in the second chamber of the station
318     for (Int_t hit2 = fIndexOfFirstHitForRecPerChamber[ch2];
319          hit2 < fIndexOfFirstHitForRecPerChamber[ch2] + fNHitsForRecPerChamber[ch2];
320          hit2++) 
321     {
322       // pointer to the HitForRec
323       hit2Ptr = (AliMUONHitForRec*) ((*fHitsForRecPtr)[hit2]);
324       if ( hit1Ptr->GetZ() - hit2Ptr->GetZ() != 0. ) 
325       {
326         // bending slope
327         bendingSlope = (hit1Ptr->GetBendingCoor() - hit2Ptr->GetBendingCoor()) / (hit1Ptr->GetZ() - hit2Ptr->GetZ());
328         // impact parameter
329         impactParam = hit1Ptr->GetBendingCoor() - hit1Ptr->GetZ() * bendingSlope;
330         // absolute value of bending momentum
331         bendingMomentum = TMath::Abs(AliMUONTrackExtrap::GetBendingMomentumFromImpactParam(impactParam));
332       } else 
333       {
334         AliWarning("hit1Ptr->GetZ() = hit2Ptr->GetZ(): no segment created");
335         continue;
336       }   
337       // check for bending momentum within tolerances
338       if ((bendingMomentum < fMaxBendingMomentum) && (bendingMomentum > fMinBendingMomentum)) 
339       {
340         // make new segment
341         segment = new ((*segments)[segments->GetLast()+1]) AliMUONObjectPair(hit1Ptr, hit2Ptr, kFALSE, kFALSE);
342         if (AliLog::GetGlobalDebugLevel() > 1) {
343           cout << "segmentIndex(0...): " << segments->GetLast() << endl;
344           segment->Dump();
345           cout << "HitForRec in first chamber" << endl;
346           hit1Ptr->Dump();
347           cout << "HitForRec in second chamber" << endl;
348           hit2Ptr->Dump();
349         }
350       }
351     } //for (Int_t hit2
352   } // for (Int_t hit1...
353   AliDebug(1,Form("Station: %d  NSegments:  %d ", station, segments->GetEntriesFast()));
354   return segments;
355 }
356
357   //__________________________________________________________________________
358 void AliMUONVTrackReconstructor::RemoveIdenticalTracks()
359 {
360   /// To remove identical tracks:
361   /// Tracks are considered identical if they have all their hits in common.
362   /// One keeps the track with the larger number of hits if need be
363   AliMUONTrack *track1, *track2, *trackToRemove;
364   Int_t hitsInCommon, nHits1, nHits2;
365   Bool_t removedTrack1;
366   // Loop over first track of the pair
367   track1 = (AliMUONTrack*) fRecTracksPtr->First();
368   while (track1) {
369     removedTrack1 = kFALSE;
370     nHits1 = track1->GetNTrackHits();
371     // Loop over second track of the pair
372     track2 = (AliMUONTrack*) fRecTracksPtr->After(track1);
373     while (track2) {
374       nHits2 = track2->GetNTrackHits();
375       // number of hits in common between two tracks
376       hitsInCommon = track1->HitsInCommon(track2);
377       // check for identical tracks
378       if ((hitsInCommon == nHits1) || (hitsInCommon == nHits2)) {
379         // decide which track to remove
380         if (nHits2 > nHits1) {
381           // remove track1 and continue the first loop with the track next to track1
382           trackToRemove = track1;
383           track1 = (AliMUONTrack*) fRecTracksPtr->After(track1);
384           fRecTracksPtr->Remove(trackToRemove);
385           fRecTracksPtr->Compress(); // this is essential to retrieve the TClonesArray afterwards
386           fNRecTracks--;
387           removedTrack1 = kTRUE;
388           break;
389         } else {
390           // remove track2 and continue the second loop with the track next to track2
391           trackToRemove = track2;
392           track2 = (AliMUONTrack*) fRecTracksPtr->After(track2);
393           fRecTracksPtr->Remove(trackToRemove);
394           fRecTracksPtr->Compress(); // this is essential to retrieve the TClonesArray afterwards
395           fNRecTracks--;
396         }
397       } else track2 = (AliMUONTrack*) fRecTracksPtr->After(track2);
398     } // track2
399     if (removedTrack1) continue;
400     track1 = (AliMUONTrack*) fRecTracksPtr->After(track1);
401   } // track1
402   return;
403 }
404
405   //__________________________________________________________________________
406 void AliMUONVTrackReconstructor::RemoveDoubleTracks()
407 {
408   /// To remove double tracks:
409   /// Tracks are considered identical if more than half of the hits of the track
410   /// which has the smaller number of hits are in common with the other track.
411   /// Among two identical tracks, one keeps the track with the larger number of hits
412   /// or, if these numbers are equal, the track with the minimum chi2.
413   AliMUONTrack *track1, *track2, *trackToRemove;
414   Int_t hitsInCommon, nHits1, nHits2;
415   Bool_t removedTrack1;
416   // Loop over first track of the pair
417   track1 = (AliMUONTrack*) fRecTracksPtr->First();
418   while (track1) {
419     removedTrack1 = kFALSE;
420     nHits1 = track1->GetNTrackHits();
421     // Loop over second track of the pair
422     track2 = (AliMUONTrack*) fRecTracksPtr->After(track1);
423     while (track2) {
424       nHits2 = track2->GetNTrackHits();
425       // number of hits in common between two tracks
426       hitsInCommon = track1->HitsInCommon(track2);
427       // check for identical tracks
428       if (((nHits1 < nHits2) && (2 * hitsInCommon > nHits1)) || (2 * hitsInCommon > nHits2)) {
429         // decide which track to remove
430         if ((nHits1 > nHits2) || ((nHits1 == nHits2) && (track1->GetFitFMin() <= track2->GetFitFMin()))) {
431           // remove track2 and continue the second loop with the track next to track2
432           trackToRemove = track2;
433           track2 = (AliMUONTrack*) fRecTracksPtr->After(track2);
434           fRecTracksPtr->Remove(trackToRemove);
435           fRecTracksPtr->Compress(); // this is essential to retrieve the TClonesArray afterwards
436           fNRecTracks--;
437         } else {
438           // else remove track1 and continue the first loop with the track next to track1
439           trackToRemove = track1;
440           track1 = (AliMUONTrack*) fRecTracksPtr->After(track1);
441           fRecTracksPtr->Remove(trackToRemove);
442           fRecTracksPtr->Compress(); // this is essential to retrieve the TClonesArray afterwards
443           fNRecTracks--;
444           removedTrack1 = kTRUE;
445           break;
446         }
447       } else track2 = (AliMUONTrack*) fRecTracksPtr->After(track2);
448     } // track2
449     if (removedTrack1) continue;
450     track1 = (AliMUONTrack*) fRecTracksPtr->After(track1);
451   } // track1
452   return;
453 }
454
455   //__________________________________________________________________________
456 Double_t AliMUONVTrackReconstructor::TryOneHitForRec(const AliMUONTrackParam &trackParam, AliMUONHitForRec* hitForRec,
457                                                      AliMUONTrackParam &trackParamAtHit, Bool_t updatePropagator)
458 {
459 /// Test the compatibility between the track and the hitForRec (using trackParam's covariance matrix):
460 /// return the corresponding Chi2
461 /// return trackParamAtHit
462   
463   // extrapolate track parameters and covariances at the z position of the tested hit
464   trackParamAtHit = trackParam;
465   AliMUONTrackExtrap::ExtrapToZCov(&trackParamAtHit, hitForRec->GetZ(), updatePropagator);
466   
467   // set pointer to hit into trackParamAtHit
468   trackParamAtHit.SetHitForRecPtr(hitForRec);
469   
470   // Set differences between trackParam and hitForRec in the bending and non bending directions
471   Double_t dX = hitForRec->GetNonBendingCoor() - trackParamAtHit.GetNonBendingCoor();
472   Double_t dY = hitForRec->GetBendingCoor() - trackParamAtHit.GetBendingCoor();
473   
474   // Calculate errors and covariances
475   const TMatrixD& kParamCov = trackParamAtHit.GetCovariances();
476   Double_t sigma2X = kParamCov(0,0) + hitForRec->GetNonBendingReso2();
477   Double_t sigma2Y = kParamCov(2,2) + hitForRec->GetBendingReso2();
478   
479   // Compute chi2
480   return dX * dX / sigma2X + dY * dY / sigma2Y;
481   
482 }
483
484   //__________________________________________________________________________
485 Bool_t AliMUONVTrackReconstructor::TryOneHitForRecFast(const AliMUONTrackParam &trackParam, AliMUONHitForRec* hitForRec)
486 {
487 /// Test the compatibility between the track and the hitForRec within a wide fix window
488 /// assuming linear propagation of the track:
489 /// return kTRUE if they are compatibles
490   
491   Double_t dZ = hitForRec->GetZ() - trackParam.GetZ();
492   Double_t dX = hitForRec->GetNonBendingCoor() - (trackParam.GetNonBendingCoor() + trackParam.GetNonBendingSlope() * dZ);
493   Double_t dY = hitForRec->GetBendingCoor() - (trackParam.GetBendingCoor() + trackParam.GetBendingSlope() * dZ);
494   
495   if (TMath::Abs(dX) > fgkMaxTrackingDistanceNonBending || TMath::Abs(dY) > fgkMaxTrackingDistanceBending) return kFALSE;
496   
497   return kTRUE;
498   
499 }
500
501   //__________________________________________________________________________
502 Double_t AliMUONVTrackReconstructor::TryTwoHitForRecFast(const AliMUONTrackParam &trackParamAtHit1, AliMUONHitForRec* hitForRec2,
503                                                          AliMUONTrackParam &trackParamAtHit2)
504 {
505 /// Test the compatibility between the track and the 2 hitForRec together (using trackParam's covariance matrix)
506 /// assuming linear propagation between the two hits:
507 /// return the corresponding Chi2 accounting for covariances between the 2 hitForRec
508 /// return trackParamAtHit1 & 2
509   
510   // extrapolate linearly track parameters at the z position of the second hit
511   trackParamAtHit2 = trackParamAtHit1;
512   AliMUONTrackExtrap::LinearExtrapToZ(&trackParamAtHit2, hitForRec2->GetZ());
513   
514   // set pointer to hit2 into trackParamAtHit2
515   trackParamAtHit2.SetHitForRecPtr(hitForRec2);
516   
517   // Set differences between track and hitForRec in the bending and non bending directions
518   AliMUONHitForRec* hitForRec1 = trackParamAtHit1.GetHitForRecPtr();
519   Double_t dX1 = hitForRec1->GetNonBendingCoor() - trackParamAtHit1.GetNonBendingCoor();
520   Double_t dX2 = hitForRec2->GetNonBendingCoor() - trackParamAtHit2.GetNonBendingCoor();
521   Double_t dY1 = hitForRec1->GetBendingCoor() - trackParamAtHit1.GetBendingCoor();
522   Double_t dY2 = hitForRec2->GetBendingCoor() - trackParamAtHit2.GetBendingCoor();
523   
524   // Calculate errors and covariances
525   const TMatrixD& kParamCov1 = trackParamAtHit1.GetCovariances();
526   const TMatrixD& kParamCov2 = trackParamAtHit2.GetCovariances();
527   Double_t dZ = trackParamAtHit2.GetZ() - trackParamAtHit1.GetZ();
528   Double_t sigma2X1 = kParamCov1(0,0) + hitForRec1->GetNonBendingReso2();
529   Double_t sigma2X2 = kParamCov2(0,0) + hitForRec2->GetNonBendingReso2();
530   Double_t covX1X2  = kParamCov1(0,0) + dZ * kParamCov1(0,1);
531   Double_t sigma2Y1 = kParamCov1(2,2) + hitForRec1->GetBendingReso2();
532   Double_t sigma2Y2 = kParamCov2(2,2) + hitForRec2->GetBendingReso2();
533   Double_t covY1Y2  = kParamCov1(2,2) + dZ * kParamCov1(2,3);
534   
535   // Compute chi2
536   Double_t detX = sigma2X1 * sigma2X2 - covX1X2 * covX1X2;
537   Double_t detY = sigma2Y1 * sigma2Y2 - covY1Y2 * covY1Y2;
538   if (detX == 0. || detY == 0.) return 1.e10;
539   return   (dX1 * dX1 * sigma2X2 + dX2 * dX2 * sigma2X1 - 2. * dX1 * dX2 * covX1X2) / detX
540          + (dY1 * dY1 * sigma2Y2 + dY2 * dY2 * sigma2Y1 - 2. * dY1 * dY2 * covY1Y2) / detY;
541   
542 }
543
544   //__________________________________________________________________________
545 Bool_t AliMUONVTrackReconstructor::FollowLinearTrackInStation(AliMUONTrack &trackCandidate, Int_t nextStation)
546 {
547   /// Follow trackCandidate in station(0..) nextStation assuming linear propagation, and search for compatible HitForRec(s)
548   /// Keep all possibilities or only the best one(s) according to the flag fgkTrackAllTracks:
549   /// kTRUE:  duplicate "trackCandidate" if there are several possibilities and add the new tracks at the end of
550   ///         fRecTracksPtr to avoid conficts with other track candidates at this current stage of the tracking procedure.
551   ///         Remove the obsolete "trackCandidate" at the end.
552   /// kFALSE: add only the best hit(s) to the "trackCandidate". Try to add a couple of hits in priority.
553   /// return kTRUE if new hits have been found (otherwise return kFALSE)
554   AliDebug(1,Form("Enter FollowLinearTrackInStation(1..) %d", nextStation+1));
555   
556   // Order the chamber according to the propagation direction (tracking starts with chamber 2):
557   // - nextStation == station(1...) 5 => forward propagation
558   // - nextStation < station(1...) 5 => backward propagation
559   Int_t ch1, ch2;
560   if (nextStation==4) {
561     ch1 = 2*nextStation+1;
562     ch2 = 2*nextStation;
563   } else {
564     ch1 = 2*nextStation;
565     ch2 = 2*nextStation+1;
566   }
567   
568   Double_t chi2WithOneHitForRec = 1.e10;
569   Double_t chi2WithTwoHitForRec = 1.e10;
570   Double_t maxChi2WithOneHitForRec = 2. * fgkSigmaToCutForTracking * fgkSigmaToCutForTracking; // 2 because 2 quantities in chi2
571   Double_t maxChi2WithTwoHitForRec = 4. * fgkSigmaToCutForTracking * fgkSigmaToCutForTracking; // 4 because 4 quantities in chi2
572   Double_t bestChi2WithOneHitForRec = maxChi2WithOneHitForRec;
573   Double_t bestChi2WithTwoHitForRec = maxChi2WithTwoHitForRec;
574   Bool_t foundOneHit = kFALSE;
575   Bool_t foundTwoHits = kFALSE;
576   AliMUONTrack *newTrack = 0x0;
577   AliMUONHitForRec *hitForRecCh1, *hitForRecCh2;
578   AliMUONTrackParam extrapTrackParamAtHit1;
579   AliMUONTrackParam extrapTrackParamAtHit2;
580   AliMUONTrackParam bestTrackParamAtHit1;
581   AliMUONTrackParam bestTrackParamAtHit2;
582   Bool_t *hitForRecCh1Used = new Bool_t[fNHitsForRecPerChamber[ch1]];
583   for (Int_t hit1 = 0; hit1 < fNHitsForRecPerChamber[ch1]; hit1++) hitForRecCh1Used[hit1] = kFALSE;
584   
585   // Get track parameters
586   AliMUONTrackParam trackParam(*(AliMUONTrackParam*)trackCandidate.GetTrackParamAtHit()->First());
587   
588   // Add MCS effect
589   AliMUONTrackExtrap::AddMCSEffect(&trackParam,AliMUONConstants::ChamberThicknessInX0(),1.);
590   
591   // Printout for debuging
592   if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
593     cout << "FollowLinearTrackInStation: look for hits in chamber(1..): " << ch2+1 << endl;
594   }
595   
596   // look for candidates in chamber 2 
597   for (Int_t hit2 = 0; hit2 < fNHitsForRecPerChamber[ch2]; hit2++) {
598     
599     hitForRecCh2 = (AliMUONHitForRec*) fHitsForRecPtr->UncheckedAt(fIndexOfFirstHitForRecPerChamber[ch2]+hit2);
600     
601     // try to add the current hit fast
602     if (!TryOneHitForRecFast(trackParam, hitForRecCh2)) continue;
603     
604     // try to add the current hit accuratly
605     extrapTrackParamAtHit2 = trackParam;
606     AliMUONTrackExtrap::LinearExtrapToZ(&extrapTrackParamAtHit2, hitForRecCh2->GetZ());
607     chi2WithOneHitForRec = TryOneHitForRec(extrapTrackParamAtHit2, hitForRecCh2, extrapTrackParamAtHit2);
608     
609     // if good chi2 then try to attach a hitForRec in the other chamber too
610     if (chi2WithOneHitForRec < maxChi2WithOneHitForRec) {
611       Bool_t foundSecondHit = kFALSE;
612       
613       // Printout for debuging
614       if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
615         cout << "FollowLinearTrackInStation: found one hit in chamber(1..): " << ch2+1
616              << " (Chi2 = " << chi2WithOneHitForRec << ")" << endl;
617         cout << "                      look for second hits in chamber(1..): " << ch1+1 << " ..." << endl;
618       }
619       
620       // add MCS effect
621       AliMUONTrackExtrap::AddMCSEffect(&extrapTrackParamAtHit2,AliMUONConstants::ChamberThicknessInX0(),1.);
622       
623       for (Int_t hit1 = 0; hit1 < fNHitsForRecPerChamber[ch1]; hit1++) {
624         
625         hitForRecCh1 = (AliMUONHitForRec*) fHitsForRecPtr->UncheckedAt(fIndexOfFirstHitForRecPerChamber[ch1]+hit1);
626         
627         // try to add the current hit fast
628         if (!TryOneHitForRecFast(extrapTrackParamAtHit2, hitForRecCh1)) continue;
629         
630         // try to add the current hit in addition to the one found on the previous chamber
631         chi2WithTwoHitForRec = TryTwoHitForRecFast(extrapTrackParamAtHit2, hitForRecCh1, extrapTrackParamAtHit1);
632         
633         // if good chi2 then consider to add the 2 hitForRec to the "trackCandidate"
634         if (chi2WithTwoHitForRec < maxChi2WithTwoHitForRec) {
635           foundSecondHit = kTRUE;
636           foundTwoHits = kTRUE;
637           
638           // Printout for debuging
639           if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
640             cout << "FollowLinearTrackInStation: found one hit in chamber(1..): " << ch1+1
641                  << " (Chi2 = " << chi2WithTwoHitForRec << ")" << endl;
642           }
643           
644           if (fgkTrackAllTracks) {
645             // copy trackCandidate into a new track put at the end of fRecTracksPtr and add the new hitForRec's
646             newTrack = new ((*fRecTracksPtr)[fRecTracksPtr->GetLast()+1]) AliMUONTrack(trackCandidate);
647             extrapTrackParamAtHit1.SetRemovable(kTRUE);
648             newTrack->AddTrackParamAtHit(&extrapTrackParamAtHit1,hitForRecCh1);
649             extrapTrackParamAtHit2.SetRemovable(kTRUE);
650             newTrack->AddTrackParamAtHit(&extrapTrackParamAtHit2,hitForRecCh2);
651             newTrack->GetTrackParamAtHit()->Sort();
652             fNRecTracks++;
653             
654             // Tag hitForRecCh1 as used
655             hitForRecCh1Used[hit1] = kTRUE;
656             
657             // Printout for debuging
658             if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
659               cout << "FollowLinearTrackInStation: added two hits in station(1..): " << nextStation+1 << endl;
660               if (AliLog::GetGlobalDebugLevel() >= 3) newTrack->RecursiveDump();
661             }
662             
663           } else if (chi2WithTwoHitForRec < bestChi2WithTwoHitForRec) {
664             // keep track of the best couple of hits
665             bestChi2WithTwoHitForRec = chi2WithTwoHitForRec;
666             bestTrackParamAtHit1 = extrapTrackParamAtHit1;
667             bestTrackParamAtHit2 = extrapTrackParamAtHit2;
668           }
669           
670         }
671         
672       }
673       
674       // if no hitForRecCh1 found then consider to add hitForRecCh2 only
675       if (!foundSecondHit) {
676         foundOneHit = kTRUE;
677         
678         if (fgkTrackAllTracks) {
679           // copy trackCandidate into a new track put at the end of fRecTracksPtr and add the new hitForRec's
680           newTrack = new ((*fRecTracksPtr)[fRecTracksPtr->GetLast()+1]) AliMUONTrack(trackCandidate);
681           extrapTrackParamAtHit2.SetRemovable(kFALSE);
682           newTrack->AddTrackParamAtHit(&extrapTrackParamAtHit2,hitForRecCh2);
683           newTrack->GetTrackParamAtHit()->Sort();
684           fNRecTracks++;
685           
686           // Printout for debuging
687           if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
688             cout << "FollowLinearTrackInStation: added one hit in chamber(1..): " << ch2+1 << endl;
689             if (AliLog::GetGlobalDebugLevel() >= 3) newTrack->RecursiveDump();
690           }
691           
692         } else if (!foundTwoHits && chi2WithOneHitForRec < bestChi2WithOneHitForRec) {
693           // keep track of the best single hitForRec except if a couple of hits has already been found
694           bestChi2WithOneHitForRec = chi2WithOneHitForRec;
695           bestTrackParamAtHit1 = extrapTrackParamAtHit2;
696         }
697         
698       }
699       
700     }
701     
702   }
703   
704   // look for candidates in chamber 1 not already attached to a track
705   // if we want to keep all possible tracks or if no good couple of hitForRec has been found
706   if (fgkTrackAllTracks || !foundTwoHits) {
707     
708     // Printout for debuging
709     if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
710       cout << "FollowLinearTrackInStation: look for single hits in chamber(1..): " << ch1+1 << endl;
711     }
712     
713     //Extrapolate trackCandidate to chamber "ch2"
714     AliMUONTrackExtrap::LinearExtrapToZ(&trackParam, AliMUONConstants::DefaultChamberZ(ch2));
715     
716     // add MCS effect for next step
717     AliMUONTrackExtrap::AddMCSEffect(&trackParam,AliMUONConstants::ChamberThicknessInX0(),1.);
718       
719     for (Int_t hit1 = 0; hit1 < fNHitsForRecPerChamber[ch1]; hit1++) {
720       
721       hitForRecCh1 = (AliMUONHitForRec*) fHitsForRecPtr->UncheckedAt(fIndexOfFirstHitForRecPerChamber[ch1]+hit1);
722       
723       if (hitForRecCh1Used[hit1]) continue; // Skip hitForRec already used
724       
725       // try to add the current hit fast
726       if (!TryOneHitForRecFast(trackParam, hitForRecCh1)) continue;
727         
728       // try to add the current hit accuratly
729       extrapTrackParamAtHit1 = trackParam;
730       AliMUONTrackExtrap::LinearExtrapToZ(&extrapTrackParamAtHit1, hitForRecCh1->GetZ());
731       chi2WithOneHitForRec = TryOneHitForRec(extrapTrackParamAtHit1, hitForRecCh1, extrapTrackParamAtHit1);
732     
733       // if good chi2 then consider to add hitForRecCh1
734       // We do not try to attach a hitForRec in the other chamber too since it has already been done above
735       if (chi2WithOneHitForRec < maxChi2WithOneHitForRec) {
736         foundOneHit = kTRUE;
737         
738         // Printout for debuging
739         if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
740           cout << "FollowLinearTrackInStation: found one hit in chamber(1..): " << ch1+1
741                << " (Chi2 = " << chi2WithOneHitForRec << ")" << endl;
742         }
743         
744         if (fgkTrackAllTracks) {
745           // copy trackCandidate into a new track put at the end of fRecTracksPtr and add the new hitForRec's
746           newTrack = new ((*fRecTracksPtr)[fRecTracksPtr->GetLast()+1]) AliMUONTrack(trackCandidate);
747           extrapTrackParamAtHit1.SetRemovable(kFALSE);
748           newTrack->AddTrackParamAtHit(&extrapTrackParamAtHit1,hitForRecCh1);
749           newTrack->GetTrackParamAtHit()->Sort();
750           fNRecTracks++;
751           
752           // Printout for debuging
753           if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
754             cout << "FollowLinearTrackInStation: added one hit in chamber(1..): " << ch1+1 << endl;
755             if (AliLog::GetGlobalDebugLevel() >= 3) newTrack->RecursiveDump();
756           }
757           
758         } else if (chi2WithOneHitForRec < bestChi2WithOneHitForRec) {
759           // keep track of the best single hitForRec except if a couple of hits has already been found
760           bestChi2WithOneHitForRec = chi2WithOneHitForRec;
761           bestTrackParamAtHit1 = extrapTrackParamAtHit1;
762         }
763         
764       }
765       
766     }
767     
768   }
769   
770   // fill out the best track if required else clean up the fRecTracksPtr array
771   if (!fgkTrackAllTracks) {
772     if (foundTwoHits) {
773       bestTrackParamAtHit1.SetRemovable(kTRUE);
774       trackCandidate.AddTrackParamAtHit(&bestTrackParamAtHit1,bestTrackParamAtHit1.GetHitForRecPtr());
775       bestTrackParamAtHit2.SetRemovable(kTRUE);
776       trackCandidate.AddTrackParamAtHit(&bestTrackParamAtHit2,bestTrackParamAtHit2.GetHitForRecPtr());
777       trackCandidate.GetTrackParamAtHit()->Sort();
778       
779       // Printout for debuging
780       if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
781         cout << "FollowLinearTrackInStation: added the two best hits in station(1..): " << nextStation+1 << endl;
782         if (AliLog::GetGlobalDebugLevel() >= 3) newTrack->RecursiveDump();
783       }
784       
785     } else if (foundOneHit) {
786       bestTrackParamAtHit1.SetRemovable(kFALSE);
787       trackCandidate.AddTrackParamAtHit(&bestTrackParamAtHit1,bestTrackParamAtHit1.GetHitForRecPtr());
788       trackCandidate.GetTrackParamAtHit()->Sort();
789       
790       // Printout for debuging
791       if ((AliLog::GetDebugLevel("MUON","AliMUONVTrackReconstructor") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) {
792         cout << "FollowLinearTrackInStation: added the best hit in chamber(1..): " << bestTrackParamAtHit1.GetHitForRecPtr()->GetChamberNumber()+1 << endl;
793         if (AliLog::GetGlobalDebugLevel() >= 3) newTrack->RecursiveDump();
794       }
795       
796     } else {
797       delete [] hitForRecCh1Used;
798       return kFALSE;
799     }
800     
801   } else if (foundOneHit || foundTwoHits) {
802     
803     // remove obsolete track
804     fRecTracksPtr->Remove(&trackCandidate);
805     fNRecTracks--;
806     
807   } else {
808     delete [] hitForRecCh1Used;  
809     return kFALSE;
810   }
811   
812   delete [] hitForRecCh1Used;
813   return kTRUE;
814   
815 }
816
817   //__________________________________________________________________________
818 void AliMUONVTrackReconstructor::ValidateTracksWithTrigger(AliMUONVTrackStore& trackStore,
819                                                            const AliMUONVTriggerTrackStore& triggerTrackStore,
820                                                            const AliMUONVTriggerStore& triggerStore,
821                                                            const AliMUONTrackHitPattern& trackHitPattern)
822 {
823   /// Try to match track from tracking system with trigger track
824   AliCodeTimerAuto("");
825   
826   static const Double_t kDistSigma[3]={1,1,0.02}; // sigma of distributions (trigger-track) X,Y,slopeY
827   
828   Int_t matchTrigger;
829   Int_t loTrgNum(-1);
830   Double_t distTriggerTrack[3];
831   Double_t xTrack, yTrack, ySlopeTrack, chi2MatchTrigger, minChi2MatchTrigger, chi2;
832
833   TIter itTrack(trackStore.CreateIterator());
834   AliMUONTrack* track;
835   
836   while ( ( track = static_cast<AliMUONTrack*>(itTrack()) ) )
837   {
838     matchTrigger = 0;
839     chi2MatchTrigger = 0.;
840     loTrgNum = -1;
841     Int_t doubleMatch=-1; // Check if track matches 2 trigger tracks
842     Double_t doubleChi2 = -1.;
843     
844     AliMUONTrackParam trackParam(*((AliMUONTrackParam*) (track->GetTrackParamAtHit()->Last())));
845     AliMUONTrackExtrap::ExtrapToZ(&trackParam, AliMUONConstants::DefaultChamberZ(10)); // extrap to 1st trigger chamber
846     
847     xTrack = trackParam.GetNonBendingCoor();
848     yTrack = trackParam.GetBendingCoor();
849     ySlopeTrack = trackParam.GetBendingSlope();
850     minChi2MatchTrigger = 999.;
851     
852     AliMUONTriggerTrack *triggerTrack;
853     TIter itTriggerTrack(triggerTrackStore.CreateIterator());
854     while ( ( triggerTrack = static_cast<AliMUONTriggerTrack*>(itTriggerTrack() ) ) )
855     {
856       distTriggerTrack[0] = (triggerTrack->GetX11()-xTrack)/kDistSigma[0];
857       distTriggerTrack[1] = (triggerTrack->GetY11()-yTrack)/kDistSigma[1];
858       distTriggerTrack[2] = (TMath::Tan(triggerTrack->GetThetay())-ySlopeTrack)/kDistSigma[2];
859       chi2 = 0.;
860       for (Int_t iVar = 0; iVar < 3; iVar++) chi2 += distTriggerTrack[iVar]*distTriggerTrack[iVar];
861       chi2 /= 3.; // Normalized Chi2: 3 degrees of freedom (X,Y,slopeY)
862       if (chi2 < fMaxNormChi2MatchTrigger) 
863       {
864         Bool_t isDoubleTrack = (TMath::Abs(chi2 - minChi2MatchTrigger)<1.);
865         if (chi2 < minChi2MatchTrigger && chi2 < fMaxNormChi2MatchTrigger) 
866         {
867           if(isDoubleTrack)
868           {
869             doubleMatch = loTrgNum;
870             doubleChi2 = chi2MatchTrigger;
871           }
872           minChi2MatchTrigger = chi2;
873           chi2MatchTrigger = chi2;
874           loTrgNum = triggerTrack->GetLoTrgNum();
875           AliMUONLocalTrigger* locTrg = triggerStore.FindLocal(loTrgNum);
876           matchTrigger=1;
877           if(locTrg->LoLpt()>0)matchTrigger=2;
878           if(locTrg->LoHpt()>0)matchTrigger=3;
879         }
880         else if(isDoubleTrack) 
881         {
882           doubleMatch = triggerTrack->GetLoTrgNum();
883           doubleChi2 = chi2;
884         }
885       }
886     }
887     if(doubleMatch>=0)
888     { // If two trigger tracks match, select the one passing more trigger cuts
889       AliDebug(1, Form("Two candidates found: %i and %i",loTrgNum,doubleMatch));
890       AliMUONLocalTrigger* locTrg1 = triggerStore.FindLocal(doubleMatch);
891       if((locTrg1->LoLpt()>0 && matchTrigger<2) || (locTrg1->LoHpt() && matchTrigger<3))
892       {
893         if(locTrg1->LoHpt()>0)matchTrigger=3;
894         else matchTrigger=2;
895         loTrgNum = doubleMatch;
896         chi2MatchTrigger=doubleChi2;
897       }
898     }
899     
900     track->SetMatchTrigger(matchTrigger);
901     track->SetLoTrgNum(loTrgNum);
902     track->SetChi2MatchTrigger(chi2MatchTrigger);
903     
904     AliMUONLocalTrigger* locTrg = static_cast<AliMUONLocalTrigger*>(triggerStore.FindLocal(loTrgNum));
905     
906     if (locTrg)
907     {    
908       track->SetLocalTrigger(locTrg->LoCircuit(),
909                              locTrg->LoStripX(),
910                              locTrg->LoStripY(),
911                              locTrg->LoDev(),
912                              locTrg->LoLpt(),
913                              locTrg->LoHpt());
914     }    
915   }  
916   
917   trackHitPattern.GetHitPattern(trackStore,triggerStore);
918 }
919
920   //__________________________________________________________________________
921 void AliMUONVTrackReconstructor::EventReconstructTrigger(const AliMUONTriggerCircuit& circuit,
922                                                          const AliMUONVTriggerStore& triggerStore,
923                                                          AliMUONVTriggerTrackStore& triggerTrackStore)
924 {
925   /// To make the trigger tracks from Local Trigger
926   AliDebug(1, "");
927   AliCodeTimerAuto("");
928   
929   AliMUONGlobalTrigger* globalTrigger = triggerStore.Global();
930   
931   UChar_t gloTrigPat = 0;
932
933   if (globalTrigger)
934   {
935     gloTrigPat = globalTrigger->GetGlobalResponse();
936   }
937   
938   TIter next(triggerStore.CreateIterator());
939   AliMUONLocalTrigger* locTrg(0x0);
940
941   Float_t z11 = AliMUONConstants::DefaultChamberZ(10);
942   Float_t z21 = AliMUONConstants::DefaultChamberZ(12);
943       
944   AliMUONTriggerTrack triggerTrack;
945   
946   while ( ( locTrg = static_cast<AliMUONLocalTrigger*>(next()) ) )
947   {
948     Bool_t xTrig=kFALSE;
949     Bool_t yTrig=kFALSE;
950     
951     Int_t localBoardId = locTrg->LoCircuit();
952     if ( locTrg->LoSdev()==1 && locTrg->LoDev()==0 && 
953          locTrg->LoStripX()==0) xTrig=kFALSE; // no trigger in X
954     else xTrig=kTRUE;                         // trigger in X
955     if (locTrg->LoTrigY()==1 && 
956         locTrg->LoStripY()==15 ) yTrig = kFALSE; // no trigger in Y
957     else yTrig = kTRUE;                          // trigger in Y
958     
959     if (xTrig && yTrig) 
960     { // make Trigger Track if trigger in X and Y
961       
962       Float_t y11 = circuit.GetY11Pos(localBoardId, locTrg->LoStripX()); 
963       // need first to convert deviation to [0-30] 
964       // (see AliMUONLocalTriggerBoard::LocalTrigger)
965       Int_t deviation = locTrg->LoDev(); 
966       Int_t sign = 0;
967       if ( !locTrg->LoSdev() &&  deviation ) sign=-1;
968       if ( !locTrg->LoSdev() && !deviation ) sign= 0;
969       if (  locTrg->LoSdev() == 1 )          sign=+1;
970       deviation *= sign;
971       deviation += 15;
972       Int_t stripX21 = locTrg->LoStripX()+deviation+1;
973       Float_t y21 = circuit.GetY21Pos(localBoardId, stripX21);       
974       Float_t x11 = circuit.GetX11Pos(localBoardId, locTrg->LoStripY());
975       
976       AliDebug(1, Form(" MakeTriggerTrack %d %d %d %d %f %f %f \n",locTrg->LoCircuit(),
977                        locTrg->LoStripX(),locTrg->LoStripX()+locTrg->LoDev()+1,locTrg->LoStripY(),y11, y21, x11));
978       
979       Float_t thetax = TMath::ATan2( x11 , z11 );
980       Float_t thetay = TMath::ATan2( (y21-y11) , (z21-z11) );
981       
982       triggerTrack.SetX11(x11);
983       triggerTrack.SetY11(y11);
984       triggerTrack.SetThetax(thetax);
985       triggerTrack.SetThetay(thetay);
986       triggerTrack.SetGTPattern(gloTrigPat);
987       triggerTrack.SetLoTrgNum(localBoardId);
988       
989       triggerTrackStore.Add(triggerTrack);
990     } // board is fired 
991   } // end of loop on Local Trigger
992 }
993