ITS/AliITStrackerV2.cxx

   1 /**************************************************************************
   2  * Copyright(c) 1998-1999, ALICE Experiment at CERN, All rights reserved. *
   3  *                                                                        *
   4  * Author: The ALICE Off-line Project.                                    *
   5  * Contributors are mentioned in the code where appropriate.              *
   6  *                                                                        *
   7  * Permission to use, copy, modify and distribute this software and its   *
   8  * documentation strictly for non-commercial purposes is hereby granted   *
   9  * without fee, provided that the above copyright notice appears in all   *
  10  * copies and that both the copyright notice and this permission notice   *
  11  * appear in the supporting documentation. The authors make no claims     *
  12  * about the suitability of this software for any purpose. It is          *
  13  * provided "as is" without express or implied warranty.                  *
  14  **************************************************************************/
  15
  16 //-------------------------------------------------------------------------
  17 //               Implementation of the ITS tracker class
  18 //    It reads AliITSclusterV2 clusters and creates AliITStrackV2 tracks
  19 //                   and fills with them the ESD
  20 //          Origin: Iouri Belikov, CERN, Jouri.Belikov@cern.ch
  21 //     dEdx analysis by: Boris Batyunya, JINR, Boris.Batiounia@cern.ch
  22 //-------------------------------------------------------------------------
  23
  24 #include <new>
  25
  26 #include <TFile.h>
  27 #include <TTree.h>
  28 #include <TRandom.h>
  29
  30 #include "AliITSgeom.h"
  31 #include "AliITSRecPoint.h"
  32 #include "AliTPCtrack.h"
  33 #include "AliESD.h"
  34 #include "AliITSclusterV2.h"
  35 #include "AliITStrackerV2.h"
  36
  37 ClassImp(AliITStrackerV2)
  38
  39 AliITStrackerV2::AliITSlayer AliITStrackerV2::fgLayers[kMaxLayer]; // ITS layers
  40
  41 AliITStrackerV2::AliITStrackerV2(const AliITSgeom *geom) : AliTracker() {
  42   //--------------------------------------------------------------------
  43   //This is the AliITStrackerV2 constructor
  44   //--------------------------------------------------------------------
  45   AliITSgeom *g=(AliITSgeom*)geom;
  46
  47   Float_t x,y,z;
  48   Int_t i;
  49   for (i=1; i<kMaxLayer+1; i++) {
  50     Int_t nlad=g->GetNladders(i);
  51     Int_t ndet=g->GetNdetectors(i);
  52
  53     g->GetTrans(i,1,1,x,y,z);
  54     Double_t r=TMath::Sqrt(x*x + y*y);
  55     Double_t poff=TMath::ATan2(y,x);
  56     Double_t zoff=z;
  57
  58     g->GetTrans(i,1,2,x,y,z);
  59     r += TMath::Sqrt(x*x + y*y);
  60     g->GetTrans(i,2,1,x,y,z);
  61     r += TMath::Sqrt(x*x + y*y);
  62     g->GetTrans(i,2,2,x,y,z);
  63     r += TMath::Sqrt(x*x + y*y);
  64     r*=0.25;
  65
  66     new (fgLayers+i-1) AliITSlayer(r,poff,zoff,nlad,ndet);
  67
  68     for (Int_t j=1; j<nlad+1; j++) {
  69       for (Int_t k=1; k<ndet+1; k++) { //Fill this layer with detectors
  70         Float_t x,y,zshift; g->GetTrans(i,j,k,x,y,zshift);
  71         Double_t rot[9]; g->GetRotMatrix(i,j,k,rot);
  72
  73         Double_t phi=TMath::ATan2(rot[1],rot[0])+TMath::Pi();
  74         phi+=TMath::Pi()/2;
  75         if (i==1) phi+=TMath::Pi();
  76         Double_t cp=TMath::Cos(phi), sp=TMath::Sin(phi);
  77         Double_t r=x*cp+y*sp;
  78
  79         AliITSdetector &det=fgLayers[i-1].GetDetector((j-1)*ndet + k-1);
  80         new(&det) AliITSdetector(r,phi);
  81       }
  82     }
  83
  84   }
  85
  86   fI=kMaxLayer;
  87
  88   fPass=0;
  89   fConstraint[0]=1; fConstraint[1]=0;
  90
  91   Double_t xyz[]={kXV,kYV,kZV}, ers[]={kSigmaXV,kSigmaYV,kSigmaZV};
  92   SetVertex(xyz,ers);
  93
  94   for (Int_t i=0; i<kMaxLayer; i++) fLayersNotToSkip[i]=kLayersNotToSkip[i];
  95   fLastLayerToTrackTo=kLastLayerToTrackTo;
  96
  97 }
  98
  99 void AliITStrackerV2::SetLayersNotToSkip(Int_t *l) {
 100   //--------------------------------------------------------------------
 101   //This function set masks of the layers which must be not skipped
 102   //--------------------------------------------------------------------
 103   for (Int_t i=0; i<kMaxLayer; i++) fLayersNotToSkip[i]=l[i];
 104 }
 105
 106 Int_t AliITStrackerV2::LoadClusters(TTree *cTree) {
 107   //--------------------------------------------------------------------
 108   //This function loads ITS clusters
 109   //--------------------------------------------------------------------
 110   TBranch *branch=cTree->GetBranch("Clusters");
 111   if (!branch) {
 112     Error("LoadClusters"," can't get the branch !\n");
 113     return 1;
 114   }
 115
 116   TClonesArray dummy("AliITSclusterV2",10000), *clusters=&dummy;
 117   branch->SetAddress(&clusters);
 118
 119   Int_t j=0;
 120   Int_t detector=0;
 121   for (Int_t i=0; i<kMaxLayer; i++) {
 122     Int_t ndet=fgLayers[i].GetNdetectors();
 123     Int_t jmax = j + fgLayers[i].GetNladders()*ndet;
 124     for (; j<jmax; j++) {
 125       if (!cTree->GetEvent(j)) continue;
 126       Int_t ncl=clusters->GetEntriesFast();
 127       while (ncl--) {
 128         AliITSclusterV2 *c=(AliITSclusterV2*)clusters->UncheckedAt(ncl);
 129         detector = c->GetDetectorIndex();
 130         fgLayers[i].InsertCluster(new AliITSclusterV2(*c));
 131       }
 132       clusters->Delete();
 133       //add dead zone virtual "cluster"
 134
 135       if (i<1){
 136         for (Float_t ydead = -2.; ydead < 2. ; ydead+=0.05){
 137           Int_t lab[4] = {0,0,0,detector};
 138           Int_t info[3] = {0,0,0};
 139           Float_t hit[5]={ydead,0,1,0.01,0};
 140           fgLayers[i].InsertCluster(new AliITSclusterV2(lab, hit, info));
 141           //
 142           hit[1]=-7.;
 143           fgLayers[i].InsertCluster(new AliITSclusterV2(lab, hit, info));
 144         }
 145       }
 146
 147     }
 148     //
 149     fgLayers[i].ResetRoad(); //road defined by the cluster density
 150   }
 151
 152   return 0;
 153 }
 154
 155 void AliITStrackerV2::UnloadClusters() {
 156   //--------------------------------------------------------------------
 157   //This function unloads ITS clusters
 158   //--------------------------------------------------------------------
 159   for (Int_t i=0; i<kMaxLayer; i++) fgLayers[i].ResetClusters();
 160 }
 161
 162 static Int_t CorrectForDeadZoneMaterial(AliITStrackV2 *t) {
 163   //--------------------------------------------------------------------
 164   // Correction for the material between the TPC and the ITS
 165   // (should it belong to the TPC code ?)
 166   //--------------------------------------------------------------------
 167   Double_t riw=80., diw=0.0053, x0iw=30; // TPC inner wall ?
 168   Double_t rcd=61., dcd=0.0053, x0cd=30; // TPC "central drum" ?
 169   Double_t yr=12.8, dr=0.03; // rods ?
 170   Double_t zm=0.2, dm=0.40;  // membrane
 171   //Double_t rr=52., dr=0.19, x0r=24., yyr=7.77; //rails
 172   Double_t rs=50., ds=0.001; // something belonging to the ITS (screen ?)
 173
 174   if (t->GetX() > riw) {
 175      if (!t->PropagateTo(riw,diw,x0iw)) return 1;
 176      if (TMath::Abs(t->GetY())>yr) t->CorrectForMaterial(dr);
 177      if (TMath::Abs(t->GetZ())<zm) t->CorrectForMaterial(dm);
 178      if (!t->PropagateTo(rcd,dcd,x0cd)) return 1;
 179      //Double_t x,y,z; t->GetGlobalXYZat(rr,x,y,z);
 180      //if (TMath::Abs(y)<yyr) t->PropagateTo(rr,dr,x0r);
 181      if (!t->PropagateTo(rs,ds)) return 1;
 182   } else if (t->GetX() < rs) {
 183      if (!t->PropagateTo(rs,-ds)) return 1;
 184      //Double_t x,y,z; t->GetGlobalXYZat(rr,x,y,z);
 185      //if (TMath::Abs(y)<yyr) t->PropagateTo(rr,-dr,x0r);
 186      if (!t->PropagateTo(rcd,-dcd,x0cd)) return 1;
 187      if (!t->PropagateTo(riw+0.001,-diw,x0iw)) return 1;
 188   } else {
 189   ::Error("CorrectForDeadZoneMaterial","track is already in the dead zone !");
 190     return 1;
 191   }
 192
 193   return 0;
 194 }
 195
 196 Int_t AliITStrackerV2::Clusters2Tracks(AliESD *event) {
 197   //--------------------------------------------------------------------
 198   // This functions reconstructs ITS tracks
 199   // The clusters must be already loaded !
 200   //--------------------------------------------------------------------
 201   TObjArray itsTracks(15000);
 202
 203   {/* Read ESD tracks */
 204     Int_t nentr=event->GetNumberOfTracks();
 205     Info("Clusters2Tracks", "Number of ESD tracks: %d\n", nentr);
 206     while (nentr--) {
 207       AliESDtrack *esd=event->GetTrack(nentr);
 208
 209       if ((esd->GetStatus()&AliESDtrack::kTPCin)==0) continue;
 210       if (esd->GetStatus()&AliESDtrack::kTPCout) continue;
 211       if (esd->GetStatus()&AliESDtrack::kITSin) continue;
 212
 213       AliITStrackV2 *t=0;
 214       try {
 215         t=new AliITStrackV2(*esd);
 216       } catch (const Char_t *msg) {
 217         Warning("Clusters2Tracks",msg);
 218         delete t;
 219         continue;
 220       }
 221       if (TMath::Abs(t->GetD())>5) {
 222         delete t;
 223         continue;
 224       }
 225
 226       if (CorrectForDeadZoneMaterial(t)!=0) {
 227          Warning("Clusters2Tracks",
 228                  "failed to correct for the material in the dead zone !\n");
 229          delete t;
 230          continue;
 231       }
 232       t->fReconstructed = kFALSE;
 233       itsTracks.AddLast(t);
 234     }
 235   } /* End Read ESD tracks */
 236
 237   itsTracks.Sort();
 238   Int_t nentr=itsTracks.GetEntriesFast();
 239   fTrackHypothesys.Expand(nentr);
 240   Int_t ntrk=0;
 241   for (fPass=0; fPass<2; fPass++) {
 242      Int_t &constraint=fConstraint[fPass]; if (constraint<0) continue;
 243      for (Int_t i=0; i<nentr; i++) {
 244        fCurrentEsdTrack = i;
 245        AliITStrackV2 *t=(AliITStrackV2*)itsTracks.UncheckedAt(i);
 246        if (t==0) continue;              //this track has been already tracked
 247        if (t->fReconstructed) continue;  //this track was  already  "succesfully" reconstructed
 248        if ( (TMath::Abs(t->GetD(GetX(),GetY()))  >2.) && fConstraint[fPass]) continue;
 249        if ( (TMath::Abs(t->GetZat(GetX())-GetZ())>2.) && fConstraint[fPass]) continue;
 250
 251        Int_t tpcLabel=t->GetLabel(); //save the TPC track label
 252
 253        ResetTrackToFollow(*t);
 254        ResetBestTrack();
 255
 256        for (FollowProlongation(); fI<kMaxLayer; fI++) {
 257          while (TakeNextProlongation()) {
 258             FollowProlongation();
 259          }
 260        }
 261
 262        SortTrackHypothesys(fCurrentEsdTrack,0.9);  //MI change
 263        CompressTrackHypothesys(fCurrentEsdTrack,0.90,2);  //MI change
 264
 265        /*
 266        if (fBestTrack.GetNumberOfClusters() == 0) continue;
 267
 268        if (fConstraint[fPass]) {
 269          ResetTrackToFollow(*t);
 270          if (!RefitAt(3.7, &fTrackToFollow, &fBestTrack)) continue;
 271          ResetBestTrack();
 272          }
 273
 274        fBestTrack.SetLabel(tpcLabel);
 275        fBestTrack.CookdEdx();
 276        CookLabel(&fBestTrack,0.); //For comparison only
 277        fBestTrack.UpdateESDtrack(AliESDtrack::kITSin);
 278        //UseClusters(&fBestTrack);
 279        delete itsTracks.RemoveAt(i);
 280        ntrk++;
 281        */
 282        AliITStrackV2 * besttrack = GetBestHypothesys(fCurrentEsdTrack,t,5);
 283        if (!besttrack) continue;
 284        besttrack->SetLabel(tpcLabel);
 285        besttrack->CookdEdx();
 286        besttrack->fFakeRatio=1.;
 287        CookLabel(besttrack,0.); //For comparison only
 288        //       besttrack->UpdateESDtrack(AliESDtrack::kITSin);
 289
 290        if (besttrack->GetChi2()/besttrack->GetNumberOfClusters()>3.5){
 291          if ( (TMath::Abs(besttrack->GetD(GetX(),GetY()))>0.4) && fConstraint[fPass]) {
 292            CompressTrackHypothesys(fCurrentEsdTrack,0.0,0);
 293            continue;
 294          }
 295          if ( (TMath::Abs(besttrack->GetZat(GetX()) -GetZ() )>0.4) && fConstraint[fPass]){
 296            CompressTrackHypothesys(fCurrentEsdTrack,0.0,0);
 297            continue;
 298          }
 299        }
 300
 301        //delete itsTracks.RemoveAt(i);
 302        t->fReconstructed = kTRUE;
 303        ntrk++;
 304
 305      }
 306   }
 307
 308   for (Int_t i=0; i<nentr; i++) {
 309     fCurrentEsdTrack = i;
 310     AliITStrackV2 *t=(AliITStrackV2*)itsTracks.UncheckedAt(i);
 311     if (t==0) continue;
 312     Int_t tpcLabel=t->GetLabel(); //save the TPC track label
 313     AliITStrackV2 * besttrack = GetBestHypothesysMIP(fCurrentEsdTrack,t);
 314     if (!besttrack) continue;
 315
 316     besttrack->SetLabel(tpcLabel);
 317     besttrack->CookdEdx();
 318     besttrack->fFakeRatio=1.;
 319     CookLabel(besttrack,0.); //For comparison only
 320     besttrack->UpdateESDtrack(AliESDtrack::kITSin);
 321   }
 322   //
 323
 324   itsTracks.Delete();
 325   //
 326   Int_t entries = fTrackHypothesys.GetEntriesFast();
 327   for (Int_t ientry=0;ientry<entries;ientry++){
 328     TObjArray * array =(TObjArray*)fTrackHypothesys.UncheckedAt(ientry);
 329     if (array) array->Delete();
 330     delete fTrackHypothesys.RemoveAt(ientry);
 331   }
 332
 333   fTrackHypothesys.Delete();
 334   Info("Clusters2Tracks","Number of prolonged tracks: %d\n",ntrk);
 335
 336   return 0;
 337 }
 338
 339 Int_t AliITStrackerV2::Clusters2Tracks(TTree *tpcTree, TTree *itsTree) {
 340   //--------------------------------------------------------------------
 341   // This functions reconstructs ITS tracks
 342   // The clusters must be already loaded !
 343   //--------------------------------------------------------------------
 344   Int_t nentr=0; TObjArray itsTracks(15000);
 345
 346    Warning("Clusters2Tracks(TTree *, TTree *)",
 347       "Will be removed soon !   Use Clusters2Tracks(AliESD *) instead.");
 348
 349   {/* Read TPC tracks */
 350     AliTPCtrack *itrack=new AliTPCtrack;
 351     TBranch *branch=tpcTree->GetBranch("tracks");
 352     if (!branch) {
 353        Error("Clusters2Tracks","Can't get the branch !");
 354        return 1;
 355     }
 356     tpcTree->SetBranchAddress("tracks",&itrack);
 357     nentr=(Int_t)tpcTree->GetEntries();
 358
 359     Info("Clusters2Tracks","Number of TPC tracks: %d\n",nentr);
 360
 361     for (Int_t i=0; i<nentr; i++) {
 362        tpcTree->GetEvent(i);
 363        AliITStrackV2 *t=0;
 364        try {
 365            t=new AliITStrackV2(*itrack);
 366        } catch (const Char_t *msg) {
 367            Warning("Clusters2Tracks",msg);
 368            delete t;
 369            continue;
 370        }
 371        if (TMath::Abs(t->GetD())>4) {
 372          delete t;
 373          continue;
 374        }
 375
 376        if (CorrectForDeadZoneMaterial(t)!=0) {
 377          Warning("Clusters2Tracks",
 378                  "failed to correct for the material in the dead zone !\n");
 379          delete t;
 380          continue;
 381        }
 382
 383        itsTracks.AddLast(t);
 384     }
 385     delete itrack;
 386   }
 387   itsTracks.Sort();
 388   nentr=itsTracks.GetEntriesFast();
 389
 390
 391   AliITStrackV2 *otrack=&fBestTrack;
 392   TBranch *branch=itsTree->GetBranch("tracks");
 393   if (!branch) itsTree->Branch("tracks","AliITStrackV2",&otrack,32000,3);
 394   else branch->SetAddress(&otrack);
 395
 396   for (fPass=0; fPass<2; fPass++) {
 397      Int_t &constraint=fConstraint[fPass]; if (constraint<0) continue;
 398      for (Int_t i=0; i<nentr; i++) {
 399        AliITStrackV2 *t=(AliITStrackV2*)itsTracks.UncheckedAt(i);
 400        if (t==0) continue;           //this track has been already tracked
 401        Int_t tpcLabel=t->GetLabel(); //save the TPC track label
 402
 403        ResetTrackToFollow(*t);
 404        ResetBestTrack();
 405
 406        for (FollowProlongation(); fI<kMaxLayer; fI++) {
 407           while (TakeNextProlongation()) FollowProlongation();
 408        }
 409
 410        if (fBestTrack.GetNumberOfClusters() == 0) continue;
 411
 412        if (fConstraint[fPass]) {
 413           ResetTrackToFollow(*t);
 414           if (!RefitAt(3.7, &fTrackToFollow, &fBestTrack)) continue;
 415           ResetBestTrack();
 416        }
 417
 418        fBestTrack.SetLabel(tpcLabel);
 419        fBestTrack.CookdEdx();
 420        CookLabel(&fBestTrack,0.); //For comparison only
 421        itsTree->Fill();
 422        //UseClusters(&fBestTrack);
 423        delete itsTracks.RemoveAt(i);
 424      }
 425   }
 426
 427   nentr=(Int_t)itsTree->GetEntries();
 428   Info("Clusters2Tracks","Number of prolonged tracks: %d\n",nentr);
 429
 430   itsTracks.Delete();
 431
 432   return 0;
 433 }
 434
 435 Int_t AliITStrackerV2::PropagateBack(AliESD *event) {
 436   //--------------------------------------------------------------------
 437   // This functions propagates reconstructed ITS tracks back
 438   // The clusters must be loaded !
 439   //--------------------------------------------------------------------
 440   Int_t nentr=event->GetNumberOfTracks();
 441   Info("PropagateBack", "Number of ESD tracks: %d\n", nentr);
 442
 443   Int_t ntrk=0;
 444   for (Int_t i=0; i<nentr; i++) {
 445      AliESDtrack *esd=event->GetTrack(i);
 446
 447      if ((esd->GetStatus()&AliESDtrack::kITSin)==0) continue;
 448      if (esd->GetStatus()&AliESDtrack::kITSout) continue;
 449
 450      AliITStrackV2 *t=0;
 451      try {
 452         t=new AliITStrackV2(*esd);
 453      } catch (const Char_t *msg) {
 454         Warning("PropagateBack",msg);
 455         delete t;
 456         continue;
 457      }
 458
 459      ResetTrackToFollow(*t);
 460
 461      // propagete to vertex [SR, GSI 17.02.2003]
 462      // Start Time measurement [SR, GSI 17.02.2003], corrected by I.Belikov
 463      if (fTrackToFollow.PropagateTo(3.,0.0028,65.19)) {
 464        if (fTrackToFollow.PropagateToVertex()) {
 465           fTrackToFollow.StartTimeIntegral();
 466        }
 467        fTrackToFollow.PropagateTo(3.,-0.0028,65.19);
 468      }
 469
 470      fTrackToFollow.ResetCovariance(); fTrackToFollow.ResetClusters();
 471      if (RefitAt(49.,&fTrackToFollow,t)) {
 472         if (CorrectForDeadZoneMaterial(&fTrackToFollow)!=0) {
 473           Warning("PropagateBack",
 474                   "failed to correct for the material in the dead zone !\n");
 475           delete t;
 476           continue;
 477         }
 478         fTrackToFollow.SetLabel(t->GetLabel());
 479         //fTrackToFollow.CookdEdx();
 480         CookLabel(&fTrackToFollow,0.); //For comparison only
 481         fTrackToFollow.UpdateESDtrack(AliESDtrack::kITSout);
 482         //UseClusters(&fTrackToFollow);
 483         ntrk++;
 484      }
 485      delete t;
 486   }
 487
 488   Info("PropagateBack","Number of back propagated ITS tracks: %d\n",ntrk);
 489
 490   return 0;
 491 }
 492
 493 Int_t AliITStrackerV2::RefitInward(AliESD *event) {
 494   //--------------------------------------------------------------------
 495   // This functions refits ITS tracks using the
 496   // "inward propagated" TPC tracks
 497   // The clusters must be loaded !
 498   //--------------------------------------------------------------------
 499   Int_t nentr=event->GetNumberOfTracks();
 500   Info("RefitInward", "Number of ESD tracks: %d\n", nentr);
 501
 502   Int_t ntrk=0;
 503   for (Int_t i=0; i<nentr; i++) {
 504     AliESDtrack *esd=event->GetTrack(i);
 505
 506     if ((esd->GetStatus()&AliESDtrack::kITSout) == 0) continue;
 507     if (esd->GetStatus()&AliESDtrack::kITSrefit) continue;
 508     if (esd->GetStatus()&AliESDtrack::kTPCout)
 509       if ((esd->GetStatus()&AliESDtrack::kTPCrefit)==0) continue;
 510
 511     AliITStrackV2 *t=0;
 512     try {
 513         t=new AliITStrackV2(*esd);
 514     } catch (const Char_t *msg) {
 515         Warning("RefitInward",msg);
 516         delete t;
 517         continue;
 518     }
 519
 520     if (CorrectForDeadZoneMaterial(t)!=0) {
 521        Warning("RefitInward",
 522                "failed to correct for the material in the dead zone !\n");
 523        delete t;
 524        continue;
 525     }
 526
 527     ResetTrackToFollow(*t);
 528     fTrackToFollow.ResetClusters();
 529
 530     if ((esd->GetStatus()&AliESDtrack::kTPCin)==0)
 531       fTrackToFollow.ResetCovariance();
 532
 533     //Refitting...
 534     if (RefitAt(3.7, &fTrackToFollow, t)) {
 535        fTrackToFollow.SetLabel(t->GetLabel());
 536        fTrackToFollow.CookdEdx();
 537        CookLabel(&fTrackToFollow,0.0); //For comparison only
 538
 539        if (fTrackToFollow.PropagateTo(3.,0.0028,65.19)) {//The beam pipe
 540          Double_t a=fTrackToFollow.GetAlpha();
 541          Double_t cs=TMath::Cos(a),sn=TMath::Sin(a);
 542          Double_t xv= GetX()*cs + GetY()*sn;
 543          Double_t yv=-GetX()*sn + GetY()*cs;
 544
 545          Double_t c=fTrackToFollow.GetC(), snp=fTrackToFollow.GetSnp();
 546          Double_t x=fTrackToFollow.GetX(), y=fTrackToFollow.GetY();
 547          Double_t tgfv=-(c*(x-xv)-snp)/(c*(y-yv) + TMath::Sqrt(1.-snp*snp));
 548          Double_t fv=TMath::ATan(tgfv);
 549
 550          cs=TMath::Cos(fv); sn=TMath::Sin(fv);
 551          x = xv*cs + yv*sn;
 552          yv=-xv*sn + yv*cs; xv=x;
 553
 554          if (fTrackToFollow.Propagate(fv+a,xv)) {
 555             fTrackToFollow.UpdateESDtrack(AliESDtrack::kITSrefit);
 556             //UseClusters(&fTrackToFollow);
 557             {
 558             AliITSclusterV2 c; c.SetY(yv); c.SetZ(GetZ());
 559             c.SetSigmaY2(GetSigmaY()*GetSigmaY());
 560             c.SetSigmaZ2(GetSigmaZ()*GetSigmaZ());
 561             Double_t chi2=fTrackToFollow.GetPredictedChi2(&c);
 562             if (chi2<kMaxChi2)
 563                if (fTrackToFollow.Update(&c,-chi2,0))
 564                    fTrackToFollow.SetConstrainedESDtrack(chi2);
 565             }
 566             ntrk++;
 567          }
 568        }
 569     }
 570     delete t;
 571   }
 572
 573   Info("RefitInward","Number of refitted tracks: %d\n",ntrk);
 574
 575   return 0;
 576 }
 577
 578 AliCluster *AliITStrackerV2::GetCluster(Int_t index) const {
 579   //--------------------------------------------------------------------
 580   //       Return pointer to a given cluster
 581   //--------------------------------------------------------------------
 582   Int_t l=(index & 0xf0000000) >> 28;
 583   Int_t c=(index & 0x0fffffff) >> 00;
 584   return fgLayers[l].GetCluster(c);
 585 }
 586
 587
 588 void AliITStrackerV2::FollowProlongation() {
 589   //--------------------------------------------------------------------
 590   //This function finds a track prolongation
 591   //--------------------------------------------------------------------
 592   while (fI>fLastLayerToTrackTo) {
 593     Int_t i=fI-1;
 594
 595     AliITSlayer &layer=fgLayers[i];
 596     AliITStrackV2 &track=fTracks[i];
 597
 598     Double_t r=layer.GetR();
 599
 600     if (i==3 || i==1) {
 601        Double_t rs=0.5*(fgLayers[i+1].GetR() + r);
 602        Double_t d=0.0034, x0=38.6;
 603        if (i==1) {rs=9.; d=0.0097; x0=42;}
 604        if (!fTrackToFollow.PropagateTo(rs,d,x0)) {
 605          //Warning("FollowProlongation","propagation failed !\n");
 606          return;
 607        }
 608     }
 609
 610     //find intersection
 611     Double_t x,y,z;
 612     if (!fTrackToFollow.GetGlobalXYZat(r,x,y,z)) {
 613       //Warning("FollowProlongation","failed to estimate track !\n");
 614       return;
 615     }
 616     Double_t phi=TMath::ATan2(y,x);
 617
 618     Int_t idet=layer.FindDetectorIndex(phi,z);
 619     if (idet<0) {
 620       //Warning("FollowProlongation","failed to find a detector !\n");
 621       return;
 622     }
 623
 624     //propagate to the intersection
 625     const AliITSdetector &det=layer.GetDetector(idet);
 626     phi=det.GetPhi();
 627     if (!fTrackToFollow.Propagate(phi,det.GetR())) {
 628       //Warning("FollowProlongation","propagation failed !\n");
 629       return;
 630     }
 631     fTrackToFollow.SetDetectorIndex(idet);
 632
 633     //Select possible prolongations and store the current track estimation
 634     track.~AliITStrackV2(); new(&track) AliITStrackV2(fTrackToFollow);
 635     Double_t dz=7*TMath::Sqrt(track.GetSigmaZ2() + kSigmaZ2[i]);
 636     Double_t dy=7*TMath::Sqrt(track.GetSigmaY2() + kSigmaY2[i]);
 637     Double_t road=layer.GetRoad();
 638     if (dz*dy>road*road) {
 639        Double_t dd=TMath::Sqrt(dz*dy), scz=dz/dd, scy=dy/dd;
 640        dz=road*scz; dy=road*scy;
 641     }
 642
 643     //Double_t dz=4*TMath::Sqrt(track.GetSigmaZ2() + kSigmaZ2[i]);
 644     if (dz < 0.5*TMath::Abs(track.GetTgl())) dz=0.5*TMath::Abs(track.GetTgl());
 645     if (dz > kMaxRoad) {
 646       //Warning("FollowProlongation","too broad road in Z !\n");
 647       return;
 648     }
 649
 650     //    if (TMath::Abs(fTrackToFollow.GetZ()-GetZ()) > r+dz) return;
 651
 652     //Double_t dy=4*TMath::Sqrt(track.GetSigmaY2() + kSigmaY2[i]);
 653     if (TMath::Abs(track.GetSnp()>kMaxSnp)) {
 654       fI--;
 655       continue;   // MI
 656     }
 657     if (dy < 0.5*TMath::Abs(track.GetSnp())) dy=0.5*TMath::Abs(track.GetSnp());
 658     if (dy > kMaxRoad) {
 659       //Warning("FollowProlongation","too broad road in Y !\n");
 660       return;
 661     }
 662
 663     Double_t zmin=track.GetZ() - dz;
 664     Double_t zmax=track.GetZ() + dz;
 665     Double_t ymin=track.GetY() + r*phi - dy;
 666     Double_t ymax=track.GetY() + r*phi + dy;
 667     layer.SelectClusters(zmin,zmax,ymin,ymax);
 668     fI--;
 669
 670     //take another prolongation
 671     if (!TakeNextProlongation()){
 672       //skipped++;
 673       fTrackToFollow.fNSkipped++;
 674       if (fLayersNotToSkip[fI]||fTrackToFollow.fNSkipped>1) return;
 675     }
 676     if (fTrackToFollow.fNUsed>1) return;
 677     if (fTrackToFollow.fNUsed+fTrackToFollow.fNSkipped>1) return;
 678     if ( (fI<3) && ( fTrackToFollow.GetChi2()/fTrackToFollow.GetNumberOfClusters()>kChi2PerCluster)) return;
 679   }
 680
 681   //deal with the best track
 682   Int_t ncl=fTrackToFollow.GetNumberOfClusters();
 683   Int_t nclb=fBestTrack.GetNumberOfClusters();
 684   if (ncl){
 685     if (ncl<4) return;
 686     if ( (ncl<6) && (fTrackToFollow.GetChi2()/float(ncl))>3) return;
 687     if (fTrackToFollow.GetChi2()/ncl>5.5) return;
 688     fTrackToFollow.CookdEdx();
 689     if (fTrackToFollow.fESDtrack->GetTPCsignal()>80.)
 690       if ((fTrackToFollow.GetdEdx()/fTrackToFollow.fESDtrack->GetTPCsignal())<0.35){
 691         // mismatch in dedx
 692         return;
 693       }
 694     //
 695     fTrackToFollow.SetLabel(fTrackToFollow.fESDtrack->GetLabel());
 696     CookLabel(&fTrackToFollow,0.); //
 697     //
 698     if ( (nclb>3) && ((fTrackToFollow.GetChi2()/ncl)<(3*fBestTrack.GetChi2()/(nclb))))
 699       AddTrackHypothesys(new AliITStrackV2(fTrackToFollow), fCurrentEsdTrack);
 700     else
 701       if (ncl>3) AddTrackHypothesys(new AliITStrackV2(fTrackToFollow), fCurrentEsdTrack);
 702     if (ncl >= nclb) {
 703       Double_t chi2=fTrackToFollow.GetChi2();
 704       if (chi2/ncl < kChi2PerCluster) {
 705         if (ncl > nclb ) {
 706           ResetBestTrack();
 707         }
 708         if ( (ncl == nclb) && chi2 < fBestTrack.GetChi2()) {
 709           ResetBestTrack();
 710         }
 711       }
 712     }
 713   }
 714 }
 715
 716 Int_t AliITStrackerV2::TakeNextProlongation() {
 717   //--------------------------------------------------------------------
 718   // This function takes another track prolongation
 719   //
 720   //  dEdx analysis by: Boris Batyunya, JINR, Boris.Batiounia@cern.ch
 721   //--------------------------------------------------------------------
 722   AliITSlayer &layer=fgLayers[fI];
 723   ResetTrackToFollow(fTracks[fI]);
 724
 725   Double_t dz=7*TMath::Sqrt(fTrackToFollow.GetSigmaZ2() + kSigmaZ2[fI]);
 726   Double_t dy=7*TMath::Sqrt(fTrackToFollow.GetSigmaY2() + kSigmaY2[fI]);
 727   Double_t road=layer.GetRoad();
 728   if (dz*dy>road*road) {
 729      Double_t dd=TMath::Sqrt(dz*dy), scz=dz/dd, scy=dy/dd;
 730      dz=road*scz; dy=road*scy;
 731   }
 732
 733   const AliITSclusterV2 *c=0; Int_t ci=-1;
 734   Double_t chi2=12345.;
 735   while ((c=layer.GetNextCluster(ci))!=0) {
 736     Int_t idet=c->GetDetectorIndex();
 737     if (fTrackToFollow.GetDetectorIndex()!=idet) {
 738        const AliITSdetector &det=layer.GetDetector(idet);
 739        ResetTrackToFollow(fTracks[fI]);
 740        if (!fTrackToFollow.Propagate(det.GetPhi(),det.GetR())) {
 741          //Warning("TakeNextProlongation","propagation failed !\n");
 742          continue;
 743        }
 744        fTrackToFollow.SetDetectorIndex(idet);
 745        if (TMath::Abs(fTrackToFollow.GetZ()-GetZ())>layer.GetR()+dz) continue;
 746     }
 747
 748     if (TMath::Abs(fTrackToFollow.GetZ() - c->GetZ()) > dz) continue;
 749     if (TMath::Abs(fTrackToFollow.GetY() - c->GetY()) > dy) continue;
 750
 751     chi2=fTrackToFollow.GetPredictedChi2(c); if (chi2<kMaxChi2) break;
 752   }
 753
 754   if (chi2>=kMaxChi2) return 0;
 755   if (!c) return 0;
 756   if (c->IsUsed()&&c->GetNy()<5) {  //shared factor
 757     chi2+=1;
 758     chi2*=2*(1./(TMath::Max(c->GetNy(),1)));
 759   }
 760   if (c->GetQ()==0){  //dead zone virtual cluster
 761     chi2*=4.;
 762     chi2+=20;
 763     fTrackToFollow.fNUsed++;
 764     return 1;
 765   }
 766   //if ((fI<2)&&chi2>kMaxChi2In) return 0;
 767
 768   if (!fTrackToFollow.Update(c,chi2,(fI<<28)+ci)) {
 769      //Warning("TakeNextProlongation","filtering failed !\n");
 770      return 0;
 771   }
 772   if (c->IsUsed()&&c->GetNy()<5) fTrackToFollow.fNUsed++;
 773   if (fTrackToFollow.GetNumberOfClusters()>1)
 774   if (TMath::Abs(fTrackToFollow.GetD())>4) return 0;
 775
 776   fTrackToFollow.
 777     SetSampledEdx(c->GetQ(),fTrackToFollow.GetNumberOfClusters()-1); //b.b.
 778
 779   {
 780   Double_t x0;
 781  Double_t d=layer.GetThickness(fTrackToFollow.GetY(),fTrackToFollow.GetZ(),x0);
 782   fTrackToFollow.CorrectForMaterial(d,x0);
 783   }
 784
 785   if (fConstraint[fPass]) {
 786     Double_t d=GetEffectiveThickness(0,0); //Think of this !!!!
 787     Double_t xyz[]={GetX(),GetY(),GetZ()};
 788     Double_t ers[]={GetSigmaX(),GetSigmaY(),GetSigmaZ()};
 789     Double_t deltad = TMath::Abs(fTrackToFollow.GetD(GetX(),GetY()));
 790     Double_t deltaz = TMath::Abs(fTrackToFollow.GetZat(GetX())-GetZ());
 791
 792     if ( (fI==4) &&  (deltad>2.0 || deltaz>1.5))  return 0; // don't "improve" secondaries
 793     if ( (fI==3) &&  (deltad>1.5 || deltaz>0.9))  return 0; // don't "improve" secondaries
 794     if ( (fI==2) &&  (deltad>0.9 || deltaz>0.6))  return 1; // don't "improve" secondaries
 795     if ( (fI==1) &&  (deltad>0.3 || deltaz>0.3))  return 1; // don't "improve" secondaries
 796     if ( (fI==0) &&  (deltad>0.1 || deltaz>0.1))  return 1; // don't "improve" secondaries
 797
 798     fTrackToFollow.Improve(d,xyz,ers);
 799   }
 800
 801   return 1;
 802 }
 803
 804
 805 AliITStrackerV2::AliITSlayer::AliITSlayer() {
 806   //--------------------------------------------------------------------
 807   //default AliITSlayer constructor
 808   //--------------------------------------------------------------------
 809   fN=0;
 810   fDetectors=0;
 811 }
 812
 813 AliITStrackerV2::AliITSlayer::
 814 AliITSlayer(Double_t r,Double_t p,Double_t z,Int_t nl,Int_t nd) {
 815   //--------------------------------------------------------------------
 816   //main AliITSlayer constructor
 817   //--------------------------------------------------------------------
 818   fR=r; fPhiOffset=p; fZOffset=z;
 819   fNladders=nl; fNdetectors=nd;
 820   fDetectors=new AliITSdetector[fNladders*fNdetectors];
 821
 822   fN=0;
 823   fI=0;
 824
 825   fRoad=2*fR*TMath::Sqrt(3.14/1.);//assuming that there's only one cluster
 826 }
 827
 828 AliITStrackerV2::AliITSlayer::~AliITSlayer() {
 829   //--------------------------------------------------------------------
 830   // AliITSlayer destructor
 831   //--------------------------------------------------------------------
 832   delete[] fDetectors;
 833   for (Int_t i=0; i<fN; i++) delete fClusters[i];
 834   for (Int_t i=0; i<kMaxClusterPerLayer;i++) fClusterWeight[i]=0;
 835 }
 836
 837 void AliITStrackerV2::AliITSlayer::ResetClusters() {
 838   //--------------------------------------------------------------------
 839   // This function removes loaded clusters
 840   //--------------------------------------------------------------------
 841   for (Int_t i=0; i<fN; i++) delete fClusters[i];
 842   for (Int_t i=0; i<kMaxClusterPerLayer;i++) fClusterWeight[i]=0;
 843   fN=0;
 844   fI=0;
 845 }
 846
 847 void AliITStrackerV2::AliITSlayer::ResetWeights() {
 848   //--------------------------------------------------------------------
 849   // This function reset weights of the clusters
 850   //--------------------------------------------------------------------
 851   for (Int_t i=0; i<kMaxClusterPerLayer;i++) fClusterWeight[i]=0;
 852 }
 853
 854 void AliITStrackerV2::AliITSlayer::ResetRoad() {
 855   //--------------------------------------------------------------------
 856   // This function calculates the road defined by the cluster density
 857   //--------------------------------------------------------------------
 858   Int_t n=0;
 859   for (Int_t i=0; i<fN; i++) {
 860      if (TMath::Abs(fClusters[i]->GetZ())<fR) n++;
 861   }
 862   if (n>1) fRoad=2*fR*TMath::Sqrt(3.14/n);
 863 }
 864
 865 Int_t AliITStrackerV2::AliITSlayer::InsertCluster(AliITSclusterV2 *c) {
 866   //--------------------------------------------------------------------
 867   //This function adds a cluster to this layer
 868   //--------------------------------------------------------------------
 869   if (fN==kMaxClusterPerLayer) {
 870     ::Error("InsertCluster","Too many clusters !\n");
 871     return 1;
 872   }
 873
 874   if (fN==0) {fClusters[fN++]=c; return 0;}
 875   Int_t i=FindClusterIndex(c->GetZ());
 876   memmove(fClusters+i+1 ,fClusters+i,(fN-i)*sizeof(AliITSclusterV2*));
 877   fClusters[i]=c; fN++;
 878
 879   return 0;
 880 }
 881
 882 Int_t AliITStrackerV2::AliITSlayer::FindClusterIndex(Double_t z) const {
 883   //--------------------------------------------------------------------
 884   // This function returns the index of the nearest cluster
 885   //--------------------------------------------------------------------
 886   if (fN==0) return 0;
 887   if (z <= fClusters[0]->GetZ()) return 0;
 888   if (z > fClusters[fN-1]->GetZ()) return fN;
 889   Int_t b=0, e=fN-1, m=(b+e)/2;
 890   for (; b<e; m=(b+e)/2) {
 891     if (z > fClusters[m]->GetZ()) b=m+1;
 892     else e=m;
 893   }
 894   return m;
 895 }
 896
 897 void AliITStrackerV2::AliITSlayer::
 898 SelectClusters(Double_t zmin,Double_t zmax,Double_t ymin, Double_t ymax) {
 899   //--------------------------------------------------------------------
 900   // This function sets the "window"
 901   //--------------------------------------------------------------------
 902   fI=FindClusterIndex(zmin); fZmax=zmax;
 903   Double_t circle=2*TMath::Pi()*fR;
 904   if (ymax>circle) { ymax-=circle; ymin-=circle; }
 905   fYmin=ymin; fYmax=ymax;
 906 }
 907
 908 const AliITSclusterV2 *AliITStrackerV2::AliITSlayer::GetNextCluster(Int_t &ci){
 909   //--------------------------------------------------------------------
 910   // This function returns clusters within the "window"
 911   //--------------------------------------------------------------------
 912   const AliITSclusterV2 *cluster=0;
 913   for (Int_t i=fI; i<fN; i++) {
 914     const AliITSclusterV2 *c=fClusters[i];
 915     if (c->GetZ() > fZmax) break;
 916     //    if (c->IsUsed()) continue;
 917     const AliITSdetector &det=GetDetector(c->GetDetectorIndex());
 918     Double_t y=fR*det.GetPhi() + c->GetY();
 919
 920     if (y>2.*fR*TMath::Pi()) y -= 2*fR*TMath::Pi();
 921     if (y>1.*fR*TMath::Pi() && fYmax<y) y -= 2*fR*TMath::Pi();
 922
 923     if (y<fYmin) continue;
 924     if (y>fYmax) continue;
 925     cluster=c; ci=i;
 926     fI=i+1;
 927     break;
 928   }
 929
 930   return cluster;
 931 }
 932
 933 Int_t AliITStrackerV2::AliITSlayer::
 934 FindDetectorIndex(Double_t phi, Double_t z) const {
 935   //--------------------------------------------------------------------
 936   //This function finds the detector crossed by the track
 937   //--------------------------------------------------------------------
 938   Double_t dphi=-(phi-fPhiOffset);
 939   if      (dphi <  0) dphi += 2*TMath::Pi();
 940   else if (dphi >= 2*TMath::Pi()) dphi -= 2*TMath::Pi();
 941   Int_t np=Int_t(dphi*fNladders*0.5/TMath::Pi()+0.5);
 942   if (np>=fNladders) np-=fNladders;
 943   if (np<0)          np+=fNladders;
 944
 945   Double_t dz=fZOffset-z;
 946   Int_t nz=Int_t(dz*(fNdetectors-1)*0.5/fZOffset+0.5);
 947   if (nz>=fNdetectors) return -1;
 948   if (nz<0)            return -1;
 949
 950   return np*fNdetectors + nz;
 951 }
 952
 953 Double_t
 954 AliITStrackerV2::AliITSlayer::GetThickness(Double_t y,Double_t z,Double_t &x0)
 955 const {
 956   //--------------------------------------------------------------------
 957   //This function returns the layer thickness at this point (units X0)
 958   //--------------------------------------------------------------------
 959   Double_t d=0.0085;
 960   x0=21.82;
 961
 962   if (43<fR&&fR<45) { //SSD2
 963      Double_t dd=0.0034;
 964      d=dd;
 965      if (TMath::Abs(y-0.00)>3.40) d+=dd;
 966      if (TMath::Abs(y-1.90)<0.45) {d+=(0.013-0.0034);}
 967      if (TMath::Abs(y+1.90)<0.45) {d+=(0.013-0.0034);}
 968      for (Int_t i=0; i<12; i++) {
 969        if (TMath::Abs(z-3.9*(i+0.5))<0.15) {
 970           if (TMath::Abs(y-0.00)>3.40) d+=dd;
 971           d+=0.0034;
 972           break;
 973        }
 974        if (TMath::Abs(z+3.9*(i+0.5))<0.15) {
 975           if (TMath::Abs(y-0.00)>3.40) d+=dd;
 976           d+=0.0034;
 977           break;
 978        }
 979        if (TMath::Abs(z-3.4-3.9*i)<0.50) {d+=(0.016-0.0034); break;}
 980        if (TMath::Abs(z+0.5+3.9*i)<0.50) {d+=(0.016-0.0034); break;}
 981      }
 982   } else
 983   if (37<fR&&fR<41) { //SSD1
 984      Double_t dd=0.0034;
 985      d=dd;
 986      if (TMath::Abs(y-0.00)>3.40) d+=dd;
 987      if (TMath::Abs(y-1.90)<0.45) {d+=(0.013-0.0034);}
 988      if (TMath::Abs(y+1.90)<0.45) {d+=(0.013-0.0034);}
 989      for (Int_t i=0; i<11; i++) {
 990        if (TMath::Abs(z-3.9*i)<0.15) {
 991           if (TMath::Abs(y-0.00)>3.40) d+=dd;
 992           d+=dd;
 993           break;
 994        }
 995        if (TMath::Abs(z+3.9*i)<0.15) {
 996           if (TMath::Abs(y-0.00)>3.40) d+=dd;
 997           d+=dd;
 998           break;
 999        }
1000        if (TMath::Abs(z-1.85-3.9*i)<0.50) {d+=(0.016-0.0034); break;}
1001        if (TMath::Abs(z+2.05+3.9*i)<0.50) {d+=(0.016-0.0034); break;}
1002      }
1003   } else
1004   if (13<fR&&fR<26) { //SDD
1005      Double_t dd=0.0033;
1006      d=dd;
1007      if (TMath::Abs(y-0.00)>3.30) d+=dd;
1008
1009      if (TMath::Abs(y-1.80)<0.55) {
1010         d+=0.016;
1011         for (Int_t j=0; j<20; j++) {
1012           if (TMath::Abs(z+0.7+1.47*j)<0.12) {d+=0.08; x0=9.; break;}
1013           if (TMath::Abs(z-0.7-1.47*j)<0.12) {d+=0.08; x0=9.; break;}
1014         }
1015      }
1016      if (TMath::Abs(y+1.80)<0.55) {
1017         d+=0.016;
1018         for (Int_t j=0; j<20; j++) {
1019           if (TMath::Abs(z-0.7-1.47*j)<0.12) {d+=0.08; x0=9.; break;}
1020           if (TMath::Abs(z+0.7+1.47*j)<0.12) {d+=0.08; x0=9.; break;}
1021         }
1022      }
1023
1024      for (Int_t i=0; i<4; i++) {
1025        if (TMath::Abs(z-7.3*i)<0.60) {
1026           d+=dd;
1027           if (TMath::Abs(y-0.00)>3.30) d+=dd;
1028           break;
1029        }
1030        if (TMath::Abs(z+7.3*i)<0.60) {
1031           d+=dd;
1032           if (TMath::Abs(y-0.00)>3.30) d+=dd;
1033           break;
1034        }
1035      }
1036   } else
1037   if (6<fR&&fR<8) {   //SPD2
1038      Double_t dd=0.0063; x0=21.5;
1039      d=dd;
1040      if (TMath::Abs(y-3.08)>0.5) d+=dd;
1041      //if (TMath::Abs(y-3.08)>0.45) d+=dd;
1042      if (TMath::Abs(y-3.03)<0.10) {d+=0.014;}
1043   } else
1044   if (3<fR&&fR<5) {   //SPD1
1045      Double_t dd=0.0063; x0=21.5;
1046      d=dd;
1047      if (TMath::Abs(y+0.21)>0.6) d+=dd;
1048      //if (TMath::Abs(y+0.21)>0.45) d+=dd;
1049      if (TMath::Abs(y+0.10)<0.10) {d+=0.014;}
1050   }
1051
1052   return d;
1053 }
1054
1055 Double_t AliITStrackerV2::GetEffectiveThickness(Double_t y,Double_t z) const
1056 {
1057   //--------------------------------------------------------------------
1058   //Returns the thickness between the current layer and the vertex (units X0)
1059   //--------------------------------------------------------------------
1060   Double_t d=0.0028*3*3; //beam pipe
1061   Double_t x0=0;
1062
1063   Double_t xn=fgLayers[fI].GetR();
1064   for (Int_t i=0; i<fI; i++) {
1065     Double_t xi=fgLayers[i].GetR();
1066     d+=fgLayers[i].GetThickness(y,z,x0)*xi*xi;
1067   }
1068
1069   if (fI>1) {
1070     Double_t xi=9.;
1071     d+=0.0097*xi*xi;
1072   }
1073
1074   if (fI>3) {
1075     Double_t xi=0.5*(fgLayers[3].GetR()+fgLayers[4].GetR());
1076     d+=0.0034*xi*xi;
1077   }
1078
1079   return d/(xn*xn);
1080 }
1081
1082 Int_t AliITStrackerV2::AliITSlayer::InRoad() const {
1083   //--------------------------------------------------------------------
1084   // This function returns number of clusters within the "window"
1085   //--------------------------------------------------------------------
1086   Int_t ncl=0;
1087   for (Int_t i=fI; i<fN; i++) {
1088     const AliITSclusterV2 *c=fClusters[i];
1089     if (c->GetZ() > fZmax) break;
1090     if (c->IsUsed()) continue;
1091     const AliITSdetector &det=GetDetector(c->GetDetectorIndex());
1092     Double_t y=fR*det.GetPhi() + c->GetY();
1093
1094     if (y>2.*fR*TMath::Pi()) y -= 2*fR*TMath::Pi();
1095     if (y>1.*fR*TMath::Pi() && fYmax<y) y -= 2*fR*TMath::Pi();
1096
1097     if (y<fYmin) continue;
1098     if (y>fYmax) continue;
1099     ncl++;
1100   }
1101   return ncl;
1102 }
1103
1104 Bool_t
1105 AliITStrackerV2::RefitAt(Double_t xx,AliITStrackV2 *t,const AliITStrackV2 *c) {
1106   //--------------------------------------------------------------------
1107   // This function refits the track "t" at the position "x" using
1108   // the clusters from "c"
1109   //--------------------------------------------------------------------
1110   Int_t index[kMaxLayer];
1111   Int_t k;
1112   for (k=0; k<kMaxLayer; k++) index[k]=-1;
1113   Int_t nc=c->GetNumberOfClusters();
1114   for (k=0; k<nc; k++) {
1115     Int_t idx=c->GetClusterIndex(k),nl=(idx&0xf0000000)>>28;
1116     index[nl]=idx;
1117   }
1118
1119   Int_t from, to, step;
1120   if (xx > t->GetX()) {
1121       from=0; to=kMaxLayer;
1122       step=+1;
1123   } else {
1124       from=kMaxLayer-1; to=-1;
1125       step=-1;
1126   }
1127
1128   for (Int_t i=from; i != to; i += step) {
1129      AliITSlayer &layer=fgLayers[i];
1130      Double_t r=layer.GetR();
1131
1132      {
1133      Double_t hI=i-0.5*step;
1134      if (TMath::Abs(hI-1.5)<0.01 || TMath::Abs(hI-3.5)<0.01) {
1135         Double_t rs=0.5*(fgLayers[i-step].GetR() + r);
1136         Double_t d=0.0034, x0=38.6;
1137         if (TMath::Abs(hI-1.5)<0.01) {rs=9.; d=0.0097; x0=42;}
1138         if (!t->PropagateTo(rs,-step*d,x0)) {
1139           return kFALSE;
1140         }
1141      }
1142      }
1143
1144      // remember old position [SR, GSI 18.02.2003]
1145      Double_t oldX=0., oldY=0., oldZ=0.;
1146      if (t->IsStartedTimeIntegral() && step==1) {
1147         t->GetGlobalXYZat(t->GetX(),oldX,oldY,oldZ);
1148      }
1149      //
1150
1151      Double_t x,y,z;
1152      if (!t->GetGlobalXYZat(r,x,y,z)) {
1153        return kFALSE;
1154      }
1155      Double_t phi=TMath::ATan2(y,x);
1156      Int_t idet=layer.FindDetectorIndex(phi,z);
1157      if (idet<0) {
1158        return kFALSE;
1159      }
1160      const AliITSdetector &det=layer.GetDetector(idet);
1161      phi=det.GetPhi();
1162      if (!t->Propagate(phi,det.GetR())) {
1163        return kFALSE;
1164      }
1165      t->SetDetectorIndex(idet);
1166
1167      const AliITSclusterV2 *cl=0;
1168      Double_t maxchi2=kMaxChi2;
1169
1170      Int_t idx=index[i];
1171      if (idx>0) {
1172         const AliITSclusterV2 *c=(AliITSclusterV2 *)GetCluster(idx);
1173         if (idet != c->GetDetectorIndex()) {
1174            idet=c->GetDetectorIndex();
1175            const AliITSdetector &det=layer.GetDetector(idet);
1176            if (!t->Propagate(det.GetPhi(),det.GetR())) {
1177              return kFALSE;
1178            }
1179            t->SetDetectorIndex(idet);
1180         }
1181         Double_t chi2=t->GetPredictedChi2(c);
1182         if (chi2<maxchi2) {
1183           cl=c;
1184           maxchi2=chi2;
1185         } else {
1186           return kFALSE;
1187         }
1188      }
1189      /*
1190      if (cl==0)
1191      if (t->GetNumberOfClusters()>2) {
1192         Double_t dz=4*TMath::Sqrt(t->GetSigmaZ2()+kSigmaZ2[i]);
1193         Double_t dy=4*TMath::Sqrt(t->GetSigmaY2()+kSigmaY2[i]);
1194         Double_t zmin=t->GetZ() - dz;
1195         Double_t zmax=t->GetZ() + dz;
1196         Double_t ymin=t->GetY() + phi*r - dy;
1197         Double_t ymax=t->GetY() + phi*r + dy;
1198         layer.SelectClusters(zmin,zmax,ymin,ymax);
1199
1200         const AliITSclusterV2 *c=0; Int_t ci=-1;
1201         while ((c=layer.GetNextCluster(ci))!=0) {
1202            if (idet != c->GetDetectorIndex()) continue;
1203            Double_t chi2=t->GetPredictedChi2(c);
1204            if (chi2<maxchi2) { cl=c; maxchi2=chi2; idx=ci; }
1205         }
1206      }
1207      */
1208      if (cl) {
1209        if (!t->Update(cl,maxchi2,idx)) {
1210           return kFALSE;
1211        }
1212        t->SetSampledEdx(cl->GetQ(),t->GetNumberOfClusters()-1);
1213      }
1214
1215      {
1216      Double_t x0;
1217      Double_t d=layer.GetThickness(t->GetY(),t->GetZ(),x0);
1218      t->CorrectForMaterial(-step*d,x0);
1219      }
1220
1221      // track time update [SR, GSI 17.02.2003]
1222      if (t->IsStartedTimeIntegral() && step==1) {
1223         Double_t newX, newY, newZ;
1224         t->GetGlobalXYZat(t->GetX(),newX,newY,newZ);
1225         Double_t dL2 = (oldX-newX)*(oldX-newX) + (oldY-newY)*(oldY-newY) +
1226                        (oldZ-newZ)*(oldZ-newZ);
1227         t->AddTimeStep(TMath::Sqrt(dL2));
1228      }
1229      //
1230
1231   }
1232
1233   if (!t->PropagateTo(xx,0.,0.)) return kFALSE;
1234   return kTRUE;
1235 }
1236
1237
1238 Float_t  *AliITStrackerV2::GetWeight(Int_t index) {
1239   //--------------------------------------------------------------------
1240   //       Return pointer to a given cluster
1241   //--------------------------------------------------------------------
1242   Int_t l=(index & 0xf0000000) >> 28;
1243   Int_t c=(index & 0x0fffffff) >> 00;
1244   return fgLayers[l].GetWeight(c);
1245 }
1246
1247
1248
1249 void AliITStrackerV2::UseClusters(const AliKalmanTrack *t, Int_t from) const {
1250   //--------------------------------------------------------------------
1251   // This function marks clusters assigned to the track
1252   //--------------------------------------------------------------------
1253   AliTracker::UseClusters(t,from);
1254
1255   AliITSclusterV2 *c=(AliITSclusterV2 *)GetCluster(t->GetClusterIndex(0));
1256   //if (c->GetQ()>2) c->Use();
1257   if (c->GetSigmaZ2()>0.1) c->Use();
1258   c=(AliITSclusterV2 *)GetCluster(t->GetClusterIndex(1));
1259   //if (c->GetQ()>2) c->Use();
1260   if (c->GetSigmaZ2()>0.1) c->Use();
1261
1262 }
1263
1264
1265 void AliITStrackerV2::AddTrackHypothesys(AliITStrackV2 * track, Int_t esdindex)
1266 {
1267   //------------------------------------------------------------------
1268   // add track to the list of hypothesys
1269   //------------------------------------------------------------------
1270
1271   if (esdindex>=fTrackHypothesys.GetEntriesFast()) fTrackHypothesys.Expand(esdindex*2+10);
1272   //
1273   TObjArray * array = (TObjArray*) fTrackHypothesys.At(esdindex);
1274   if (!array) {
1275     array = new TObjArray(10);
1276     fTrackHypothesys.AddAt(array,esdindex);
1277   }
1278   array->AddLast(track);
1279 }
1280
1281 void AliITStrackerV2::SortTrackHypothesys(Int_t esdindex, Float_t likelihoodlevel)
1282 {
1283   //-------------------------------------------------------------------
1284   // compress array of track hypothesys
1285   // keep only maxsize best hypothesys
1286   //-------------------------------------------------------------------
1287   if (esdindex>fTrackHypothesys.GetEntriesFast()) return;
1288   if (! (fTrackHypothesys.At(esdindex)) ) return;
1289   TObjArray * array = (TObjArray*) fTrackHypothesys.At(esdindex);
1290   Int_t entries = array->GetEntriesFast();
1291
1292   Float_t * chi2        = new Float_t[entries];
1293   Float_t * probability = new Float_t[entries];
1294   Float_t sumprobabilityall=0;
1295   Int_t * index         = new Int_t[entries];
1296   //
1297   //
1298   for (Int_t itrack=0;itrack<array->GetEntriesFast();itrack++){
1299     AliITStrackV2 * track = (AliITStrackV2*)array->At(itrack);
1300     //
1301     if (track && track->GetNumberOfClusters()>(track->fNUsed+track->fNSkipped)){
1302       //
1303       chi2[itrack] = track->GetChi2()/(track->GetNumberOfClusters()-track->fNUsed-track->fNSkipped);
1304       if (track->fESDtrack)
1305         if (track->fESDtrack->GetTPCsignal()>80){
1306           track->CookdEdx();
1307           if ((track->GetdEdx()/track->fESDtrack->GetTPCsignal())<0.4){
1308             Float_t factor = 2.+10.*(0.6-track->GetdEdx()/track->fESDtrack->GetTPCsignal());
1309             chi2[itrack]*= factor;  //mismatch in dEdx
1310           }
1311         }
1312     }
1313     else
1314       chi2[itrack] = 10000000.;
1315     probability[itrack] = 1./(0.3+chi2[itrack]);
1316     sumprobabilityall+=probability[itrack];
1317   }
1318
1319   TMath::Sort(entries,chi2,index,kFALSE);
1320   TObjArray * newarray = new TObjArray();
1321   Float_t     sumprobability = 0.;
1322   for (Int_t i=0;i<entries;i++){
1323     AliITStrackV2 * track = (AliITStrackV2*)array->At(index[i]);
1324     if (!track) break;
1325     if (chi2[index[i]]<30){
1326       newarray->AddLast(array->RemoveAt(index[i]));
1327       track->fChi2MIP[0] = chi2[index[i]];     // base chi 2
1328       sumprobability+= probability[index[i]]/sumprobabilityall;
1329       if (sumprobability> likelihoodlevel) break;
1330     }
1331     else{
1332       delete array->RemoveAt(index[i]);
1333     }
1334   }
1335
1336   array->Delete();
1337   delete fTrackHypothesys.RemoveAt(esdindex);
1338   fTrackHypothesys.AddAt(newarray,esdindex);
1339
1340   delete [] chi2;
1341   delete [] index;
1342
1343 }
1344
1345
1346 void AliITStrackerV2::CompressTrackHypothesys(Int_t esdindex, Float_t likelihoodlevel, Int_t maxsize)
1347 {
1348   //
1349   //
1350   if (esdindex>fTrackHypothesys.GetEntriesFast()) return;
1351   if (! (fTrackHypothesys.At(esdindex)) ) return;
1352   TObjArray * array = (TObjArray*) fTrackHypothesys.At(esdindex);
1353   Int_t entries = array->GetEntriesFast();
1354   //
1355   if (likelihoodlevel>0.000001){
1356     Float_t *probability = new Float_t[entries];
1357     for (Int_t i=0;i<entries;i++) probability[i]=0.;
1358     Float_t  sumprobabilityall=0;
1359     Int_t   *index         = new Int_t[entries];
1360
1361     for (Int_t itrack=0;itrack<entries;itrack++){
1362       AliITStrackV2 * track = (AliITStrackV2*)array->At(itrack);
1363       probability[itrack]=0;
1364       if (!track) continue;
1365       probability[itrack] = 1./(0.3+track->fChi2MIP[0]);
1366       sumprobabilityall  += probability[itrack];
1367       //
1368     }
1369     if (sumprobabilityall<=0.000000000000001){
1370       return;
1371     }
1372     for (Int_t itrack=0;itrack<entries;itrack++){
1373       probability[itrack]/=sumprobabilityall;
1374     }
1375
1376     TMath::Sort(entries, probability, index, kTRUE);
1377     //
1378     TObjArray * newarray = new TObjArray();
1379     Float_t     sumprobability = 0.;
1380     for (Int_t i=0;i<entries;i++){
1381       AliITStrackV2 * track = (AliITStrackV2*)array->At(index[i]);
1382       if (!track) continue;
1383       newarray->AddLast(array->RemoveAt(index[i]));
1384       sumprobability+= probability[index[i]];
1385       if (sumprobability> likelihoodlevel) break;
1386       if (i>maxsize) break;
1387     }
1388
1389     array->Delete();
1390     delete fTrackHypothesys.RemoveAt(esdindex);
1391     fTrackHypothesys.AddAt(newarray,esdindex);
1392     //
1393     delete []index;
1394     delete []probability;
1395   }
1396   else{
1397     array->Delete();
1398     delete fTrackHypothesys.RemoveAt(esdindex);
1399   }
1400 }
1401
1402
1403 AliITStrackV2 * AliITStrackerV2::GetBestHypothesys(Int_t esdindex, AliITStrackV2 * original, Int_t checkmax)
1404 {
1405   //-------------------------------------------------------------
1406   // try to find best hypothesy
1407   // currently - minimal chi2 of track+backpropagated track+matching to the tpc track
1408   //-------------------------------------------------------------
1409   if (fTrackHypothesys.GetEntriesFast()<=esdindex) return 0;
1410   TObjArray * array = (TObjArray*) fTrackHypothesys.At(esdindex);
1411   if (!array) return 0;
1412   Int_t entries = array->GetEntriesFast();
1413   if (!entries) return 0;
1414   Float_t minchi2 = 100000;
1415   Int_t   maxn    = 3;
1416   AliITStrackV2 * besttrack=0;
1417   Int_t accepted =0;
1418   Int_t maxindex=0;
1419   //
1420   Float_t sumz2=0;
1421   Float_t sumy2=0;
1422   Float_t sumall=0;
1423   for (Int_t itrack=0;itrack<entries; itrack++){
1424     AliITStrackV2 * track = (AliITStrackV2*)array->At(itrack);
1425     if (!track) continue;
1426     sumall++;
1427     sumz2+=track->GetSigmaZ2();
1428     sumy2+=track->GetSigmaY2();
1429   }
1430   sumz2/=sumall;
1431   sumy2/=sumall;
1432
1433   Float_t dedxmismatch=1;
1434   for (Int_t i=0;i<entries;i++){
1435     maxindex = i;
1436     AliITStrackV2 * track = (AliITStrackV2*)array->At(i);
1437     if (!track) continue;
1438     track->fChi2MIP[1] = 1000000;
1439     track->fChi2MIP[2] = 1000000;
1440
1441     if ( (track->GetNumberOfClusters()-track->fNSkipped-track->fNUsed)<2) continue;
1442     //
1443     if (track->fESDtrack)
1444       if (track->fESDtrack->GetTPCsignal()>80){
1445         track->CookdEdx();
1446         if ((track->GetdEdx()/track->fESDtrack->GetTPCsignal())<0.4){
1447           //mismatch in dEdx
1448           dedxmismatch= 2.+ 10.*(0.6-track->GetdEdx()/track->fESDtrack->GetTPCsignal());
1449         }
1450       }
1451
1452     //    track->SetLabel(original->GetLabel());
1453     //CookLabel(track,0.0);
1454     //if (track->GetFakeRatio()>0.01) continue;
1455     //
1456     //
1457     // backtrack
1458     AliITStrackV2 * backtrack = new AliITStrackV2(*track);
1459     backtrack->ResetCovariance();
1460     backtrack->ResetClusters();
1461     Double_t x = original->GetX();
1462     if (!RefitAt(x,backtrack,track)){
1463       delete backtrack;
1464       delete array->RemoveAt(i);
1465       continue;
1466     }
1467     if (  (backtrack->GetChi2() / float(backtrack->GetNumberOfClusters()-track->fNSkipped-track->fNUsed-0.5))>6)
1468       {
1469         delete backtrack;
1470         delete array->RemoveAt(i);
1471         continue;
1472       }
1473     Double_t deltac   = backtrack->GetC()-original->GetC();
1474     Double_t deltatgl = backtrack->GetTgl()-original->GetTgl();
1475     //
1476     Double_t poolc2      = (deltac*deltac)/(original->fC44+backtrack->fC44);
1477     Double_t pooltgl2    = (deltatgl*deltatgl)/(original->fC33+backtrack->fC33);
1478     if ((poolc2+pooltgl2)>32){  //4 sigma
1479       delete backtrack;
1480       delete array->RemoveAt(i);
1481       continue;
1482     }
1483     //Double_t bpoolc      = (deltac*deltac)/(original->fC44);
1484     //Double_t bpooltgl    = (deltatgl*deltatgl)/(original->fC33);
1485
1486     //
1487     //forward track - without constraint
1488     AliITStrackV2 * forwardtrack = new AliITStrackV2(*original);
1489     //    forwardtrack->ResetCovariance();
1490     forwardtrack->ResetClusters();
1491     x = track->GetX();
1492     if (!RefitAt(x,forwardtrack,track)){
1493       delete forwardtrack;
1494       delete backtrack;
1495       delete array->RemoveAt(i);
1496       continue;
1497     }
1498     if ( (forwardtrack->GetChi2()/float(forwardtrack->GetNumberOfClusters()-track->fNSkipped-track->fNUsed))>6)
1499       {
1500         delete forwardtrack;
1501         delete array->RemoveAt(i);
1502         continue;
1503       }
1504     //
1505     accepted++;
1506     if (accepted>checkmax){
1507       delete backtrack;
1508       delete forwardtrack;
1509       break;
1510     }
1511     Double_t chi2 = (backtrack->GetChi2()/(backtrack->GetNumberOfClusters()-1-track->fNSkipped-track->fNUsed)+
1512                      forwardtrack->GetChi2()/(forwardtrack->GetNumberOfClusters()-track->fNSkipped-track->fNUsed));
1513       //                     bpoolc+bpooltgl;
1514     //    chi2 *= (forwardtrack->GetSigmaZ2()/sumz2+forwardtrack->GetSigmaY2()/sumy2);
1515     chi2 *= dedxmismatch;
1516     //
1517     //
1518     track->fChi2MIP[1] = backtrack->GetChi2()/(backtrack->GetNumberOfClusters()-1-track->fNSkipped-track->fNUsed);
1519     track->fChi2MIP[2] = forwardtrack->GetChi2()/(forwardtrack->GetNumberOfClusters()-track->fNSkipped-track->fNUsed);
1520     track->fChi2MIP[3] = poolc2+pooltgl2;
1521     //
1522
1523     if (track->GetNumberOfClusters()>maxn){
1524       besttrack =  new AliITStrackV2(*forwardtrack);
1525       maxn      =  track->GetNumberOfClusters();
1526       minchi2   =  chi2;
1527       delete backtrack;
1528       delete forwardtrack;
1529       continue;
1530     }
1531     //
1532     if (chi2 < minchi2){
1533       besttrack = new AliITStrackV2(*forwardtrack);
1534       minchi2   = chi2;
1535     }
1536     delete backtrack;
1537     delete forwardtrack;
1538   }
1539   //
1540   //
1541   if (!besttrack || besttrack->GetNumberOfClusters()<4) {
1542     return 0;
1543   }
1544
1545   //
1546   besttrack->SetLabel(original->GetLabel());
1547   CookLabel(besttrack,0.0);
1548   //
1549   // calculate "weight of the cluster"
1550   //
1551
1552   {
1553     //sign usage information for clusters
1554     Int_t clusterindex[6][100];
1555     Double_t clusterweight[6][100];
1556     for (Int_t ilayer=0;ilayer<6;ilayer++)
1557       for (Int_t icluster=0;icluster<100;icluster++){
1558         clusterindex[ilayer][icluster]   = -1;
1559         clusterweight[ilayer][icluster]  = 0;
1560       }
1561     //printf("%d\t%d\n",esdindex, entries);
1562     //
1563     Float_t sumchi2=0;
1564     for (Int_t itrack=0;itrack<entries; itrack++){
1565       AliITStrackV2 * track = (AliITStrackV2*)array->At(itrack);
1566       if (!track) continue;
1567       if (track->fChi2MIP[1]>1000) continue;  //not accepted
1568       sumchi2 +=1./(0.3+track->fChi2MIP[1]+track->fChi2MIP[2]);
1569     }
1570     for (Int_t itrack=0;itrack<entries;itrack++){
1571       AliITStrackV2 * track = (AliITStrackV2*)array->At(itrack);
1572       if (!track) continue;
1573       if (track->fChi2MIP[1]>1000) continue;  //not accepted
1574       for (Int_t icluster=0;icluster<track->GetNumberOfClusters();icluster++){
1575         Int_t tindex = track->GetClusterIndex(icluster);
1576         Int_t ilayer = (tindex & 0xf0000000) >> 28;
1577         if (tindex<0) continue;
1578         Int_t cindex =0;
1579         //
1580         for (cindex=0;cindex<100;cindex++){
1581           if (clusterindex[ilayer][cindex]<0) break;
1582           if (clusterindex[ilayer][cindex]==tindex) break;
1583         }
1584         if (cindex>100) break;
1585         if (clusterindex[ilayer][cindex]!=tindex) clusterindex[ilayer][cindex] = tindex;
1586         clusterweight[ilayer][cindex]+= (1./(0.3+track->fChi2MIP[1]+track->fChi2MIP[2]))* (1./sumchi2);
1587         Float_t *weight = GetWeight(tindex);
1588
1589         if (weight){
1590           *weight+= (1./(0.3+track->fChi2MIP[1]+track->fChi2MIP[2]))* (1./sumchi2);
1591         }
1592       }
1593     }
1594
1595     if (besttrack->GetChi2()/besttrack->GetNumberOfClusters()>3.5) return besttrack; //don't sign clusters
1596     Int_t current=0;
1597     Double_t deltad = besttrack->GetD(GetX(),GetY());
1598     Double_t deltaz = besttrack->GetZat(GetX()) - GetZ();
1599     Double_t deltaprim = TMath::Sqrt(deltad*deltad+deltaz*deltaz);
1600
1601     for (Int_t icluster=0;icluster<besttrack->GetNumberOfClusters();icluster++){
1602       Int_t index = besttrack->GetClusterIndex(icluster);
1603       Int_t ilayer =  (index & 0xf0000000) >> 28;
1604       AliITSclusterV2 *c = (AliITSclusterV2*)GetCluster(index);
1605       if (!c) continue;
1606       //
1607       for (Int_t icluster=0;icluster<100;icluster++){
1608         // sign non "doubt" clusters as used
1609         if (clusterindex[ilayer][icluster]!=index) continue;
1610         //      Float_t * weight = GetWeight(index);
1611         //if (weight) if (*weight>1){
1612         //  if (c->IsUsed()) continue;
1613         //  c->Use();
1614         //}
1615         if ( (ilayer*0.2+0.2)<deltaprim) continue; // secondaries
1616         if (c->GetNy()>4) continue; // don sign cluster
1617         if ( (ilayer>1&&clusterweight[ilayer][icluster]>0.7) || (ilayer<2&&clusterweight[ilayer][icluster]>0.8) ){
1618           current++;
1619           if (c->IsUsed()) continue;
1620           c->Use();
1621         }
1622       }
1623     }
1624   }
1625
1626   //
1627   return besttrack;
1628 }
1629
1630
1631 AliITStrackV2 * AliITStrackerV2::GetBestHypothesysMIP(Int_t esdindex, AliITStrackV2 * original)
1632 {
1633   //-------------------------------------------------------------
1634   // try to find best hypothesy
1635   // currently - minimal chi2 of track+backpropagated track+matching to the tpc track
1636   //-------------------------------------------------------------
1637   if (fTrackHypothesys.GetEntriesFast()<=esdindex) return 0;
1638   TObjArray * array = (TObjArray*) fTrackHypothesys.At(esdindex);
1639   if (!array) return 0;
1640   Int_t entries = array->GetEntriesFast();
1641   if (!entries) return 0;
1642   AliITStrackV2 * besttrack=0;
1643   //
1644   //sign usage information for clusters
1645   Int_t clusterindex[6][100];
1646   Double_t clusterweight[6][100];
1647   for (Int_t ilayer=0;ilayer<6;ilayer++)
1648     for (Int_t icluster=0;icluster<100;icluster++){
1649       clusterindex[ilayer][icluster]   = -1;
1650       clusterweight[ilayer][icluster]  = 0;
1651     }
1652   //printf("%d\t%d\n",esdindex, entries);
1653   //
1654   Float_t sumchi2=0;
1655   for (Int_t itrack=0;itrack<entries; itrack++){
1656     AliITStrackV2 * track = (AliITStrackV2*)array->At(itrack);
1657     if (!track) continue;
1658     if (track->fChi2MIP[1]>1000) continue;  //not accepted - before
1659     sumchi2 +=1./(0.3+track->fChi2MIP[1]+track->fChi2MIP[2]);
1660   }
1661   //
1662   // get cluster weight
1663   for (Int_t itrack=0;itrack<entries;itrack++){
1664     AliITStrackV2 * track = (AliITStrackV2*)array->At(itrack);
1665     if (!track) continue;
1666     if (track->fChi2MIP[1]>1000) continue;  // track not accepted in previous iterration
1667     for (Int_t icluster=0;icluster<track->GetNumberOfClusters();icluster++){
1668       Int_t tindex = track->GetClusterIndex(icluster);
1669       Int_t ilayer = (tindex & 0xf0000000) >> 28;
1670       if (tindex<0) continue;
1671       Int_t cindex =0;
1672       //
1673       for (cindex=0;cindex<100;cindex++){
1674         if (clusterindex[ilayer][cindex]<0) break;
1675         if (clusterindex[ilayer][cindex]==tindex) break;
1676       }
1677       if (cindex>100) break;
1678       if (clusterindex[ilayer][cindex]!=tindex) clusterindex[ilayer][cindex] = tindex;
1679       clusterweight[ilayer][cindex]+= (1./(0.3+track->fChi2MIP[1]+track->fChi2MIP[2]))* (1./sumchi2);
1680     }
1681   }
1682   //
1683   // get cluster relative sharing - factor
1684   //
1685   //
1686   for (Int_t ilayer=0;ilayer<6;ilayer++)
1687     for (Int_t cindex=0;cindex<100;cindex++){
1688       if (clusterindex[ilayer][cindex]<0) continue;
1689       Int_t tindex = clusterindex[ilayer][cindex];
1690       Float_t *weight = GetWeight(tindex);
1691       if (!weight){
1692         printf("Problem 1\n");  // not existing track
1693         continue;
1694       }
1695       if (*weight<(clusterweight[ilayer][cindex]-0.00001)){
1696         printf("Problem 2\n");  // not normalized probability
1697         continue;
1698       }
1699       AliITSclusterV2 *c = (AliITSclusterV2*)GetCluster(tindex);
1700       if (c->GetNy()<5){
1701         clusterweight[ilayer][cindex]/= *weight;
1702       }
1703       else{
1704         Float_t weight2 = TMath::Max(*weight-0.5*clusterweight[ilayer][cindex],0.0000001);
1705         clusterweight[ilayer][cindex]/= weight2;
1706         if (    clusterweight[ilayer][cindex]>1)   clusterweight[ilayer][cindex] =1.;
1707       }
1708     }
1709   //
1710   //take to the account sharing factor
1711   //
1712   Float_t chi2 =10000000;
1713   Float_t sharefactor=0;
1714   Float_t minchi2 = 100000000;
1715   Float_t secchi2 = 100000000;
1716   Float_t norm=0;
1717   for (Int_t itrack=0;itrack<entries; itrack++){
1718     AliITStrackV2 * track = (AliITStrackV2*)array->At(itrack);
1719     if (!track) continue;
1720     if (track->fChi2MIP[1]>1000) continue;  //not accepted - before
1721     chi2 = track->fChi2MIP[1];
1722     Float_t newchi2=0;
1723     sharefactor=0;
1724     norm =0;
1725     //
1726     for (Int_t icluster=0;icluster<track->GetNumberOfClusters();icluster++){
1727       Int_t tindex = track->GetClusterIndex(icluster);
1728       Int_t ilayer = (tindex & 0xf0000000) >> 28;
1729       if (tindex<0) continue;
1730       Int_t cindex =0;
1731       Float_t cchi2 = (track->fDy[ilayer]*track->fDy[ilayer])/(track->fSigmaY[ilayer]*track->fSigmaY[ilayer]) +
1732         (track->fDz[ilayer]*track->fDz[ilayer])/(track->fSigmaZ[ilayer]*track->fSigmaZ[ilayer]) ;
1733       //
1734       for (cindex=0;cindex<100;cindex++){
1735         if (clusterindex[ilayer][cindex]<0) break;
1736         if (clusterindex[ilayer][cindex]==tindex) break;
1737       }
1738       if (cindex>100) continue;
1739       if (clusterweight[ilayer][cindex]>0.00001){
1740         sharefactor+= clusterweight[ilayer][cindex];
1741         cchi2/=clusterweight[ilayer][cindex];
1742         norm++;
1743       }
1744       newchi2+=cchi2;
1745     }
1746     newchi2/=(norm-track->fNSkipped-track->fNUsed);
1747     track->fChi2MIP[4] = newchi2;
1748     //if (norm>0) sharefactor/=norm;
1749     //if (sharefactor<0.5) return 0;
1750     //    chi2*=1./(0.5+sharefactor);
1751     if (newchi2<minchi2){
1752       besttrack = track;
1753       minchi2   = newchi2;
1754     }
1755     else{
1756       if (newchi2<secchi2){
1757         secchi2 = newchi2;
1758       }
1759     }
1760     //
1761   }
1762
1763   //
1764   //
1765   if (!besttrack || besttrack->GetNumberOfClusters()<4) {
1766     return 0;
1767   }
1768   //
1769   if ((minchi2/secchi2)<0.7){
1770     //
1771     //increase the weight for clusters if the probability of other hypothesys is small
1772     Double_t deltad = besttrack->GetD(GetX(),GetY());
1773     Double_t deltaz = besttrack->GetZat(GetX()) - GetZ();
1774     Double_t deltaprim = TMath::Sqrt(deltad*deltad+deltaz*deltaz);
1775     //
1776     for (Int_t icluster=0;icluster<besttrack->GetNumberOfClusters();icluster++){
1777       Int_t index = besttrack->GetClusterIndex(icluster);
1778       Int_t ilayer =  (index & 0xf0000000) >> 28;
1779       AliITSclusterV2 *c = (AliITSclusterV2*)GetCluster(index);
1780       if (!c) continue;
1781       if (c->GetNy()>3) continue;
1782       if ( (ilayer*0.2+0.2)<deltaprim) continue; // secondaries
1783       Float_t * weight = GetWeight(index);
1784       *weight*=2.;
1785       *weight+=1.;
1786     }
1787   }
1788
1789
1790   besttrack->SetLabel(original->GetLabel());
1791   CookLabel(besttrack,0.0);
1792
1793   //
1794   return besttrack;
1795 }
1796