]> git.uio.no Git - u/mrichter/AliRoot.git/blobdiff - ITS/AliITSVertexer3D.cxx
Fix on magnetic field sign used in error calculation (F. Prino)
[u/mrichter/AliRoot.git] / ITS / AliITSVertexer3D.cxx
index af15187d9636f8aa5968b8ca6428c71e5fe70d91..a645099fa5b0d08b1f859b2a441d411464c47699 100644 (file)
@@ -23,6 +23,7 @@
 #include "AliVertexerTracks.h"
 #include "AliITSVertexer3D.h"
 #include "AliITSVertexerZ.h"
+#include "AliITSSortTrkl.h"
 /////////////////////////////////////////////////////////////////
 // this class implements a method to determine
 // the 3 coordinates of the primary vertex
@@ -35,21 +36,33 @@ ClassImp(AliITSVertexer3D)
 /* $Id$ */
 
 //______________________________________________________________________
-AliITSVertexer3D::AliITSVertexer3D():AliITSVertexer(),
-fLines("AliStrLine",1000),
-fVert3D(),
-fCoarseDiffPhiCut(0.),
-fCoarseMaxRCut(0.),
-fMaxRCut(0.),
-fZCutDiamond(0.),
-fMaxZCut(0.),
-fDCAcut(0.),
-fDiffPhiMax(0.),
-fMeanPSelTrk(0.),
-fMeanPtSelTrk(0.)
+AliITSVertexer3D::AliITSVertexer3D():
+  AliITSVertexer(),
+  fLines("AliStrLine",1000),
+  fVert3D(),
+  fCoarseDiffPhiCut(0.),
+  fFineDiffPhiCut(0.),
+  fCutOnPairs(0.),
+  fCoarseMaxRCut(0.),
+  fMaxRCut(0.),
+  fZCutDiamond(0.),
+  fMaxZCut(0.),
+  fDCAcut(0.),
+  fDiffPhiMax(0.),
+  fMeanPSelTrk(0.),
+  fMeanPtSelTrk(0.),
+  fUsedCluster(kMaxCluPerMod*kNSPDMod),
+  fZHisto(0),
+  fDCAforPileup(0.),
+  fDiffPhiforPileup(0.),
+  fBinSizeR(0.),
+  fBinSizeZ(0.),
+  fPileupAlgo(0)
 {
   // Default constructor
   SetCoarseDiffPhiCut();
+  SetFineDiffPhiCut();
+  SetCutOnPairs();
   SetCoarseMaxRCut();
   SetMaxRCut();
   SetZCutDiamond();
@@ -58,68 +71,52 @@ fMeanPtSelTrk(0.)
   SetDiffPhiMax();
   SetMeanPSelTracks();
   SetMeanPtSelTracks();
+  SetMinDCAforPileup();
+  SetDeltaPhiforPileup();
+  SetPileupAlgo();
+  SetBinSizeR();
+  SetBinSizeZ();
+  Double_t binsize=0.02; // default 200 micron
+  Int_t nbins=static_cast<Int_t>(1+2*fZCutDiamond/binsize);
+  fZHisto=new TH1F("hz","",nbins,-fZCutDiamond,-fZCutDiamond+binsize*nbins);
 }
 
 //______________________________________________________________________
 AliITSVertexer3D::~AliITSVertexer3D() {
   // Destructor
   fLines.Clear("C");
+  if(fZHisto) delete fZHisto;
 }
 
 //______________________________________________________________________
 void AliITSVertexer3D::ResetVert3D(){
   //
+  ResetVertex();
   fVert3D.SetXv(0.);
   fVert3D.SetYv(0.);
   fVert3D.SetZv(0.);
   fVert3D.SetDispersion(0.);
   fVert3D.SetNContributors(0);
+  fUsedCluster.ResetAllBits(0);
 }
 //______________________________________________________________________
 AliESDVertex* AliITSVertexer3D::FindVertexForCurrentEvent(TTree *itsClusterTree){
   // Defines the AliESDVertex for the current event
   ResetVert3D();
   AliDebug(1,"FindVertexForCurrentEvent - 3D - PROCESSING NEXT EVENT");
-  fLines.Clear();
+  fLines.Clear("C");
+  fCurrentVertex = NULL;
 
   Int_t nolines = FindTracklets(itsClusterTree,0);
-  fCurrentVertex = 0;
   if(nolines>=2){
     Int_t rc=Prepare3DVertex(0);
-    if(rc==0) fVert3D=AliVertexerTracks::TrackletVertexFinder(&fLines,0);
-  /*  uncomment to debug
-      printf("Vertex found in first iteration:\n");
-      fVert3D.Print();
-      printf("Start second iteration\n");
-  end of debug lines  */
-    if(fVert3D.GetNContributors()>0){
-      fLines.Clear("C");
-      nolines = FindTracklets(itsClusterTree,1);
-      if(nolines>=2){
-       rc=Prepare3DVertex(1);
-       if(rc==0) fVert3D=AliVertexerTracks::TrackletVertexFinder(&fLines,0);
-      }
-    }
-  /*  uncomment to debug 
-      printf("Vertex found in second iteration:\n");
-      fVert3D.Print();
-      end of debug lines  */ 
-    Float_t vRadius=TMath::Sqrt(fVert3D.GetXv()*fVert3D.GetXv()+fVert3D.GetYv()*fVert3D.GetYv());
-    if(vRadius<GetPipeRadius() && fVert3D.GetNContributors()>0){
-      Double_t position[3]={fVert3D.GetXv(),fVert3D.GetYv(),fVert3D.GetZv()};
-      Double_t covmatrix[6];
-      fVert3D.GetCovMatrix(covmatrix);
-      Double_t chi2=99999.;
-      Int_t    nContr=fVert3D.GetNContributors();
-      fCurrentVertex = new AliESDVertex(position,covmatrix,chi2,nContr);    
-      fCurrentVertex->SetTitle("vertexer: 3D");
-      fCurrentVertex->SetName("SPDVertex3D");
-      fCurrentVertex->SetDispersion(fVert3D.GetDispersion());
-    }
+    if(fPileupAlgo == 2 && rc == 0) FindVertex3DIterative();
+    else if(fPileupAlgo<2 && rc == 0) FindVertex3D(itsClusterTree);
   }
+
   if(!fCurrentVertex){
     AliITSVertexerZ vertz(GetNominalPos()[0],GetNominalPos()[1]);
+    vertz.SetDetTypeRec(GetDetTypeRec());
     AliDebug(1,"Call Vertexer Z\n");
     vertz.SetLowLimit(-fZCutDiamond);
     vertz.SetHighLimit(fZCutDiamond);
@@ -134,7 +131,6 @@ AliESDVertex* AliITSVertexer3D::FindVertexForCurrentEvent(TTree *itsClusterTree)
       fCurrentVertex->SetTitle("vertexer: Z");
       fCurrentVertex->SetName("SPDVertexZ");
       delete vtxz;
-      //      printf("Vertexer Z success\n");
     }
 
   }
