MUON/AliMUONTrackHitPattern.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 AliMUONTrackHitPattern
  21 ///
  22 /// This class propagates tracks to trigger chambers
  23 /// searching for matching trigger tracks and fired strips.
  24 ///
  25 /// To each track, a hit pattern for trigger chambers is set.
  26 /// The hit pattern is a UShort_t with 8 bits used:
  27 ///                                                                      <pre>
  28 ///            1  1  0  1    1  1  0  1
  29 ///           |           |            |
  30 ///            ----------- ------------
  31 /// chamber:  11 12 13 14 | 11 12 13 14
  32 /// cathode:    bending   | non-bending
  33 ///                                                                      </pre>
  34 /// The main method is:
  35 /// * ExecuteValidation
  36 ///
  37 ///  \author Diego Stocco
  38 //-----------------------------------------------------------------------------
  39
  40
  41 #include "AliMUONTrackHitPattern.h"
  42
  43 #include "AliMUONConstants.h"
  44 #include "AliMUONVDigit.h"
  45 #include "AliMUONDigitMaker.h"
  46 #include "AliMUONDigitStoreV1.h"
  47 #include "AliMUONGeometryTransformer.h"
  48 #include "AliMUONLocalTrigger.h"
  49 #include "AliMUONLocalTriggerBoard.h"
  50 #include "AliMUONRecoParam.h"
  51 #include "AliMUONTrack.h"
  52 #include "AliMUONTrackExtrap.h"
  53 #include "AliMUONTrackParam.h"
  54 #include "AliMUONVTrackStore.h"
  55 #include "AliMUONVTriggerStore.h"
  56 #include "AliMpPad.h"
  57 #include "AliMpSegmentation.h"
  58 #include "AliMpVSegmentation.h"
  59 #include "AliMpDEManager.h"
  60 #include "AliMUONReconstructor.h"
  61 #include "AliMUONRecoParam.h"
  62 #include "AliMUONTriggerTrack.h"
  63 #include "AliMUONVTriggerTrackStore.h"
  64
  65 #include "AliMpConstants.h"
  66
  67 #include "AliMagF.h"
  68 #include "AliLog.h"
  69 #include "AliTracker.h"
  70
  71 #include <Riostream.h>
  72 #include <TArrayS.h>
  73 #include <TClonesArray.h>
  74 #include <TMath.h>
  75 #include <TMatrixD.h>
  76 #include <TROOT.h>
  77 #include <TDirectory.h>
  78 #include <TFile.h>
  79 #include <TSystem.h>
  80
  81 #include <cassert>
  82
  83 /// \cond CLASSIMP
  84 ClassImp(AliMUONTrackHitPattern) // Class implementation in ROOT context
  85 /// \endcond
  86
  87
  88 //______________________________________________________________________________
  89 AliMUONTrackHitPattern::AliMUONTrackHitPattern(const AliMUONRecoParam* recoParam,
  90                                                const AliMUONGeometryTransformer& transformer,
  91                                                const AliMUONDigitMaker& digitMaker)
  92 : TObject(),
  93 fRecoParam(recoParam),
  94 fTransformer(transformer),
  95 fDigitMaker(digitMaker),
  96 fDeltaZ(0.0),
  97 fTrigCovariance(0x0),
  98 fkMaxDistance(99999.)
  99 {
 100     /// Default constructor
 101     InitMembers();
 102
 103     // Set magnetic field
 104     const AliMagF* kField = AliTracker::GetFieldMap();
 105     if (!kField) AliFatal("No field available");
 106     AliMUONTrackExtrap::SetField(kField);
 107 }
 108
 109
 110 //______________________________________________________________________________
 111 AliMUONTrackHitPattern::~AliMUONTrackHitPattern(void)
 112 {
 113   /// Destructor
 114   delete fTrigCovariance;
 115 }
 116
 117
 118 //______________________________________________________________________________
 119 void AliMUONTrackHitPattern::InitMembers()
 120 {
 121   //
 122   /// Initialize data members
 123   //
 124   fDeltaZ = TMath::Abs(AliMUONConstants::DefaultChamberZ(12) - AliMUONConstants::DefaultChamberZ(10));
 125
 126   const Double_t kTrigNonBendReso = AliMUONConstants::TriggerNonBendingReso();
 127   const Double_t kTrigBendReso = AliMUONConstants::TriggerBendingReso();
 128   const Double_t kTrigSlopeBendReso = 1.414 * AliMUONConstants::TriggerBendingReso()/fDeltaZ;
 129   const Double_t kTrigCovSlopeBend = - kTrigBendReso * kTrigBendReso / fDeltaZ;
 130
 131   // Covariance matrix 3x3 (X,Y,slopeY) for trigger tracks
 132   fTrigCovariance = new TMatrixD(3,3);
 133   fTrigCovariance->Zero();
 134   (*fTrigCovariance)(0,0) = kTrigNonBendReso * kTrigNonBendReso;
 135   (*fTrigCovariance)(1,1) = kTrigBendReso * kTrigBendReso;
 136   (*fTrigCovariance)(2,2) = kTrigSlopeBendReso * kTrigSlopeBendReso;
 137   (*fTrigCovariance)(1,2) = (*fTrigCovariance)(2,1) = kTrigCovSlopeBend;
 138 }
 139
 140
 141 //_____________________________________________________________________________
 142 void AliMUONTrackHitPattern::CheckConstants() const
 143 {
 144 /// Check consistence of redefined constants
 145
 146   assert(fgkNcathodes == AliMpConstants::NofCathodes());
 147   assert(fgkNchambers == AliMpConstants::NofTriggerChambers());
 148   assert(fgkNplanes == AliMpConstants::NofTriggerChambers() * fgkNcathodes);
 149 }
 150
 151
 152 //______________________________________________________________________________
 153 void AliMUONTrackHitPattern::ExecuteValidation(AliMUONVTrackStore& trackStore,
 154                                                const AliMUONVTriggerTrackStore& triggerTrackStore,
 155                                                const AliMUONVTriggerStore& triggerStore) const
 156 {
 157   //
 158   /// Main method:
 159   /// Loops on reco tracks, extrapolates them to trigger chambers
 160   /// and searches for matching trigger tracks and digits
 161   //
 162
 163   AliMUONDigitStoreV1 digitStore;
 164   TriggerDigits(triggerStore,digitStore);
 165
 166
 167   TIter itTrack(trackStore.CreateIterator());
 168   AliMUONTrack* track;
 169
 170   const Int_t kFirstTrigCh = AliMUONConstants::NTrackingCh();
 171
 172   while ( ( track = static_cast<AliMUONTrack*>(itTrack()) ) )
 173   {
 174     AliMUONTrackParam trackParam(*((AliMUONTrackParam*) (track->GetTrackParamAtCluster()->Last())));
 175
 176     ApplyMCSCorrections(trackParam);
 177     AliMUONTrackExtrap::ExtrapToZCov(&trackParam, AliMUONConstants::DefaultChamberZ(kFirstTrigCh)); // extrap to 1st trigger chamber
 178
 179     AliMUONTriggerTrack *matchedTriggerTrack = MatchTriggerTrack(track, trackParam, triggerTrackStore, triggerStore);
 180
 181     UShort_t pattern = GetHitPattern(trackParam, matchedTriggerTrack, digitStore);
 182     track->SetHitsPatternInTrigCh(pattern);
 183   }
 184 }
 185
 186
 187 //______________________________________________________________________________
 188 AliMUONTriggerTrack *
 189 AliMUONTrackHitPattern::MatchTriggerTrack(AliMUONTrack* track,
 190                                           AliMUONTrackParam& trackParam,
 191                                           const AliMUONVTriggerTrackStore& triggerTrackStore,
 192                                           const AliMUONVTriggerStore& triggerStore) const
 193 {
 194   //
 195   /// Match track with trigger track
 196   //
 197
 198   Int_t matchTrigger = 0;
 199   Int_t loTrgNum(-1);
 200   Double_t distTriggerTrack[3], sigma2[3];
 201   Double_t chi2;
 202   Double_t chi2MatchTrigger = 0., minChi2MatchTrigger = 999.;
 203   Int_t doubleMatch = -1; // Check if track matches 2 trigger tracks
 204   Double_t doubleChi2 = -1.;
 205   AliMUONTriggerTrack* doubleTriggerTrack = 0x0;
 206   AliMUONTriggerTrack* matchedTriggerTrack = 0x0;
 207
 208   const TMatrixD& kParamCov = trackParam.GetCovariances();
 209
 210   Double_t xTrack = trackParam.GetNonBendingCoor();
 211   Double_t yTrack = trackParam.GetBendingCoor();
 212   Double_t ySlopeTrack = trackParam.GetBendingSlope();
 213
 214   // Covariance matrix 3x3 (X,Y,slopeY) for tracker tracks
 215   TMatrixD trackCov(3,3);
 216   trackCov.Zero();
 217   trackCov(0,0) = kParamCov(0,0);
 218   trackCov(1,1) = kParamCov(2,2);
 219   trackCov(2,2) = kParamCov(3,3);
 220   trackCov(1,2) = kParamCov(2,3);
 221   trackCov(2,1) = kParamCov(3,2);
 222
 223   TMatrixD sumCov(trackCov,TMatrixD::kPlus,*fTrigCovariance);
 224
 225   Bool_t isCovOK = kTRUE;
 226
 227   if (sumCov.Determinant() != 0) {
 228     sumCov.Invert();
 229   } else {
 230     AliWarning(" Determinant = 0");
 231     isCovOK = kFALSE;
 232     sigma2[0] = kParamCov(0,0);
 233     sigma2[1] = kParamCov(2,2);
 234     sigma2[2] = kParamCov(3,3);
 235     // sigma of distributions (trigger-track) X,Y,slopeY
 236     const Double_t kDistSigma[3]={AliMUONConstants::TriggerNonBendingReso(),
 237                                   AliMUONConstants::TriggerBendingReso(),
 238                                   1.414 * AliMUONConstants::TriggerBendingReso()/fDeltaZ};
 239     for (Int_t iVar = 0; iVar < 3; iVar++) sigma2[iVar] += kDistSigma[iVar] * kDistSigma[iVar];
 240   }
 241
 242   AliMUONTriggerTrack *triggerTrack;
 243   TIter itTriggerTrack(triggerTrackStore.CreateIterator());
 244   while ( ( triggerTrack = static_cast<AliMUONTriggerTrack*>(itTriggerTrack() ) ) )
 245   {
 246     distTriggerTrack[0] = triggerTrack->GetX11() - xTrack;
 247     distTriggerTrack[1] = triggerTrack->GetY11() - yTrack;
 248     distTriggerTrack[2] = TMath::Tan(triggerTrack->GetThetay()) - ySlopeTrack;
 249
 250     if(isCovOK){
 251       TMatrixD paramDiff(3,1);
 252       for(Int_t iVar = 0; iVar < 3; iVar++)
 253         paramDiff(iVar,0) = distTriggerTrack[iVar];
 254
 255       TMatrixD tmp(sumCov,TMatrixD::kMult,paramDiff);
 256       TMatrixD chi2M(paramDiff,TMatrixD::kTransposeMult,tmp);
 257       chi2 = chi2M(0,0);
 258     }
 259     else {
 260       chi2 = 0.;
 261       for (Int_t iVar = 0; iVar < 3; iVar++) chi2 += distTriggerTrack[iVar]*distTriggerTrack[iVar]/sigma2[iVar];
 262     }
 263
 264     chi2 /= 3.; // Normalized Chi2: 3 degrees of freedom (X,Y,slopeY)
 265     if (chi2 < GetRecoParam()->GetMaxNormChi2MatchTrigger())
 266     {
 267       Bool_t isDoubleTrack = (TMath::Abs(chi2 - minChi2MatchTrigger)<1.);
 268       if (chi2 < minChi2MatchTrigger && chi2 < GetRecoParam()->GetMaxNormChi2MatchTrigger())
 269       {
 270         if(isDoubleTrack)
 271         {
 272           doubleMatch = loTrgNum;
 273           doubleChi2 = chi2MatchTrigger;
 274           doubleTriggerTrack = matchedTriggerTrack;
 275         }
 276         minChi2MatchTrigger = chi2;
 277         chi2MatchTrigger = chi2;
 278         loTrgNum = triggerTrack->GetLoTrgNum();
 279         matchedTriggerTrack = triggerTrack;
 280         AliMUONLocalTrigger* locTrg = triggerStore.FindLocal(loTrgNum);
 281         matchTrigger = 1;
 282         if(locTrg->LoLpt()>0) matchTrigger = 2;
 283         if(locTrg->LoHpt()>0) matchTrigger = 3;
 284       }
 285       else if(isDoubleTrack)
 286       {
 287         doubleMatch = triggerTrack->GetLoTrgNum();
 288         doubleChi2 = chi2;
 289       }
 290     }
 291   }
 292   if(doubleMatch>=0)
 293   { // If two trigger tracks match, select the one passing more trigger cuts
 294     AliDebug(1, Form("Two candidates found: %i and %i",loTrgNum,doubleMatch));
 295     AliMUONLocalTrigger* locTrg1 = triggerStore.FindLocal(doubleMatch);
 296     if((locTrg1->LoLpt()>0 && matchTrigger<2) || (locTrg1->LoHpt() && matchTrigger<3))
 297     {
 298       if(locTrg1->LoHpt()>0) matchTrigger=3;
 299       else matchTrigger = 2;
 300       loTrgNum = doubleMatch;
 301       chi2MatchTrigger = doubleChi2;
 302       matchedTriggerTrack = doubleTriggerTrack;
 303     }
 304   }
 305
 306   track->SetMatchTrigger(matchTrigger);
 307   track->SetLoTrgNum(loTrgNum);
 308   track->SetChi2MatchTrigger(chi2MatchTrigger);
 309
 310   AliMUONLocalTrigger* locTrg = static_cast<AliMUONLocalTrigger*>(triggerStore.FindLocal(loTrgNum));
 311
 312   if (locTrg)
 313   {
 314     Int_t deviation = locTrg->GetDeviation();
 315     track->SetLocalTrigger(locTrg->LoCircuit(),
 316                            locTrg->LoStripX(),
 317                            locTrg->LoStripY(),
 318                            deviation,
 319                            locTrg->LoLpt(),
 320                            locTrg->LoHpt());
 321   }
 322
 323   return matchedTriggerTrack;
 324 }
 325
 326
 327 //______________________________________________________________________________
 328 UShort_t AliMUONTrackHitPattern::GetHitPattern(AliMUONTrackParam &trackParam,
 329                                                AliMUONTriggerTrack* matchedTriggerTrack,
 330                                                AliMUONVDigitStore& digitStore) const
 331 {
 332   //
 333   /// Get hit pattern on trigger chambers for the current track
 334   //
 335   UShort_t pattern = 0;
 336   Bool_t isMatch[2];
 337   const Int_t kNTrackingCh = AliMUONConstants::NTrackingCh();
 338
 339   Bool_t patternFromTrigTrack = kFALSE;
 340
 341
 342   // Calculate hit pattern from trigger track
 343   if(matchedTriggerTrack){
 344     patternFromTrigTrack = PerformTrigTrackMatch(pattern, matchedTriggerTrack, digitStore);
 345   }
 346
 347   if(patternFromTrigTrack) return pattern;
 348
 349
 350   // Calculate hit pattern from tracker track propagation
 351   // if hit pattern from trigger track failed
 352
 353   for(Int_t ch=0; ch<4; ++ch)
 354   {
 355     Int_t iChamber = kNTrackingCh+ch;
 356     AliMUONTrackExtrap::ExtrapToZCov(&trackParam, AliMUONConstants::DefaultChamberZ(iChamber));
 357     FindPadMatchingTrack(digitStore, trackParam, isMatch, iChamber);
 358     for(Int_t cath=0; cath<2; ++cath)
 359     {
 360       if(isMatch[cath]) SetBit(pattern, cath, ch);
 361     }
 362   }
 363   return pattern;
 364 }
 365
 366
 367 //______________________________________________________________________________
 368 void AliMUONTrackHitPattern::SetBit(UShort_t& pattern, Int_t cathode, Int_t chamber) const
 369 {
 370   //
 371   /// Set hits pattern
 372   //
 373   const Int_t kMask[2][4]= {{0x80, 0x40, 0x20, 0x10},
 374                             {0x08, 0x04, 0x02, 0x01}};
 375   pattern |= kMask[cathode][chamber];
 376 }
 377
 378
 379 //______________________________________________________________________________
 380 void AliMUONTrackHitPattern::AddEffInfo(UShort_t& pattern, Int_t slat, Int_t effType) const
 381 {
 382   //
 383   /// Set info on efficiency calculation
 384   //
 385   pattern += effType << 8;
 386   pattern += slat << 10;
 387 }
 388
 389
 390 //______________________________________________________________________________
 391 void
 392 AliMUONTrackHitPattern::ApplyMCSCorrections(AliMUONTrackParam& trackParam) const
 393 {
 394   //
 395   /// Returns uncertainties on extrapolated position.
 396   /// Takes into account Branson plane corrections in the iron wall.
 397   //
 398
 399   const Float_t kZFilterOut = AliMUONConstants::MuonFilterZEnd();
 400   const Float_t kFilterThickness = TMath::Abs(kZFilterOut-AliMUONConstants::MuonFilterZBeg()); // cm
 401
 402   AliMUONTrackExtrap::ExtrapToZCov(&trackParam, kZFilterOut); // Extrap to muon filter end
 403   AliMUONTrackExtrap::AddMCSEffect(&trackParam, kFilterThickness, AliMUONConstants::MuonFilterX0()); // Add MCS effects
 404   return;
 405 }
 406
 407
 408 //______________________________________________________________________________
 409 Bool_t
 410 AliMUONTrackHitPattern::TriggerDigits(const AliMUONVTriggerStore& triggerStore,
 411                                       AliMUONVDigitStore& digitStore) const
 412 {
 413   //
 414   /// make (S)Digit for trigger
 415   //
 416
 417   digitStore.Clear();
 418
 419   AliMUONLocalTrigger* locTrg;
 420   TIter next(triggerStore.CreateLocalIterator());
 421
 422   while ( ( locTrg = static_cast<AliMUONLocalTrigger*>(next()) ) )
 423   {
 424     if (locTrg->IsNull()) continue;
 425
 426     TArrayS xyPattern[2];
 427     locTrg->GetXPattern(xyPattern[0]);
 428     locTrg->GetYPattern(xyPattern[1]);
 429
 430     // do we need this ? (Ch.F.)
 431 //     for(Int_t cath=0; cath<2; ++cath)
 432 //     {
 433 //       for(Int_t ch=0; ch<4; ++ch)
 434 //       {
 435 //         if(xyPattern[cath][ch]==0) continue;
 436 //       }
 437 //     }
 438
 439     Int_t nBoard = locTrg->LoCircuit();
 440     fDigitMaker.TriggerDigits(nBoard, xyPattern, digitStore);
 441   }
 442   return kTRUE;
 443 }
 444
 445
 446 //______________________________________________________________________________
 447 void
 448 AliMUONTrackHitPattern::FindPadMatchingTrack(AliMUONVDigitStore& digitStore,
 449                                              const AliMUONTrackParam& trackParam,
 450                                              Bool_t isMatch[2], Int_t iChamber) const
 451 {
 452     //
 453     /// Given the tracker track position, searches for matching digits.
 454     //
 455
 456     Float_t minMatchDist[2];
 457
 458     for(Int_t cath=0; cath<2; ++cath)
 459     {
 460       isMatch[cath]=kFALSE;
 461       minMatchDist[cath]=fkMaxDistance/10.;
 462     }
 463
 464     TIter next(digitStore.CreateIterator());
 465     AliMUONVDigit* mDigit;
 466
 467     while ( ( mDigit = static_cast<AliMUONVDigit*>(next()) ) )
 468     {
 469       Int_t currDetElemId = mDigit->DetElemId();
 470       Int_t currCh = AliMpDEManager::GetChamberId(currDetElemId);
 471       if(currCh!=iChamber) continue;
 472       Int_t cathode = mDigit->Cathode();
 473       Int_t ix = mDigit->PadX();
 474       Int_t iy = mDigit->PadY();
 475       Float_t xpad, ypad, zpad;
 476       const AliMpVSegmentation* seg = AliMpSegmentation::Instance()
 477         ->GetMpSegmentation(currDetElemId,AliMp::GetCathodType(cathode));
 478
 479       AliMpPad pad = seg->PadByIndices(AliMpIntPair(ix,iy),kTRUE);
 480       Float_t xlocal1 = pad.Position().X();
 481       Float_t ylocal1 = pad.Position().Y();
 482       Float_t dpx = pad.Dimensions().X();
 483       Float_t dpy = pad.Dimensions().Y();
 484       fTransformer.Local2Global(currDetElemId, xlocal1, ylocal1, 0, xpad, ypad, zpad);
 485       Float_t matchDist = MinDistanceFromPad(xpad, ypad, zpad, dpx, dpy, trackParam);
 486       if(matchDist>minMatchDist[cathode])continue;
 487       isMatch[cathode] = kTRUE;
 488       if(isMatch[0] && isMatch[1]) break;
 489       minMatchDist[cathode] = matchDist;
 490     }
 491 }
 492
 493
 494 //______________________________________________________________________________
 495 Float_t
 496 AliMUONTrackHitPattern::MinDistanceFromPad(Float_t xPad, Float_t yPad, Float_t zPad,
 497                                            Float_t dpx, Float_t dpy,
 498                                            const AliMUONTrackParam& trackParam) const
 499 {
 500     //
 501     /// Decides if the digit belongs to the tracker track.
 502     //
 503
 504     AliMUONTrackParam trackParamAtPadZ(trackParam);
 505     AliMUONTrackExtrap::ExtrapToZCov(&trackParamAtPadZ, zPad);
 506
 507     Float_t xTrackAtPad = trackParamAtPadZ.GetNonBendingCoor();
 508     Float_t yTrackAtPad = trackParamAtPadZ.GetBendingCoor();
 509
 510     const Float_t kNSigma = GetRecoParam()->GetSigmaCutForTrigger();
 511
 512     const TMatrixD& kCovParam = trackParamAtPadZ.GetCovariances();
 513
 514     Float_t sigmaX = TMath::Sqrt(kCovParam(0,0));
 515     Float_t sigmaY = TMath::Sqrt(kCovParam(2,2));
 516
 517     Float_t maxDistX = kNSigma * sigmaX; // in cm
 518     Float_t maxDistY = kNSigma * sigmaY; // in cm
 519
 520     Float_t deltaX = TMath::Abs(xPad-xTrackAtPad)-dpx;
 521     Float_t deltaY = TMath::Abs(yPad-yTrackAtPad)-dpy;
 522
 523     Float_t matchDist = fkMaxDistance;
 524     if(deltaX<=maxDistX && deltaY<=maxDistY) matchDist = TMath::Max(deltaX, deltaY);
 525
 526     return matchDist;
 527 }
 528
 529
 530 //_____________________________________________________________________________
 531 Int_t AliMUONTrackHitPattern::FindPadMatchingTrig(AliMUONVDigitStore& digitStore, Int_t &detElemId,
 532                                                   Float_t coor[2], Bool_t isMatch[2],
 533                                                   TArrayI nboard[2], TArrayF &zRealMatch, Float_t y11) const
 534 {
 535     //
 536     /// Check slat and board number of digit matching trigger track
 537     //
 538
 539     enum {kBending, kNonBending};
 540
 541     Float_t minMatchDist[fgkNcathodes];
 542     Int_t padsInCheckArea[fgkNcathodes];
 543
 544     for(Int_t cath=0; cath<fgkNcathodes; cath++){
 545         isMatch[cath] = kFALSE;
 546         minMatchDist[cath] = fkMaxDistance/10.;
 547         padsInCheckArea[cath] = 0;
 548     }
 549     Int_t iChamber = AliMpDEManager::GetChamberId(detElemId);
 550     Int_t ch = iChamber-10;
 551     Float_t oldDeltaZ = AliMUONConstants::DefaultChamberZ(iChamber) - AliMUONConstants::DefaultChamberZ(10);
 552     Float_t y = coor[1];
 553     Int_t iSlat = detElemId%100;
 554     Int_t trigDigitBendPlane = -1;
 555     Int_t foundDetElemId = detElemId;
 556     Float_t foundZmatch=999.;
 557     Float_t yCoorAtPadZ=999.;
 558
 559     TIter next(digitStore.CreateIterator());
 560     AliMUONVDigit* mDigit;
 561     Int_t idigit=0;
 562
 563     while ( ( mDigit = static_cast<AliMUONVDigit*>(next()) ) )
 564     {
 565         idigit++;
 566         Int_t currDetElemId = mDigit->DetElemId();
 567         Int_t currCh = AliMpDEManager::GetChamberId(currDetElemId);
 568         if(currCh!=iChamber) continue;
 569         Int_t currSlat = currDetElemId%100;
 570         Int_t slatDiff = TMath::Abs(currSlat-iSlat);
 571         if(slatDiff>1 && slatDiff<17) continue; // Check neighbour slats
 572         Int_t cathode = mDigit->Cathode();
 573         Int_t ix = mDigit->PadX();
 574         Int_t iy = mDigit->PadY();
 575         Float_t xpad, ypad, zpad;
 576         const AliMpVSegmentation* seg = AliMpSegmentation::Instance()
 577             ->GetMpSegmentation(currDetElemId,AliMp::GetCathodType(cathode));
 578
 579         AliMpPad pad = seg->PadByIndices(AliMpIntPair(ix,iy),kTRUE);
 580         Float_t xlocal1 = pad.Position().X();
 581         Float_t ylocal1 = pad.Position().Y();
 582         Float_t dpx = pad.Dimensions().X();
 583         Float_t dpy = pad.Dimensions().Y();
 584         fTransformer.Local2Global(currDetElemId, xlocal1, ylocal1, 0, xpad, ypad, zpad);
 585         AliDebug(2, Form("\nDetElemId = %i  Cathode = %i  Pad = (%i,%i) = (%.2f,%.2f)  Dim = (%.2f,%.2f)  Track = (%.2f,%.2f)\n",currDetElemId,cathode,ix,iy,xpad,ypad,dpx,dpy,coor[0],coor[1]));
 586         // searching track intersection with chambers (second approximation)
 587         if(ch%2==1){
 588             //if(iChamber%2==1){
 589             Float_t deltaZ = zpad - zRealMatch[0];
 590             y = (coor[1]-y11)*deltaZ/oldDeltaZ + y11;
 591             if(TMath::Abs(y-coor[1])>0.1) AliDebug(3, Form("oldDeltaZ = %7.2f   newDeltaZ = %7.2f\toldY = %7.2f   new y = %7.2f\n",oldDeltaZ,deltaZ,coor[1],y));
 592         }
 593         Float_t matchDist = PadMatchTrack(xpad, ypad, dpx, dpy, coor[0], y);
 594         if(matchDist<fkMaxDistance/2.) padsInCheckArea[cathode]++;
 595         if(matchDist>minMatchDist[cathode])continue;
 596         isMatch[cathode] = kTRUE;
 597         minMatchDist[cathode] = matchDist;
 598         foundDetElemId = currDetElemId;
 599         foundZmatch=zpad;
 600         yCoorAtPadZ=y;
 601         if(cathode==kBending) trigDigitBendPlane = idigit;
 602         for (Int_t loc=0; loc<pad.GetNofLocations(); loc++){
 603             AliMpIntPair location = pad.GetLocation(loc);
 604             nboard[cathode][loc] = location.GetFirst();
 605         }
 606         for(Int_t loc=pad.GetNofLocations(); loc<fgkNlocations; loc++){
 607             nboard[cathode][loc]=-1;
 608         }
 609     }
 610
 611     for(Int_t cath=0; cath<fgkNcathodes; cath++){
 612         if(padsInCheckArea[cath]>2) {
 613           AliDebug(1, Form("padsInCheckArea[%i] = %i\n",cath,padsInCheckArea[cath]));
 614             return -500;
 615         }
 616     }
 617
 618     if(isMatch[kBending] || isMatch[kNonBending]){
 619         detElemId = foundDetElemId;
 620         zRealMatch[ch] = foundZmatch;
 621         coor[1] = yCoorAtPadZ;
 622     }
 623     return trigDigitBendPlane;
 624 }
 625
 626 //_____________________________________________________________________________
 627 Float_t AliMUONTrackHitPattern::PadMatchTrack(Float_t xPad, Float_t yPad,
 628                                                 Float_t dpx, Float_t dpy,
 629                                                 Float_t xTrackAtPad, Float_t yTrackAtPad) const
 630 {
 631     //
 632     /// Decides if the digit belongs to the trigger track.
 633     //
 634
 635   Float_t maxDist = GetRecoParam()->GetStripCutForTrigger() * 2. * TMath::Min(dpx,dpy); // cm
 636   if(maxDist<2.) maxDist = 2.;
 637   Float_t maxDistCheckArea = GetRecoParam()->GetMaxStripAreaForTrigger() * 2. *  TMath::Min(dpx,dpy); // cm
 638
 639     Float_t matchDist = fkMaxDistance;
 640
 641     Float_t deltaX = TMath::Abs(xPad-xTrackAtPad)-dpx;
 642     Float_t deltaY = TMath::Abs(yPad-yTrackAtPad)-dpy;
 643     Float_t maxDistX = maxDist;
 644     Float_t maxDistY = maxDist;
 645
 646     if(deltaX<=maxDistX && deltaY<=maxDistY) matchDist = TMath::Max(deltaX, deltaY);
 647     else if(deltaX<=maxDistCheckArea && deltaY<=maxDistCheckArea) matchDist = fkMaxDistance/5.;
 648     return matchDist;
 649 }
 650
 651
 652 //_____________________________________________________________________________
 653 Int_t AliMUONTrackHitPattern::DetElemIdFromPos(Float_t x, Float_t y,
 654                                                  Int_t chamber, Int_t cathode) const
 655 {
 656     //
 657     /// Given the (x,y) position in the chamber,
 658     /// it returns the corresponding slat
 659     //
 660
 661     Int_t resultingDetElemId = -1;
 662     AliMpDEIterator it;
 663     Float_t minDist = 999.;
 664     for ( it.First(chamber-1); ! it.IsDone(); it.Next() ){
 665         Int_t detElemId = it.CurrentDEId();
 666         Int_t ich = detElemId/100-10;
 667         Float_t tolerance=0.2*((Float_t)ich);
 668         Float_t currDist=9999.;
 669
 670         const AliMpVSegmentation* seg =
 671             AliMpSegmentation::Instance()
 672             ->GetMpSegmentation(detElemId,AliMp::GetCathodType(cathode));
 673         if (!seg) continue;
 674
 675         Float_t deltax = seg->Dimensions().X();
 676         Float_t deltay = seg->Dimensions().Y();
 677         Float_t xlocal1 =  -deltax;
 678         Float_t ylocal1 =  -deltay;
 679         Float_t xlocal2 =  +deltax;
 680         Float_t ylocal2 =  +deltay;
 681         Float_t xg01, yg01, zg1, xg02, yg02, zg2;
 682         fTransformer.Local2Global(detElemId, xlocal1, ylocal1, 0, xg01, yg01, zg1);
 683         fTransformer.Local2Global(detElemId, xlocal2, ylocal2, 0, xg02, yg02, zg2);
 684
 685         Float_t xg1 = xg01, xg2 = xg02, yg1 = yg01, yg2 = yg02;
 686
 687         if(xg01>xg02){
 688             xg1 = xg02;
 689             xg2 = xg01;
 690         }
 691         if(yg01>yg02){
 692             yg1 = yg02;
 693             yg2 = yg01;
 694         }
 695
 696         if(x>=xg1-tolerance && x<=xg2+tolerance && y>=yg1-tolerance && y<=yg2+tolerance){ // takes into account errors in extrapolation
 697             if(y<yg1) currDist = yg1-y;
 698             else if(y>yg2) currDist = y-yg2;
 699             if(currDist<minDist) {
 700                 resultingDetElemId = detElemId;
 701                 minDist=currDist;
 702                 continue;
 703             }
 704             resultingDetElemId = detElemId;
 705             break;
 706         }
 707     } // loop on detElemId
 708     return resultingDetElemId;
 709 }
 710
 711
 712 //_____________________________________________________________________________
 713 void AliMUONTrackHitPattern::LocalBoardFromPos(Float_t x, Float_t y,
 714                                                  Int_t detElemId, Int_t cathode,
 715                                                  Int_t localBoard[4]) const
 716 {
 717     //
 718     /// Given the (x,y) position in the chamber,
 719     /// it returns the corresponding local board
 720     //
 721
 722     for(Int_t loc=0; loc<fgkNlocations; loc++){
 723         localBoard[loc]=-1;
 724     }
 725     Float_t xl, yl, zl;
 726     fTransformer.Global2Local(detElemId, x, y, 0, xl, yl, zl);
 727     TVector2 pos(xl,yl);
 728     const AliMpVSegmentation* seg =
 729         AliMpSegmentation::Instance()
 730           ->GetMpSegmentation(detElemId,AliMp::GetCathodType(cathode));
 731     if (seg){
 732         AliMpPad pad = seg->PadByPosition(pos,kFALSE);
 733         for (Int_t loc=0; loc<pad.GetNofLocations(); loc++){
 734             AliMpIntPair location = pad.GetLocation(loc);
 735             localBoard[loc] = location.GetFirst();
 736         }
 737     }
 738 }
 739
 740
 741 //_____________________________________________________________________________
 742 Bool_t AliMUONTrackHitPattern::PerformTrigTrackMatch(UShort_t &pattern,
 743                                                      AliMUONTriggerTrack *matchedTrigTrack,
 744                                                      AliMUONVDigitStore& digitStore) const
 745 {
 746   //
 747   /// It searches for matching digits around the trigger track.
 748   //
 749
 750   enum {kBending, kNonBending};
 751
 752   Int_t chOrder[fgkNchambers] = {0,2,1,3};
 753
 754   TArrayF zRealMatch(fgkNchambers);
 755   TArrayF correctFactor(fgkNcathodes);
 756
 757   Bool_t isMatch[fgkNcathodes];
 758   for(Int_t cath=0; cath<fgkNcathodes; cath++){
 759     isMatch[cath] = kFALSE;
 760   }
 761
 762   TArrayF zMeanChamber(fgkNchambers);
 763   for(Int_t ch=0; ch<fgkNchambers; ch++){
 764     zMeanChamber[ch] = AliMUONConstants::DefaultChamberZ(10+ch);
 765   }
 766
 767   TArrayI digitPerTrack(fgkNcathodes);
 768
 769   Float_t trackIntersectCh[fgkNchambers][fgkNcathodes];
 770
 771   TArrayI triggeredDigits;
 772   triggeredDigits.Set(fgkNchambers);
 773   triggeredDigits.Reset(-1);
 774
 775   TArrayI trigScheme[fgkNcathodes];
 776   TArrayI slatThatTriggered[fgkNcathodes];
 777   for(Int_t cath=0; cath<fgkNcathodes; cath++){
 778     trigScheme[cath].Set(fgkNchambers);
 779     slatThatTriggered[cath].Set(fgkNchambers);
 780   }
 781
 782   Int_t boardThatTriggered[fgkNchambers][fgkNcathodes][fgkNlocations];
 783   TArrayI nboard[fgkNcathodes];
 784   for(Int_t cath=0; cath<fgkNcathodes; cath++){
 785     nboard[cath].Set(fgkNlocations);
 786   }
 787   Int_t ineffBoard[fgkNlocations];
 788   for(Int_t loc=0; loc<fgkNlocations; loc++){
 789     ineffBoard[loc] = -1;
 790   }
 791
 792   digitPerTrack.Reset();
 793   for(Int_t ch=0; ch<fgkNchambers; ch++){
 794     zRealMatch[ch] = zMeanChamber[ch];
 795     for(Int_t cath=0; cath<fgkNcathodes; cath++){
 796       for(Int_t loc=0; loc<fgkNlocations; loc++){
 797         boardThatTriggered[ch][cath][loc]=-1;
 798       }
 799     }
 800   }
 801
 802   for(Int_t cath=0; cath<fgkNcathodes; cath++){
 803     slatThatTriggered[cath].Reset(-1);
 804     trigScheme[cath].Reset();
 805   }
 806
 807   Bool_t isClearEvent = kTRUE;
 808
 809   //Float_t x11 = matchedTrigTrack->GetX11();// x position (info from non-bending plane)
 810   Float_t y11 = matchedTrigTrack->GetY11();// y position (info from bending plane)
 811   Float_t thetaX = matchedTrigTrack->GetThetax();
 812   Float_t thetaY = matchedTrigTrack->GetThetay();
 813
 814   for(Int_t ch=0; ch<fgkNchambers; ch++) { // chamber loop
 815     Int_t currCh = chOrder[ch];
 816     AliDebug(3, Form("zMeanChamber[%i] = %.2f\tzRealMatch[0] = %.2f\n",currCh,zMeanChamber[currCh],zRealMatch[0]));
 817
 818     for(Int_t cath=0; cath<fgkNcathodes; cath++){
 819       correctFactor[cath]=1.;
 820     }
 821     // calculate corrections to trigger track theta
 822     if(ch>=1) correctFactor[kNonBending] = zMeanChamber[0]/zRealMatch[0];// corrects x position
 823     if(ch>=2) correctFactor[kBending] = (zMeanChamber[2] - zMeanChamber[0]) / (zRealMatch[2] - zRealMatch[0]);// corrects y position
 824
 825     // searching track intersection with chambers (first approximation)
 826     Float_t deltaZ = zMeanChamber[currCh] - zMeanChamber[0];
 827     trackIntersectCh[currCh][0] = zMeanChamber[currCh] * TMath::Tan(thetaX) * correctFactor[kNonBending];// x position (info from non-bending plane)
 828     trackIntersectCh[currCh][1] = y11 + deltaZ * TMath::Tan(thetaY) * correctFactor[kBending];// y position (info from bending plane)
 829     Int_t detElemIdFromTrack = DetElemIdFromPos(trackIntersectCh[currCh][0], trackIntersectCh[currCh][1], 11+currCh, 0);
 830     if(detElemIdFromTrack<0) {
 831       AliDebug(1, "Warning: trigger track outside trigger chamber\n");
 832       continue;
 833     }
 834
 835     triggeredDigits[currCh] = FindPadMatchingTrig(digitStore, detElemIdFromTrack, trackIntersectCh[currCh], isMatch, nboard, zRealMatch, y11);
 836
 837     // if FindPadMatchingTrig = -500 => too many digits matching pad =>
 838     //                               => Event not clear => Reject track
 839     if(triggeredDigits[currCh]<-100){
 840       isClearEvent = kFALSE;
 841       AliDebug(1, Form("Warning: track = %p (%i) matches many pads. Rejected!\n",(void *)matchedTrigTrack, detElemIdFromTrack));
 842       break;
 843     }
 844
 845     for(Int_t cath=0; cath<fgkNcathodes; cath++){
 846       if(!isMatch[cath]) continue;
 847       SetBit(pattern, cath, currCh);
 848       digitPerTrack[cath]++;
 849       trigScheme[cath][currCh]++;
 850       slatThatTriggered[cath][currCh] = detElemIdFromTrack;
 851       for(Int_t loc=0; loc<fgkNlocations; loc++){
 852         boardThatTriggered[currCh][cath][loc] = nboard[cath][loc];
 853       }
 854     }
 855   } // end chamber loop
 856
 857   for(Int_t cath=0; cath<fgkNcathodes; cath++){
 858     if(digitPerTrack[cath]<3) isClearEvent = kFALSE;
 859     if(!isClearEvent) AliDebug(1, Form("Warning: found %i digits for trigger track cathode %i.\nRejecting event\n", digitPerTrack[cath],cath));
 860   }
 861
 862   if(!isClearEvent) return kFALSE;
 863
 864   Int_t goodForEff = kBoardEff;
 865
 866   Int_t ineffSlat = -1;
 867   Int_t ineffDetElId = -1;
 868   Int_t firstSlat = slatThatTriggered[kBending][0]%100;
 869   if(firstSlat<0) firstSlat = slatThatTriggered[kBending][1]%100;
 870   Int_t firstBoard = boardThatTriggered[0][kBending][0];
 871   if(firstBoard<0) firstBoard = boardThatTriggered[1][kBending][0];
 872   for(Int_t ch=0; ch<fgkNchambers; ch++){
 873     Bool_t isCurrChIneff = kFALSE;
 874     Int_t currSlat = slatThatTriggered[kBending][ch]%100;
 875     if(currSlat<0){
 876       ineffDetElId = DetElemIdFromPos(trackIntersectCh[ch][0], trackIntersectCh[ch][1], 11+ch, kBending);
 877       currSlat = ineffDetElId%100;
 878       ineffSlat = currSlat;
 879       isCurrChIneff = kTRUE;
 880     }
 881     if(currSlat!=firstSlat) {
 882       AddEffInfo(pattern, 20, kChEff);
 883       return kTRUE;
 884     }
 885     Bool_t atLeastOneLoc=kFALSE;
 886     if(isCurrChIneff) LocalBoardFromPos(trackIntersectCh[ch][0], trackIntersectCh[ch][1], ineffDetElId, kBending, ineffBoard);
 887     for(Int_t loc=0; loc<fgkNlocations; loc++){
 888       Int_t currBoard = boardThatTriggered[ch][kBending][loc];
 889       if(isCurrChIneff) currBoard = ineffBoard[loc];
 890       if(currBoard==firstBoard){
 891         atLeastOneLoc=kTRUE;
 892         break;
 893       }
 894     }
 895     if(!atLeastOneLoc) goodForEff = kSlatEff;
 896   } // end chamber loop
 897
 898   AddEffInfo(pattern, firstSlat, goodForEff);
 899   return kTRUE;
 900 }