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