@@ -142,42 +138,179 @@ AliESDVertex* AliITSVertexer3D::FindVertexForCurrentEvent(TTree *itsClusterTree)
   return fCurrentVertex;
 }  
 
+//______________________________________________________________________
+void AliITSVertexer3D::FindVertex3D(TTree *itsClusterTree){
+  // 3D algorithm
+  /*  uncomment to debug
+      printf("Vertex found in first iteration:\n");
+      fVert3D.Print();
+      printf("Start second iteration\n");
+      end of debug lines  */
+  if(fVert3D.GetNContributors()>0){
+    fLines.Clear("C");
+    Int_t nolines = FindTracklets(itsClusterTree,1);
+    if(nolines>=2){
+      Int_t rc=Prepare3DVertex(1);
+      if(rc!=0) fVert3D.SetNContributors(0); // exclude this vertex
+    }
+  }
+  /*  uncomment to debug 
+      printf("Vertex found in second iteration:\n");
+      fVert3D.Print();
+      end of debug lines  */ 
+  
+  Double_t vRadius=TMath::Sqrt(fVert3D.GetXv()*fVert3D.GetXv()+fVert3D.GetYv()*fVert3D.GetYv());
+  if(vRadius<GetPipeRadius() && fVert3D.GetNContributors()>0){
+    Double_t position[3]={fVert3D.GetXv(),fVert3D.GetYv(),fVert3D.GetZv()};
+    Double_t covmatrix[6];
+    fVert3D.GetCovMatrix(covmatrix);
+    Double_t chi2=99999.;
+    Int_t    nContr=fVert3D.GetNContributors();
+    fCurrentVertex = new AliESDVertex(position,covmatrix,chi2,nContr);    
+    fCurrentVertex->SetTitle("vertexer: 3D");
+    fCurrentVertex->SetName("SPDVertex3D");
+    fCurrentVertex->SetDispersion(fVert3D.GetDispersion());
+    fNoVertices=1;
+    
+    switch(fPileupAlgo){
+    case 0: PileupFromZ(); break;
+    case 1: FindOther3DVertices(itsClusterTree); break;
+    default: AliError("Wrong pileup algorithm"); break;
+    }
+    if(fNoVertices==1){
+      fVertArray = new AliESDVertex[1];
+      fVertArray[0]=(*fCurrentVertex);   
+    }
+  }
+}
+
+//______________________________________________________________________
+void AliITSVertexer3D::FindVertex3DIterative(){
+  // Defines the AliESDVertex for the current event
+  Int_t numsor=fLines.GetEntriesFast()*(fLines.GetEntriesFast()-1)/2;
+  //cout<<"AliITSVertexer3D::FindVertexForCurentEvent: Number of tracklets selected for vertexing "<<fLines.GetEntriesFast()<<"; Number of pairs: "<<numsor<<endl;
+  AliITSSortTrkl srt(fLines,numsor,fCutOnPairs,fCoarseMaxRCut); 
+  srt.FindClusters();  
+  AliInfo(Form("Number of vertices: %d",srt.GetNumberOfClusters()));
+      
+  fNoVertices = srt.GetNumberOfClusters();
+  //printf("fNoVertices = %d \n",fNoVertices);
+  if(fNoVertices>0){
+    fVertArray = new AliESDVertex[fNoVertices];
+    for(Int_t kk=0; kk<srt.GetNumberOfClusters(); kk++){
+      Int_t size = 0;
+      Int_t *labels = srt.GetTrackletsLab(kk,size);
+      /*
+       Int_t *pairs = srt.GetClusters(kk);
+       Int_t nopai = srt.GetSizeOfCluster(kk);
+       cout<<"***** Vertex number "<<kk<<".  Pairs: \n";
+       for(Int_t jj=0;jj<nopai;jj++){
+       cout<<pairs[jj]<<" - ";
+       if(jj>0 & jj%8==0)cout<<endl;
+       }
+       cout<<endl;
+       cout<<"***** Vertex number "<<kk<<".  Labels: \n";
+      */
+      AliStrLine **tclo = new AliStrLine* [size];
+      for(Int_t jj=0;jj<size;jj++){
+       //          cout<<labels[jj]<<" - ";
+       //          if(jj>0 & jj%8==0)cout<<endl;
+       tclo[jj] = dynamic_cast<AliStrLine*>(fLines[labels[jj]]);
+      }
+      //         cout<<endl;
+      delete []labels;
+      fVertArray[kk]=AliVertexerTracks::TrackletVertexFinder(tclo,size);
+      delete [] tclo;
+      //         fVertArray[kk].PrintStatus();
+      if(kk == 1){
+       // at least one second vertex is present
+       fIsPileup = kTRUE;
+       fNTrpuv = fVertArray[kk].GetNContributors();
+       fZpuv = fVertArray[kk].GetZv();
+      }
+    }
+    Double_t vRadius=TMath::Sqrt(fVertArray[0].GetXv()*fVertArray[0].GetXv()+fVertArray[0].GetYv()*fVertArray[0].GetYv());
+    if(vRadius<GetPipeRadius() && fVertArray[0].GetNContributors()>0){
+      Double_t position[3]={fVertArray[0].GetXv(),fVertArray[0].GetYv(),fVertArray[0].GetZv()};
+      Double_t covmatrix[6];
+      fVertArray[0].GetCovMatrix(covmatrix);
+      Double_t chi2=99999.;
+      Int_t    nContr=fVertArray[0].GetNContributors();
+      fCurrentVertex = new AliESDVertex(position,covmatrix,chi2,nContr);    
+      fCurrentVertex->SetTitle("vertexer: 3D");
+      fCurrentVertex->SetName("SPDVertex3D");
+      fCurrentVertex->SetDispersion(fVertArray[0].GetDispersion());  
+    }
+  }
+
+}  
+
+//______________________________________________________________________
+Bool_t AliITSVertexer3D::DistBetweenVertices(AliESDVertex &a, AliESDVertex &b, Double_t test, Double_t &dist){
+  // method to compare the distance between vertices a and b with "test"
+  //it returns kTRUE is the distance is less or equal to test
+  dist = (a.GetX()-b.GetX()) * (a.GetX()-b.GetX());
+  dist +=  (a.GetY()-b.GetY()) * (a.GetY()-b.GetY());
+  dist +=  (a.GetZ()-b.GetZ()) * (a.GetZ()-b.GetZ());
+  dist = TMath::Sqrt(dist);
+  if(dist <= test)return kTRUE;
+  return kFALSE;
+}
+
+
 //______________________________________________________________________
 Int_t AliITSVertexer3D::FindTracklets(TTree *itsClusterTree, Int_t optCuts){
   // All the possible combinations between recpoints on layer 1and 2 are
   // considered. Straight lines (=tracklets)are formed. 
   // The tracklets are processed in Prepare3DVertex
-  AliITSDetTypeRec detTypeRec;
+
+  if(!GetDetTypeRec())AliFatal("DetTypeRec pointer has not been set");
 
   TTree *tR = itsClusterTree;
-  detTypeRec.SetTreeAddressR(tR);
+  fDetTypeRec->ResetRecPoints();
+  fDetTypeRec->SetTreeAddressR(tR);
   TClonesArray *itsRec  = 0;
-  // lc1 and gc1 are local and global coordinates for layer 1
-  //  Float_t lc1[3]={0.,0.,0.};
-  Float_t gc1[3]={0.,0.,0.};
-  // lc2 and gc2 are local and global coordinates for layer 2
-  //  Float_t lc2[3]={0.,0.,0.};
-  Float_t gc2[3]={0.,0.,0.};
-
-  itsRec = detTypeRec.RecPoints();
-  TBranch *branch;
+  if(optCuts==0) fZHisto->Reset();
+ // gc1 are local and global coordinates for layer 1
+  Float_t gc1f[3]={0.,0.,0.};
+  Double_t gc1[3]={0.,0.,0.};
+  // gc2 are local and global coordinates for layer 2
+  Float_t gc2f[3]={0.,0.,0.};
+  Double_t gc2[3]={0.,0.,0.};
+
+  itsRec = fDetTypeRec->RecPoints();
+  TBranch *branch = NULL;
   branch = tR->GetBranch("ITSRecPoints");
+  if(!branch){
+    AliError("Null pointer for RecPoints branch");
+    return -1;
+  }
 
   // Set values for cuts
-  Float_t xbeam=GetNominalPos()[0]; 
-  Float_t ybeam=GetNominalPos()[1];
-  Float_t zvert=0.;
-  Float_t deltaPhi=fCoarseDiffPhiCut;
-  Float_t deltaR=fCoarseMaxRCut;
-  Float_t dZmax=fZCutDiamond;
-  if(optCuts){
+  Double_t xbeam=GetNominalPos()[0]; 
+  Double_t ybeam=GetNominalPos()[1];
+  Double_t zvert=0.;
+  Double_t deltaPhi=fCoarseDiffPhiCut;
+  Double_t deltaR=fCoarseMaxRCut;
+  Double_t dZmax=fZCutDiamond;
+  if(fPileupAlgo == 2){
+    deltaPhi=fFineDiffPhiCut;
+    deltaR=fMaxRCut;
+    if(optCuts != 0)AliWarning(Form("fPileupAlgo=2 AND optCuts=%d has been selected. It should be 0",optCuts));
+  } else if(optCuts==1){
     xbeam=fVert3D.GetXv();
     ybeam=fVert3D.GetYv();
     zvert=fVert3D.GetZv();
     deltaPhi = fDiffPhiMax; 
     deltaR=fMaxRCut;
     dZmax=fMaxZCut;
+  } else if(optCuts==2){
+    xbeam=fVert3D.GetXv();
+    ybeam=fVert3D.GetYv();
+    deltaPhi = fDiffPhiforPileup;
+    deltaR=fMaxRCut;
   }
+
   Int_t nrpL1 = 0;    // number of rec points on layer 1
   Int_t nrpL2 = 0;    // number of rec points on layer 2
 
@@ -187,7 +320,7 @@ Int_t AliITSVertexer3D::FindTracklets(TTree *itsClusterTree, Int_t optCuts){
   for(Int_t module= firstL1; module<=lastL1;module++){  // count number of recopints on layer 1
     branch->GetEvent(module);
     nrpL1+= itsRec->GetEntries();
-    detTypeRec.ResetRecPoints();
+    fDetTypeRec->ResetRecPoints();
   }
   //By default firstL2=80 and lastL2=239
   Int_t firstL2 = AliITSgeomTGeo::GetModuleIndex(2,1,1);
@@ -195,7 +328,7 @@ Int_t AliITSVertexer3D::FindTracklets(TTree *itsClusterTree, Int_t optCuts){
   for(Int_t module= firstL2; module<=lastL2;module++){  // count number of recopints on layer 2
     branch->GetEvent(module);
     nrpL2+= itsRec->GetEntries();
-    detTypeRec.ResetRecPoints();
+    fDetTypeRec->ResetRecPoints();
   }
   if(nrpL1 == 0 || nrpL2 == 0){
     return -1;
@@ -205,9 +338,9 @@ Int_t AliITSVertexer3D::FindTracklets(TTree *itsClusterTree, Int_t optCuts){
   Double_t a[3]={xbeam,ybeam,0.}; 
   Double_t b[3]={xbeam,ybeam,10.};
   AliStrLine zeta(a,b,kTRUE);
-  Float_t bField=AliTracker::GetBz()/10.; //T
+  static Double_t bField=TMath::Abs(AliTracker::GetBz()/10.); //T
   SetMeanPPtSelTracks(bField);
-
+  
   Int_t nolines = 0;
   // Loop on modules of layer 1
   for(Int_t modul1= firstL1; modul1<=lastL1;modul1++){   // Loop on modules of layer 1
@@ -221,15 +354,15 @@ Int_t AliITSVertexer3D::FindTracklets(TTree *itsClusterTree, Int_t optCuts){
       AliITSRecPoint *recp = (AliITSRecPoint*)itsRec->At(j);
       new(prpl1[j])AliITSRecPoint(*recp);
     }
-    detTypeRec.ResetRecPoints();
+    fDetTypeRec->ResetRecPoints();
     for(Int_t j=0;j<nrecp1;j++){
+      if(j>kMaxCluPerMod) continue;
+      UShort_t idClu1=modul1*kMaxCluPerMod+j;
+      if(fUsedCluster.TestBitNumber(idClu1)) continue;
       AliITSRecPoint *recp1 = (AliITSRecPoint*)prpl1.At(j);
-      // Local coordinates of this recpoint
-      /*
-      lc[0]=recp1->GetDetLocalX();
-      lc[2]=recp1->GetDetLocalZ();
-      */
-      recp1->GetGlobalXYZ(gc1);
+      recp1->GetGlobalXYZ(gc1f);
+      for(Int_t ico=0;ico<3;ico++)gc1[ico]=gc1f[ico];
+
       Double_t phi1 = TMath::ATan2(gc1[1]-ybeam,gc1[0]-xbeam);
       if(phi1<0)phi1=2*TMath::Pi()+phi1;
       for(Int_t ladl2=0 ; ladl2<fLadOnLay2*2+1;ladl2++){
@@ -241,16 +374,24 @@ Int_t AliITSVertexer3D::FindTracklets(TTree *itsClusterTree, Int_t optCuts){
          branch->GetEvent(modul2);
          Int_t nrecp2 = itsRec->GetEntries();
          for(Int_t j2=0;j2<nrecp2;j2++){
+           if(j2>kMaxCluPerMod) continue;
+           UShort_t idClu2=modul2*kMaxCluPerMod+j2;
+           if(fUsedCluster.TestBitNumber(idClu2)) continue;
            AliITSRecPoint *recp2 = (AliITSRecPoint*)itsRec->At(j2);
-           /*
-           lc2[0]=recp2->GetDetLocalX();
-           lc2[2]=recp2->GetDetLocalZ();
-           */
-           recp2->GetGlobalXYZ(gc2);
+           recp2->GetGlobalXYZ(gc2f);
+           for(Int_t ico=0;ico<3;ico++)gc2[ico]=gc2f[ico];
            Double_t phi2 = TMath::ATan2(gc2[1]-ybeam,gc2[0]-xbeam);
            if(phi2<0)phi2=2*TMath::Pi()+phi2;
            Double_t diff = TMath::Abs(phi2-phi1); 
            if(diff>TMath::Pi())diff=2.*TMath::Pi()-diff; 
+           if(optCuts==0 && diff<fDiffPhiMax){
+             Double_t r1=TMath::Sqrt(gc1[0]*gc1[0]+gc1[1]*gc1[1]);
+             Double_t zc1=gc1[2];
+             Double_t r2=TMath::Sqrt(gc2[0]*gc2[0]+gc2[1]*gc2[1]);
+             Double_t zc2=gc2[2];
+             Double_t zr0=(r2*zc1-r1*zc2)/(r2-r1); //Z @ null radius
+             fZHisto->Fill(zr0);
+           }
            if(diff>deltaPhi)continue;
            AliStrLine line(gc1,gc2,kTRUE);
            Double_t cp[3];
@@ -268,58 +409,46 @@ Int_t AliITSVertexer3D::FindTracklets(TTree *itsClusterTree, Int_t optCuts){
            Float_t cov[6];
            recp2->GetGlobalCov(cov);
 
-           
-           Float_t rad1=TMath::Sqrt(gc1[0]*gc1[0]+gc1[1]*gc1[1]);
-           Float_t rad2=TMath::Sqrt(gc2[0]*gc2[0]+gc2[1]*gc2[1]);
-           Float_t factor=(rad1+rad2)/(rad2-rad1); //factor to account for error on tracklet direction 
 
-           Float_t curvErr=0;
+           Double_t rad1=TMath::Sqrt(gc1[0]*gc1[0]+gc1[1]*gc1[1]);
+           Double_t rad2=TMath::Sqrt(gc2[0]*gc2[0]+gc2[1]*gc2[1]);
+           Double_t factor=(rad1+rad2)/(rad2-rad1); //factor to account for error on tracklet direction 
+
+           Double_t curvErr=0;
            if(bField>0.00001){
-             Float_t curvRadius=fMeanPtSelTrk/(0.3*bField)*100; //cm 
-             Float_t dRad=TMath::Sqrt(TMath::Power((gc1[0]-gc2[0]),2)+TMath::Power((gc1[1]-gc2[1]),2));
-             Float_t aux=dRad/2.+rad1;
+             Double_t curvRadius=fMeanPtSelTrk/(0.3*bField)*100; //cm 
+             Double_t dRad=TMath::Sqrt((gc1[0]-gc2[0])*(gc1[0]-gc2[0])+(gc1[1]-gc2[1])*(gc1[1]-gc2[1]));
+             Double_t aux=dRad/2.+rad1;
              curvErr=TMath::Sqrt(curvRadius*curvRadius-dRad*dRad/4.)-TMath::Sqrt(curvRadius*curvRadius-aux*aux); //cm
            }
-
-           Float_t sigmasq[3];
+           Double_t sigmasq[3];
            sigmasq[0]=(cov[0]+curvErr*curvErr/2.)*factor*factor;
            sigmasq[1]=(cov[3]+curvErr*curvErr/2.)*factor*factor;
            sigmasq[2]=cov[5]*factor*factor;
 
            // Multiple scattering
-           Float_t beta=1.;
-           Float_t beta2=beta*beta;
-           Float_t p2=fMeanPSelTrk*fMeanPSelTrk;
-           Float_t rBP=GetPipeRadius();
-           Float_t dBP=0.08/35.3; // 800 um of Be
-           Float_t dL1=0.01; //approx. 1% of radiation length  
-           Float_t theta2BP=14.1*14.1/(beta2*p2*1e6)*TMath::Abs(dBP);
-           Float_t theta2L1=14.1*14.1/(beta2*p2*1e6)*TMath::Abs(dL1);
-           Float_t thetaBP=TMath::Sqrt(theta2BP);
-           Float_t thetaL1=TMath::Sqrt(theta2L1);
-//         Float_t geomfac[3];
-//         geomfac[0]=sin(phi1)*sin(phi1);
-//         geomfac[1]=cos(phi1)*cos(phi1);
-//         Float_t tgth=(gc2[2]-gc1[2])/(rad2-rad1);       
-//         geomfac[2]=1+tgth*tgth;
+           Double_t pOverMass=fMeanPSelTrk/0.140;
+           Double_t beta2=pOverMass*pOverMass/(1+pOverMass*pOverMass);
+           Double_t p2=fMeanPSelTrk*fMeanPSelTrk;
+           Double_t rBP=GetPipeRadius();
+           Double_t dBP=0.08/35.3; // 800 um of Be
+           Double_t dL1=0.01; //approx. 1% of radiation length  
+           Double_t theta2BP=14.1*14.1/(beta2*p2*1e6)*dBP;
+           Double_t theta2L1=14.1*14.1/(beta2*p2*1e6)*dL1;
+           Double_t rtantheta1=(rad2-rad1)*TMath::Tan(TMath::Sqrt(theta2L1));
+           Double_t rtanthetaBP=(rad1-rBP)*TMath::Tan(TMath::Sqrt(theta2BP));
            for(Int_t ico=0; ico<3;ico++){    
-//           printf("Error on coord. %d due to cov matrix+curvErr=%f\n",ico,sigmasq[ico]);
-//           //              sigmasq[ico]+=rad1*rad1*geomfac[ico]*theta2L1/2; // multiple scattering in layer 1
-//           //  sigmasq[ico]+=rBP*rBP*geomfac[ico]*theta2BP/2; // multiple scattering in beam pipe
-             sigmasq[ico]+=TMath::Power(rad1*TMath::Tan(thetaL1),2)/3.;
-             sigmasq[ico]+=TMath::Power(rBP*TMath::Tan(thetaBP),2)/3.;
-
-//           printf("Multipl. scatt. contr %d = %f (LAY1), %f (BP)\n",ico,rad1*rad1*geomfac[ico]*theta2L1/2,rBP*rBP*geomfac[ico]*theta2BP/2);
-//           printf("Total error on coord %d = %f\n",ico,sigmasq[ico]);
+             sigmasq[ico]+=rtantheta1*rtantheta1*factor*factor/3.;
+             sigmasq[ico]+=rtanthetaBP*rtanthetaBP*factor*factor/3.;
            }
-           Float_t wmat[9]={1.,0.,0.,0.,1.,0.,0.,0.,1.};
+           Double_t wmat[9]={1.,0.,0.,0.,1.,0.,0.,0.,1.};
            if(sigmasq[0]!=0.) wmat[0]=1./sigmasq[0];
            if(sigmasq[1]!=0.) wmat[4]=1./sigmasq[1];
            if(sigmasq[2]!=0.) wmat[8]=1./sigmasq[2];
-           new(fLines[nolines++])AliStrLine(gc1,sigmasq,wmat,gc2,kTRUE);
+           new(fLines[nolines++])AliStrLine(gc1,sigmasq,wmat,gc2,kTRUE,idClu1,idClu2);
 
          }
-         detTypeRec.ResetRecPoints();
+         fDetTypeRec->ResetRecPoints();
        }
       }
     }
@@ -334,32 +463,42 @@ Int_t  AliITSVertexer3D::Prepare3DVertex(Int_t optCuts){
   // Finds the 3D vertex information using tracklets
   Int_t retcode = -1;
 
-  Float_t xbeam=GetNominalPos()[0];
-  Float_t ybeam=GetNominalPos()[1];
-  Float_t zvert=0.;
-  Float_t deltaR=fCoarseMaxRCut;
-  Float_t dZmax=fZCutDiamond;
-  if(optCuts){
+  Double_t xbeam=GetNominalPos()[0];
+  Double_t ybeam=GetNominalPos()[1];
+  Double_t zvert=0.;
+  Double_t deltaR=fCoarseMaxRCut;
+  if(fPileupAlgo == 2) {
+    deltaR=fMaxRCut;
+    if(optCuts!=0)AliWarning(Form("fPileupAlgo=2 AND optCuts=%d. It should be 0",optCuts));
+  }
+  Double_t dZmax=fZCutDiamond;
+  if(optCuts==1){
     xbeam=fVert3D.GetXv();
     ybeam=fVert3D.GetYv();
     zvert=fVert3D.GetZv();
     deltaR=fMaxRCut;
     dZmax=fMaxZCut;
+  }else if(optCuts==2){
+    xbeam=fVert3D.GetXv();
+    ybeam=fVert3D.GetYv();
+    deltaR=fMaxRCut;
   }
 
-  Int_t nbr=50;
-  Float_t rl=-fCoarseMaxRCut;
-  Float_t rh=fCoarseMaxRCut;
-  Int_t nbz=100;
-  Float_t zl=-fZCutDiamond;
-  Float_t zh=fZCutDiamond;
-  Float_t binsizer=(rh-rl)/nbr;
-  Float_t binsizez=(zh-zl)/nbz;
-  TH3F *h3d = new TH3F("h3d","xyz distribution",nbr,rl,rh,nbr,rl,rh,nbz,zl,zh);
-  Int_t nbrcs=25;
-  Int_t nbzcs=50;
-  TH3F *h3dcs = new TH3F("h3dcs","xyz distribution",nbrcs,rl,rh,nbrcs,rl,rh,nbzcs,zl,zh);
-
+  Double_t rl=-fCoarseMaxRCut;
+  Double_t rh=fCoarseMaxRCut;
+  Double_t zl=-fZCutDiamond;
+  Double_t zh=fZCutDiamond;
+  Int_t nbr=(Int_t)((rh-rl)/fBinSizeR+0.0001);
+  Int_t nbz=(Int_t)((zh-zl)/fBinSizeZ+0.0001);
+  Int_t nbrcs=(Int_t)((rh-rl)/(fBinSizeR*2.)+0.0001);
+  Int_t nbzcs=(Int_t)((zh-zl)/(fBinSizeZ*2.)+0.0001);
+
+  TH3F *h3d = NULL;
+  TH3F *h3dcs = NULL;
+  if(fPileupAlgo !=2){
+    h3d = new TH3F("h3d","xyz distribution",nbr,rl,rh,nbr,rl,rh,nbz,zl,zh);
+    h3dcs = new TH3F("h3dcs","xyz distribution",nbrcs,rl,rh,nbrcs,rl,rh,nbzcs,zl,zh);
+  }
   // cleanup of the TCLonesArray of tracklets (i.e. fakes are removed)
   Int_t *validate = new Int_t [fLines.GetEntriesFast()];
   for(Int_t i=0; i<fLines.GetEntriesFast();i++)validate[i]=0;
@@ -367,7 +506,7 @@ Int_t  AliITSVertexer3D::Prepare3DVertex(Int_t optCuts){
     AliStrLine *l1 = (AliStrLine*)fLines.At(i);
     for(Int_t j=i+1;j<fLines.GetEntriesFast();j++){
       AliStrLine *l2 = (AliStrLine*)fLines.At(j);
-      Float_t dca=l1->GetDCA(l2);
+      Double_t dca=l1->GetDCA(l2);
       if(dca > fDCAcut || dca<0.00001) continue;
       Double_t point[3];
       Int_t retc = l1->Cross(l2,point);
@@ -382,8 +521,10 @@ Int_t  AliITSVertexer3D::Prepare3DVertex(Int_t optCuts){
       if(raddist>deltaR)continue;
       validate[i]=1;
       validate[j]=1;
-      h3d->Fill(point[0],point[1],point[2]);
-      h3dcs->Fill(point[0],point[1],point[2]);
+      if(fPileupAlgo != 2){
+       h3d->Fill(point[0],point[1],point[2]);
+       h3dcs->Fill(point[0],point[1],point[2]);
+      }
     }
   }
 
@@ -391,7 +532,14 @@ Int_t  AliITSVertexer3D::Prepare3DVertex(Int_t optCuts){
 
   Int_t numbtracklets=0;
   for(Int_t i=0; i<fLines.GetEntriesFast();i++)if(validate[i]>=1)numbtracklets++;
-  if(numbtracklets<2){delete [] validate; delete h3d; return retcode; }
+  if(numbtracklets<2){
+    delete [] validate; 
+    if(fPileupAlgo != 2){
+      delete h3d; 
+      delete h3dcs; 
+    }
+    return retcode; 
+  }
 
   for(Int_t i=0; i<fLines.GetEntriesFast();i++){
     if(validate[i]<1)fLines.RemoveAt(i);
@@ -400,14 +548,20 @@ Int_t  AliITSVertexer3D::Prepare3DVertex(Int_t optCuts){
   AliDebug(1,Form("Number of tracklets (after compress)%d ",fLines.GetEntriesFast()));
   delete [] validate;
 
+  // Exit here if Pileup Algorithm 2 has been chosen
+  if(fPileupAlgo == 2)return 0;
+  //         
+
+
   //        Find peaks in histos
 
   Double_t peak[3]={0.,0.,0.};
   Int_t ntrkl,ntimes;
   FindPeaks(h3d,peak,ntrkl,ntimes);  
   delete h3d;
-
-  if(optCuts==0 && ntrkl<=2){
+  Double_t binsizer=(rh-rl)/nbr;
+  Double_t binsizez=(zh-zl)/nbz;
+  if(optCuts==0 && (ntrkl<=2 || ntimes>1)){
     ntrkl=0;
     ntimes=0;
     FindPeaks(h3dcs,peak,ntrkl,ntimes);  
@@ -419,7 +573,7 @@ Int_t  AliITSVertexer3D::Prepare3DVertex(Int_t optCuts){
 
   //         Second selection loop
 
-  Float_t bs=(binsizer+binsizez)/2.;
+  Double_t bs=(binsizer+binsizez)/2.;
   for(Int_t i=0; i<fLines.GetEntriesFast();i++){
     AliStrLine *l1 = (AliStrLine*)fLines.At(i);
     if(l1->GetDistFromPoint(peak)>2.5*bs)fLines.RemoveAt(i);
@@ -428,6 +582,7 @@ Int_t  AliITSVertexer3D::Prepare3DVertex(Int_t optCuts){
   AliDebug(1,Form("Number of tracklets (after 2nd compression) %d",fLines.GetEntriesFast()));
 
   if(fLines.GetEntriesFast()>1){
+    retcode=0;
     //  find a first candidate for the primary vertex
     fVert3D=AliVertexerTracks::TrackletVertexFinder(&fLines,0); 
     // make a further selection on tracklets based on this first candidate
@@ -439,30 +594,29 @@ Int_t  AliITSVertexer3D::Prepare3DVertex(Int_t optCuts){
     }
     fLines.Compress();
     AliDebug(1,Form("Number of tracklets (after 3rd compression) %d",fLines.GetEntriesFast()));
-    if(fLines.GetEntriesFast()>1) retcode=0; // this new tracklet selection is used
-    else retcode =1; // the previous tracklet selection will be used
-  }
-  else {
-    retcode = 0;
+    if(fLines.GetEntriesFast()>1){// this new tracklet selection is used
+      fVert3D=AliVertexerTracks::TrackletVertexFinder(&fLines,0);
+    }
   }
   return retcode;  
 }
 
 //________________________________________________________
-void AliITSVertexer3D::SetMeanPPtSelTracks(Float_t fieldTesla){
-  // Sets mean values of P and Pt based on the field
+void AliITSVertexer3D::SetMeanPPtSelTracks(Double_t fieldTesla){
+  // Sets mean values of Pt based on the field
+  // for P (used in multiple scattering) the most probable value is used
   if(TMath::Abs(fieldTesla-0.5)<0.01){
-    SetMeanPSelTracks(0.885);
+    SetMeanPSelTracks(0.375);
     SetMeanPtSelTracks(0.630);
   }else if(TMath::Abs(fieldTesla-0.4)<0.01){
-    SetMeanPSelTracks(0.805);
+    SetMeanPSelTracks(0.375);
     SetMeanPtSelTracks(0.580);
   }else if(TMath::Abs(fieldTesla-0.2)<0.01){
-    SetMeanPSelTracks(0.740);
+    SetMeanPSelTracks(0.375);
     SetMeanPtSelTracks(0.530);
   }else if(fieldTesla<0.00001){
-    SetMeanPSelTracks(0.730);
-    SetMeanPtSelTracks(0.510);
+    SetMeanPSelTracks(0.375);
+    SetMeanPtSelTracks(0.230);
   }else{
     SetMeanPSelTracks();
     SetMeanPtSelTracks();
@@ -480,29 +634,139 @@ void AliITSVertexer3D::FindPeaks(TH3F* histo, Double_t *peak, Int_t &nOfTracklet
   peak[2]=0.;
   nOfTracklets = 0;
   nOfTimes=0;
+  Int_t peakbin[3]={0,0,0};
+  Int_t peak2bin[3]={-1,-1,-1};
+  Int_t bc2=-1;
   for(Int_t i=xax->GetFirst();i<=xax->GetLast();i++){
-    Float_t xval = xax->GetBinCenter(i);
+    Double_t xval = xax->GetBinCenter(i);
     for(Int_t j=yax->GetFirst();j<=yax->GetLast();j++){
-      Float_t yval = yax->GetBinCenter(j);
+      Double_t yval = yax->GetBinCenter(j);
       for(Int_t k=zax->GetFirst();k<=zax->GetLast();k++){
-       Float_t zval = zax->GetBinCenter(k);
+       Double_t zval = zax->GetBinCenter(k);
        Int_t bc =(Int_t)histo->GetBinContent(i,j,k);
+       if(bc==0) continue;
        if(bc>nOfTracklets){
-         nOfTracklets = bc;
+         nOfTracklets=bc;
          peak[2] = zval;
          peak[1] = yval;
          peak[0] = xval;
+         peakbin[2] = k;
+         peakbin[1] = j;
+         peakbin[0] = i;
+         peak2bin[2] = -1;
+         peak2bin[1] = -1;
+         peak2bin[0] = -1;
+         bc2=-1;
          nOfTimes = 1;
+       }else if(bc==nOfTracklets){
+         if(TMath::Abs(i-peakbin[0])<=1 && TMath::Abs(j-peakbin[1])<=1 && TMath::Abs(k-peakbin[2])<=1){
+           peak2bin[2] = k;
+           peak2bin[1] = j;
+           peak2bin[0] = i;
+           bc2=bc;
+           nOfTimes = 1;
+         }else{
+           nOfTimes++;
+         }
        }
-       if(bc==nOfTracklets){
-         nOfTimes++;
+      }
+    }
+  }
+  if(peak2bin[0]>=-1 && bc2!=-1){ // two contiguous peak-cells with same contents
+    peak[0]=0.5*(xax->GetBinCenter(peakbin[0])+xax->GetBinCenter(peak2bin[0]));
+    peak[1]=0.5*(yax->GetBinCenter(peakbin[1])+yax->GetBinCenter(peak2bin[1]));
+    peak[2]=0.5*(zax->GetBinCenter(peakbin[2])+zax->GetBinCenter(peak2bin[2]));
+    nOfTracklets+=bc2;
+    nOfTimes=1;
+  }
+}
+//________________________________________________________
+void AliITSVertexer3D::MarkUsedClusters(){
+  // Mark clusters of tracklets used in vertex claulation
+  for(Int_t i=0; i<fLines.GetEntriesFast();i++){
+    AliStrLine *lin = (AliStrLine*)fLines.At(i);
+    Int_t idClu1=lin->GetIdPoint(0);
+    Int_t idClu2=lin->GetIdPoint(1);
+    fUsedCluster.SetBitNumber(idClu1);
+    fUsedCluster.SetBitNumber(idClu2);
+  }
+}
+//________________________________________________________
+Int_t AliITSVertexer3D::RemoveTracklets(){
+  // Remove trackelts close to first found vertex
+  Double_t vert[3]={fVert3D.GetXv(),fVert3D.GetYv(),fVert3D.GetZv()};
+  Int_t nRemoved=0;
+  for(Int_t i=0; i<fLines.GetEntriesFast();i++){
+    AliStrLine *lin = (AliStrLine*)fLines.At(i);
+    if(lin->GetDistFromPoint(vert)<fDCAforPileup){
+      Int_t idClu1=lin->GetIdPoint(0);
+      Int_t idClu2=lin->GetIdPoint(1);
+      fUsedCluster.SetBitNumber(idClu1);
+      fUsedCluster.SetBitNumber(idClu2);
+      fLines.RemoveAt(i);
+      ++nRemoved;
+    }
+  }
+  fLines.Compress();
+  return nRemoved;
+}
+//________________________________________________________
+void AliITSVertexer3D::FindOther3DVertices(TTree *itsClusterTree){
+  // pileup identification based on 3D vertexing with not used clusters
+  MarkUsedClusters();
+  fLines.Clear("C");
+  Int_t nolines = FindTracklets(itsClusterTree,2);
+  if(nolines>=2){
+    Int_t nr=RemoveTracklets();
+    nolines-=nr;
+    if(nolines>=2){
+      Int_t rc=Prepare3DVertex(2);
+      if(rc==0){ 
+       fVert3D=AliVertexerTracks::TrackletVertexFinder(&fLines,0);
+       if(fVert3D.GetNContributors()>=fMinTrackletsForPilup){
+         fIsPileup=kTRUE;
+         fNoVertices=2;
+         fVertArray = new AliESDVertex[2];
+         fVertArray[0]=(*fCurrentVertex);
+         fVertArray[1]=fVert3D;
+         fZpuv=fVert3D.GetZv();
+         fNTrpuv=fVert3D.GetNContributors();
        }
       }
     }
   }
-  
 }
-
+//______________________________________________________________________
+void AliITSVertexer3D::PileupFromZ(){
+  // Calls the pileup algorithm of ALiITSVertexerZ
+  Int_t binmin, binmax;
+  Int_t nPeaks=AliITSVertexerZ::GetPeakRegion(fZHisto,binmin,binmax);   
+  if(nPeaks==2)AliWarning("2 peaks found");
+  Int_t firstPeakCont=0;
+  Double_t firstPeakPos=0.;
+  for(Int_t i=binmin-1;i<=binmax+1;i++){
+    firstPeakCont+=static_cast<Int_t>(fZHisto->GetBinContent(i));
+    firstPeakPos+=fZHisto->GetBinContent(i)*fZHisto->GetBinCenter(i);
+  }
+  if(firstPeakCont>0){ 
+    firstPeakPos/=firstPeakCont;
+    Int_t ncontr2=0;
+    if(firstPeakCont>fMinTrackletsForPilup){     
+      Float_t secPeakPos;
+      ncontr2=AliITSVertexerZ::FindSecondPeak(fZHisto,binmin,binmax,secPeakPos);
+      if(ncontr2>=fMinTrackletsForPilup){ 
+       fIsPileup=kTRUE;
+       fNoVertices=2;
+       AliESDVertex secondVert(secPeakPos,0.1,ncontr2);
+       fVertArray = new AliESDVertex[2];
+       fVertArray[0]=(*fCurrentVertex);
+       fVertArray[1]=secondVert;
+       fZpuv=secPeakPos;
+       fNTrpuv=ncontr2;
+      }
+    }
+  }
+}
 //________________________________________________________
 void AliITSVertexer3D::PrintStatus() const {
   // Print current status
@@ -512,6 +776,8 @@ void AliITSVertexer3D::PrintStatus() const {
   printf("Cut on tracklet DCA to beam axis %f\n",fMaxRCut);
   printf("Cut on diamond (Z) %f\n",fZCutDiamond);
   printf("Cut on DCA - tracklet to tracklet and to vertex %f\n",fDCAcut);
-  printf(" Max Phi difference: %f\n",fDiffPhiMax);
+  printf("Max Phi difference: %f\n",fDiffPhiMax);
+  printf("Pileup algo: %d\n",fPileupAlgo);
+  printf("Min DCA to 1st vetrtex for pileup: %f\n",fDCAforPileup);
   printf("=======================================================\n");
 }