1 /**************************************************************************
2 * Copyright(c) 1998-1999, ALICE Experiment at CERN, All rights reserved. *
4 * Author: The ALICE Off-line Project. *
5 * Contributors are mentioned in the code where appropriate. *
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 **************************************************************************/
18 ///////////////////////////////////////////////////////////////////////////////
20 // The standard TRD tracker //
21 // Based on Kalman filltering approach //
24 // M. Ivanov (Marian.Ivanov@cern.ch) //
26 ///////////////////////////////////////////////////////////////////////////////
31 #include <TLinearFitter.h>
32 #include <TObjArray.h>
35 #include <TTreeStream.h>
37 #include "AliESDEvent.h"
38 #include "AliESDtrack.h"
39 #include "AliAlignObj.h"
40 #include "AliRieman.h"
41 #include "AliTrackPointArray.h"
43 #include "AliTRDgeometry.h"
44 #include "AliTRDpadPlane.h"
45 #include "AliTRDgeometry.h"
46 #include "AliTRDcluster.h"
47 #include "AliTRDtrack.h"
48 #include "AliTRDseed.h"
49 #include "AliTRDcalibDB.h"
50 #include "AliTRDCommonParam.h"
51 #include "AliTRDtracker.h"
52 #include "AliTRDReconstructor.h"
53 #include "AliTRDrecoParam.h"
54 #include "AliTRDCalibraFillHisto.h"
56 ClassImp(AliTRDtracker)
58 const Float_t AliTRDtracker::fgkMinClustersInTrack = 0.5; //
59 const Float_t AliTRDtracker::fgkLabelFraction = 0.8; //
60 const Double_t AliTRDtracker::fgkMaxChi2 = 12.0; //
61 const Double_t AliTRDtracker::fgkMaxSnp = 0.95; // Maximum local sine of the azimuthal angle
62 const Double_t AliTRDtracker::fgkMaxStep = 2.0; // Maximal step size in propagation
64 //_____________________________________________________________________________
65 AliTRDtracker::AliTRDtracker(AliTRDReconstructor *rec)
93 // Default constructor
96 for (Int_t i = 0; i < kTrackingSectors; i++) {
104 //_____________________________________________________________________________
105 AliTRDtracker::AliTRDtracker(const AliTRDtracker &t)
107 ,fReconstructor(t.fReconstructor)
115 ,fTimeBinsPerPlane(0)
116 ,fAddTRDseeds(kFALSE)
138 //_____________________________________________________________________________
139 AliTRDtracker::AliTRDtracker(const TFile */*geomfile*/, AliTRDReconstructor *rec)
144 ,fClusters(new TObjArray(2000))
146 ,fSeeds(new TObjArray(2000))
148 ,fTracks(new TObjArray(1000))
149 ,fTimeBinsPerPlane(0)
150 ,fAddTRDseeds(kFALSE)
170 TDirectory *savedir = gDirectory;
172 fGeom = new AliTRDgeometry();
174 for (Int_t geomS = 0; geomS < kTrackingSectors; geomS++) {
176 fTrSec[trS] = new AliTRDtrackingSector(fGeom,geomS);
179 AliTRDpadPlane *padPlane = fGeom->GetPadPlane(0,0);
180 Float_t tiltAngle = TMath::Abs(padPlane->GetTiltingAngle());
181 if (tiltAngle < 0.1) {
185 if (!AliTRDcalibDB::Instance()) {
186 AliFatal("Could not get calibration object");
188 fTimeBinsPerPlane = AliTRDcalibDB::Instance()->GetNumberOfTimeBins();
190 fDebugStreamer = new TTreeSRedirector("TRDdebug.root");
198 //_____________________________________________________________________________
199 AliTRDtracker::~AliTRDtracker()
202 // Destructor of AliTRDtracker
224 for (Int_t geomS = 0; geomS < kTrackingSectors; geomS++) {
225 delete fTrSec[geomS];
228 if (fDebugStreamer) {
229 delete fDebugStreamer;
234 //_____________________________________________________________________________
235 Int_t AliTRDtracker::LocalToGlobalID(Int_t lid)
238 // Transform internal TRD ID to global detector ID
241 Int_t isector = fGeom->GetSector(lid);
242 Int_t istack = fGeom->GetStack(lid);
243 Int_t ilayer = fGeom->GetLayer(lid);
245 AliGeomManager::ELayerID iLayer = AliGeomManager::kTRD1;
248 iLayer = AliGeomManager::kTRD1;
251 iLayer = AliGeomManager::kTRD2;
254 iLayer = AliGeomManager::kTRD3;
257 iLayer = AliGeomManager::kTRD4;
260 iLayer = AliGeomManager::kTRD5;
263 iLayer = AliGeomManager::kTRD6;
267 Int_t modId = isector * fGeom->Nstack() + istack;
268 UShort_t volid = AliGeomManager::LayerToVolUID(iLayer,modId);
274 //_____________________________________________________________________________
275 Int_t AliTRDtracker::GlobalToLocalID(Int_t gid)
278 // Transform global detector ID to local detector ID
282 AliGeomManager::ELayerID layerId = AliGeomManager::VolUIDToLayer(gid,modId);
284 Int_t isector = modId / fGeom->Nstack();
285 Int_t istack = modId % fGeom->Nstack();
289 case AliGeomManager::kTRD1:
292 case AliGeomManager::kTRD2:
295 case AliGeomManager::kTRD3:
298 case AliGeomManager::kTRD4:
301 case AliGeomManager::kTRD5:
304 case AliGeomManager::kTRD6:
315 Int_t lid = fGeom->GetDetector(iLayer,istack,isector);
321 //_____________________________________________________________________________
322 Bool_t AliTRDtracker::AdjustSector(AliTRDtrack *track)
325 // Rotates the track when necessary
328 Double_t alpha = AliTRDgeometry::GetAlpha();
329 Double_t y = track->GetY();
330 Double_t ymax = track->GetX()*TMath::Tan(0.5*alpha);
333 if (!track->Rotate( alpha)) {
337 else if (y < -ymax) {
338 if (!track->Rotate(-alpha)) {
347 //_____________________________________________________________________________
348 AliTRDcluster *AliTRDtracker::GetCluster(AliTRDtrack *track, Int_t plane
349 , Int_t timebin, UInt_t &index)
352 // Try to find cluster in the backup list
355 AliTRDcluster *cl =0;
356 Int_t *indexes = track->GetBackupIndexes();
358 for (UInt_t i = 0; i < kMaxTimeBinIndex; i++) {
359 if (indexes[i] == 0) {
362 AliTRDcluster *cli = (AliTRDcluster *) fClusters->UncheckedAt(indexes[i]);
366 if (cli->GetLocalTimeBin() != timebin) {
369 Int_t ilayer = fGeom->GetLayer(cli->GetDetector());
370 if (ilayer == plane) {
381 //_____________________________________________________________________________
382 Int_t AliTRDtracker::GetLastPlane(AliTRDtrack *track)
385 // Return last updated plane
389 Int_t *indexes = track->GetBackupIndexes();
391 for (UInt_t i = 0; i < kMaxTimeBinIndex; i++) {
392 AliTRDcluster *cli = (AliTRDcluster *) fClusters->UncheckedAt(indexes[i]);
396 Int_t ilayer = fGeom->GetLayer(cli->GetDetector());
397 if (ilayer > lastplane) {
406 //_____________________________________________________________________________
407 Int_t AliTRDtracker::PropagateBack(AliESDEvent *event)
410 // Gets seeds from ESD event. The seeds are AliTPCtrack's found and
411 // backpropagated by the TPC tracker. Each seed is first propagated
412 // to the TRD, and then its prolongation is searched in the TRD.
413 // If sufficiently long continuation of the track is found in the TRD
414 // the track is updated, otherwise it's stored as originaly defined
415 // by the TPC tracker.
418 Int_t found = 0; // number of tracks found
419 Float_t foundMin = 20.0;
421 Int_t nSeed = event->GetNumberOfTracks();
423 // run stand alone tracking
424 if (fReconstructor->IsSeeding()) Clusters2Tracks(event);
428 Float_t *quality = new Float_t[nSeed];
429 Int_t *index = new Int_t[nSeed];
430 for (Int_t iSeed = 0; iSeed < nSeed; iSeed++) {
431 AliESDtrack *seed = event->GetTrack(iSeed);
432 Double_t covariance[15];
433 seed->GetExternalCovariance(covariance);
434 quality[iSeed] = covariance[0] + covariance[2];
436 // Sort tracks according to covariance of local Y and Z
437 TMath::Sort(nSeed,quality,index,kFALSE);
439 // Backpropagate all seeds
440 for (Int_t iSeed = 0; iSeed < nSeed; iSeed++) {
442 // Get the seeds in sorted sequence
443 AliESDtrack *seed = event->GetTrack(index[iSeed]);
444 fHBackfit->Fill(0); // All seeds
446 // Check the seed status
447 ULong_t status = seed->GetStatus();
448 if ((status & AliESDtrack::kTPCout) == 0) {
449 fHBackfit->Fill(1); // TPC outer edge reached
452 if ((status & AliESDtrack::kTRDout) != 0) {
453 fHBackfit->Fill(2); // TRD outer edge reached (does this happen ?)
457 // Do the back prolongation
458 Int_t lbl = seed->GetLabel();
459 AliTRDtrack *track = new AliTRDtrack(*seed);
460 track->SetSeedLabel(lbl);
461 seed->UpdateTrackParams(track,AliESDtrack::kTRDbackup); // Make backup
463 Float_t p4 = track->GetC();
464 Int_t expectedClr = FollowBackProlongation(*track);
465 fHBackfit->Fill(3); // Back prolongation done
466 fHX->Fill(track->GetX());
468 if ((TMath::Abs(track->GetC() - p4) / TMath::Abs(p4) < 0.2) ||
469 (track->Pt() > 0.8)) {
474 // Make backup for back propagation
477 Int_t foundClr = track->GetNumberOfClusters();
478 if (foundClr >= foundMin) {
480 track->CookdEdxTimBin(seed->GetID()); // A.Bercuci 25.07.07
481 CookLabel(track,1 - fgkLabelFraction);
482 if (track->GetBackupTrack()) UseClusters(track->GetBackupTrack());
485 // Sign only gold tracks
486 if (track->GetChi2() / track->GetNumberOfClusters() < 4) {
487 if ((seed->GetKinkIndex(0) == 0) &&
488 (track->Pt() < 1.5)) {
492 Bool_t isGold = kFALSE;
495 if (track->GetChi2() / track->GetNumberOfClusters() < 5) {
496 //seed->UpdateTrackParams(track, AliESDtrack::kTRDbackup);
497 if (track->GetBackupTrack()) {
498 seed->UpdateTrackParams(track->GetBackupTrack(),AliESDtrack::kTRDbackup);
505 if ((!isGold) && (track->GetNCross() == 0) &&
506 (track->GetChi2() / track->GetNumberOfClusters() < 7)) {
507 //seed->UpdateTrackParams(track, AliESDtrack::kTRDbackup);
508 if (track->GetBackupTrack()) {
509 seed->UpdateTrackParams(track->GetBackupTrack(),AliESDtrack::kTRDbackup);
514 if ((!isGold) && (track->GetBackupTrack())) {
515 if ((track->GetBackupTrack()->GetNumberOfClusters() > foundMin) && ((track->GetBackupTrack()->GetChi2()/(track->GetBackupTrack()->GetNumberOfClusters()+1)) < 7)) {
516 seed->UpdateTrackParams(track->GetBackupTrack(),AliESDtrack::kTRDbackup);
521 if ((track->StatusForTOF() > 0) && (track->GetNCross() == 0) && (Float_t(track->GetNumberOfClusters()) / Float_t(track->GetNExpected()) > 0.4)) {
522 //seed->UpdateTrackParams(track->GetBackupTrack(), AliESDtrack::kTRDbackup);
529 // Debug part of tracking
530 TTreeSRedirector &cstream = *fDebugStreamer;
531 Int_t eventNrInFile = event->GetEventNumberInFile(); // This is most likely NOT the event number you'd like to use. It has nothing to do with the 'real' event number.
532 if (fReconstructor->GetStreamLevel(AliTRDReconstructor::kTracker) > 0) {
533 if (track->GetBackupTrack()) {
535 << "EventNrInFile=" << eventNrInFile
538 << "trdback.=" << track->GetBackupTrack()
543 << "EventNrInFile=" << eventNrInFile
546 << "trdback.=" << track
552 // Propagation to the TOF (I.Belikov)
553 if (track->GetStop() == kFALSE) {
556 Double_t xtof = 371.0;
557 Double_t xTOF0 = 370.0;
559 Double_t c2 = track->GetSnp() + track->GetC() * (xtof - track->GetX());
560 if (TMath::Abs(c2) >= 0.99) {
566 PropagateToX(*track,xTOF0,fgkMaxStep);
568 // Energy losses taken to the account - check one more time
569 c2 = track->GetSnp() + track->GetC() * (xtof - track->GetX());
570 if (TMath::Abs(c2) >= 0.99) {
576 //if (!PropagateToX(*track,xTOF0,fgkMaxStep)) {
577 // fHBackfit->Fill(7);
582 Double_t ymax = xtof * TMath::Tan(0.5 * AliTRDgeometry::GetAlpha());
584 track->GetYAt(xtof,GetBz(),y);
586 if (!track->Rotate( AliTRDgeometry::GetAlpha())) {
592 else if (y < -ymax) {
593 if (!track->Rotate(-AliTRDgeometry::GetAlpha())) {
600 if (track->PropagateTo(xtof)) {
601 seed->UpdateTrackParams(track,AliESDtrack::kTRDout);
604 seed->SetNumberOfTRDslices(AliTRDtrack::kNslice);
605 for (Int_t i = 0; i < AliTRDtrack::kNplane; i++) {
606 for (Int_t j = 0; j < AliTRDtrack::kNslice; j++) {
607 seed->SetTRDslice(track->GetPIDsignals(i,j),i,j);
609 seed->SetTRDTimBin(track->GetPIDTimBin(i),i);
611 //seed->SetTRDtrack(new AliTRDtrack(*track));
612 if (track->GetNumberOfClusters() > foundMin) {
621 if ((track->GetNumberOfClusters() > 15) &&
622 (track->GetNumberOfClusters() > 0.5*expectedClr)) {
623 seed->UpdateTrackParams(track,AliESDtrack::kTRDout);
626 //seed->SetStatus(AliESDtrack::kTRDStop);
628 seed->SetNumberOfTRDslices(AliTRDtrack::kNslice);
629 for (Int_t i = 0; i < AliTRDtrack::kNplane; i++) {
630 for (Int_t j = 0; j <AliTRDtrack::kNslice; j++) {
631 seed->SetTRDslice(track->GetPIDsignals(i,j),i,j);
633 seed->SetTRDTimBin(track->GetPIDTimBin(i),i);
635 //seed->SetTRDtrack(new AliTRDtrack(*track));
640 seed->SetTRDQuality(track->StatusForTOF());
641 seed->SetTRDBudget(track->GetBudget(0));
647 AliInfo(Form("Number of seeds: %d",fNseeds));
648 AliInfo(Form("Number of back propagated TRD tracks: %d",found));
661 //_____________________________________________________________________________
662 Int_t AliTRDtracker::RefitInward(AliESDEvent *event)
665 // Refits tracks within the TRD. The ESD event is expected to contain seeds
666 // at the outer part of the TRD.
667 // The tracks are propagated to the innermost time bin
668 // of the TRD and the ESD event is updated
669 // Origin: Thomas KUHR (Thomas.Kuhr@cern.ch)
672 //Int_t timeBins = fTrSec[0]->GetNumberOfTimeBins();
673 //Float_t foundMin = fgkMinClustersInTrack * timeBins;
677 //Int_t innerTB = fTrSec[0]->GetInnerTimeBin();
680 // Calibration fill 2D
681 AliTRDCalibraFillHisto *calibra = AliTRDCalibraFillHisto::Instance();
683 AliInfo("Could not get Calibra instance\n");
686 Int_t n = event->GetNumberOfTracks();
687 for (Int_t i = 0; i < n; i++) {
689 AliESDtrack *seed = event->GetTrack(i);
690 new (&seed2) AliTRDtrack(*seed);
693 if (seed2.GetX() < 270.0) {
694 seed->UpdateTrackParams(&seed2,AliESDtrack::kTRDbackup); // Backup TPC track - only update
699 ULong_t status = seed->GetStatus();
700 if ((status & AliESDtrack::kTRDout) == 0) {
704 if ((status & AliESDtrack::kTRDin) != 0) {
712 seed2.ResetCovariance(50.0);
714 AliTRDtrack *pt = new AliTRDtrack(seed2,seed2.GetAlpha());
715 Int_t *indexes2 = seed2.GetIndexes();
716 for (Int_t l = 0; l < AliTRDtrack::kNplane;++l) {
717 for (Int_t j = 0; j < AliTRDtrack::kNslice;j++) {
718 pt->SetPIDsignals(seed2.GetPIDsignals(l,j),l,j);
720 pt->SetPIDTimBin(seed2.GetPIDTimBin(l),l);
723 Int_t *indexes3 = pt->GetBackupIndexes();
724 for (Int_t l = 0; l < 200;++l) {
725 if (indexes2[l] == 0) {
728 indexes3[l] = indexes2[l];
731 FollowProlongation(*pt);
733 pt->CookdEdxTimBin(seed->GetID());
735 //calculate PID methods
736 pt->SetPIDMethod(AliTRDtrack::kLQ);
738 seed->SetTRDpid(pt->GetPID());
739 seed->SetTRDpidQuality(pidQ);
741 // update calibration
742 if(calibra->GetHisto2d()) calibra->UpdateHistograms(pt);
745 Double_t xTPC = 250.0;
746 if (PropagateToX(*pt,xTPC,fgkMaxStep)) {
747 seed->UpdateTrackParams(pt,AliESDtrack::kTRDrefit);
750 for (Int_t l = 0; l < AliTRDtrack::kNplane; ++l) {
751 for (Int_t j = 0; j < AliTRDtrack::kNslice; j++) {
752 seed->SetTRDslice(pt->GetPIDsignals(l,j),l,j);
754 seed->SetTRDTimBin(pt->GetPIDTimBin(l),l);
757 // If not prolongation to TPC - propagate without update
759 AliTRDtrack *seed2t = new AliTRDtrack(*seed);
760 seed2t->ResetCovariance(5.0);
761 AliTRDtrack *pt2 = new AliTRDtrack(*seed2t,seed2t->GetAlpha());
764 if (PropagateToX(*pt2,xTPC,fgkMaxStep)) {
766 pt2->CookdEdxTimBin(seed->GetID());
767 seed->UpdateTrackParams(pt2,AliESDtrack::kTRDrefit);
770 for (Int_t l = 0; l < AliTRDtrack::kNplane; ++l) {
771 for (Int_t j = 0; j < AliTRDtrack::kNslice; j++) {
772 seed->SetTRDslice(pt2->GetPIDsignals(l,j),l,j);
774 seed->SetTRDTimBin(pt2->GetPIDTimBin(l),l);
778 // Add TRD track to ESDfriendTrack - maybe this tracks are
779 // not useful for post-processing - TODO make decision
780 if (fReconstructor->GetStreamLevel(AliTRDReconstructor::kTracker) > 0) {
781 seed->AddCalibObject(new AliTRDtrack(*pt2/*, kTRUE*/));
787 // Add TRD track to ESDfriendTrack
788 if (fReconstructor->GetStreamLevel(AliTRDReconstructor::kTracker) > 0) {
789 seed->AddCalibObject(new AliTRDtrack(*pt/*, kTRUE*/));
795 AliInfo(Form("Number of loaded seeds: %d",nseed));
796 AliInfo(Form("Number of found tracks from loaded seeds: %d",found));
804 //_____________________________________________________________________________
805 Int_t AliTRDtracker::FollowProlongation(AliTRDtrack &t)
808 // Starting from current position on track=t this function tries
809 // to extrapolate the track up to timeBin=0 and to confirm prolongation
810 // if a close cluster is found. Returns the number of clusters
811 // expected to be found in sensitive layers
812 // GeoManager used to estimate mean density
816 Int_t lastplane = GetLastPlane(&t);
819 Int_t expectedNumberOfClusters = 0;
821 for (Int_t iplane = lastplane; iplane >= 0; iplane--) {
823 Int_t row0 = GetGlobalTimeBin(0,iplane,GetTimeBinsPerPlane()-1);
824 Int_t rowlast = GetGlobalTimeBin(0,iplane,0);
826 // Propagate track close to the plane if neccessary
827 Double_t currentx = fTrSec[0]->GetLayer(rowlast)->GetX();
828 if (currentx < (-fgkMaxStep + t.GetX())) {
829 // Propagate closer to chamber - safety space fgkMaxStep
830 if (!PropagateToX(t,currentx+fgkMaxStep,fgkMaxStep)) {
835 if (!AdjustSector(&t)) {
839 // Get material budget
847 // Starting global position
849 // End global position
850 x = fTrSec[0]->GetLayer(row0)->GetX();
851 if (!t.GetProlongation(x,y,z)) {
854 xyz1[0] = x * TMath::Cos(t.GetAlpha()) - y * TMath::Sin(t.GetAlpha());
855 xyz1[1] = +x * TMath::Sin(t.GetAlpha()) + y * TMath::Cos(t.GetAlpha());
857 AliTracker::MeanMaterialBudget(xyz0,xyz1,param);
858 xrho= param[0]*param[4];
859 xx0 = param[1]; // Get mean propagation parameters
861 // Flags for marking the track momentum and direction. The track is
862 // marked only if it has at least 1 cluster picked up in the current
864 Bool_t kUPDATED = kFALSE;
865 Bool_t kMARKED = kFALSE;
867 // Propagate and update
868 sector = t.GetSector();
869 //for (Int_t itime=GetTimeBinsPerPlane()-1;itime>=0;itime--) {
870 for (Int_t itime = 0 ; itime < GetTimeBinsPerPlane(); itime++) {
872 // Mark track kinematics
873 if (itime > 10 && kUPDATED && !kMARKED) {
874 t.SetTrackSegmentDirMom(iplane);
878 Int_t ilayer = GetGlobalTimeBin(0,iplane,itime);
879 expectedNumberOfClusters++;
880 t.SetNExpected(t.GetNExpected() + 1);
881 if (t.GetX() > 345.0) {
882 t.SetNExpectedLast(t.GetNExpectedLast() + 1);
884 AliTRDpropagationLayer &timeBin = *(fTrSec[sector]->GetLayer(ilayer));
885 AliTRDcluster *cl = 0;
887 Double_t maxChi2 = fgkMaxChi2;
892 AliTRDcluster *cl0 = timeBin[0];
894 // No clusters in given time bin
898 Int_t layer = fGeom->GetLayer(cl0->GetDetector());
899 if (layer > lastplane) {
903 Int_t timebin = cl0->GetLocalTimeBin();
904 AliTRDcluster *cl2 = GetCluster(&t,layer,timebin,index);
908 //Double_t h01 = GetTiltFactor(cl); //I.B's fix
909 //maxChi2=t.GetPredictedChi2(cl,h01);
914 //if (cl->GetNPads()<5)
915 Double_t dxsample = timeBin.GetdX();
916 t.SetSampledEdx(TMath::Abs(cl->GetQ()/dxsample));
917 Double_t h01 = GetTiltFactor(cl);
918 Int_t det = cl->GetDetector();
919 Int_t llayer = fGeom->GetLayer(det);
921 if (t.GetX() > 345.0) {
922 t.SetNLast(t.GetNLast() + 1);
923 t.SetChi2Last(t.GetChi2Last() + maxChi2);
926 Double_t xcluster = cl->GetX();
927 t.PropagateTo(xcluster,xx0,xrho);
928 if (!AdjustSector(&t)) {
932 maxChi2 = t.GetPredictedChi2(cl,h01);
933 if (maxChi2 < 1e+10) {
934 if (!t.UpdateMI(cl,maxChi2,index,h01,llayer)) {
938 //SetCluster(cl, GetNumberOfClusters()-1);
951 return expectedNumberOfClusters;
955 //_____________________________________________________________________________
956 Int_t AliTRDtracker::FollowBackProlongation(AliTRDtrack &t)
959 // Starting from current radial position of track <t> this function
960 // extrapolates the track up to the outer timebin and in the sensitive
961 // layers confirms prolongation if a close cluster is found.
962 // Returns the number of clusters expected to be found in sensitive layers
963 // Uses the geomanager for material description
965 // return number of assigned clusters ?
973 Float_t ratio0 = 0.0;
975 Int_t expectedNumberOfClusters = 0;
977 AliTRDtracklet tracklet;
979 const Int_t kNclusters = 1000;
980 Int_t clusters[kNclusters];
981 for (Int_t i = 0; i < kNclusters; i++) {
985 // // Calibration fill 2D
986 // AliTRDCalibraFillHisto *calibra = AliTRDCalibraFillHisto::Instance();
988 // AliInfo("Could not get Calibra instance\n");
990 // if (calibra->GetMITracking()) {
991 // calibra->ResetTrack();
994 // Loop through the TRD planes
995 for (Int_t iplane = 0; iplane < AliTRDtrack::kNplane; iplane++) {
997 Int_t hb = iplane * 10;
998 fHClSearch->Fill(hb);
1000 // Get the global time bin numbers for the first an last
1001 // local time bin of the given plane
1002 Int_t row0 = GetGlobalTimeBin(0,iplane,GetTimeBinsPerPlane()-1);
1003 Int_t rowlast = GetGlobalTimeBin(0,iplane,0);
1005 // Get the X coordinates of the propagation layer for the first time bin
1006 Double_t currentx = fTrSec[0]->GetLayer(row0)->GetX();
1007 if (currentx < t.GetX()) {
1008 fHClSearch->Fill(hb+1);
1012 // Propagate closer to the current chamber if neccessary
1013 if (currentx > (fgkMaxStep + t.GetX())) {
1014 if (!PropagateToX(t,currentx-fgkMaxStep,fgkMaxStep)) {
1015 fHClSearch->Fill(hb+2);
1020 // Rotate track to adjacent sector if neccessary
1021 if (!AdjustSector(&t)) {
1022 fHClSearch->Fill(hb+3);
1026 // Check whether azimuthal angle is getting too large
1027 if (TMath::Abs(t.GetSnp()) > fgkMaxSnp) {
1028 fHClSearch->Fill(hb+4);
1038 // Global start position (beginning of chamber)
1040 // X-position of the end of the chamber
1041 x = fTrSec[0]->GetLayer(rowlast)->GetX();
1042 // Get local Y and Z at the X-position of the end of the chamber
1043 if (!t.GetProlongation(x,y,z)) {
1044 fHClSearch->Fill(hb+5);
1047 // Global end position (end of chamber)
1048 xyz1[0] = x * TMath::Cos(t.GetAlpha()) - y * TMath::Sin(t.GetAlpha());
1049 xyz1[1] = +x * TMath::Sin(t.GetAlpha()) + y * TMath::Cos(t.GetAlpha());
1052 // Calculate the mean material budget along the path inside the chamber
1053 AliTracker::MeanMaterialBudget(xyz0,xyz1,param);
1054 // The mean propagation parameters (density*length and radiation length)
1055 xrho = param[0]*param[4];
1058 // Find the clusters and tracklet along the path inside the chamber
1059 sector = t.GetSector();
1060 Float_t ncl = FindClusters(sector,row0,rowlast,&t,clusters,tracklet);
1061 fHNCl->Fill(tracklet.GetN());
1063 // Discard if in less than 1/3 of the available timebins
1064 // clusters are found
1065 if (tracklet.GetN() < GetTimeBinsPerPlane()/3) {
1066 fHClSearch->Fill(hb+6);
1071 // Propagate and update track
1073 for (Int_t itime = GetTimeBinsPerPlane()-1; itime >= 0; itime--) {
1074 Int_t ilayer = GetGlobalTimeBin(0, iplane,itime);
1075 expectedNumberOfClusters++;
1076 t.SetNExpected(t.GetNExpected() + 1);
1077 if (t.GetX() > 345.0) {
1078 t.SetNExpectedLast(t.GetNExpectedLast() + 1);
1080 AliTRDpropagationLayer &timeBin = *(fTrSec[sector]->GetLayer(ilayer));
1081 AliTRDcluster *cl = 0;
1083 Double_t maxChi2 = fgkMaxChi2;
1087 if (clusters[ilayer] > 0) {
1088 index = clusters[ilayer];
1089 cl = (AliTRDcluster *)GetCluster(index);
1090 //Double_t h01 = GetTiltFactor(cl); // I.B's fix
1091 //maxChi2=t.GetPredictedChi2(cl,h01); //
1095 //if (cl->GetNPads() < 5)
1096 Double_t dxsample = timeBin.GetdX();
1097 t.SetSampledEdx(TMath::Abs(cl->GetQ()/dxsample));
1098 Double_t h01 = GetTiltFactor(cl);
1099 Int_t det = cl->GetDetector();
1100 Int_t layer = fGeom->GetLayer(det);
1101 if (t.GetX() > 345.0) {
1102 t.SetNLast(t.GetNLast() + 1);
1103 t.SetChi2Last(t.GetChi2Last() + maxChi2);
1105 Double_t xcluster = cl->GetX();
1106 t.PropagateTo(xcluster,xx0,xrho);
1107 maxChi2 = t.GetPredictedChi2(cl,h01);
1110 if (!t.UpdateMI(cl,maxChi2,index,h01,layer)) {
1111 if (!t.Update(cl,maxChi2,index,h01)) {
1114 } // else SetCluster(cl, GetNumberOfClusters()-1); // A.Bercuci 25.07.07
1117 // if (calibra->GetMITracking()) {
1118 // calibra->UpdateHistograms(cl,&t);
1121 // Reset material budget if 2 consecutive gold
1123 if ((t.GetTracklets(layer).GetN() + t.GetTracklets(layer-1).GetN()) > 20) {
1134 ratio0 = ncl / Float_t(fTimeBinsPerPlane);
1135 Float_t ratio1 = Float_t(t.GetNumberOfClusters()+1) / Float_t(t.GetNExpected()+1);
1136 if ((tracklet.GetChi2() < 18.0) &&
1139 (ratio0+ratio1 > 1.5) &&
1140 (t.GetNCross() == 0) &&
1141 (TMath::Abs(t.GetSnp()) < 0.85) &&
1142 (t.GetNumberOfClusters() > 20)){
1143 //if (ratio0 > 0.8) {
1144 t.MakeBackupTrack(); // Make backup of the track until is gold
1149 return expectedNumberOfClusters;
1153 //_____________________________________________________________________________
1154 Int_t AliTRDtracker::PropagateToX(AliTRDtrack &t, Double_t xToGo, Double_t maxStep)
1157 // Starting from current X-position of track <t> this function
1158 // extrapolates the track up to radial position <xToGo>.
1159 // Returns 1 if track reaches the plane, and 0 otherwise
1162 const Double_t kEpsilon = 0.00001;
1164 // Current track X-position
1165 Double_t xpos = t.GetX();
1167 // Direction: inward or outward
1168 Double_t dir = (xpos < xToGo) ? 1.0 : -1.0;
1170 while (((xToGo - xpos) * dir) > kEpsilon) {
1179 // The next step size
1180 Double_t step = dir * TMath::Min(TMath::Abs(xToGo-xpos),maxStep);
1182 // Get the global position of the starting point
1185 // X-position after next step
1188 // Get local Y and Z at the X-position of the next step
1189 if (!t.GetProlongation(x,y,z)) {
1190 return 0; // No prolongation possible
1193 // The global position of the end point of this prolongation step
1194 xyz1[0] = x * TMath::Cos(t.GetAlpha()) - y * TMath::Sin(t.GetAlpha());
1195 xyz1[1] = +x * TMath::Sin(t.GetAlpha()) + y * TMath::Cos(t.GetAlpha());
1198 // Calculate the mean material budget between start and
1199 // end point of this prolongation step
1200 AliTracker::MeanMaterialBudget(xyz0,xyz1,param);
1202 // Propagate the track to the X-position after the next step
1203 if (!t.PropagateTo(x,param[1],param[0]*param[4])) {
1207 // Rotate the track if necessary
1210 // New track X-position
1219 //_____________________________________________________________________________
1220 Int_t AliTRDtracker::LoadClusters(TTree *cTree)
1223 // Fills clusters into TRD tracking_sectors
1224 // Note that the numbering scheme for the TRD tracking_sectors
1225 // differs from that of TRD sectors
1229 if (ReadClusters(fClusters, cTree)) {
1230 AliError("Problem with reading the clusters !");
1233 Int_t ncl = fClusters->GetEntriesFast();
1235 AliInfo(Form("Sorting %d clusters",ncl));
1240 AliTRDcluster *c = (AliTRDcluster *) fClusters->UncheckedAt(ncl);
1241 Int_t detector = c->GetDetector();
1242 Int_t localTimeBin = c->GetLocalTimeBin();
1243 Int_t sector = fGeom->GetSector(detector);
1244 Int_t layer = fGeom->GetLayer(detector);
1245 Int_t trackingSector = sector;
1247 //if (c->GetQ() > 10) {
1248 // Int_t stack = fGeom->GetStack(detector);
1251 Int_t gtb = fTrSec[trackingSector]->CookTimeBinIndex(layer,localTimeBin);
1255 Int_t trLayer = fTrSec[trackingSector]->GetLayerNumber(gtb);
1259 fHXCl->Fill(c->GetX());
1261 fTrSec[trackingSector]->GetLayer(trLayer)->SetX(c->GetX());
1262 fTrSec[trackingSector]->GetLayer(trLayer)->InsertCluster(c,index);
1270 //_____________________________________________________________________________
1271 void AliTRDtracker::UnloadClusters()
1274 // Clears the arrays of clusters and tracks. Resets sectors and timebins
1280 nentr = fClusters->GetEntriesFast();
1281 for (i = 0; i < nentr; i++) {
1282 delete fClusters->RemoveAt(i);
1286 nentr = fSeeds->GetEntriesFast();
1287 for (i = 0; i < nentr; i++) {
1288 delete fSeeds->RemoveAt(i);
1291 nentr = fTracks->GetEntriesFast();
1292 for (i = 0; i < nentr; i++) {
1293 delete fTracks->RemoveAt(i);
1296 Int_t nsec = AliTRDgeometry::kNsector;
1297 for (i = 0; i < nsec; i++) {
1298 for(Int_t pl = 0; pl < fTrSec[i]->GetNumberOfLayers(); pl++) {
1299 fTrSec[i]->GetLayer(pl)->Clear();
1305 //_____________________________________________________________________________
1306 Int_t AliTRDtracker::Clusters2Tracks(AliESDEvent *esd)
1309 // Creates seeds using clusters between position inner plane and outer plane
1312 const Double_t kMaxTheta = 1.0;
1313 const Double_t kMaxPhi = 2.0;
1315 const Double_t kRoad0y = 6.0; // Road for middle cluster
1316 const Double_t kRoad0z = 8.5; // Road for middle cluster
1318 const Double_t kRoad1y = 2.0; // Road in y for seeded cluster
1319 const Double_t kRoad1z = 20.0; // Road in z for seeded cluster
1321 const Double_t kRoad2y = 3.0; // Road in y for extrapolated cluster
1322 const Double_t kRoad2z = 20.0; // Road in z for extrapolated cluster
1323 const Int_t kMaxSeed = 3000;
1325 Int_t maxSec = AliTRDgeometry::kNsector;
1327 // Linear fitters in planes
1328 TLinearFitter fitterTC(2,"hyp2"); // Fitting with tilting pads - kz fixed - kz= Z/x, + vertex const
1329 TLinearFitter fitterT2(4,"hyp4"); // Fitting with tilting pads - kz not fixed
1330 fitterTC.StoreData(kTRUE);
1331 fitterT2.StoreData(kTRUE);
1332 AliRieman rieman(1000); // Rieman fitter
1333 AliRieman rieman2(1000); // Rieman fitter
1335 // Find the maximal and minimal layer for the planes
1337 AliTRDpropagationLayer *reflayers[6];
1338 for (Int_t i = 0; i < 6; i++) {
1339 layers[i][0] = 10000;
1342 for (Int_t ns = 0; ns < maxSec; ns++) {
1343 for (Int_t ilayer = 0; ilayer < fTrSec[ns]->GetNumberOfLayers(); ilayer++) {
1344 AliTRDpropagationLayer &propLayer = *(fTrSec[ns]->GetLayer(ilayer));
1345 if (propLayer == 0) {
1348 Int_t det = propLayer[0]->GetDetector();
1349 Int_t layer = fGeom->GetLayer(det);
1350 if (ilayer < layers[layer][0]) {
1351 layers[layer][0] = ilayer;
1353 if (ilayer > layers[layer][1]) {
1354 layers[layer][1] = ilayer;
1359 AliTRDpadPlane *padPlane = fGeom->GetPadPlane(0,0);
1360 Double_t h01 = TMath::Tan(-TMath::Pi() / 180.0 * padPlane->GetTiltingAngle());
1361 Double_t hL[6]; // Tilting angle
1362 Double_t xcl[6]; // X - position of reference cluster
1363 Double_t ycl[6]; // Y - position of reference cluster
1364 Double_t zcl[6]; // Z - position of reference cluster
1366 AliTRDcluster *cl[6] = { 0, 0, 0, 0, 0, 0 }; // Seeding clusters
1367 Float_t padlength[6] = { 10.0, 10.0, 10.0, 10.0, 10.0, 10.0 }; // Current pad-length
1369 Double_t chi2R = 0.0;
1370 Double_t chi2Z = 0.0;
1371 Double_t chi2RF = 0.0;
1372 Double_t chi2ZF = 0.0;
1374 Int_t nclusters; // Total number of clusters
1375 for (Int_t i = 0; i < 6; i++) {
1383 AliTRDseed *pseed = new AliTRDseed[kMaxSeed*6];
1384 AliTRDseed *seed[kMaxSeed];
1385 for (Int_t iseed = 0; iseed < kMaxSeed; iseed++) {
1386 seed[iseed]= &pseed[iseed*6];
1388 AliTRDseed *cseed = seed[0];
1390 Double_t seedquality[kMaxSeed];
1391 Double_t seedquality2[kMaxSeed];
1392 Double_t seedparams[kMaxSeed][7];
1393 Int_t seedlayer[kMaxSeed];
1394 Int_t registered = 0;
1395 Int_t sort[kMaxSeed];
1400 for (Int_t ns = 0; ns < maxSec; ns++) { // Loop over sectors
1401 //for (Int_t ns = 0; ns < 5; ns++) { // Loop over sectors
1403 registered = 0; // Reset registerd seed counter
1404 cseed = seed[registered];
1407 for (Int_t sLayer = 2; sLayer >= 0; sLayer--) {
1408 //for (Int_t dseed = 5; dseed < 15; dseed += 3) {
1411 Int_t dseed = 5 + Int_t(iter) * 3;
1413 // Initialize seeding layers
1414 for (Int_t ilayer = 0; ilayer < 6; ilayer++) {
1415 reflayers[ilayer] = fTrSec[ns]->GetLayer(layers[ilayer][1]-dseed);
1416 xcl[ilayer] = reflayers[ilayer]->GetX();
1419 Double_t xref = (xcl[sLayer+1] + xcl[sLayer+2]) * 0.5;
1420 AliTRDpropagationLayer &layer0 = *reflayers[sLayer+0];
1421 AliTRDpropagationLayer &layer1 = *reflayers[sLayer+1];
1422 AliTRDpropagationLayer &layer2 = *reflayers[sLayer+2];
1423 AliTRDpropagationLayer &layer3 = *reflayers[sLayer+3];
1425 Int_t maxn3 = layer3;
1426 for (Int_t icl3 = 0; icl3 < maxn3; icl3++) {
1428 AliTRDcluster *cl3 = layer3[icl3];
1432 padlength[sLayer+3] = TMath::Sqrt(cl3->GetSigmaZ2() * 12.0);
1433 ycl[sLayer+3] = cl3->GetY();
1434 zcl[sLayer+3] = cl3->GetZ();
1435 Float_t yymin0 = ycl[sLayer+3] - 1.0 - kMaxPhi * (xcl[sLayer+3]-xcl[sLayer+0]);
1436 Float_t yymax0 = ycl[sLayer+3] + 1.0 + kMaxPhi * (xcl[sLayer+3]-xcl[sLayer+0]);
1437 Int_t maxn0 = layer0;
1439 for (Int_t icl0 = layer0.Find(yymin0); icl0 < maxn0; icl0++) {
1441 AliTRDcluster *cl0 = layer0[icl0];
1445 if (cl3->IsUsed() && cl0->IsUsed()) {
1448 ycl[sLayer+0] = cl0->GetY();
1449 zcl[sLayer+0] = cl0->GetZ();
1450 if (ycl[sLayer+0] > yymax0) {
1453 Double_t tanphi = (ycl[sLayer+3]-ycl[sLayer+0]) / (xcl[sLayer+3]-xcl[sLayer+0]);
1454 if (TMath::Abs(tanphi) > kMaxPhi) {
1457 Double_t tantheta = (zcl[sLayer+3]-zcl[sLayer+0]) / (xcl[sLayer+3]-xcl[sLayer+0]);
1458 if (TMath::Abs(tantheta) > kMaxTheta) {
1461 padlength[sLayer+0] = TMath::Sqrt(cl0->GetSigmaZ2() * 12.0);
1463 // Expected position in 1 layer
1464 Double_t y1exp = ycl[sLayer+0] + (tanphi) * (xcl[sLayer+1]-xcl[sLayer+0]);
1465 Double_t z1exp = zcl[sLayer+0] + (tantheta) * (xcl[sLayer+1]-xcl[sLayer+0]);
1466 Float_t yymin1 = y1exp - kRoad0y - tanphi;
1467 Float_t yymax1 = y1exp + kRoad0y + tanphi;
1468 Int_t maxn1 = layer1;
1470 for (Int_t icl1 = layer1.Find(yymin1); icl1 < maxn1; icl1++) {
1472 AliTRDcluster *cl1 = layer1[icl1];
1477 if (cl3->IsUsed()) nusedCl++;
1478 if (cl0->IsUsed()) nusedCl++;
1479 if (cl1->IsUsed()) nusedCl++;
1483 ycl[sLayer+1] = cl1->GetY();
1484 zcl[sLayer+1] = cl1->GetZ();
1485 if (ycl[sLayer+1] > yymax1) {
1488 if (TMath::Abs(ycl[sLayer+1]-y1exp) > kRoad0y+tanphi) {
1491 if (TMath::Abs(zcl[sLayer+1]-z1exp) > kRoad0z) {
1494 padlength[sLayer+1] = TMath::Sqrt(cl1->GetSigmaZ2() * 12.0);
1496 Double_t y2exp = ycl[sLayer+0]+(tanphi) * (xcl[sLayer+2]-xcl[sLayer+0]) + (ycl[sLayer+1]-y1exp);
1497 Double_t z2exp = zcl[sLayer+0]+(tantheta) * (xcl[sLayer+2]-xcl[sLayer+0]);
1498 Int_t index2 = layer2.FindNearestCluster(y2exp,z2exp,kRoad1y,kRoad1z);
1502 AliTRDcluster *cl2 = (AliTRDcluster *) GetCluster(index2);
1503 padlength[sLayer+2] = TMath::Sqrt(cl2->GetSigmaZ2() * 12.0);
1504 ycl[sLayer+2] = cl2->GetY();
1505 zcl[sLayer+2] = cl2->GetZ();
1506 if (TMath::Abs(cl2->GetZ()-z2exp) > kRoad0z) {
1511 rieman.AddPoint(xcl[sLayer+0],ycl[sLayer+0],zcl[sLayer+0],1,10);
1512 rieman.AddPoint(xcl[sLayer+1],ycl[sLayer+1],zcl[sLayer+1],1,10);
1513 rieman.AddPoint(xcl[sLayer+3],ycl[sLayer+3],zcl[sLayer+3],1,10);
1514 rieman.AddPoint(xcl[sLayer+2],ycl[sLayer+2],zcl[sLayer+2],1,10);
1518 for (Int_t iLayer = 0; iLayer < 6; iLayer++) {
1519 cseed[iLayer].Reset();
1524 for (Int_t iLayer = 0; iLayer < 4; iLayer++) {
1525 cseed[sLayer+iLayer].SetZref(0,rieman.GetZat(xcl[sLayer+iLayer]));
1526 chi2Z += (cseed[sLayer+iLayer].GetZref(0)- zcl[sLayer+iLayer])
1527 * (cseed[sLayer+iLayer].GetZref(0)- zcl[sLayer+iLayer]);
1528 cseed[sLayer+iLayer].SetZref(1,rieman.GetDZat(xcl[sLayer+iLayer]));
1529 cseed[sLayer+iLayer].SetYref(0,rieman.GetYat(xcl[sLayer+iLayer]));
1530 chi2R += (cseed[sLayer+iLayer].GetYref(0)- ycl[sLayer+iLayer])
1531 * (cseed[sLayer+iLayer].GetYref(0)- ycl[sLayer+iLayer]);
1532 cseed[sLayer+iLayer].SetYref(1,rieman.GetDYat(xcl[sLayer+iLayer]));
1534 if (TMath::Sqrt(chi2R) > 1.0/iter) {
1537 if (TMath::Sqrt(chi2Z) > 7.0/iter) {
1541 Float_t minmax[2] = { -100.0, 100.0 };
1542 for (Int_t iLayer = 0; iLayer < 4; iLayer++) {
1543 Float_t max = zcl[sLayer+iLayer]+padlength[sLayer+iLayer] * 0.5
1544 + 1.0 - cseed[sLayer+iLayer].GetZref(0);
1545 if (max < minmax[1]) {
1548 Float_t min = zcl[sLayer+iLayer]-padlength[sLayer+iLayer] * 0.5
1549 - 1.0 - cseed[sLayer+iLayer].GetZref(0);
1550 if (min > minmax[0]) {
1555 Bool_t isFake = kFALSE;
1556 if (cl0->GetLabel(0) != cl3->GetLabel(0)) {
1559 if (cl1->GetLabel(0) != cl3->GetLabel(0)) {
1562 if (cl2->GetLabel(0) != cl3->GetLabel(0)) {
1566 if (fReconstructor->GetStreamLevel(AliTRDReconstructor::kTracker) > 0) {
1567 if ((!isFake) || ((icl3%10) == 0)) { // Debugging print
1568 TTreeSRedirector &cstream = *fDebugStreamer;
1570 << "isFake=" << isFake
1576 << "X0=" << xcl[sLayer+0]
1577 << "X1=" << xcl[sLayer+1]
1578 << "X2=" << xcl[sLayer+2]
1579 << "X3=" << xcl[sLayer+3]
1580 << "Y2exp=" << y2exp
1581 << "Z2exp=" << z2exp
1582 << "Chi2R=" << chi2R
1583 << "Chi2Z=" << chi2Z
1584 << "Seed0.=" << &cseed[sLayer+0]
1585 << "Seed1.=" << &cseed[sLayer+1]
1586 << "Seed2.=" << &cseed[sLayer+2]
1587 << "Seed3.=" << &cseed[sLayer+3]
1588 << "Zmin=" << minmax[0]
1589 << "Zmax=" << minmax[1]
1594 ////////////////////////////////////////////////////////////////////////////////////
1598 ////////////////////////////////////////////////////////////////////////////////////
1604 Bool_t isOK = kTRUE;
1606 for (Int_t jLayer = 0; jLayer < 4; jLayer++) {
1608 cseed[sLayer+jLayer].SetTilt(hL[sLayer+jLayer]);
1609 cseed[sLayer+jLayer].SetPadLength(padlength[sLayer+jLayer]);
1610 cseed[sLayer+jLayer].SetX0(xcl[sLayer+jLayer]);
1612 for (Int_t jter = 0; jter < 2; jter++) {
1615 // In iteration 0 we try only one pad-row
1616 // If quality not sufficient we try 2 pad-rows - about 5% of tracks cross 2 pad-rows
1618 AliTRDseed tseed = cseed[sLayer+jLayer];
1619 Float_t roadz = padlength[sLayer+jLayer] * 0.5;
1621 roadz = padlength[sLayer+jLayer];
1624 Float_t quality = 10000.0;
1626 for (Int_t iTime = 2; iTime < 20; iTime++) {
1628 AliTRDpropagationLayer &layer = *(fTrSec[ns]->GetLayer(layers[sLayer+jLayer][1]-iTime));
1629 Double_t dxlayer = layer.GetX() - xcl[sLayer+jLayer];
1630 Double_t zexp = cl[sLayer+jLayer]->GetZ();
1633 // Try 2 pad-rows in second iteration
1634 zexp = tseed.GetZref(0) + tseed.GetZref(1) * dxlayer;
1635 if (zexp > cl[sLayer+jLayer]->GetZ()) {
1636 zexp = cl[sLayer+jLayer]->GetZ() + padlength[sLayer+jLayer]*0.5;
1638 if (zexp < cl[sLayer+jLayer]->GetZ()) {
1639 zexp = cl[sLayer+jLayer]->GetZ() - padlength[sLayer+jLayer]*0.5;
1643 Double_t yexp = tseed.GetYref(0) + tseed.GetYref(1) * dxlayer;
1644 Int_t index = layer.FindNearestCluster(yexp,zexp,kRoad1y,roadz);
1648 AliTRDcluster *clu = (AliTRDcluster *) GetCluster(index);
1650 tseed.SetIndexes(iTime,index);
1651 tseed.SetClusters(iTime,clu); // Register cluster
1652 tseed.SetX(iTime,dxlayer); // Register cluster
1653 tseed.SetY(iTime,clu->GetY()); // Register cluster
1654 tseed.SetZ(iTime,clu->GetZ()); // Register cluster
1660 // Count the number of clusters and distortions into quality
1661 Float_t dangle = tseed.GetYfit(1) - tseed.GetYref(1);
1662 Float_t tquality = (18.0 - tseed.GetN2()) / 2.0 + TMath::Abs(dangle) / 0.1
1663 + TMath::Abs(tseed.GetYfit(0) - tseed.GetYref(0)) / 0.2
1664 + 2.0 * TMath::Abs(tseed.GetMeanz() - tseed.GetZref(0)) / padlength[jLayer];
1665 if ((jter == 0) && tseed.IsOK()) {
1666 cseed[sLayer+jLayer] = tseed;
1672 if (tseed.IsOK() && (tquality < quality)) {
1673 cseed[sLayer+jLayer] = tseed;
1678 if (!cseed[sLayer+jLayer].IsOK()) {
1683 cseed[sLayer+jLayer].CookLabels();
1684 cseed[sLayer+jLayer].UpdateUsed();
1685 nusedCl += cseed[sLayer+jLayer].GetNUsed();
1697 for (Int_t iLayer = 0; iLayer < 4; iLayer++) {
1698 if (cseed[sLayer+iLayer].IsOK()) {
1699 nclusters += cseed[sLayer+iLayer].GetN2();
1705 for (Int_t iLayer = 0; iLayer < 4; iLayer++) {
1706 rieman.AddPoint(xcl[sLayer+iLayer]
1707 ,cseed[sLayer+iLayer].GetYfitR(0)
1708 ,cseed[sLayer+iLayer].GetZProb()
1717 for (Int_t iLayer = 0; iLayer < 4; iLayer++) {
1718 cseed[sLayer+iLayer].SetYref(0,rieman.GetYat(xcl[sLayer+iLayer]));
1719 chi2R += (cseed[sLayer+iLayer].GetYref(0) - cseed[sLayer+iLayer].GetYfitR(0))
1720 * (cseed[sLayer+iLayer].GetYref(0) - cseed[sLayer+iLayer].GetYfitR(0));
1721 cseed[sLayer+iLayer].SetYref(1,rieman.GetDYat(xcl[sLayer+iLayer]));
1722 cseed[sLayer+iLayer].SetZref(0,rieman.GetZat(xcl[sLayer+iLayer]));
1723 chi2Z += (cseed[sLayer+iLayer].GetZref(0) - cseed[sLayer+iLayer].GetMeanz())
1724 * (cseed[sLayer+iLayer].GetZref(0) - cseed[sLayer+iLayer].GetMeanz());
1725 cseed[sLayer+iLayer].SetZref(1,rieman.GetDZat(xcl[sLayer+iLayer]));
1727 Double_t curv = rieman.GetC();
1732 Double_t sumda = TMath::Abs(cseed[sLayer+0].GetYfitR(1) - cseed[sLayer+0].GetYref(1))
1733 + TMath::Abs(cseed[sLayer+1].GetYfitR(1) - cseed[sLayer+1].GetYref(1))
1734 + TMath::Abs(cseed[sLayer+2].GetYfitR(1) - cseed[sLayer+2].GetYref(1))
1735 + TMath::Abs(cseed[sLayer+3].GetYfitR(1) - cseed[sLayer+3].GetYref(1));
1736 Double_t likea = TMath::Exp(-sumda*10.6);
1737 Double_t likechi2 = 0.0000000001;
1739 likechi2 += TMath::Exp(-TMath::Sqrt(chi2R) * 7.73);
1741 Double_t likechi2z = TMath::Exp(-chi2Z * 0.088) / TMath::Exp(-chi2Z * 0.019);
1742 Double_t likeN = TMath::Exp(-(72 - nclusters) * 0.19);
1743 Double_t like = likea * likechi2 * likechi2z * likeN;
1744 Double_t likePrimY = TMath::Exp(-TMath::Abs(cseed[sLayer+0].GetYref(1) - 130.0*curv) * 1.9);
1745 Double_t likePrimZ = TMath::Exp(-TMath::Abs(cseed[sLayer+0].GetZref(1)
1746 - cseed[sLayer+0].GetZref(0) / xcl[sLayer+0]) * 5.9);
1747 Double_t likePrim = TMath::Max(likePrimY*likePrimZ,0.0005);
1749 seedquality[registered] = like;
1750 seedlayer[registered] = sLayer;
1751 if (TMath::Log(0.000000000000001 + like) < -15) {
1754 AliTRDseed seedb[6];
1755 for (Int_t iLayer = 0; iLayer < 6; iLayer++) {
1756 seedb[iLayer] = cseed[iLayer];
1759 ////////////////////////////////////////////////////////////////////////////////////
1761 // Full track fit part
1763 ////////////////////////////////////////////////////////////////////////////////////
1770 // Add new layers - avoid long extrapolation
1772 Int_t tLayer[2] = { 0, 0 };
1786 for (Int_t iLayer = 0; iLayer < 2; iLayer++) {
1787 Int_t jLayer = tLayer[iLayer]; // Set tracking layer
1788 cseed[jLayer].Reset();
1789 cseed[jLayer].SetTilt(hL[jLayer]);
1790 cseed[jLayer].SetPadLength(padlength[jLayer]);
1791 cseed[jLayer].SetX0(xcl[jLayer]);
1792 // Get pad length and rough cluster
1793 Int_t indexdummy = reflayers[jLayer]->FindNearestCluster(cseed[jLayer].GetYref(0)
1794 ,cseed[jLayer].GetZref(0)
1797 if (indexdummy <= 0) {
1800 AliTRDcluster *cldummy = (AliTRDcluster *) GetCluster(indexdummy);
1801 padlength[jLayer] = TMath::Sqrt(cldummy->GetSigmaZ2() * 12.0);
1803 AliTRDseed::FitRiemanTilt(cseed,kTRUE);
1805 for (Int_t iLayer = 0; iLayer < 2; iLayer++) {
1807 Int_t jLayer = tLayer[iLayer]; // set tracking layer
1808 if ((jLayer == 0) && !(cseed[1].IsOK())) {
1809 continue; // break not allowed
1811 if ((jLayer == 5) && !(cseed[4].IsOK())) {
1812 continue; // break not allowed
1814 Float_t zexp = cseed[jLayer].GetZref(0);
1815 Double_t zroad = padlength[jLayer] * 0.5 + 1.0;
1817 for (Int_t jter = 0; jter < 2; jter++) {
1819 AliTRDseed tseed = cseed[jLayer];
1820 Float_t quality = 10000.0;
1822 for (Int_t iTime = 2; iTime < 20; iTime++) {
1823 AliTRDpropagationLayer &layer = *(fTrSec[ns]->GetLayer(layers[jLayer][1]-iTime));
1824 Double_t dxlayer = layer.GetX()-xcl[jLayer];
1825 Double_t yexp = tseed.GetYref(0) + tseed.GetYref(1) * dxlayer;
1826 Float_t yroad = kRoad1y;
1827 Int_t index = layer.FindNearestCluster(yexp,zexp,yroad,zroad);
1831 AliTRDcluster *clu = (AliTRDcluster *) GetCluster(index);
1832 tseed.SetIndexes(iTime,index);
1833 tseed.SetClusters(iTime,clu); // Register cluster
1834 tseed.SetX(iTime,dxlayer); // Register cluster
1835 tseed.SetY(iTime,clu->GetY()); // Register cluster
1836 tseed.SetZ(iTime,clu->GetZ()); // Register cluster
1841 Float_t dangle = tseed.GetYfit(1) - tseed.GetYref(1);
1842 Float_t tquality = (18.0 - tseed.GetN2())/2.0 + TMath::Abs(dangle) / 0.1
1843 + TMath::Abs(tseed.GetYfit(0) - tseed.GetYref(0)) / 0.2
1844 + 2.0 * TMath::Abs(tseed.GetMeanz() - tseed.GetZref(0)) / padlength[jLayer];
1845 if (tquality < quality) {
1846 cseed[jLayer] = tseed;
1855 if ( cseed[jLayer].IsOK()) {
1856 cseed[jLayer].CookLabels();
1857 cseed[jLayer].UpdateUsed();
1858 nusedf += cseed[jLayer].GetNUsed();
1859 AliTRDseed::FitRiemanTilt(cseed,kTRUE);
1865 AliTRDseed bseed[6];
1866 for (Int_t jLayer = 0; jLayer < 6; jLayer++) {
1867 bseed[jLayer] = cseed[jLayer];
1869 Float_t lastquality = 10000.0;
1870 Float_t lastchi2 = 10000.0;
1871 Float_t chi2 = 1000.0;
1873 for (Int_t jter = 0; jter < 4; jter++) {
1875 // Sort tracklets according "quality", try to "improve" 4 worst
1876 Float_t sumquality = 0.0;
1877 Float_t squality[6];
1878 Int_t sortindexes[6];
1880 for (Int_t jLayer = 0; jLayer < 6; jLayer++) {
1881 if (bseed[jLayer].IsOK()) {
1882 AliTRDseed &tseed = bseed[jLayer];
1883 Double_t zcor = tseed.GetTilt() * (tseed.GetZProb() - tseed.GetZref(0));
1884 Float_t dangle = tseed.GetYfit(1) - tseed.GetYref(1);
1885 Float_t tquality = (18.0 - tseed.GetN2()) / 2.0 + TMath::Abs(dangle) / 0.1
1886 + TMath::Abs(tseed.GetYfit(0) - (tseed.GetYref(0) - zcor)) / 0.2
1887 + 2.0 * TMath::Abs(tseed.GetMeanz() - tseed.GetZref(0)) / padlength[jLayer];
1888 squality[jLayer] = tquality;
1891 squality[jLayer] = -1.0;
1893 sumquality +=squality[jLayer];
1896 if ((sumquality >= lastquality) ||
1897 (chi2 > lastchi2)) {
1900 lastquality = sumquality;
1903 for (Int_t jLayer = 0; jLayer < 6; jLayer++) {
1904 cseed[jLayer] = bseed[jLayer];
1907 TMath::Sort(6,squality,sortindexes,kFALSE);
1909 for (Int_t jLayer = 5; jLayer > 1; jLayer--) {
1911 Int_t bLayer = sortindexes[jLayer];
1912 AliTRDseed tseed = bseed[bLayer];
1914 for (Int_t iTime = 2; iTime < 20; iTime++) {
1916 AliTRDpropagationLayer &layer = *(fTrSec[ns]->GetLayer(layers[bLayer][1]-iTime));
1917 Double_t dxlayer = layer.GetX() - xcl[bLayer];
1918 Double_t zexp = tseed.GetZref(0);
1919 Double_t zcor = tseed.GetTilt() * (tseed.GetZProb() - tseed.GetZref(0));
1920 Float_t roadz = padlength[bLayer] + 1;
1921 if (TMath::Abs(tseed.GetZProb() - zexp) > 0.5*padlength[bLayer]) {
1922 roadz = padlength[bLayer] * 0.5;
1924 if (tseed.GetZfit(1)*tseed.GetZref(1) < 0.0) {
1925 roadz = padlength[bLayer] * 0.5;
1927 if (TMath::Abs(tseed.GetZProb() - zexp) < 0.1*padlength[bLayer]) {
1928 zexp = tseed.GetZProb();
1929 roadz = padlength[bLayer] * 0.5;
1932 Double_t yexp = tseed.GetYref(0) + tseed.GetYref(1) * dxlayer - zcor;
1933 Int_t index = layer.FindNearestCluster(yexp,zexp,kRoad1y,roadz);
1937 AliTRDcluster *clu = (AliTRDcluster *) GetCluster(index);
1939 tseed.SetIndexes(iTime,index);
1940 tseed.SetClusters(iTime,clu); // Register cluster
1941 tseed.SetX(iTime,dxlayer); // Register cluster
1942 tseed.SetY(iTime,clu->GetY()); // Register cluster
1943 tseed.SetZ(iTime,clu->GetZ()); // Register cluster
1949 Float_t dangle = tseed.GetYfit(1) - tseed.GetYref(1);
1950 Double_t zcor = tseed.GetTilt() * (tseed.GetZProb() - tseed.GetZref(0));
1951 Float_t tquality = (18.0 - tseed.GetN2()) / 2.0
1952 + TMath::Abs(dangle) / 0.1
1953 + TMath::Abs(tseed.GetYfit(0) - (tseed.GetYref(0) - zcor)) / 0.2
1954 + 2.0 * TMath::Abs(tseed.GetMeanz() - tseed.GetZref(0)) / padlength[jLayer];
1955 if (tquality<squality[bLayer]) {
1956 bseed[bLayer] = tseed;
1962 chi2 = AliTRDseed::FitRiemanTilt(bseed,kTRUE);
1969 for (Int_t iLayer = 0; iLayer < 6; iLayer++) {
1970 if (TMath::Abs(cseed[iLayer].GetYref(0) / cseed[iLayer].GetX0()) < 0.15) {
1973 if (cseed[iLayer].IsOK()) {
1974 nclusters += cseed[iLayer].GetN2();
1982 for (Int_t iLayer = 0; iLayer < 6; iLayer++) {
1983 if (cseed[iLayer].IsOK()) {
1984 rieman.AddPoint(xcl[iLayer]
1985 ,cseed[iLayer].GetYfitR(0)
1986 ,cseed[iLayer].GetZProb()
1995 for (Int_t iLayer = 0; iLayer < 6; iLayer++) {
1996 if (cseed[iLayer].IsOK()) {
1997 cseed[iLayer].SetYref(0,rieman.GetYat(xcl[iLayer]));
1998 chi2RF += (cseed[iLayer].GetYref(0) - cseed[iLayer].GetYfitR(0))
1999 * (cseed[iLayer].GetYref(0) - cseed[iLayer].GetYfitR(0));
2000 cseed[iLayer].SetYref(1,rieman.GetDYat(xcl[iLayer]));
2001 cseed[iLayer].SetZref(0,rieman.GetZat(xcl[iLayer]));
2002 chi2ZF += (cseed[iLayer].GetZref(0) - cseed[iLayer].GetMeanz())
2003 * (cseed[iLayer].GetZref(0) - cseed[iLayer].GetMeanz());
2004 cseed[iLayer].SetZref(1,rieman.GetDZat(xcl[iLayer]));
2007 chi2RF /= TMath::Max((nlayers - 3.0),1.0);
2008 chi2ZF /= TMath::Max((nlayers - 3.0),1.0);
2009 curv = rieman.GetC();
2011 Double_t xref2 = (xcl[2] + xcl[3]) * 0.5; // Middle of the chamber
2012 Double_t dzmf = rieman.GetDZat(xref2);
2013 Double_t zmf = rieman.GetZat(xref2);
2019 fitterTC.ClearPoints();
2020 fitterT2.ClearPoints();
2023 for (Int_t iLayer = 0; iLayer < 6; iLayer++) {
2025 if (!cseed[iLayer].IsOK()) {
2029 for (Int_t itime = 0; itime < 25; itime++) {
2031 if (!cseed[iLayer].IsUsable(itime)) {
2034 // X relative to the middle chamber
2035 Double_t x = cseed[iLayer].GetX(itime) + cseed[iLayer].GetX0() - xref2;
2036 Double_t y = cseed[iLayer].GetY(itime);
2037 Double_t z = cseed[iLayer].GetZ(itime);
2038 // ExB correction to the correction
2042 Double_t x2 = cseed[iLayer].GetX(itime) + cseed[iLayer].GetX0();
2043 Double_t t = 1.0 / (x2*x2 + y*y);
2045 uvt[0] = 2.0 * x2 * uvt[1]; // u
2046 uvt[2] = 2.0 * hL[iLayer] * uvt[1];
2047 uvt[3] = 2.0 * hL[iLayer] * x * uvt[1];
2048 uvt[4] = 2.0 * (y + hL[iLayer]*z) * uvt[1];
2049 Double_t error = 2.0 * 0.2 * uvt[1];
2050 fitterT2.AddPoint(uvt,uvt[4],error);
2053 // Constrained rieman
2055 z = cseed[iLayer].GetZ(itime);
2056 uvt[0] = 2.0 * x2 * t; // u
2057 uvt[1] = 2.0 * hL[iLayer] * x2 * uvt[1];
2058 uvt[2] = 2.0 * (y + hL[iLayer] * (z - GetZ())) * t;
2059 fitterTC.AddPoint(uvt,uvt[2],error);
2060 rieman2.AddPoint(x2,y,z,1,10);
2070 Double_t rpolz0 = fitterT2.GetParameter(3);
2071 Double_t rpolz1 = fitterT2.GetParameter(4);
2074 // Linear fitter - not possible to make boundaries
2075 // Do not accept non possible z and dzdx combinations
2077 Bool_t acceptablez = kTRUE;
2078 for (Int_t iLayer = 0; iLayer < 6; iLayer++) {
2079 if (cseed[iLayer].IsOK()) {
2080 Double_t zT2 = rpolz0 + rpolz1 * (xcl[iLayer] - xref2);
2081 if (TMath::Abs(cseed[iLayer].GetZProb() - zT2) > padlength[iLayer] * 0.5 + 1.0) {
2082 acceptablez = kFALSE;
2087 fitterT2.FixParameter(3,zmf);
2088 fitterT2.FixParameter(4,dzmf);
2090 fitterT2.ReleaseParameter(3);
2091 fitterT2.ReleaseParameter(4);
2092 rpolz0 = fitterT2.GetParameter(3);
2093 rpolz1 = fitterT2.GetParameter(4);
2096 Double_t chi2TR = fitterT2.GetChisquare() / Float_t(npointsT);
2097 Double_t chi2TC = fitterTC.GetChisquare() / Float_t(npointsT);
2098 Double_t polz1c = fitterTC.GetParameter(2);
2099 Double_t polz0c = polz1c * xref2;
2100 Double_t aC = fitterTC.GetParameter(0);
2101 Double_t bC = fitterTC.GetParameter(1);
2102 Double_t cC = aC / TMath::Sqrt(bC * bC + 1.0); // Curvature
2103 Double_t aR = fitterT2.GetParameter(0);
2104 Double_t bR = fitterT2.GetParameter(1);
2105 Double_t dR = fitterT2.GetParameter(2);
2106 Double_t cR = 1.0 + bR*bR - dR*aR;
2109 dca = -dR / (TMath::Sqrt(1.0 + bR*bR - dR*aR) + TMath::Sqrt(1.0 + bR*bR));
2110 cR = aR / TMath::Sqrt(cR);
2113 Double_t chi2ZT2 = 0.0;
2114 Double_t chi2ZTC = 0.0;
2115 for (Int_t iLayer = 0; iLayer < 6; iLayer++) {
2116 if (cseed[iLayer].IsOK()) {
2117 Double_t zT2 = rpolz0 + rpolz1 * (xcl[iLayer] - xref2);
2118 Double_t zTC = polz0c + polz1c * (xcl[iLayer] - xref2);
2119 chi2ZT2 += TMath::Abs(cseed[iLayer].GetMeanz() - zT2);
2120 chi2ZTC += TMath::Abs(cseed[iLayer].GetMeanz() - zTC);
2123 chi2ZT2 /= TMath::Max((nlayers - 3.0),1.0);
2124 chi2ZTC /= TMath::Max((nlayers - 3.0),1.0);
2126 AliTRDseed::FitRiemanTilt(cseed,kTRUE);
2127 Float_t sumdaf = 0.0;
2128 for (Int_t iLayer = 0; iLayer < 6; iLayer++) {
2129 if (cseed[iLayer].IsOK()) {
2130 sumdaf += TMath::Abs((cseed[iLayer].GetYfit(1) - cseed[iLayer].GetYref(1))
2131 / cseed[iLayer].GetSigmaY2());
2134 sumdaf /= Float_t (nlayers - 2.0);
2137 // Likelihoods for full track
2139 Double_t likezf = TMath::Exp(-chi2ZF * 0.14);
2140 Double_t likechi2C = TMath::Exp(-chi2TC * 0.677);
2141 Double_t likechi2TR = TMath::Exp(-chi2TR * 0.78);
2142 Double_t likeaf = TMath::Exp(-sumdaf * 3.23);
2143 seedquality2[registered] = likezf * likechi2TR * likeaf;
2145 // Still needed ????
2146 // Bool_t isGold = kFALSE;
2148 // if (nlayers == 6 && TMath::Log(0.000000001+seedquality2[index])<-5.) isGold =kTRUE; // gold
2149 // if (nlayers == findable && TMath::Log(0.000000001+seedquality2[index])<-4.) isGold =kTRUE; // gold
2150 // if (isGold &&nusedf<10){
2151 // for (Int_t jLayer=0;jLayer<6;jLayer++){
2152 // if ( seed[index][jLayer].IsOK()&&TMath::Abs(seed[index][jLayer].fYfit[1]-seed[index][jLayer].fYfit[1])<0.1)
2153 // seed[index][jLayer].UseClusters(); //sign gold
2158 if (!cseed[0].IsOK()) {
2160 if (!cseed[1].IsOK()) {
2164 seedparams[registered][0] = cseed[index0].GetX0();
2165 seedparams[registered][1] = cseed[index0].GetYref(0);
2166 seedparams[registered][2] = cseed[index0].GetZref(0);
2167 seedparams[registered][5] = cR;
2168 seedparams[registered][3] = cseed[index0].GetX0() * cR - TMath::Sin(TMath::ATan(cseed[0].GetYref(1)));
2169 seedparams[registered][4] = cseed[index0].GetZref(1)
2170 / TMath::Sqrt(1.0 + cseed[index0].GetYref(1) * cseed[index0].GetYref(1));
2171 seedparams[registered][6] = ns;
2176 for (Int_t iLayer = 0; iLayer < 6; iLayer++) {
2177 if (!cseed[iLayer].IsOK()) {
2180 if (cseed[iLayer].GetLabels(0) >= 0) {
2181 labels[nlab] = cseed[iLayer].GetLabels(0);
2184 if (cseed[iLayer].GetLabels(1) >= 0) {
2185 labels[nlab] = cseed[iLayer].GetLabels(1);
2189 Freq(nlab,labels,outlab,kFALSE);
2190 Int_t label = outlab[0];
2191 Int_t frequency = outlab[1];
2192 for (Int_t iLayer = 0; iLayer < 6; iLayer++) {
2193 cseed[iLayer].SetFreq(frequency);
2194 cseed[iLayer].SetC(cR);
2195 cseed[iLayer].SetCC(cC);
2196 cseed[iLayer].SetChi2(chi2TR);
2197 cseed[iLayer].SetChi2Z(chi2ZF);
2201 if (1 || (!isFake)) {
2202 Float_t zvertex = GetZ();
2203 TTreeSRedirector &cstream = *fDebugStreamer;
2204 if (fReconstructor->GetStreamLevel(AliTRDReconstructor::kTracker) > 0) {
2206 << "isFake=" << isFake
2207 << "Vertex=" << zvertex
2208 << "Rieman2.=" << &rieman2
2209 << "Rieman.=" << &rieman
2217 << "Chi2R=" << chi2R
2218 << "Chi2Z=" << chi2Z
2219 << "Chi2RF=" << chi2RF // Chi2 of trackletes on full track
2220 << "Chi2ZF=" << chi2ZF // Chi2 z on tracklets on full track
2221 << "Chi2ZT2=" << chi2ZT2 // Chi2 z on tracklets on full track - rieman tilt
2222 << "Chi2ZTC=" << chi2ZTC // Chi2 z on tracklets on full track - rieman tilt const
2223 << "Chi2TR=" << chi2TR // Chi2 without vertex constrain
2224 << "Chi2TC=" << chi2TC // Chi2 with vertex constrain
2225 << "C=" << curv // Non constrained - no tilt correction
2226 << "DR=" << dR // DR parameter - tilt correction
2227 << "DCA=" << dca // DCA - tilt correction
2228 << "CR=" << cR // Non constrained curvature - tilt correction
2229 << "CC=" << cC // Constrained curvature
2230 << "Polz0=" << polz0c
2231 << "Polz1=" << polz1c
2232 << "RPolz0=" << rpolz0
2233 << "RPolz1=" << rpolz1
2234 << "Ncl=" << nclusters
2235 << "Nlayers=" << nlayers
2236 << "NUsedS=" << nusedCl
2237 << "NUsed=" << nusedf
2238 << "Findable=" << findable
2240 << "LikePrim=" << likePrim
2241 << "Likechi2C=" << likechi2C
2242 << "Likechi2TR=" << likechi2TR
2243 << "Likezf=" << likezf
2244 << "LikeF=" << seedquality2[registered]
2245 << "S0.=" << &cseed[0]
2246 << "S1.=" << &cseed[1]
2247 << "S2.=" << &cseed[2]
2248 << "S3.=" << &cseed[3]
2249 << "S4.=" << &cseed[4]
2250 << "S5.=" << &cseed[5]
2251 << "SB0.=" << &seedb[0]
2252 << "SB1.=" << &seedb[1]
2253 << "SB2.=" << &seedb[2]
2254 << "SB3.=" << &seedb[3]
2255 << "SB4.=" << &seedb[4]
2256 << "SB5.=" << &seedb[5]
2257 << "Label=" << label
2258 << "Freq=" << frequency
2259 << "sLayer=" << sLayer
2264 if (registered<kMaxSeed - 1) {
2266 cseed = seed[registered];
2269 } // End of loop over layer 1
2271 } // End of loop over layer 0
2273 } // End of loop over layer 3
2275 } // End of loop over seeding time bins
2281 TMath::Sort(registered,seedquality2,sort,kTRUE);
2282 Bool_t signedseed[kMaxSeed];
2283 for (Int_t i = 0; i < registered; i++) {
2284 signedseed[i] = kFALSE;
2287 for (Int_t jter = 0; jter < 5; jter++) {
2289 for (Int_t iseed = 0; iseed < registered; iseed++) {
2291 Int_t index = sort[iseed];
2292 if (signedseed[index]) {
2295 Int_t labelsall[1000];
2296 Int_t nlabelsall = 0;
2297 Int_t naccepted = 0;;
2298 Int_t sLayer = seedlayer[index];
2304 for (Int_t jLayer = 0; jLayer < 6; jLayer++) {
2306 if (TMath::Abs(seed[index][jLayer].GetYref(0) / xcl[jLayer]) < 0.15) {
2309 if (seed[index][jLayer].IsOK()) {
2310 seed[index][jLayer].UpdateUsed();
2311 ncl +=seed[index][jLayer].GetN2();
2312 nused +=seed[index][jLayer].GetNUsed();
2315 for (Int_t itime = 0; itime < 25; itime++) {
2316 if (seed[index][jLayer].IsUsable(itime)) {
2318 for (Int_t ilab = 0; ilab < 3; ilab++) {
2319 Int_t tindex = seed[index][jLayer].GetClusters(itime)->GetLabel(ilab);
2321 labelsall[nlabelsall] = tindex;
2339 if (TMath::Log(0.000000001+seedquality2[index]) < -5.0) {
2345 if (nlayers < findable) {
2348 if (TMath::Log(0.000000001+seedquality2[index]) < -4.0) {
2354 if ((nlayers == findable) ||
2358 if (TMath::Log(0.000000001+seedquality2[index]) < -6.0) {
2364 if (TMath::Log(0.000000001+seedquality2[index]) < -5.0) {
2370 if (TMath::Log(0.000000001+seedquality2[index]) - nused/(nlayers-3.0) < -15.0) {
2375 signedseed[index] = kTRUE;
2380 for (Int_t iLayer = 0; iLayer < 6; iLayer++) {
2381 if (seed[index][iLayer].IsOK()) {
2382 if (seed[index][iLayer].GetLabels(0) >= 0) {
2383 labels[nlab] = seed[index][iLayer].GetLabels(0);
2386 if (seed[index][iLayer].GetLabels(1) >= 0) {
2387 labels[nlab] = seed[index][iLayer].GetLabels(1);
2392 Freq(nlab,labels,outlab,kFALSE);
2393 Int_t label = outlab[0];
2394 Int_t frequency = outlab[1];
2395 Freq(nlabelsall,labelsall,outlab,kFALSE);
2396 Int_t label1 = outlab[0];
2397 Int_t label2 = outlab[2];
2398 Float_t fakeratio = (naccepted - outlab[1]) / Float_t(naccepted);
2399 Float_t ratio = Float_t(nused) / Float_t(ncl);
2401 for (Int_t jLayer = 0; jLayer < 6; jLayer++) {
2402 if ((seed[index][jLayer].IsOK()) &&
2403 (TMath::Abs(seed[index][jLayer].GetYfit(1) - seed[index][jLayer].GetYfit(1)) < 0.2)) {
2404 seed[index][jLayer].UseClusters(); // Sign gold
2409 Int_t eventNrInFile = esd->GetEventNumberInFile(); // This is most likely NOT the event number you'd like to use. It has nothing to do with the 'real' event number.
2410 TTreeSRedirector &cstream = *fDebugStreamer;
2415 AliTRDtrack *track = RegisterSeed(seed[index],seedparams[index]);
2421 AliESDtrack esdtrack;
2422 esdtrack.UpdateTrackParams(track,AliESDtrack::kTRDout);
2423 esdtrack.SetLabel(label);
2424 esd->AddTrack(&esdtrack);
2425 if (fReconstructor->GetStreamLevel(AliTRDReconstructor::kTracker) > 0) {
2427 << "EventNrInFile=" << eventNrInFile
2428 << "ESD.=" << &esdtrack
2430 << "trdback.=" << track
2435 if (fReconstructor->GetStreamLevel(AliTRDReconstructor::kTracker) > 0) {
2438 << "Track.=" << track
2439 << "Like=" << seedquality[index]
2440 << "LikeF=" << seedquality2[index]
2441 << "S0.=" << &seed[index][0]
2442 << "S1.=" << &seed[index][1]
2443 << "S2.=" << &seed[index][2]
2444 << "S3.=" << &seed[index][3]
2445 << "S4.=" << &seed[index][4]
2446 << "S5.=" << &seed[index][5]
2447 << "Label=" << label
2448 << "Label1=" << label1
2449 << "Label2=" << label2
2450 << "FakeRatio=" << fakeratio
2451 << "Freq=" << frequency
2453 << "Nlayers=" << nlayers
2454 << "Findable=" << findable
2455 << "NUsed=" << nused
2456 << "sLayer=" << sLayer
2457 << "EventNrInFile=" << eventNrInFile
2465 } // End of loop over sectors
2472 //_____________________________________________________________________________
2473 Int_t AliTRDtracker::ReadClusters(TObjArray *array, TTree *clusterTree) const
2476 // Reads AliTRDclusters from the file.
2477 // The names of the cluster tree and branches
2478 // should match the ones used in AliTRDclusterizer::WriteClusters()
2481 Int_t nsize = Int_t(clusterTree->GetTotBytes() / (sizeof(AliTRDcluster)));
2482 TObjArray *clusterArray = new TObjArray(nsize+1000);
2484 TBranch *branch = clusterTree->GetBranch("TRDcluster");
2486 AliError("Can't get the branch !");
2489 branch->SetAddress(&clusterArray);
2491 // Loop through all entries in the tree
2492 Int_t nEntries = (Int_t) clusterTree->GetEntries();
2494 AliTRDcluster *c = 0x0;
2495 for (Int_t iEntry = 0; iEntry < nEntries; iEntry++) {
2498 nbytes += clusterTree->GetEvent(iEntry);
2500 // Get the number of points in the detector
2501 Int_t nCluster = clusterArray->GetEntriesFast();
2502 // Loop through all TRD digits
2503 for (Int_t iCluster = 0; iCluster < nCluster; iCluster++) {
2504 if(!(c = (AliTRDcluster *) clusterArray->UncheckedAt(iCluster))) continue;
2506 //printf("Add cluster 0x%x.\n", c);
2507 clusterArray->RemoveAt(iCluster);
2511 delete clusterArray;
2517 //_____________________________________________________________________________
2518 Bool_t AliTRDtracker::GetTrackPoint(Int_t index, AliTrackPoint &p) const
2521 // Get track space point with index i
2522 // Origin: C.Cheshkov
2525 AliTRDcluster *cl = (AliTRDcluster *) fClusters->UncheckedAt(index);
2526 Int_t idet = cl->GetDetector();
2527 Int_t isector = fGeom->GetSector(idet);
2528 Int_t istack = fGeom->GetStack(idet);
2529 Int_t ilayer = fGeom->GetLayer(idet);
2531 local[0] = GetX(isector,ilayer,cl->GetLocalTimeBin());
2532 local[1] = cl->GetY();
2533 local[2] = cl->GetZ();
2535 fGeom->RotateBack(idet,local,global);
2536 p.SetXYZ(global[0],global[1],global[2]);
2537 AliGeomManager::ELayerID iGeoLayer = AliGeomManager::kTRD1;
2540 iGeoLayer = AliGeomManager::kTRD1;
2543 iGeoLayer = AliGeomManager::kTRD2;
2546 iGeoLayer = AliGeomManager::kTRD3;
2549 iGeoLayer = AliGeomManager::kTRD4;
2552 iGeoLayer = AliGeomManager::kTRD5;
2555 iGeoLayer = AliGeomManager::kTRD6;
2558 Int_t modId = isector * fGeom->Nstack() + istack;
2559 UShort_t volid = AliGeomManager::LayerToVolUID(iGeoLayer,modId);
2560 p.SetVolumeID(volid);
2566 //_____________________________________________________________________________
2567 void AliTRDtracker::CookLabel(AliKalmanTrack *pt, Float_t wrong) const
2570 // This cooks a label. Mmmmh, smells good...
2573 Int_t label = 123456789;
2577 Int_t ncl = pt->GetNumberOfClusters();
2579 const Int_t kRange = fTrSec[0]->GetOuterTimeBin() + 1;
2583 Int_t **s = new Int_t* [kRange];
2584 for (i = 0; i < kRange; i++) {
2585 s[i] = new Int_t[2];
2587 for (i = 0; i < kRange; i++) {
2596 for (i = 0; i < ncl; i++) {
2597 index = pt->GetClusterIndex(i);
2598 AliTRDcluster *c = (AliTRDcluster *) fClusters->UncheckedAt(index);
2604 for (i = 0; i < ncl; i++) {
2605 index = pt->GetClusterIndex(i);
2606 AliTRDcluster *c = (AliTRDcluster *) fClusters->UncheckedAt(index);
2607 for (Int_t k = 0; k < 3; k++) {
2608 label = c->GetLabel(k);
2609 labelAdded = kFALSE;
2612 while ((!labelAdded) && (j < kRange)) {
2613 if ((s[j][0] == label) ||
2616 s[j][1] = s[j][1] + 1;
2628 for (i = 0; i < kRange; i++) {
2629 if (s[i][1] > max) {
2635 for (i = 0; i < kRange; i++) {
2641 if ((1.0 - Float_t(max)/ncl) > wrong) {
2645 pt->SetLabel(label);
2649 //_____________________________________________________________________________
2650 void AliTRDtracker::UseClusters(const AliKalmanTrack *t, Int_t from) const
2653 // Use clusters, but don't abuse them!
2656 const Float_t kmaxchi2 = 18;
2657 const Float_t kmincl = 10;
2659 AliTRDtrack *track = (AliTRDtrack *) t;
2661 Int_t ncl = t->GetNumberOfClusters();
2662 for (Int_t i = from; i < ncl; i++) {
2663 Int_t index = t->GetClusterIndex(i);
2664 AliTRDcluster *c = (AliTRDcluster *) fClusters->UncheckedAt(index);
2665 Int_t ilayer = fGeom->GetLayer(c->GetDetector());
2666 if (track->GetTracklets(ilayer).GetChi2() > kmaxchi2) {
2669 if (track->GetTracklets(ilayer).GetN() < kmincl) {
2672 if (!(c->IsUsed())) {
2679 //_____________________________________________________________________________
2680 Double_t AliTRDtracker::ExpectedSigmaY2(Double_t , Double_t , Double_t ) const
2683 // Parametrised "expected" error of the cluster reconstruction in Y
2686 Double_t s = 0.08 * 0.08;
2691 //_____________________________________________________________________________
2692 Double_t AliTRDtracker::ExpectedSigmaZ2(Double_t , Double_t ) const
2695 // Parametrised "expected" error of the cluster reconstruction in Z
2698 Double_t s = 9.0 * 9.0 / 12.0;
2703 //_____________________________________________________________________________
2704 Double_t AliTRDtracker::GetX(Int_t sector, Int_t plane, Int_t localTB) const
2707 // Returns radial position which corresponds to time bin <localTB>
2708 // in tracking sector <sector> and plane <plane>
2711 Int_t index = fTrSec[sector]->CookTimeBinIndex(plane, localTB);
2712 Int_t pl = fTrSec[sector]->GetLayerNumber(index);
2714 return fTrSec[sector]->GetLayer(pl)->GetX();
2719 //_____________________________________________________________________________
2720 AliTRDtracker::AliTRDtrackingSector
2721 ::AliTRDtrackingSector(AliTRDgeometry *geo, Int_t gs)
2727 // AliTRDtrackingSector Constructor
2730 AliTRDpadPlane *padPlane = 0;
2731 AliTRDpropagationLayer *ppl = 0;
2733 // Get holes description from geometry
2734 Bool_t holes[AliTRDgeometry::kNstack];
2735 for (Int_t istack = 0; istack < AliTRDgeometry::kNstack; istack++) {
2736 holes[istack] = fGeom->IsHole(0,istack,gs);
2739 for (UInt_t i = 0; i < kMaxTimeBinIndex; i++) {
2740 fTimeBinIndex[i] = -1;
2748 // Add layers for each of the planes
2749 Double_t dxAmp = (Double_t) fGeom->CamHght(); // Amplification region
2750 //Double_t dxDrift = (Double_t) fGeom->CdrHght(); // Drift region
2752 const Int_t kNstacks = AliTRDgeometry::Nstack();
2755 Double_t ymaxsensitive = 0;
2756 Double_t *zc = new Double_t[kNstacks];
2757 Double_t *zmax = new Double_t[kNstacks];
2758 Double_t *zmaxsensitive = new Double_t[kNstacks];
2760 for (Int_t layer = 0; layer < AliTRDgeometry::Nlayer(); layer++) {
2762 ymax = fGeom->GetChamberWidth(layer) / 2.0;
2763 padPlane = fGeom->GetPadPlane(layer,0);
2764 ymaxsensitive = (padPlane->GetColSize(1) * padPlane->GetNcols() - 4.0) / 2.0;
2766 for (Int_t st = 0; st < kNstacks; st++) {
2767 zmax[st] = fGeom->GetChamberLength(layer,st) / 2.0;
2768 Float_t pad = padPlane->GetRowSize(1);
2769 Float_t row0 = fGeom->GetRow0(layer,st,0);
2770 Int_t nPads = fGeom->GetRowMax(layer,st,0);
2771 zmaxsensitive[st] = Float_t(nPads) * pad / 2.0;
2772 zc[st] = -(pad * nPads) / 2.0 + row0;
2775 AliTRDcalibDB *fCalibration = AliTRDcalibDB::Instance();
2776 dx = fCalibration->GetVdrift(0,0,0)
2777 / AliTRDCommonParam::Instance()->GetSamplingFrequency();
2778 rho = 0.00295 * 0.85; //????
2781 Double_t x0 = (Double_t) AliTRDgeometry::GetTime0(layer);
2782 //Double_t xbottom = x0 - dxDrift;
2783 //Double_t xtop = x0 + dxAmp;
2785 //temporary !! (A.Bercuci)
2786 Int_t T0 = (Int_t)fCalibration->GetT0Average(AliTRDgeometry::GetDetector(layer, 2, gs));
2788 Int_t nTimeBins = AliTRDcalibDB::Instance()->GetNumberOfTimeBins();
2789 for (Int_t iTime = 0; iTime < nTimeBins; iTime++) {
2791 Double_t xlayer = iTime * dx - dxAmp;
2792 //if (xlayer<0) xlayer = dxAmp / 2.0;
2795 tbIndex = CookTimeBinIndex(layer,iTime);
2796 ppl = new AliTRDpropagationLayer(x,dx,rho,radLength,tbIndex,layer);
2797 ppl->SetYmax(ymax,ymaxsensitive);
2798 ppl->SetZ(zc,zmax,zmaxsensitive);
2799 ppl->SetHoles(holes);
2800 if(iTime == T0) ppl->SetT0();
2812 delete [] zmaxsensitive;
2816 //_____________________________________________________________________________
2817 AliTRDtracker::AliTRDtrackingSector
2818 ::AliTRDtrackingSector(const AliTRDtrackingSector &/*t*/)
2829 //_____________________________________________________________________________
2830 AliTRDtracker::AliTRDtrackingSector
2831 ::~AliTRDtrackingSector()
2837 for (Int_t i = 0; i < fN; i++) {
2843 //_____________________________________________________________________________
2844 Int_t AliTRDtracker::AliTRDtrackingSector
2845 ::CookTimeBinIndex(Int_t plane, Int_t localTB) const
2848 // Depending on the digitization parameters calculates global
2849 // (i.e. for a whole TRD stack of 6 planes) time bin index for
2850 // timebin <localTB> in plane <plane>
2853 Int_t tbPerPlane = AliTRDcalibDB::Instance()->GetNumberOfTimeBins();
2854 Int_t gtb = (plane+1) * tbPerPlane - localTB - 1;
2866 //_____________________________________________________________________________
2867 void AliTRDtracker::AliTRDtrackingSector
2868 ::MapTimeBinLayers()
2871 // For all sensitive time bins sets corresponding layer index
2872 // in the array fTimeBins
2877 for (Int_t i = 0; i < fN; i++) {
2879 index = fLayers[i]->GetTimeBinIndex();
2884 if (index >= (Int_t) kMaxTimeBinIndex) {
2885 //AliWarning(Form("Index %d exceeds allowed maximum of %d!\n"
2886 // ,index,kMaxTimeBinIndex-1));
2890 fTimeBinIndex[index] = i;
2896 //_____________________________________________________________________________
2897 Int_t AliTRDtracker::AliTRDtrackingSector
2898 ::GetLayerNumber(Double_t x) const
2901 // Returns the number of time bin which in radial position is closest to <x>
2904 if (x >= fLayers[fN-1]->GetX()) {
2907 if (x <= fLayers[ 0]->GetX()) {
2913 Int_t m = (b + e) / 2;
2915 for ( ; b < e; m = (b + e) / 2) {
2916 if (x > fLayers[m]->GetX()) {
2924 if (TMath::Abs(x - fLayers[m]->GetX()) > TMath::Abs(x - fLayers[m+1]->GetX())) {
2933 //_____________________________________________________________________________
2934 Int_t AliTRDtracker::AliTRDtrackingSector
2935 ::GetInnerTimeBin() const
2938 // Returns number of the innermost SENSITIVE propagation layer
2941 return GetLayerNumber(0);
2945 //_____________________________________________________________________________
2946 Int_t AliTRDtracker::AliTRDtrackingSector
2947 ::GetOuterTimeBin() const
2950 // Returns number of the outermost SENSITIVE time bin
2953 return GetLayerNumber(GetNumberOfTimeBins() - 1);
2957 //_____________________________________________________________________________
2958 Int_t AliTRDtracker::AliTRDtrackingSector
2959 ::GetNumberOfTimeBins() const
2962 // Returns number of SENSITIVE time bins
2968 for (tb = kMaxTimeBinIndex - 1; tb >= 0; tb--) {
2969 layer = GetLayerNumber(tb);
2979 //_____________________________________________________________________________
2980 void AliTRDtracker::AliTRDtrackingSector
2981 ::InsertLayer(AliTRDpropagationLayer *pl)
2984 // Insert layer <pl> in fLayers array.
2985 // Layers are sorted according to X coordinate.
2988 if (fN == ((Int_t) kMaxLayersPerSector)) {
2989 //AliWarning("Too many layers !\n");
2998 Int_t i = Find(pl->GetX());
3000 memmove(fLayers+i+1,fLayers+i,(fN-i)*sizeof(AliTRDpropagationLayer*));
3007 //_____________________________________________________________________________
3008 Int_t AliTRDtracker::AliTRDtrackingSector
3009 ::Find(Double_t x) const
3012 // Returns index of the propagation layer nearest to X
3015 if (x <= fLayers[0]->GetX()) {
3019 if (x > fLayers[fN-1]->GetX()) {
3025 Int_t m = (b + e) / 2;
3027 for (; b < e; m = (b + e) / 2) {
3028 if (x > fLayers[m]->GetX()) {
3040 //_____________________________________________________________________________
3041 Double_t AliTRDtracker::GetTiltFactor(const AliTRDcluster *c)
3044 // Returns correction factor for tilted pads geometry
3047 Int_t det = c->GetDetector();
3048 Int_t layer = fGeom->GetLayer(det);
3049 AliTRDpadPlane *padPlane = fGeom->GetPadPlane(layer,0);
3050 Double_t h01 = TMath::Tan(-TMath::Pi() / 180.0 * padPlane->GetTiltingAngle());
3060 //_____________________________________________________________________________
3061 Int_t AliTRDtracker::FindClusters(Int_t sector, Int_t t0, Int_t t1
3062 , AliTRDtrack *track
3064 , AliTRDtracklet &tracklet)
3067 // Try to find the nearest clusters to the track in the time bins
3068 // between <t0> and <t1>.
3069 // Also the corresponding tracklet is calculated
3070 // Correction coeficients - depend on TRD parameters - to be changed accordingly
3073 const Int_t kN1 = 100;
3074 const Int_t kN2 = 10;
3082 Double_t dz[kN2][kN1];
3083 Double_t dy[kN2][kN1];
3084 Int_t indexes[kN2][kN1]; // Indexes of the clusters in the road
3085 Int_t best[kN2][kN1]; // Index of best matching cluster
3086 AliTRDcluster *cl[kN2][kN1]; // Pointers to the clusters in the road
3088 Double_t xmean = 0.0; // Reference x
3091 // Initialize the arrays
3092 for (Int_t it = 0; it < kN1; it++) {
3101 for (Int_t ih = 0; ih < kN2; ih++) {
3102 indexes[ih][it] = -2;
3104 dz[ih][it] = -100.0;
3105 dy[ih][it] = -100.0;
3111 Double_t x0 = track->GetX();
3112 Double_t sigmaz = TMath::Sqrt(TMath::Abs(track->GetSigmaZ2()));
3117 Int_t detector = -1;
3118 Float_t padlength = 0.0;
3120 AliTRDtrack track2(* track);
3121 Float_t snpy = track->GetSnp();
3122 Float_t tany = TMath::Sqrt(snpy*snpy / (1.0 - snpy*snpy));
3127 Double_t sy2 = ExpectedSigmaY2(x0,track->GetTgl(),track->GetSignedPt());
3128 Double_t sz2 = ExpectedSigmaZ2(x0,track->GetTgl());
3129 Double_t road = 15.0 * TMath::Sqrt(track->GetSigmaY2() + sy2);
3134 for (Int_t it = 0; it < t1-t0; it++) {
3136 Double_t maxChi2[2] = { fgkMaxChi2, fgkMaxChi2 };
3137 AliTRDpropagationLayer &timeBin = *(fTrSec[sector]->GetLayer(it+t0));
3139 continue; // No indexes1
3142 Int_t maxn = timeBin;
3143 x[it] = timeBin.GetX();
3144 track2.PropagateTo(x[it]);
3145 yt[it] = track2.GetY();
3146 zt[it] = track2.GetZ();
3148 Double_t y = yt[it];
3149 Double_t z = zt[it];
3150 Double_t chi2 = 1000000.0;
3154 // Find 2 nearest cluster at given time bin
3156 Int_t checkPoint[4] = { 0, 0, 0, 0 };
3157 Double_t minY = 123456789.0;
3158 Double_t minD[2] = { 1.0, 1.0 };
3160 for (Int_t i = timeBin.Find(y - road); i < maxn; i++) {
3162 AliTRDcluster *c = (AliTRDcluster *) (timeBin[i]);
3163 h01 = GetTiltFactor(c);
3165 Int_t det = c->GetDetector();
3166 layer = fGeom->GetLayer(det);
3167 padlength = TMath::Sqrt(c->GetSigmaZ2() * 12.0);
3170 if (c->GetY() > (y + road)) {
3174 fHDeltaX->Fill(c->GetX() - x[it]);
3176 if (TMath::Abs(c->GetY()-y) < TMath::Abs(minY)) {
3177 minY = c->GetY() - y;
3178 minD[0] = c->GetY() - y;
3179 minD[1] = c->GetZ() - z;
3184 fHMinZ->Fill(c->GetZ() - z);
3185 if ((c->GetZ() - z) * (c->GetZ() - z) > 2 * (12.0 * sz2)) {
3190 Double_t dist = TMath::Abs(c->GetZ() - z);
3191 if (dist > (0.5 * padlength + 6.0 * sigmaz)) {
3192 continue; // 6 sigma boundary cut
3196 // Sigma boundary cost function
3197 Double_t cost = 0.0;
3198 if (dist> (0.5 * padlength - sigmaz)){
3199 cost = (dist - 0.5*padlength) / (2.0 * sigmaz);
3201 cost = (cost + 1.0) * (cost + 1.0);
3207 chi2 = track2.GetPredictedChi2(c,h01) + cost;
3210 if (chi2 > maxChi2[1]) {
3215 // Store the clusters in the road
3216 detector = c->GetDetector();
3217 for (Int_t ih = 2; ih < 9; ih++) {
3218 if (cl[ih][it] == 0) {
3220 indexes[ih][it] = timeBin.GetIndex(i); // Index - 9 - reserved for outliers
3225 if (chi2 < maxChi2[0]) {
3226 maxChi2[1] = maxChi2[0];
3228 indexes[1][it] = indexes[0][it];
3229 cl[1][it] = cl[0][it];
3230 indexes[0][it] = timeBin.GetIndex(i);
3236 indexes[1][it] = timeBin.GetIndex(i);
3240 for(int iCheckPoint = 0; iCheckPoint<4; iCheckPoint++) {
3241 fHFindCl[iCheckPoint]->Fill(checkPoint[iCheckPoint]);
3244 if (checkPoint[3]) {
3245 if (track->GetSignedPt() > 0) {
3246 fHMinYPos->Fill(minY);
3249 fHMinYNeg->Fill(minY);
3251 fHMinD->Fill(minD[0],minD[1]);
3264 xmean /= Float_t(nfound); // Middle x
3265 track2.PropagateTo(xmean); // Propagate track to the center
3268 // Choose one of the variants
3272 Double_t sumdy = 0.0;
3273 Double_t sumdy2 = 0.0;
3274 Double_t sumx = 0.0;
3275 Double_t sumxy = 0.0;
3276 Double_t sumx2 = 0.0;
3277 Double_t mpads = 0.0;
3284 Double_t meanz[kN2];
3285 Double_t moffset[kN2]; // Mean offset
3286 Double_t mean[kN2]; // Mean value
3287 Double_t angle[kN2]; // Angle
3289 Double_t smoffset[kN2]; // Sigma of mean offset
3290 Double_t smean[kN2]; // Sigma of mean value
3291 Double_t sangle[kN2]; // Sigma of angle
3292 Double_t smeanangle[kN2]; // Correlation
3294 Double_t sigmas[kN2];
3295 Double_t tchi2s[kN2]; // Chi2s for tracklet
3297 for (Int_t it = 0; it < kN2; it++) {
3303 moffset[it] = 0.0; // Mean offset
3304 mean[it] = 0.0; // Mean value
3305 angle[it] = 0.0; // Angle
3307 smoffset[it] = 1.0e5; // Sigma of mean offset
3308 smean[it] = 1.0e5; // Sigma of mean value
3309 sangle[it] = 1.0e5; // Sigma of angle
3310 smeanangle[it] = 0.0; // Correlation
3313 tchi2s[it] = 1.0e5; // Chi2s for tracklet
3320 for (Int_t it = 0; it < t1 - t0; it++) {
3324 for (Int_t dt = -3; dt <= 3; dt++) {
3328 if (it+dt > t1-t0) {
3331 if (!cl[0][it+dt]) {
3334 zmean[it] += cl[0][it+dt]->GetZ();
3337 zmean[it] /= nmean[it];
3340 for (Int_t it = 0; it < t1 - t0; it++) {
3344 for (Int_t ih = 0; ih < 10; ih++) {
3345 dz[ih][it] = -100.0;
3346 dy[ih][it] = -100.0;
3350 Double_t xcluster = cl[ih][it]->GetX();
3353 track2.GetProlongation(xcluster,ytrack,ztrack );
3354 dz[ih][it] = cl[ih][it]->GetZ()- ztrack; // Calculate distance from track in z
3355 dy[ih][it] = cl[ih][it]->GetY() + dz[ih][it]*h01 - ytrack; // and in y
3362 if ((TMath::Abs(cl[0][it]->GetZ()-zmean[it]) > padlength * 0.8) &&
3364 if (TMath::Abs(cl[1][it]->GetZ()-zmean[it]) < padlength * 0.5) {
3372 // Iterative choice of "best path"
3374 Int_t label = TMath::Abs(track->GetLabel());
3377 for (Int_t iter = 0; iter < 9; iter++) {
3392 for (Int_t it = 0; it < t1 - t0; it++) {
3394 if (!cl[best[iter][it]][it]) {
3398 // Calculates pad-row changes
3399 Double_t zbefore = cl[best[iter][it]][it]->GetZ();
3400 Double_t zafter = cl[best[iter][it]][it]->GetZ();
3401 for (Int_t itd = it - 1; itd >= 0; itd--) {
3402 if (cl[best[iter][itd]][itd]) {
3403 zbefore = cl[best[iter][itd]][itd]->GetZ();
3407 for (Int_t itd = it + 1; itd < t1 - t0; itd++) {
3408 if (cl[best[iter][itd]][itd]) {
3409 zafter = cl[best[iter][itd]][itd]->GetZ();
3413 if ((TMath::Abs(cl[best[iter][it]][it]->GetZ()-zbefore) > 0.1) &&
3414 (TMath::Abs(cl[best[iter][it]][it]->GetZ()- zafter) > 0.1)) {
3418 // Distance to reference x
3419 Double_t dx = x[it]-xmean;
3420 sumz += cl[best[iter][it]][it]->GetZ();
3422 sumdy += dy[best[iter][it]][it];
3423 sumdy2 += dy[best[iter][it]][it]*dy[best[iter][it]][it];
3426 sumxy += dx*dy[best[iter][it]][it];
3427 mpads += cl[best[iter][it]][it]->GetNPads();
3428 if ((cl[best[iter][it]][it]->GetLabel(0) == label) ||
3429 (cl[best[iter][it]][it]->GetLabel(1) == label) ||
3430 (cl[best[iter][it]][it]->GetLabel(2) == label)) {
3440 // Calculates line parameters
3442 Double_t det = sum*sumx2 - sumx*sumx;
3443 angle[iter] = (sum*sumxy - sumx*sumdy) / det;
3444 mean[iter] = (sumx2*sumdy - sumx*sumxy) / det;
3445 meanz[iter] = sumz / sum;
3446 moffset[iter] = sumdy / sum;
3447 mpads /= sum; // Mean number of pads
3449 Double_t sigma2 = 0.0; // Normalized residuals - for line fit
3450 Double_t sigma1 = 0.0; // Normalized residuals - constant fit
3452 for (Int_t it = 0; it < t1 - t0; it++) {
3453 if (!cl[best[iter][it]][it]) {
3456 Double_t dx = x[it] - xmean;
3457 Double_t ytr = mean[iter] + angle[iter] * dx;
3458 sigma2 += (dy[best[iter][it]][it] - ytr)
3459 * (dy[best[iter][it]][it] - ytr);
3460 sigma1 += (dy[best[iter][it]][it] - moffset[iter])
3461 * (dy[best[iter][it]][it] - moffset[iter]);
3464 sigma2 /= (sum - 2); // Normalized residuals
3465 sigma1 /= (sum - 1); // Normalized residuals
3466 smean[iter] = sigma2 * (sumx2 / det); // Estimated error2 of mean
3467 sangle[iter] = sigma2 * ( sum / det); // Estimated error2 of angle
3468 smeanangle[iter] = sigma2 * (-sumx / det); // Correlation
3469 sigmas[iter] = TMath::Sqrt(sigma1);
3470 smoffset[iter] = (sigma1 / sum) + 0.01*0.01; // Sigma of mean offset + unisochronity sigma
3473 // Iterative choice of "better path"
3475 for (Int_t it = 0; it < t1 - t0; it++) {
3477 if (!cl[best[iter][it]][it]) {
3481 // Add unisochronity + angular effect contribution
3482 Double_t sigmatr2 = smoffset[iter] + 0.5*tany*tany;
3483 Double_t sweight = 1.0/sigmatr2 + 1.0/track->GetSigmaY2();
3484 Double_t weighty = (moffset[iter] / sigmatr2) / sweight; // Weighted mean
3485 Double_t sigmacl = TMath::Sqrt(sigma1*sigma1 + track->GetSigmaY2());
3486 Double_t mindist = 100000.0;
3489 for (Int_t ih = 0; ih < kN2; ih++) {
3493 Double_t dist2 = (dy[ih][it] - weighty) / sigmacl;
3494 dist2 *= dist2; // Chi2 distance
3495 if (dist2 < mindist) {
3501 best[iter+1][it] = ihbest;
3506 // Update best hypothesy if better chi2 according tracklet position and angle
3508 sy2 = smean[iter] + track->GetSigmaY2();
3509 Double_t sa2 = sangle[iter] + track->GetSigmaSnp2(); // track->fCee;
3510 Double_t say = track->GetSigmaSnpY(); // track->fCey;
3512 Double_t detchi = sy2*sa2 - say*say;
3513 Double_t invers[3] = {sa2/detchi,sy2/detchi,-say/detchi}; // Inverse value of covariance matrix
3515 Double_t chi20 = mean[bestiter] * mean[bestiter] * invers[0]
3516 + angle[bestiter] * angle[bestiter] * invers[1]
3517 + 2.0 * mean[bestiter] * angle[bestiter] * invers[2];
3518 Double_t chi21 = mean[iter] * mean[iter] * invers[0]
3519 + angle[iter] * angle[iter] * invers[1]
3520 + 2.0 * mean[iter] * angle[iter] * invers[2];
3521 tchi2s[iter] = chi21;
3523 if ((changes[iter] <= changes[bestiter]) &&
3533 Double_t sigma2 = sigmas[0]; // Choose as sigma from 0 iteration
3534 Short_t maxpos = -1;
3535 Float_t maxcharge = 0.0;
3536 Short_t maxpos4 = -1;
3537 Float_t maxcharge4 = 0.0;
3538 Short_t maxpos5 = -1;
3539 Float_t maxcharge5 = 0.0;
3541 Double_t exB = AliTRDcalibDB::Instance()->GetOmegaTau(AliTRDcalibDB::Instance()->GetVdrift(0,0,0)
3542 ,-AliTracker::GetBz()*0.1);
3543 Double_t expectederr = sigma2*sigma2 + 0.01*0.01;
3545 expectederr += (mpads - 3.5) * 0.04;
3547 if (changes[bestiter] > 1) {
3548 expectederr += changes[bestiter] * 0.01;
3550 expectederr += (0.03 * (tany-exB)*(tany-exB)) * 15.0;
3552 for (Int_t it = 0; it < t1 - t0; it++) {
3554 if (!cl[best[bestiter][it]][it]) {
3558 // Set cluster error
3559 cl[best[bestiter][it]][it]->SetSigmaY2(expectederr);
3560 if (!cl[best[bestiter][it]][it]->IsUsed()) {
3561 cl[best[bestiter][it]][it]->SetY(cl[best[bestiter][it]][it]->GetY());
3564 // Time bins with maximal charge
3565 if (TMath::Abs(cl[best[bestiter][it]][it]->GetQ()) > maxcharge) {
3566 maxcharge = TMath::Abs(cl[best[bestiter][it]][it]->GetQ());
3567 maxpos = cl[best[bestiter][it]][it]->GetLocalTimeBin();
3570 if (TMath::Abs(cl[best[bestiter][it]][it]->GetQ()) > maxcharge4) {
3571 if (cl[best[bestiter][it]][it]->GetLocalTimeBin() >= 4) {
3572 maxcharge4 = TMath::Abs(cl[best[bestiter][it]][it]->GetQ());
3573 maxpos4 = cl[best[bestiter][it]][it]->GetLocalTimeBin();
3577 if (TMath::Abs(cl[best[bestiter][it]][it]->GetQ()) > maxcharge5) {
3578 if (cl[best[bestiter][it]][it]->GetLocalTimeBin() >= 5) {
3579 maxcharge5 = TMath::Abs(cl[best[bestiter][it]][it]->GetQ());
3580 maxpos5 = cl[best[bestiter][it]][it]->GetLocalTimeBin();
3584 // Time bins with maximal charge
3585 if (TMath::Abs(cl[best[bestiter][it]][it]->GetQ()) > maxcharge) {
3586 maxcharge = TMath::Abs(cl[best[bestiter][it]][it]->GetQ());
3587 maxpos = cl[best[bestiter][it]][it]->GetLocalTimeBin();
3590 if (TMath::Abs(cl[best[bestiter][it]][it]->GetQ()) > maxcharge4) {
3591 if (cl[best[bestiter][it]][it]->GetLocalTimeBin() >= 4) {
3592 maxcharge4 = TMath::Abs(cl[best[bestiter][it]][it]->GetQ());
3593 maxpos4 = cl[best[bestiter][it]][it]->GetLocalTimeBin();
3597 if (TMath::Abs(cl[best[bestiter][it]][it]->GetQ()) > maxcharge5) {
3598 if (cl[best[bestiter][it]][it]->GetLocalTimeBin() >= 5) {
3599 maxcharge5 = TMath::Abs(cl[best[bestiter][it]][it]->GetQ());
3600 maxpos5 = cl[best[bestiter][it]][it]->GetLocalTimeBin();
3604 clusters[it+t0] = indexes[best[bestiter][it]][it];
3608 // Set tracklet parameters
3609 Double_t trackleterr2 = smoffset[bestiter] + 0.01*0.01;
3611 trackleterr2 += (mpads - 3.5) * 0.04;
3613 trackleterr2 += changes[bestiter] * 0.01;
3614 trackleterr2 *= TMath::Max(14.0 - nfound,1.0);
3615 trackleterr2 += 0.2 * (tany-exB)*(tany-exB);
3618 ,track2.GetY() + moffset[bestiter]
3622 tracklet.SetTilt(h01);
3623 tracklet.SetP0(mean[bestiter]);
3624 tracklet.SetP1(angle[bestiter]);
3625 tracklet.SetN(nfound);
3626 tracklet.SetNCross(changes[bestiter]);
3627 tracklet.SetPlane(layer);
3628 tracklet.SetSigma2(expectederr);
3629 tracklet.SetChi2(tchi2s[bestiter]);
3630 tracklet.SetMaxPos(maxpos,maxpos4,maxpos5);
3631 track->SetTracklets(layer,tracklet);
3632 track->SetNWrong(track->GetNWrong() + nbad[0]);
3637 TClonesArray array0("AliTRDcluster");
3638 TClonesArray array1("AliTRDcluster");
3639 array0.ExpandCreateFast(t1 - t0 + 1);
3640 array1.ExpandCreateFast(t1 - t0 + 1);
3641 TTreeSRedirector &cstream = *fDebugStreamer;
3642 AliTRDcluster dummy;
3646 for (Int_t it = 0; it < t1 - t0; it++) {
3647 dy0[it] = dy[0][it];
3648 dyb[it] = dy[best[bestiter][it]][it];
3650 new(array0[it]) AliTRDcluster(*cl[0][it]);
3653 new(array0[it]) AliTRDcluster(dummy);
3655 if(cl[best[bestiter][it]][it]) {
3656 new(array1[it]) AliTRDcluster(*cl[best[bestiter][it]][it]);
3659 new(array1[it]) AliTRDcluster(dummy);
3663 TGraph graph0(t1-t0,x,dy0);
3664 TGraph graph1(t1-t0,x,dyb);
3665 TGraph graphy(t1-t0,x,yt);
3666 TGraph graphz(t1-t0,x,zt);
3668 if (fReconstructor->GetStreamLevel(AliTRDReconstructor::kTracker) > 0) {
3669 cstream << "tracklet"
3670 << "track.=" << track // Track parameters
3671 << "tany=" << tany // Tangent of the local track angle
3672 << "xmean=" << xmean // Xmean - reference x of tracklet
3673 << "tilt=" << h01 // Tilt angle
3674 << "nall=" << nall // Number of foundable clusters
3675 << "nfound=" << nfound // Number of found clusters
3676 << "clfound=" << clfound // Total number of found clusters in road
3677 << "mpads=" << mpads // Mean number of pads per cluster
3678 << "layer=" << layer // Layer number
3679 << "detector=" << detector // Detector number
3680 << "road=" << road // The width of the used road
3681 << "graph0.=" << &graph0 // x - y = dy for closest cluster
3682 << "graph1.=" << &graph1 // x - y = dy for second closest cluster
3683 << "graphy.=" << &graphy // y position of the track
3684 << "graphz.=" << &graphz // z position of the track
3685 //<< "fCl.=" << &array0 // closest cluster
3686 //<< "fCl2.=" << &array1 // second closest cluster
3687 << "maxpos=" << maxpos // Maximal charge postion
3688 << "maxcharge=" << maxcharge // Maximal charge
3689 << "maxpos4=" << maxpos4 // Maximal charge postion - after bin 4
3690 << "maxcharge4=" << maxcharge4 // Maximal charge - after bin 4
3691 << "maxpos5=" << maxpos5 // Maximal charge postion - after bin 5
3692 << "maxcharge5=" << maxcharge5 // Maximal charge - after bin 5
3693 << "bestiter=" << bestiter // Best iteration number
3694 << "tracklet.=" << &tracklet // Corrspond to the best iteration
3695 << "tchi20=" << tchi2s[0] // Chi2 of cluster in the 0 iteration
3696 << "tchi2b=" << tchi2s[bestiter] // Chi2 of cluster in the best iteration
3697 << "sigmas0=" << sigmas[0] // Residuals sigma
3698 << "sigmasb=" << sigmas[bestiter] // Residulas sigma
3699 << "ngood0=" << ngood[0] // Number of good clusters in 0 iteration
3700 << "nbad0=" << nbad[0] // Number of bad clusters in 0 iteration
3701 << "ngoodb=" << ngood[bestiter] // in best iteration
3702 << "nbadb=" << nbad[bestiter] // in best iteration
3703 << "changes0=" << changes[0] // Changes of pardrows in iteration number 0
3704 << "changesb=" << changes[bestiter] // Changes of pardrows in best iteration
3705 << "moffset0=" << moffset[0] // Offset fixing angle in iter=0
3706 << "smoffset0=" << smoffset[0] // Sigma of offset fixing angle in iter=0
3707 << "moffsetb=" << moffset[bestiter] // Offset fixing angle in iter=best
3708 << "smoffsetb=" << smoffset[bestiter] // Sigma of offset fixing angle in iter=best
3709 << "mean0=" << mean[0] // Mean dy in iter=0;
3710 << "smean0=" << smean[0] // Sigma of mean dy in iter=0
3711 << "meanb=" << mean[bestiter] // Mean dy in iter=best
3712 << "smeanb=" << smean[bestiter] // Sigma of mean dy in iter=best
3713 << "angle0=" << angle[0] // Angle deviation in the iteration number 0
3714 << "sangle0=" << sangle[0] // Sigma of angular deviation in iteration number 0
3715 << "angleb=" << angle[bestiter] // Angle deviation in the best iteration
3716 << "sangleb=" << sangle[bestiter] // Sigma of angle deviation in the best iteration
3717 << "expectederr=" << expectederr // Expected error of cluster position
3725 //_____________________________________________________________________________
3726 Int_t AliTRDtracker::Freq(Int_t n, const Int_t *inlist
3727 , Int_t *outlist, Bool_t down)
3730 // Sort eleements according occurancy
3731 // The size of output array has is 2*n
3738 Int_t *sindexS = new Int_t[n]; // Temporary array for sorting
3739 Int_t *sindexF = new Int_t[2*n];
3740 for (Int_t i = 0; i < n; i++) {
3744 TMath::Sort(n,inlist,sindexS,down);
3746 Int_t last = inlist[sindexS[0]];
3749 sindexF[0+n] = last;
3753 for (Int_t i = 1; i < n; i++) {
3754 val = inlist[sindexS[i]];
3756 sindexF[countPos]++;
3760 sindexF[countPos+n] = val;
3761 sindexF[countPos]++;
3769 // Sort according frequency
3770 TMath::Sort(countPos,sindexF,sindexS,kTRUE);
3772 for (Int_t i = 0; i < countPos; i++) {
3773 outlist[2*i ] = sindexF[sindexS[i]+n];
3774 outlist[2*i+1] = sindexF[sindexS[i]];
3784 //_____________________________________________________________________________
3785 AliTRDtrack *AliTRDtracker::RegisterSeed(AliTRDseed *seeds, Double_t *params)
3788 // Build a TRD track out of tracklet candidates
3791 // seeds : array of tracklets
3792 // params : track parameters (see MakeSeeds() function body for a detailed description)
3797 // Detailed description
3799 // To be discussed with Marian !!
3802 AliTRDcalibDB *cal = AliTRDcalibDB::Instance();
3803 Int_t nTimeBins = cal->GetNumberOfTimeBins();
3806 Double_t alpha = AliTRDgeometry::GetAlpha();
3807 Double_t shift = AliTRDgeometry::GetAlpha()/2.0;
3811 c[ 1] = 0.0; c[ 2] = 2.0;
3812 c[ 3] = 0.0; c[ 4] = 0.0; c[ 5] = 0.02;
3813 c[ 6] = 0.0; c[ 7] = 0.0; c[ 8] = 0.0; c[ 9] = 0.1;
3814 c[10] = 0.0; c[11] = 0.0; c[12] = 0.0; c[13] = 0.0; c[14] = params[5]*params[5]*0.01;
3817 AliTRDcluster *cl = 0;
3819 for (Int_t ilayer = 0; ilayer < 6; ilayer++) {
3821 if (seeds[ilayer].IsOK()) {
3822 for (Int_t itime = nTimeBins-1; itime > 0; itime--) {
3823 if (seeds[ilayer].GetIndexes(itime) > 0) {
3824 index = seeds[ilayer].GetIndexes(itime);
3825 cl = seeds[ilayer].GetClusters(itime);
3826 //printf("l[%d] index[%d] tb[%d] cptr[%p]\n", ilayer, index, itime, cl);
3839 AliTRDtrack *track = new AliTRDtrack(cl
3844 ,params[6]*alpha+shift);
3845 // SetCluster(cl, 0); // A. Bercuci
3846 track->PropagateTo(params[0]-5.0);
3847 track->ResetCovariance(1);
3849 Int_t rc = FollowBackProlongation(*track);
3856 track->CookdEdxTimBin(-1);
3857 CookLabel(track,0.9);
3864 //_____________________________________________________________________________
3865 void AliTRDtracker::InitLogHists()
3868 // Create the log histograms
3871 fHBackfit = new TH1D("logTRD_backfit" ,""
3873 fHRefit = new TH1D("logTRD_refit" ,""
3875 fHClSearch = new TH1D("logTRD_clSearch",""
3878 fHX = new TH1D("logTRD_X" ,";x (cm)"
3880 fHNCl = new TH1D("logTRD_ncl" ,""
3882 fHNClTrack = new TH1D("logTRD_nclTrack",""
3885 fHMinYPos = new TH1D("logTRD_minYPos" ,";#delta Y (cm)"
3887 fHMinYNeg = new TH1D("logTRD_minYNeg" ,";#delta Y (cm)"
3889 fHMinZ = new TH1D("logTRD_minZ" ,";#delta Z (cm)"
3891 fHMinD = new TH2D("logTRD_minD" ,";#delta Y (cm);#delta Z (cm)"
3895 fHDeltaX = new TH1D("logTRD_deltaX" ,";#delta X (cm)"
3897 fHXCl = new TH1D("logTRD_xCl" ,";cluster x position (cm)"
3900 const Char_t *nameFindCl[4] = { "logTRD_clY"
3905 for (Int_t i = 0; i < 4; i++) {
3906 fHFindCl[i] = new TH1D(nameFindCl[i],"",30,-0.5,29.5);
3911 //_____________________________________________________________________________
3912 void AliTRDtracker::SaveLogHists()
3915 // Save the log histograms in AliESDs.root
3918 TDirectory *sav = gDirectory;
3921 TSeqCollection *col = gROOT->GetListOfFiles();
3922 Int_t nn = col->GetEntries();
3923 for (Int_t i = 0; i < nn; i++) {
3924 logFile = (TFile *) col->At(i);
3925 if (strstr(logFile->GetName(),"AliESDs.root")) {
3932 fHBackfit->Write(fHBackfit->GetName(),TObject::kOverwrite);
3933 fHRefit->Write(fHRefit->GetName(),TObject::kOverwrite);
3934 fHClSearch->Write(fHClSearch->GetName(),TObject::kOverwrite);
3935 fHX->Write(fHX->GetName(),TObject::kOverwrite);
3936 fHNCl->Write(fHNCl->GetName(),TObject::kOverwrite);
3937 fHNClTrack->Write(fHNClTrack->GetName(),TObject::kOverwrite);
3939 fHMinYPos->Write(fHMinYPos->GetName(),TObject::kOverwrite);
3940 fHMinYNeg->Write(fHMinYNeg->GetName(),TObject::kOverwrite);
3941 fHMinD->Write(fHMinD->GetName(),TObject::kOverwrite);
3942 fHMinZ->Write(fHMinZ->GetName(),TObject::kOverwrite);
3944 fHDeltaX->Write(fHDeltaX->GetName(),TObject::kOverwrite);
3945 fHXCl->Write(fHXCl->GetName(),TObject::kOverwrite);
3947 for (Int_t i = 0; i < 4; i++) {
3948 fHFindCl[i]->Write(fHFindCl[i]->GetName(),TObject::kOverwrite);