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 ///
  20 /// \class AliMUONVTrackReconstructor
  21 /// Virtual MUON track reconstructor in ALICE (class renamed from AliMUONEventReconstructor)
  22 ///
  23 /// This class contains as data:
  24 /// * a pointer to the array of hits to be reconstructed (the event)
  25 /// * a pointer to the array of segments made with these hits inside each station
  26 /// * a pointer to the array of reconstructed tracks
  27 ///
  28 /// It contains as methods, among others:
  29 /// * EventReconstruct to build the muon tracks
  30 /// * EventReconstructTrigger to build the trigger tracks
  31 ///
  32 ///  \author Philippe Pillot
  33 ///
  34 ////////////////////////////////////
  35
  36 #include "AliMUONVTrackReconstructor.h"
  37
  38 #include "AliMUONConstants.h"
  39 #include "AliMUONRawCluster.h"
  40 #include "AliMUONHitForRec.h"
  41 #include "AliMUONObjectPair.h"
  42 #include "AliMUONTriggerTrack.h"
  43 #include "AliMUONTriggerCircuit.h"
  44 #include "AliMUONLocalTrigger.h"
  45 #include "AliMUONGlobalTrigger.h"
  46 #include "AliMUONTrack.h"
  47 #include "AliMUONTrackParam.h"
  48 #include "AliMUONTrackExtrap.h"
  49 #include "AliMUONTrackHitPattern.h"
  50 #include "AliMUONVTrackStore.h"
  51 #include "AliMUONVClusterStore.h"
  52 #include "AliMUONRawCluster.h"
  53 #include "AliMUONVTriggerStore.h"
  54 #include "AliMUONVTriggerTrackStore.h"
  55 #include "AliMpDEManager.h"
  56
  57 #include "AliLog.h"
  58 #include "AliTracker.h"
  59
  60 #include <TClonesArray.h>
  61 #include <TMath.h>
  62 #include <TMatrixD.h>
  63
  64 #include <Riostream.h>
  65
  66 /// \cond CLASSIMP
  67 ClassImp(AliMUONVTrackReconstructor) // Class implementation in ROOT context
  68 /// \endcond
  69
  70 //************* Defaults parameters for reconstruction
  71 const Double_t AliMUONVTrackReconstructor::fgkDefaultMinBendingMomentum = 3.0;
  72 const Double_t AliMUONVTrackReconstructor::fgkDefaultMaxBendingMomentum = 3000.0;
  73 const Double_t AliMUONVTrackReconstructor::fgkDefaultMaxNormChi2MatchTrigger = 16.0;
  74
  75 const Double_t AliMUONVTrackReconstructor::fgkSigmaToCutForTracking = 6.0;
  76 const Double_t AliMUONVTrackReconstructor::fgkSigmaToCutForImprovement = 4.0;
  77 const Bool_t   AliMUONVTrackReconstructor::fgkTrackAllTracks = kTRUE;
  78 const Double_t AliMUONVTrackReconstructor::fgkMaxTrackingDistanceBending    = 2.;
  79 const Double_t AliMUONVTrackReconstructor::fgkMaxTrackingDistanceNonBending = 2.;
  80 const Bool_t   AliMUONVTrackReconstructor::fgkRecoverTracks = kTRUE;
  81 const Bool_t   AliMUONVTrackReconstructor::fgkImproveTracks = kTRUE;
  82
  83
  84   //__________________________________________________________________________
  85 AliMUONVTrackReconstructor::AliMUONVTrackReconstructor()
  86   : TObject(),
  87     fMinBendingMomentum(fgkDefaultMinBendingMomentum),
  88     fMaxBendingMomentum(fgkDefaultMaxBendingMomentum),
  89     fMaxNormChi2MatchTrigger(fgkDefaultMaxNormChi2MatchTrigger),
  90     fHitsForRecPtr(0x0),
  91     fNHitsForRec(0),
  92     fNHitsForRecPerChamber(0x0),
  93     fIndexOfFirstHitForRecPerChamber(0x0),
  94     fRecTracksPtr(0x0),
  95     fNRecTracks(0)
  96 {
  97   /// Constructor for class AliMUONVTrackReconstructor
  98   fNHitsForRecPerChamber = new Int_t[AliMUONConstants::NTrackingCh()];
  99   fIndexOfFirstHitForRecPerChamber = new Int_t[AliMUONConstants::NTrackingCh()];
 100
 101   // Memory allocation for the TClonesArray of hits for reconstruction
 102   // Is 10000 the right size ????
 103   fHitsForRecPtr = new TClonesArray("AliMUONHitForRec", 10000);
 104
 105   // Memory allocation for the TClonesArray of reconstructed tracks
 106   fRecTracksPtr = new TClonesArray("AliMUONTrack", 10);
 107
 108   // set the magnetic field for track extrapolations
 109   const AliMagF* kField = AliTracker::GetFieldMap();
 110   if (!kField) AliFatal("No field available");
 111   AliMUONTrackExtrap::SetField(kField);
 112 }
 113
 114   //__________________________________________________________________________
 115 AliMUONVTrackReconstructor::~AliMUONVTrackReconstructor()
 116 {
 117   /// Destructor for class AliMUONVTrackReconstructor
 118   delete [] fNHitsForRecPerChamber;
 119   delete [] fIndexOfFirstHitForRecPerChamber;
 120   delete fHitsForRecPtr;
 121   delete fRecTracksPtr;
 122 }
 123
 124   //__________________________________________________________________________
 125 void AliMUONVTrackReconstructor::ResetHitsForRec()
 126 {
 127   /// To reset the TClonesArray of HitsForRec,
 128   /// and the number of HitForRec and the index of the first HitForRec per chamber
 129   if (fHitsForRecPtr) fHitsForRecPtr->Clear("C");
 130   fNHitsForRec = 0;
 131   for (Int_t ch = 0; ch < AliMUONConstants::NTrackingCh(); ch++) {
 132     fNHitsForRecPerChamber[ch] = 0;
 133     fIndexOfFirstHitForRecPerChamber[ch] = 0;
 134   }
 135 }
 136
 137   //__________________________________________________________________________
 138 void AliMUONVTrackReconstructor::ResetTracks()
 139 {
 140   /// To reset the TClonesArray of reconstructed tracks
 141   if (fRecTracksPtr) fRecTracksPtr->Clear("C");
 142   fNRecTracks = 0;
 143   return;
 144 }
 145
 146   //__________________________________________________________________________
 147 void AliMUONVTrackReconstructor::EventReconstruct(const AliMUONVClusterStore& clusterStore, AliMUONVTrackStore& trackStore)
 148 {
 149   /// To reconstruct one event
 150   AliDebug(1,"");
 151
 152   ResetTracks();
 153   ResetHitsForRec();
 154   AddHitsForRecFromRawClusters(clusterStore);
 155   MakeTracks();
 156
 157   // Add tracks to MUON data container
 158   for (Int_t i=0; i<fNRecTracks; ++i)
 159   {
 160     AliMUONTrack * track = (AliMUONTrack*) fRecTracksPtr->At(i);
 161     trackStore.Add(*track);
 162   }
 163 }
 164
 165   //__________________________________________________________________________
 166 void AliMUONVTrackReconstructor::AddHitsForRecFromRawClusters(const AliMUONVClusterStore& clusterStore)
 167 {
 168   /// Build internal array of hit for rec from clusterStore
 169
 170   TIter next(clusterStore.CreateIterator());
 171   AliMUONRawCluster* clus(0x0);
 172   Int_t iclus(0);
 173
 174   while ( ( clus = static_cast<AliMUONRawCluster*>(next()) ) )
 175   {
 176     // new AliMUONHitForRec from raw cluster
 177     // and increment number of AliMUONHitForRec's (total and in chamber)
 178     AliMUONHitForRec* hitForRec = new ((*fHitsForRecPtr)[fNHitsForRec]) AliMUONHitForRec(clus);
 179     fNHitsForRec++;
 180     // more information into HitForRec
 181     hitForRec->SetBendingReso2(clus->GetErrY() * clus->GetErrY());
 182     hitForRec->SetNonBendingReso2(clus->GetErrX() * clus->GetErrX());
 183     //  original raw cluster
 184     Int_t ch = AliMpDEManager::GetChamberId(clus->GetDetElemId());
 185     hitForRec->SetChamberNumber(ch);
 186     hitForRec->SetHitNumber(iclus);
 187     // Z coordinate of the raw cluster (cm)
 188     hitForRec->SetZ(clus->GetZ(0));
 189     if (AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructor") >= 3) {
 190       cout << "Chamber " << ch <<" raw cluster  " << iclus << " : " << endl;
 191       clus->Print("full");
 192       cout << "AliMUONHitForRec number (1...): " << fNHitsForRec << endl;
 193       hitForRec->Print("full");
 194     }
 195     ++iclus;
 196   } // end of chamber loop
 197
 198   SortHitsForRecWithIncreasingChamber();
 199
 200   AliDebug(1,"End of AddHitsForRecFromRawClusters");
 201
 202   if (AliLog::GetGlobalDebugLevel() > 0)
 203   {
 204     AliDebug(1, Form("NHitsForRec: %d",fNHitsForRec));
 205     for (Int_t ch = 0; ch < AliMUONConstants::NTrackingCh(); ch++)
 206     {
 207       AliDebug(1, Form("Chamber(0...): %d",ch));
 208       AliDebug(1, Form("NHitsForRec: %d", fNHitsForRecPerChamber[ch]));
 209       AliDebug(1, Form("Index(first HitForRec): %d", fIndexOfFirstHitForRecPerChamber[ch]));
 210       for (Int_t hit = fIndexOfFirstHitForRecPerChamber[ch];
 211            hit < fIndexOfFirstHitForRecPerChamber[ch] + fNHitsForRecPerChamber[ch];
 212            hit++) {
 213         AliDebug(1, Form("HitForRec index(0...): %d",hit));
 214         ((*fHitsForRecPtr)[hit])->Dump();
 215       }
 216     }
 217   }
 218 }
 219
 220   //__________________________________________________________________________
 221 void AliMUONVTrackReconstructor::SortHitsForRecWithIncreasingChamber()
 222 {
 223   /// Sort HitsForRec's in increasing order with respect to chamber number.
 224   /// Uses the function "Compare".
 225   /// Update the information for HitsForRec per chamber too.
 226   Int_t ch, nhits, prevch;
 227   fHitsForRecPtr->Sort();
 228   for (ch = 0; ch < AliMUONConstants::NTrackingCh(); ch++) {
 229     fNHitsForRecPerChamber[ch] = 0;
 230     fIndexOfFirstHitForRecPerChamber[ch] = 0;
 231   }
 232   prevch = 0; // previous chamber
 233   nhits = 0; // number of hits in current chamber
 234   // Loop over HitsForRec
 235   for (Int_t hit = 0; hit < fNHitsForRec; hit++) {
 236     // chamber number (0...)
 237     ch = ((AliMUONHitForRec*)  ((*fHitsForRecPtr)[hit]))->GetChamberNumber();
 238     // increment number of hits in current chamber
 239     (fNHitsForRecPerChamber[ch])++;
 240     // update index of first HitForRec in current chamber
 241     // if chamber number different from previous one
 242     if (ch != prevch) {
 243       fIndexOfFirstHitForRecPerChamber[ch] = hit;
 244       prevch = ch;
 245     }
 246   }
 247   return;
 248 }
 249
 250   //__________________________________________________________________________
 251 void AliMUONVTrackReconstructor::MakeTracks()
 252 {
 253   /// To make the tracks from the list of segments and points in all stations
 254   AliDebug(1,"Enter MakeTracks");
 255   // Look for candidates from at least 3 aligned points in stations(1..) 4 and 5
 256   MakeTrackCandidates();
 257   if (fRecTracksPtr->GetEntriesFast() == 0) return;
 258   // Follow tracks in stations(1..) 3, 2 and 1
 259   FollowTracks();
 260   // Improve the reconstructed tracks
 261   if (fgkImproveTracks) ImproveTracks();
 262   // Remove double tracks
 263   RemoveDoubleTracks();
 264   // Fill AliMUONTrack data members
 265   Finalize();
 266 }
 267
 268   //__________________________________________________________________________
 269 TClonesArray* AliMUONVTrackReconstructor::MakeSegmentsInStation(Int_t station)
 270 {
 271   /// To make the list of segments in station(0..) "Station" from the list of hits to be reconstructed.
 272   /// Return a new TClonesArray of segments.
 273   /// It is the responsibility of the user to delete it afterward.
 274   AliDebug(1,Form("Enter MakeSegmentsPerStation (0...) %d",station));
 275
 276   AliMUONHitForRec *hit1Ptr, *hit2Ptr;
 277   AliMUONObjectPair *segment;
 278   Double_t bendingSlope = 0, impactParam = 0., bendingMomentum = 0.; // to avoid compilation warning
 279                                                                      // first and second chambers (0...) in the station
 280   Int_t ch1 = 2 * station;
 281   Int_t ch2 = ch1 + 1;
 282
 283   // list of segments
 284   TClonesArray *segments = new TClonesArray("AliMUONObjectPair", fNHitsForRecPerChamber[ch2]);
 285   segments->SetOwner(kTRUE);
 286
 287   // Loop over HitForRec's in the first chamber of the station
 288   for (Int_t hit1 = fIndexOfFirstHitForRecPerChamber[ch1];
 289        hit1 < fIndexOfFirstHitForRecPerChamber[ch1] + fNHitsForRecPerChamber[ch1];
 290        hit1++)
 291   {
 292     // pointer to the HitForRec
 293     hit1Ptr = (AliMUONHitForRec*) ((*fHitsForRecPtr)[hit1]);
 294     // Loop over HitsForRec's in the second chamber of the station
 295     for (Int_t hit2 = fIndexOfFirstHitForRecPerChamber[ch2];
 296          hit2 < fIndexOfFirstHitForRecPerChamber[ch2] + fNHitsForRecPerChamber[ch2];
 297          hit2++)
 298     {
 299       // pointer to the HitForRec
 300       hit2Ptr = (AliMUONHitForRec*) ((*fHitsForRecPtr)[hit2]);
 301       if ( hit1Ptr->GetZ() - hit2Ptr->GetZ() != 0. )
 302       {
 303         // bending slope
 304         bendingSlope = (hit1Ptr->GetBendingCoor() - hit2Ptr->GetBendingCoor()) / (hit1Ptr->GetZ() - hit2Ptr->GetZ());
 305         // impact parameter
 306         impactParam = hit1Ptr->GetBendingCoor() - hit1Ptr->GetZ() * bendingSlope;
 307         // absolute value of bending momentum
 308         bendingMomentum = TMath::Abs(AliMUONTrackExtrap::GetBendingMomentumFromImpactParam(impactParam));
 309       } else
 310       {
 311         AliWarning("hit1Ptr->GetZ() = hit2Ptr->GetZ(): no segment created");
 312         continue;
 313       }
 314       // check for bending momentum within tolerances
 315       if ((bendingMomentum < fMaxBendingMomentum) && (bendingMomentum > fMinBendingMomentum))
 316       {
 317         // make new segment
 318         segment = new ((*segments)[segments->GetLast()+1]) AliMUONObjectPair(hit1Ptr, hit2Ptr, kFALSE, kFALSE);
 319         if (AliLog::GetGlobalDebugLevel() > 1) {
 320           cout << "segmentIndex(0...): " << segments->GetLast() << endl;
 321           segment->Dump();
 322           cout << "HitForRec in first chamber" << endl;
 323           hit1Ptr->Dump();
 324           cout << "HitForRec in second chamber" << endl;
 325           hit2Ptr->Dump();
 326         }
 327       }
 328     } //for (Int_t hit2
 329   } // for (Int_t hit1...
 330   AliDebug(1,Form("Station: %d  NSegments:  %d ", station, segments->GetEntriesFast()));
 331   return segments;
 332 }
 333
 334   //__________________________________________________________________________
 335 void AliMUONVTrackReconstructor::RemoveIdenticalTracks()
 336 {
 337   /// To remove identical tracks:
 338   /// Tracks are considered identical if they have all their hits in common.
 339   /// One keeps the track with the larger number of hits if need be
 340   AliMUONTrack *track1, *track2, *trackToRemove;
 341   Int_t hitsInCommon, nHits1, nHits2;
 342   Bool_t removedTrack1;
 343   // Loop over first track of the pair
 344   track1 = (AliMUONTrack*) fRecTracksPtr->First();
 345   while (track1) {
 346     removedTrack1 = kFALSE;
 347     nHits1 = track1->GetNTrackHits();
 348     // Loop over second track of the pair
 349     track2 = (AliMUONTrack*) fRecTracksPtr->After(track1);
 350     while (track2) {
 351       nHits2 = track2->GetNTrackHits();
 352       // number of hits in common between two tracks
 353       hitsInCommon = track1->HitsInCommon(track2);
 354       // check for identical tracks
 355       if ((hitsInCommon == nHits1) || (hitsInCommon == nHits2)) {
 356         // decide which track to remove
 357         if (nHits2 > nHits1) {
 358           // remove track1 and continue the first loop with the track next to track1
 359           trackToRemove = track1;
 360           track1 = (AliMUONTrack*) fRecTracksPtr->After(track1);
 361           fRecTracksPtr->Remove(trackToRemove);
 362           fRecTracksPtr->Compress(); // this is essential to retrieve the TClonesArray afterwards
 363           fNRecTracks--;
 364           removedTrack1 = kTRUE;
 365           break;
 366         } else {
 367           // remove track2 and continue the second loop with the track next to track2
 368           trackToRemove = track2;
 369           track2 = (AliMUONTrack*) fRecTracksPtr->After(track2);
 370           fRecTracksPtr->Remove(trackToRemove);
 371           fRecTracksPtr->Compress(); // this is essential to retrieve the TClonesArray afterwards
 372           fNRecTracks--;
 373         }
 374       } else track2 = (AliMUONTrack*) fRecTracksPtr->After(track2);
 375     } // track2
 376     if (removedTrack1) continue;
 377     track1 = (AliMUONTrack*) fRecTracksPtr->After(track1);
 378   } // track1
 379   return;
 380 }
 381
 382   //__________________________________________________________________________
 383 void AliMUONVTrackReconstructor::RemoveDoubleTracks()
 384 {
 385   /// To remove double tracks:
 386   /// Tracks are considered identical if more than half of the hits of the track
 387   /// which has the smaller number of hits are in common with the other track.
 388   /// Among two identical tracks, one keeps the track with the larger number of hits
 389   /// or, if these numbers are equal, the track with the minimum chi2.
 390   AliMUONTrack *track1, *track2, *trackToRemove;
 391   Int_t hitsInCommon, nHits1, nHits2;
 392   Bool_t removedTrack1;
 393   // Loop over first track of the pair
 394   track1 = (AliMUONTrack*) fRecTracksPtr->First();
 395   while (track1) {
 396     removedTrack1 = kFALSE;
 397     nHits1 = track1->GetNTrackHits();
 398     // Loop over second track of the pair
 399     track2 = (AliMUONTrack*) fRecTracksPtr->After(track1);
 400     while (track2) {
 401       nHits2 = track2->GetNTrackHits();
 402       // number of hits in common between two tracks
 403       hitsInCommon = track1->HitsInCommon(track2);
 404       // check for identical tracks
 405       if (((nHits1 < nHits2) && (2 * hitsInCommon > nHits1)) || (2 * hitsInCommon > nHits2)) {
 406         // decide which track to remove
 407         if ((nHits1 > nHits2) || ((nHits1 == nHits2) && (track1->GetFitFMin() <= track2->GetFitFMin()))) {
 408           // remove track2 and continue the second loop with the track next to track2
 409           trackToRemove = track2;
 410           track2 = (AliMUONTrack*) fRecTracksPtr->After(track2);
 411           fRecTracksPtr->Remove(trackToRemove);
 412           fRecTracksPtr->Compress(); // this is essential to retrieve the TClonesArray afterwards
 413           fNRecTracks--;
 414         } else {
 415           // else remove track1 and continue the first loop with the track next to track1
 416           trackToRemove = track1;
 417           track1 = (AliMUONTrack*) fRecTracksPtr->After(track1);
 418           fRecTracksPtr->Remove(trackToRemove);
 419           fRecTracksPtr->Compress(); // this is essential to retrieve the TClonesArray afterwards
 420           fNRecTracks--;
 421           removedTrack1 = kTRUE;
 422           break;
 423         }
 424       } else track2 = (AliMUONTrack*) fRecTracksPtr->After(track2);
 425     } // track2
 426     if (removedTrack1) continue;
 427     track1 = (AliMUONTrack*) fRecTracksPtr->After(track1);
 428   } // track1
 429   return;
 430 }
 431
 432   //__________________________________________________________________________
 433 Double_t AliMUONVTrackReconstructor::TryOneHitForRec(const AliMUONTrackParam &trackParam, AliMUONHitForRec* hitForRec,
 434                                                      AliMUONTrackParam &trackParamAtHit, Bool_t updatePropagator)
 435 {
 436 /// Test the compatibility between the track and the hitForRec (using trackParam's covariance matrix):
 437 /// return the corresponding Chi2
 438 /// return trackParamAtHit
 439
 440   if (!trackParam.CovariancesExist()) AliWarning(" track parameter covariance matrix does not exist");
 441
 442   // extrapolate track parameters and covariances at the z position of the tested hit
 443   if (&trackParam != &trackParamAtHit) {
 444     trackParamAtHit = trackParam;
 445     AliMUONTrackExtrap::ExtrapToZCov(&trackParamAtHit, hitForRec->GetZ(), updatePropagator);
 446   }
 447
 448   // set pointer to hit into trackParamAtHit
 449   trackParamAtHit.SetHitForRecPtr(hitForRec);
 450
 451   // Set differences between trackParam and hitForRec in the bending and non bending directions
 452   TMatrixD dPos(2,1);
 453   dPos(0,0) = hitForRec->GetNonBendingCoor() - trackParamAtHit.GetNonBendingCoor();
 454   dPos(1,0) = hitForRec->GetBendingCoor() - trackParamAtHit.GetBendingCoor();
 455
 456   // quick test of hitForRec compatibility within a wide road of x*y = 10*1 cm2 to save computing time
 457   if (TMath::Abs(dPos(0,0)) > fgkMaxTrackingDistanceNonBending ||
 458       TMath::Abs(dPos(1,0)) > fgkMaxTrackingDistanceBending) return 1.e10;
 459
 460   // Set the error matrix from trackParam covariances and hitForRec resolution
 461   const TMatrixD& kParamCov = trackParamAtHit.GetCovariances();
 462   TMatrixD error(2,2);
 463   error(0,0) = kParamCov(0,0) + hitForRec->GetNonBendingReso2();
 464   error(0,1) = kParamCov(0,2);
 465   error(1,0) = kParamCov(2,0);
 466   error(1,1) = kParamCov(2,2) + hitForRec->GetBendingReso2();
 467
 468   // Invert the error matrix for Chi2 calculation
 469   if (error.Determinant() != 0) {
 470     error.Invert();
 471   } else {
 472     AliWarning(" Determinant error=0");
 473     return 1.e10;
 474   }
 475
 476   // Compute the Chi2 value
 477   TMatrixD tmp(dPos,TMatrixD::kTransposeMult,error);
 478   TMatrixD result(tmp,TMatrixD::kMult,dPos);
 479
 480   return result(0,0);
 481
 482 }
 483
 484   //__________________________________________________________________________
 485 void AliMUONVTrackReconstructor::ValidateTracksWithTrigger(AliMUONVTrackStore& trackStore,
 486                                                            const AliMUONVTriggerTrackStore& triggerTrackStore,
 487                                                            const AliMUONVTriggerStore& triggerStore,
 488                                                            const AliMUONTrackHitPattern& trackHitPattern)
 489 {
 490   /// Try to match track from tracking system with trigger track
 491   static const Double_t kDistSigma[3]={1,1,0.02}; // sigma of distributions (trigger-track) X,Y,slopeY
 492
 493   Int_t matchTrigger;
 494   Int_t loTrgNum(-1);
 495   Double_t distTriggerTrack[3];
 496   Double_t xTrack, yTrack, ySlopeTrack, chi2MatchTrigger, minChi2MatchTrigger, chi2;
 497
 498   TIter itTrack(trackStore.CreateIterator());
 499   AliMUONTrack* track;
 500
 501   while ( ( track = static_cast<AliMUONTrack*>(itTrack()) ) )
 502   {
 503     matchTrigger = 0;
 504     chi2MatchTrigger = 0.;
 505     loTrgNum = -1;
 506     Int_t doubleMatch=-1; // Check if track matches 2 trigger tracks
 507     Double_t doubleChi2 = -1.;
 508
 509     AliMUONTrackParam trackParam(*((AliMUONTrackParam*) (track->GetTrackParamAtHit()->Last())));
 510     AliMUONTrackExtrap::ExtrapToZ(&trackParam, AliMUONConstants::DefaultChamberZ(10)); // extrap to 1st trigger chamber
 511
 512     xTrack = trackParam.GetNonBendingCoor();
 513     yTrack = trackParam.GetBendingCoor();
 514     ySlopeTrack = trackParam.GetBendingSlope();
 515     minChi2MatchTrigger = 999.;
 516
 517     AliMUONTriggerTrack *triggerTrack;
 518     TIter itTriggerTrack(triggerTrackStore.CreateIterator());
 519     while ( ( triggerTrack = static_cast<AliMUONTriggerTrack*>(itTriggerTrack() ) ) )
 520     {
 521       distTriggerTrack[0] = (triggerTrack->GetX11()-xTrack)/kDistSigma[0];
 522       distTriggerTrack[1] = (triggerTrack->GetY11()-yTrack)/kDistSigma[1];
 523       distTriggerTrack[2] = (TMath::Tan(triggerTrack->GetThetay())-ySlopeTrack)/kDistSigma[2];
 524       chi2 = 0.;
 525       for (Int_t iVar = 0; iVar < 3; iVar++) chi2 += distTriggerTrack[iVar]*distTriggerTrack[iVar];
 526       chi2 /= 3.; // Normalized Chi2: 3 degrees of freedom (X,Y,slopeY)
 527       if (chi2 < fMaxNormChi2MatchTrigger)
 528       {
 529         Bool_t isDoubleTrack = (TMath::Abs(chi2 - minChi2MatchTrigger)<1.);
 530         if (chi2 < minChi2MatchTrigger && chi2 < fMaxNormChi2MatchTrigger)
 531         {
 532           if(isDoubleTrack)
 533           {
 534             doubleMatch = loTrgNum;
 535             doubleChi2 = chi2MatchTrigger;
 536           }
 537           minChi2MatchTrigger = chi2;
 538           chi2MatchTrigger = chi2;
 539           loTrgNum = triggerTrack->GetLoTrgNum();
 540           AliMUONLocalTrigger* locTrg = triggerStore.FindLocal(loTrgNum);
 541           matchTrigger=1;
 542           if(locTrg->LoLpt()>0)matchTrigger=2;
 543           if(locTrg->LoHpt()>0)matchTrigger=3;
 544         }
 545         else if(isDoubleTrack)
 546         {
 547           doubleMatch = triggerTrack->GetLoTrgNum();
 548           doubleChi2 = chi2;
 549         }
 550       }
 551     }
 552     if(doubleMatch>=0)
 553     { // If two trigger tracks match, select the one passing more trigger cuts
 554       AliDebug(1, Form("Two candidates found: %i and %i",loTrgNum,doubleMatch));
 555       AliMUONLocalTrigger* locTrg1 = triggerStore.FindLocal(doubleMatch);
 556       if((locTrg1->LoLpt()>0 && matchTrigger<2) || (locTrg1->LoHpt() && matchTrigger<3))
 557       {
 558         if(locTrg1->LoHpt()>0)matchTrigger=3;
 559         else matchTrigger=2;
 560         loTrgNum = doubleMatch;
 561         chi2MatchTrigger=doubleChi2;
 562       }
 563     }
 564
 565     track->SetMatchTrigger(matchTrigger);
 566     track->SetLoTrgNum(loTrgNum);
 567     track->SetChi2MatchTrigger(chi2MatchTrigger);
 568
 569     AliMUONLocalTrigger* locTrg = static_cast<AliMUONLocalTrigger*>(triggerStore.FindLocal(loTrgNum));
 570
 571     if (locTrg)
 572     {
 573       track->SetLocalTrigger(locTrg->LoCircuit(),
 574                              locTrg->LoStripX(),
 575                              locTrg->LoStripY(),
 576                              locTrg->LoDev(),
 577                              locTrg->LoLpt(),
 578                              locTrg->LoHpt());
 579     }
 580   }
 581
 582   trackHitPattern.GetHitPattern(trackStore,triggerStore);
 583 }
 584
 585   //__________________________________________________________________________
 586 void AliMUONVTrackReconstructor::EventReconstructTrigger(const AliMUONTriggerCircuit& circuit,
 587                                                          const AliMUONVTriggerStore& triggerStore,
 588                                                          AliMUONVTriggerTrackStore& triggerTrackStore)
 589 {
 590   /// To make the trigger tracks from Local Trigger
 591   AliDebug(1, "");
 592
 593   AliMUONGlobalTrigger* globalTrigger = triggerStore.Global();
 594
 595   UChar_t gloTrigPat = 0;
 596
 597   if (globalTrigger)
 598   {
 599     gloTrigPat = globalTrigger->GetGlobalResponse();
 600   }
 601
 602   TIter next(triggerStore.CreateIterator());
 603   AliMUONLocalTrigger* locTrg(0x0);
 604
 605   Float_t z11 = AliMUONConstants::DefaultChamberZ(10);
 606   Float_t z21 = AliMUONConstants::DefaultChamberZ(12);
 607
 608   AliMUONTriggerTrack triggerTrack;
 609
 610   while ( ( locTrg = static_cast<AliMUONLocalTrigger*>(next()) ) )
 611   {
 612     Bool_t xTrig=kFALSE;
 613     Bool_t yTrig=kFALSE;
 614
 615     Int_t localBoardId = locTrg->LoCircuit();
 616     if ( locTrg->LoSdev()==1 && locTrg->LoDev()==0 &&
 617          locTrg->LoStripX()==0) xTrig=kFALSE; // no trigger in X
 618     else xTrig=kTRUE;                         // trigger in X
 619     if (locTrg->LoTrigY()==1 &&
 620         locTrg->LoStripY()==15 ) yTrig = kFALSE; // no trigger in Y
 621     else yTrig = kTRUE;                          // trigger in Y
 622
 623     if (xTrig && yTrig)
 624     { // make Trigger Track if trigger in X and Y
 625
 626       Float_t y11 = circuit.GetY11Pos(localBoardId, locTrg->LoStripX());
 627       // need first to convert deviation to [0-30]
 628       // (see AliMUONLocalTriggerBoard::LocalTrigger)
 629       Int_t deviation = locTrg->LoDev();
 630       Int_t sign = 0;
 631       if ( !locTrg->LoSdev() &&  deviation ) sign=-1;
 632       if ( !locTrg->LoSdev() && !deviation ) sign= 0;
 633       if (  locTrg->LoSdev() == 1 )          sign=+1;
 634       deviation *= sign;
 635       deviation += 15;
 636       Int_t stripX21 = locTrg->LoStripX()+deviation+1;
 637       Float_t y21 = circuit.GetY21Pos(localBoardId, stripX21);
 638       Float_t x11 = circuit.GetX11Pos(localBoardId, locTrg->LoStripY());
 639
 640       AliDebug(1, Form(" MakeTriggerTrack %d %d %d %d %f %f %f \n",locTrg->LoCircuit(),
 641                        locTrg->LoStripX(),locTrg->LoStripX()+locTrg->LoDev()+1,locTrg->LoStripY(),y11, y21, x11));
 642
 643       Float_t thetax = TMath::ATan2( x11 , z11 );
 644       Float_t thetay = TMath::ATan2( (y21-y11) , (z21-z11) );
 645
 646       triggerTrack.SetX11(x11);
 647       triggerTrack.SetY11(y11);
 648       triggerTrack.SetThetax(thetax);
 649       triggerTrack.SetThetay(thetay);
 650       triggerTrack.SetGTPattern(gloTrigPat);
 651       triggerTrack.SetLoTrgNum(localBoardId);
 652
 653       triggerTrackStore.Add(triggerTrack);
 654     } // board is fired
 655   } // end of loop on Local Trigger
 656 }
 657