1 //-------------------------------------------------------------------------
2 // Implementation of the ITS clusterer V2 class
4 // Origin: Iouri Belikov, CERN, Jouri.Belikov@cern.ch
5 //-------------------------------------------------------------------------
10 #include "AliITSclustererV2.h"
11 #include "AliITSclusterV2.h"
12 #include "AliITSDetTypeRec.h"
13 #include "AliRawReader.h"
14 #include "AliITSRawStreamSPD.h"
15 #include "AliITSRawStreamSDD.h"
16 #include "AliITSRawStreamSSD.h"
20 #include <TClonesArray.h>
21 #include "AliITSgeomTGeo.h"
22 #include "AliITSdigitSPD.h"
23 #include "AliITSdigitSDD.h"
24 #include "AliITSdigitSSD.h"
27 ClassImp(AliITSclustererV2)
29 extern AliRun *gAlice;
31 AliITSclustererV2::AliITSclustererV2():
57 for(Int_t i=0;i<260;i++){
61 for(Int_t i=0;i<2200;i++){
69 AliITSclustererV2::AliITSclustererV2(const Char_t *geom):
70 fNModules(AliITSgeomTGeo::GetNModules()),
73 fLastSPD1(AliITSgeomTGeo::GetModuleIndex(2,1,1)-1),
88 fLastSSD1(AliITSgeomTGeo::GetModuleIndex(6,1,1)-1),
94 //------------------------------------------------------------
95 // Standard constructor
96 //------------------------------------------------------------
98 AliWarning("\"geom\" is actually a dummy argument !");
101 for (m=0; m<fNModules; m++) {
102 Int_t lay,lad,det; AliITSgeomTGeo::GetModuleId(m,lay,lad,det);
103 const TGeoHMatrix *tm=AliITSgeomTGeo::GetTracking2LocalMatrix(m);
104 fYshift[m] = (tm->Inverse()).GetTranslation()[1];
105 fZshift[m] = (tm->Inverse()).GetTranslation()[2];
106 fNdet[m] = (lad-1)*AliITSgeomTGeo::GetNDetectors(lay) + (det-1);
111 fYSPD[0]=0.5*fYpitchSPD;
112 for (m=1; m<fNySPD; m++) fYSPD[m]=fYSPD[m-1]+fYpitchSPD;
113 fZSPD[0]=fZ1pitchSPD;
114 for (m=1; m<fNzSPD; m++) {
115 Double_t dz=fZ1pitchSPD;
116 if (m==31 || m==32 || m==63 || m==64 || m==95 || m==96 ||
117 m==127 || m==128) dz=fZ2pitchSPD;
118 fZSPD[m]=fZSPD[m-1]+dz;
120 for (m=0; m<fNzSPD; m++) {
121 Double_t dz=0.5*fZ1pitchSPD;
122 if (m==31 || m==32 || m==63 || m==64 || m==95 || m==96 ||
123 m==127 || m==128) dz=0.5*fZ2pitchSPD;
130 Int_t AliITSclustererV2::Digits2Clusters(TTree *dTree, TTree *cTree) {
131 //------------------------------------------------------------
132 // This function creates ITS clusters
133 //------------------------------------------------------------
137 Error("Digits2Clusters","Can't get the tree with digits !");
141 TClonesArray *digitsSPD=new TClonesArray("AliITSdigitSPD",3000);
142 dTree->SetBranchAddress("ITSDigitsSPD",&digitsSPD);
143 TClonesArray *digitsSDD=new TClonesArray("AliITSdigitSDD",3000);
144 dTree->SetBranchAddress("ITSDigitsSDD",&digitsSDD);
145 TClonesArray *digitsSSD=new TClonesArray("AliITSdigitSSD",3000);
146 dTree->SetBranchAddress("ITSDigitsSSD",&digitsSSD);
148 TClonesArray *clusters=new TClonesArray("AliITSclusterV2",1000);
149 TBranch *branch=cTree->GetBranch("Clusters");
150 if (!branch) cTree->Branch("Clusters",&clusters);
151 else branch->SetAddress(&clusters);
153 Int_t mmax=(Int_t)dTree->GetEntries();
154 if (mmax!=fNModules) {
155 Error("Digits2Clusters","Number of entries != number of modules !");
159 for (fI=0; fI<mmax; fI++) {
162 if (digitsSPD->GetEntriesFast()!=0)
163 FindClustersSPD(digitsSPD,clusters);
165 if(digitsSDD->GetEntriesFast()!=0)
166 FindClustersSDD(digitsSDD,clusters);
167 else if(digitsSSD->GetEntriesFast()!=0)
168 FindClustersSSD(digitsSSD,clusters);
170 ncl+=clusters->GetEntriesFast();
190 Info("Digits2Clusters","Number of found clusters : %d",ncl);
195 void AliITSclustererV2::Digits2Clusters(AliRawReader* rawReader) {
196 //------------------------------------------------------------
197 // This function creates ITS clusters from raw data
198 //------------------------------------------------------------
199 AliRunLoader* runLoader = AliRunLoader::Instance();
201 Error("Digits2Clusters", "no run loader found");
204 runLoader->LoadKinematics();
205 AliLoader* itsLoader = runLoader->GetLoader("ITSLoader");
207 Error("Digits2Clusters", "no loader for ITS found");
210 if (!itsLoader->TreeR()) itsLoader->MakeTree("R");
211 TTree* cTree = itsLoader->TreeR();
213 TClonesArray *array=new TClonesArray("AliITSclusterV2",1000);
214 cTree->Branch("Clusters",&array);
217 TClonesArray** clusters = new TClonesArray*[fNModules];
218 for (Int_t iModule = 0; iModule < fNModules; iModule++) {
219 clusters[iModule] = NULL;
221 // one TClonesArray per module
224 AliITSRawStreamSPD inputSPD(rawReader);
225 FindClustersSPD(&inputSPD, clusters);
228 AliITSRawStreamSDD inputSDD(rawReader);
229 FindClustersSDD(&inputSDD, clusters);
232 AliITSRawStreamSSD inputSSD(rawReader);
233 FindClustersSSD(&inputSSD, clusters);
235 // write all clusters to the tree
237 TClonesArray *emptyArray=new TClonesArray("AliITSclusterV2");
238 for (Int_t iModule = 0; iModule < fNModules; iModule++) {
239 array = clusters[iModule];
241 Error("Digits2Clusters", "data for module %d missing!", iModule);
244 cTree->SetBranchAddress("Clusters", &array);
246 nClusters += array->GetEntriesFast();
250 itsLoader->WriteRecPoints("OVERWRITE");
254 Info("Digits2Clusters", "total number of found clusters in ITS: %d\n",
258 //**** Fast clusters *******************************
259 #include "TParticle.h"
261 //#include "AliITS.h"
262 #include "AliITSmodule.h"
263 #include "AliITSRecPoint.h"
264 #include "AliITSsimulationFastPoints.h"
265 #include "AliITSRecPoint.h"
268 static void CheckLabels(Int_t lab[3]) {
269 //------------------------------------------------------------
270 // Tries to find mother's labels
271 //------------------------------------------------------------
272 AliRunLoader *rl = AliRunLoader::Instance();
273 TTree *trK=(TTree*)rl->TreeK();
278 TParticle *part=(TParticle*)gAlice->GetMCApp()->Particle(label);
280 while (part->P() < 0.005) {
281 Int_t m=part->GetFirstMother();
283 Info("CheckLabels","Primary momentum: %f",part->P());
286 if (part->GetStatusCode()>0) {
287 Info("CheckLabels","Primary momentum: %f",part->P());
291 part=(TParticle*)gAlice->GetMCApp()->Particle(label);
300 // cerr<<"CheckLabels : No empty labels !\n";
307 static void CheckLabels(Int_t lab[3]) {
308 //------------------------------------------------------------
309 // Tries to find mother's labels
310 //------------------------------------------------------------
312 if(lab[0]<0 && lab[1]<0 && lab[2]<0) return; // In case of no labels just exit
314 Int_t ntracks = gAlice->GetMCApp()->GetNtrack();
315 for (Int_t i=0;i<3;i++){
316 Int_t label = lab[i];
317 if (label>=0 && label<ntracks) {
318 TParticle *part=(TParticle*)gAlice->GetMCApp()->Particle(label);
319 if (part->P() < 0.005) {
320 Int_t m=part->GetFirstMother();
324 if (part->GetStatusCode()>0) {
334 static void CheckLabels2(Int_t lab[10]) {
335 //------------------------------------------------------------
336 // Tries to find mother's labels
337 //------------------------------------------------------------
338 AliRunLoader *rl = AliRunLoader::Instance();
339 TTree *trK=(TTree*)rl->TreeK();
343 for (Int_t i=0;i<10;i++) if (lab[i]>=0) nlabels++;
344 if(nlabels == 0) return; // In case of no labels just exit
346 Int_t ntracks = gAlice->GetMCApp()->GetNtrack();
348 for (Int_t i=0;i<10;i++){
349 Int_t label = lab[i];
350 if (label>=0 && label<ntracks) {
351 TParticle *part=(TParticle*)gAlice->GetMCApp()->Particle(label);
352 if (part->P() < 0.02) {
353 Int_t m=part->GetFirstMother();
357 if (part->GetStatusCode()>0) {
363 if (part->P() < 0.12 && nlabels>3) {
369 if ( (label>ntracks||label <0) && nlabels>3) {
376 for (Int_t i=0;i<10;i++){
378 Int_t label = lab[i];
379 if (label>=0 && label<ntracks) {
380 TParticle *part=(TParticle*)gAlice->GetMCApp()->Particle(label);
381 if (part->P() < 0.1) {
390 //compress labels -- if multi-times the same
392 for (Int_t i=0;i<10;i++) lab2[i]=-2;
393 for (Int_t i=0;i<10 ;i++){
394 if (lab[i]<0) continue;
395 for (Int_t j=0;j<10 &&lab2[j]!=lab[i];j++){
402 for (Int_t j=0;j<10;j++) lab[j]=lab2[j];
406 static void AddLabel(Int_t lab[10], Int_t label) {
407 // add label of the particle in the kine tree which originates this cluster
408 // (used for reconstruction of MC data only, for comparison purposes)
409 AliRunLoader *rl = AliRunLoader::Instance();
410 TTree *trK=(TTree*)rl->TreeK();
413 if(label<0) return; // In case of no label just exit
415 Int_t ntracks = gAlice->GetMCApp()->GetNtrack();
416 if (label>ntracks) return;
417 for (Int_t i=0;i<10;i++){
418 // if (label<0) break;
419 if (lab[i]==label) break;
428 void AliITSclustererV2::RecPoints2Clusters
429 (const TClonesArray *points, Int_t idx, TClonesArray *clusters) {
430 //------------------------------------------------------------
431 // Conversion AliITSRecPoint -> AliITSclusterV2 for the ITS
432 // subdetector indexed by idx
433 //------------------------------------------------------------
434 TClonesArray &cl=*clusters;
435 Int_t ncl=points->GetEntriesFast();
436 for (Int_t i=0; i<ncl; i++) {
437 AliITSRecPoint *p = (AliITSRecPoint *)points->UncheckedAt(i);
439 lp[0]=-(-p->GetDetLocalX()+fYshift[idx]); if (idx<=fLastSPD1) lp[0]*=-1; //SPD1
440 lp[1]= -p->GetZ()+fZshift[idx];
441 lp[2]=p->GetSigmaDetLocX2();
442 lp[3]=p->GetSigmaZ2();
443 lp[4]=p->GetQ()*36./23333.; //electrons -> ADC
445 lab[0]=p->GetLabel(0); lab[1]=p->GetLabel(1); lab[2]=p->GetLabel(2);
448 Int_t dummy[3]={0,0,0};
449 new (cl[i]) AliITSclusterV2(lab,lp, dummy);
453 //***********************************
456 void AliITSclustererV2::
457 FindCluster(Int_t k,Int_t maxz,AliBin *bins,Int_t &n,Int_t *idx) {
458 //------------------------------------------------------------
459 // returns an array of indices of digits belonging to the cluster
460 // (needed when the segmentation is not regular)
461 //------------------------------------------------------------
462 if (n<200) idx[n++]=bins[k].GetIndex();
465 if (bins[k-maxz].IsNotUsed()) FindCluster(k-maxz,maxz,bins,n,idx);
466 if (bins[k-1 ].IsNotUsed()) FindCluster(k-1 ,maxz,bins,n,idx);
467 if (bins[k+maxz].IsNotUsed()) FindCluster(k+maxz,maxz,bins,n,idx);
468 if (bins[k+1 ].IsNotUsed()) FindCluster(k+1 ,maxz,bins,n,idx);
470 if (bins[k-maxz-1].IsNotUsed()) FindCluster(k-maxz-1,maxz,bins,n,idx);
471 if (bins[k-maxz+1].IsNotUsed()) FindCluster(k-maxz+1,maxz,bins,n,idx);
472 if (bins[k+maxz-1].IsNotUsed()) FindCluster(k+maxz-1,maxz,bins,n,idx);
473 if (bins[k+maxz+1].IsNotUsed()) FindCluster(k+maxz+1,maxz,bins,n,idx);
477 void AliITSclustererV2::
478 FindClustersSPD(const TClonesArray *digits, TClonesArray *clusters) {
479 //------------------------------------------------------------
480 // Actual SPD cluster finder
481 //------------------------------------------------------------
482 Int_t kNzBins = fNzSPD + 2;
483 const Int_t kMAXBIN=kNzBins*(fNySPD+2);
485 Int_t ndigits=digits->GetEntriesFast();
486 AliBin *bins=new AliBin[kMAXBIN];
490 for (k=0; k<ndigits; k++) {
491 d=(AliITSdigitSPD*)digits->UncheckedAt(k);
492 Int_t i=d->GetCoord2()+1; //y
493 Int_t j=d->GetCoord1()+1;
494 bins[i*kNzBins+j].SetIndex(k);
495 bins[i*kNzBins+j].SetMask(1);
498 Int_t n=0; TClonesArray &cl=*clusters;
499 for (k=0; k<kMAXBIN; k++) {
500 if (!bins[k].IsNotUsed()) continue;
501 Int_t ni=0, idx[200];
502 FindCluster(k,kNzBins,bins,ni,idx);
504 Info("FindClustersSPD","Too big cluster !");
508 for (Int_t ilab=0;ilab<10;ilab++){
512 d=(AliITSdigitSPD*)digits->UncheckedAt(idx[0]);
513 Int_t ymin=d->GetCoord2(),ymax=ymin;
514 Int_t zmin=d->GetCoord1(),zmax=zmin;
516 for (Int_t l=0; l<ni; l++) {
517 d=(AliITSdigitSPD*)digits->UncheckedAt(idx[l]);
519 if (ymin > d->GetCoord2()) ymin=d->GetCoord2();
520 if (ymax < d->GetCoord2()) ymax=d->GetCoord2();
521 if (zmin > d->GetCoord1()) zmin=d->GetCoord1();
522 if (zmax < d->GetCoord1()) zmax=d->GetCoord1();
523 // MI addition - find all labels in cluster
524 for (Int_t dlab=0;dlab<10;dlab++){
525 Int_t digitlab = (d->GetTracks())[dlab];
526 if (digitlab<0) continue;
527 AddLabel(milab,digitlab);
529 if (milab[9]>0) CheckLabels2(milab);
533 //Int_t idy = (fNlayer[fI]==0)? 2:3;
534 //for (Int_t iz=zmin; iz<=zmax;iz+=2)
535 //Int_t idy = (ymax-ymin)/4.; // max 2 clusters
536 Int_t idy = 0; // max 2 clusters
537 if (fNlayer[fI]==0 &&idy<3) idy=3;
538 if (fNlayer[fI]==1 &&idy<4) idy=4;
540 for (Int_t iz=zmin; iz<=zmax;iz+=idz)
541 for (Int_t iy=ymin; iy<=ymax;iy+=idy){
544 Float_t y=0.,z=0.,q=0.;
545 for (Int_t l=0; l<ni; l++) {
546 d=(AliITSdigitSPD*)digits->UncheckedAt(idx[l]);
547 if (zmax-zmin>=idz || ymax-ymin>=idy){
548 if (TMath::Abs( d->GetCoord2()-iy)>0.75*idy) continue;
549 if (TMath::Abs( d->GetCoord1()-iz)>0.75*idz) continue;
552 Float_t qq=d->GetSignal();
553 y+=qq*fYSPD[d->GetCoord2()]; z+=qq*fZSPD[d->GetCoord1()]; q+=qq;
556 if (nodigits==0) continue;
558 y-=fHwSPD; z-=fHlSPD;
561 lp[0]=-(-y+fYshift[fI]); if (fI<=fLastSPD1) lp[0]=-lp[0];
562 lp[1]= -z+fZshift[fI];
563 // Float_t factor=TMath::Max(double(ni-3.),1.5);
564 Float_t factory=TMath::Max(ymax-ymin,1);
565 Float_t factorz=TMath::Max(zmax-zmin,1);
568 //lp[2]= (fYpitchSPD*fYpitchSPD/12.)*factory;
569 //lp[3]= (fZ1pitchSPD*fZ1pitchSPD/12.)*factorz;
570 lp[2]= (fYpitchSPD*fYpitchSPD/12.);
571 lp[3]= (fZ1pitchSPD*fZ1pitchSPD/12.);
573 lp[4]= (zmax-zmin+1)*100 + (ymax-ymin+1);
576 Int_t info[3] = {ymax-ymin+1,zmax-zmin+1,fNlayer[fI]};
577 new (cl[n]) AliITSclusterV2(milab,lp,info); n++;
584 void AliITSclustererV2::FindClustersSPD(AliITSRawStream* input,
585 TClonesArray** clusters)
587 //------------------------------------------------------------
588 // Actual SPD cluster finder for raw data
589 //------------------------------------------------------------
591 Int_t nClustersSPD = 0;
592 Int_t kNzBins = fNzSPD + 2;
593 Int_t kNyBins = fNySPD + 2;
594 Int_t kMaxBin = kNzBins * kNyBins;
595 AliBin *binsSPD = new AliBin[kMaxBin];
596 AliBin *binsSPDInit = new AliBin[kMaxBin];
599 // read raw data input stream
601 Bool_t next = input->Next();
602 if (!next || input->IsNewModule()) {
603 Int_t iModule = input->GetPrevModuleID();
605 // when all data from a module was read, search for clusters
607 clusters[iModule] = new TClonesArray("AliITSclusterV2");
610 for (Int_t iBin = 0; iBin < kMaxBin; iBin++) {
611 if (bins[iBin].IsUsed()) continue;
614 FindCluster(iBin, kNzBins, bins, nBins, idxBins);
616 Error("FindClustersSPD", "SPD: Too big cluster !\n");
624 // label[3] = iModule;
625 label[3] = fNdet[iModule];
627 Int_t ymin = (idxBins[0] / kNzBins) - 1;
629 Int_t zmin = (idxBins[0] % kNzBins) - 1;
631 for (Int_t idx = 0; idx < nBins; idx++) {
632 Int_t iy = (idxBins[idx] / kNzBins) - 1;
633 Int_t iz = (idxBins[idx] % kNzBins) - 1;
634 if (ymin > iy) ymin = iy;
635 if (ymax < iy) ymax = iy;
636 if (zmin > iz) zmin = iz;
637 if (zmax < iz) zmax = iz;
640 Int_t idy = 0; // max 2 clusters
641 if ((iModule <= fLastSPD1) &&idy<3) idy=3;
642 if ((iModule > fLastSPD1) &&idy<4) idy=4;
644 for (Int_t iiz=zmin; iiz<=zmax;iiz+=idz)
645 for (Int_t iiy=ymin; iiy<=ymax;iiy+=idy){
648 Float_t y=0.,z=0.,q=0.;
649 for (Int_t idx = 0; idx < nBins; idx++) {
650 Int_t iy = (idxBins[idx] / kNzBins) - 1;
651 Int_t iz = (idxBins[idx] % kNzBins) - 1;
652 if (zmax-zmin>=idz || ymax-ymin>=idy){
653 if (TMath::Abs(iy-iiy)>0.75*idy) continue;
654 if (TMath::Abs(iz-iiz)>0.75*idz) continue;
657 Float_t qBin = bins[idxBins[idx]].GetQ();
658 y += qBin * fYSPD[iy];
659 z += qBin * fZSPD[iz];
662 if (ndigits==0) continue;
668 Float_t hit[5]; // y, z, sigma(y)^2, sigma(z)^2, charge
669 hit[0] = -(-y+fYshift[iModule]);
670 if (iModule <= fLastSPD1) hit[0] = -hit[0];
671 hit[1] = -z+fZshift[iModule];
672 hit[2] = fYpitchSPD*fYpitchSPD/12.;
673 hit[3] = fZ1pitchSPD*fZ1pitchSPD/12.;
675 hit[4] = (zmax-zmin+1)*100 + (ymax-ymin+1);
676 // CheckLabels(label);
677 Int_t info[3]={ymax-ymin+1,zmax-zmin+1,fNlayer[iModule]};
678 new (clusters[iModule]->AddrAt(nClusters))
679 AliITSclusterV2(label, hit,info);
684 nClustersSPD += nClusters;
690 memcpy(binsSPD,binsSPDInit,sizeof(AliBin)*kMaxBin);
693 // fill the current digit into the bins array
695 Int_t index = (input->GetCoord2()+1) * kNzBins + (input->GetCoord1()+1);
696 bins[index].SetIndex(index);
697 bins[index].SetMask(1);
702 delete [] binsSPDInit;
705 Info("FindClustersSPD", "found clusters in ITS SPD: %d", nClustersSPD);
709 Bool_t AliITSclustererV2::IsMaximum(Int_t k,Int_t max,const AliBin *bins) {
710 //------------------------------------------------------------
711 //is this a local maximum ?
712 //------------------------------------------------------------
713 UShort_t q=bins[k].GetQ();
714 if (q==1023) return kFALSE;
715 if (bins[k-max].GetQ() > q) return kFALSE;
716 if (bins[k-1 ].GetQ() > q) return kFALSE;
717 if (bins[k+max].GetQ() > q) return kFALSE;
718 if (bins[k+1 ].GetQ() > q) return kFALSE;
719 if (bins[k-max-1].GetQ() > q) return kFALSE;
720 if (bins[k+max-1].GetQ() > q) return kFALSE;
721 if (bins[k+max+1].GetQ() > q) return kFALSE;
722 if (bins[k-max+1].GetQ() > q) return kFALSE;
726 void AliITSclustererV2::
727 FindPeaks(Int_t k,Int_t max,AliBin *b,Int_t *idx,UInt_t *msk,Int_t& n) {
728 //------------------------------------------------------------
730 //------------------------------------------------------------
732 if (IsMaximum(k,max,b)) {
733 idx[n]=k; msk[n]=(2<<n);
737 if (b[k-max].GetMask()&1) FindPeaks(k-max,max,b,idx,msk,n);
738 if (b[k-1 ].GetMask()&1) FindPeaks(k-1 ,max,b,idx,msk,n);
739 if (b[k+max].GetMask()&1) FindPeaks(k+max,max,b,idx,msk,n);
740 if (b[k+1 ].GetMask()&1) FindPeaks(k+1 ,max,b,idx,msk,n);
743 void AliITSclustererV2::
744 MarkPeak(Int_t k, Int_t max, AliBin *bins, UInt_t m) {
745 //------------------------------------------------------------
747 //------------------------------------------------------------
748 UShort_t q=bins[k].GetQ();
750 bins[k].SetMask(bins[k].GetMask()|m);
752 if (bins[k-max].GetQ() <= q)
753 if ((bins[k-max].GetMask()&m) == 0) MarkPeak(k-max,max,bins,m);
754 if (bins[k-1 ].GetQ() <= q)
755 if ((bins[k-1 ].GetMask()&m) == 0) MarkPeak(k-1 ,max,bins,m);
756 if (bins[k+max].GetQ() <= q)
757 if ((bins[k+max].GetMask()&m) == 0) MarkPeak(k+max,max,bins,m);
758 if (bins[k+1 ].GetQ() <= q)
759 if ((bins[k+1 ].GetMask()&m) == 0) MarkPeak(k+1 ,max,bins,m);
762 void AliITSclustererV2::
763 MakeCluster(Int_t k,Int_t max,AliBin *bins,UInt_t m,AliITSclusterV2 &c) {
764 //------------------------------------------------------------
765 //make cluster using digits of this peak
766 //------------------------------------------------------------
767 Float_t q=(Float_t)bins[k].GetQ();
768 Int_t i=k/max, j=k-i*max;
771 c.SetY(c.GetY()+i*q);
772 c.SetZ(c.GetZ()+j*q);
773 c.SetSigmaY2(c.GetSigmaY2()+i*i*q);
774 c.SetSigmaZ2(c.GetSigmaZ2()+j*j*q);
776 bins[k].SetMask(0xFFFFFFFE);
778 if (bins[k-max].GetMask() == m) MakeCluster(k-max,max,bins,m,c);
779 if (bins[k-1 ].GetMask() == m) MakeCluster(k-1 ,max,bins,m,c);
780 if (bins[k+max].GetMask() == m) MakeCluster(k+max,max,bins,m,c);
781 if (bins[k+1 ].GetMask() == m) MakeCluster(k+1 ,max,bins,m,c);
784 void AliITSclustererV2::
785 FindClustersSDD(AliBin* bins[2], Int_t nMaxBin, Int_t nzBins,
786 const TClonesArray *digits, TClonesArray *clusters) {
787 //------------------------------------------------------------
788 // Actual SDD cluster finder
789 //------------------------------------------------------------
790 Int_t ncl=0; TClonesArray &cl=*clusters;
791 for (Int_t s=0; s<2; s++)
792 for (Int_t i=0; i<nMaxBin; i++) {
793 if (bins[s][i].IsUsed()) continue;
794 Int_t idx[32]; UInt_t msk[32]; Int_t npeaks=0;
795 FindPeaks(i, nzBins, bins[s], idx, msk, npeaks);
797 if (npeaks>30) continue;
798 if (npeaks==0) continue;
801 for (k=0; k<npeaks-1; k++){//mark adjacent peaks
802 if (idx[k] < 0) continue; //this peak is already removed
803 for (l=k+1; l<npeaks; l++) {
804 if (idx[l] < 0) continue; //this peak is already removed
805 Int_t ki=idx[k]/nzBins, kj=idx[k] - ki*nzBins;
806 Int_t li=idx[l]/nzBins, lj=idx[l] - li*nzBins;
807 Int_t di=TMath::Abs(ki - li);
808 Int_t dj=TMath::Abs(kj - lj);
809 if (di>1 || dj>1) continue;
810 if (bins[s][idx[k]].GetQ() > bins[s][idx[l]].GetQ()) {
821 for (k=0; k<npeaks; k++) {
822 MarkPeak(TMath::Abs(idx[k]), nzBins, bins[s], msk[k]);
825 for (k=0; k<npeaks; k++) {
826 if (idx[k] < 0) continue; //removed peak
828 MakeCluster(idx[k], nzBins, bins[s], msk[k], c);
831 for (Int_t ilab=0;ilab<10;ilab++){
834 Int_t maxi=0,mini=0,maxj=0,minj=0;
835 //AliBin *bmax=&bins[s][idx[k]];
836 //Float_t max = TMath::Max(TMath::Abs(bmax->GetQ())/5.,3.);
838 for (Int_t di=-2; di<=2;di++)
839 for (Int_t dj=-3;dj<=3;dj++){
840 Int_t index = idx[k]+di+dj*nzBins;
841 if (index<0) continue;
842 if (index>=nMaxBin) continue;
843 AliBin *b=&bins[s][index];
844 if (TMath::Abs(b->GetQ())>max){
845 if (di>maxi) maxi=di;
846 if (di<mini) mini=di;
847 if (dj>maxj) maxj=dj;
848 if (dj<minj) minj=dj;
851 if (TMath::Abs(di)<2&&TMath::Abs(dj)<2){
852 AliITSdigitSDD* d=(AliITSdigitSDD*)digits->UncheckedAt(b->GetIndex());
853 for (Int_t itrack=0;itrack<10;itrack++){
854 Int_t track = (d->GetTracks())[itrack];
856 AddLabel(milab, track);
865 Float_t s2 = c.GetSigmaY2()/c.GetQ() - c.GetY()*c.GetY();
866 Float_t w=par->GetPadPitchWidth(sec);
869 c.SetSigmaY2(c.GetSigmaY2()*0.108);
870 if (sec<par->GetNInnerSector()) c.SetSigmaY2(c.GetSigmaY2()*2.07);
872 s2 = c.GetSigmaZ2()/c.GetQ() - c.GetZ()*c.GetZ();
877 c.SetSigmaZ2(c.GetSigmaZ2()*0.169);
878 if (sec<par->GetNInnerSector()) c.SetSigmaZ2(c.GetSigmaZ2()*1.77);
882 Float_t y=c.GetY(),z=c.GetZ(), q=c.GetQ();
885 //Float_t s2 = c.GetSigmaY2()/c.GetQ() - y*y;
887 //s2 = c.GetSigmaZ2()/c.GetQ() - z*z;
890 y=(y-0.5)*fYpitchSDD;
892 y-=fYoffSDD; //delay ?
895 z=(z-0.5)*fZpitchSDD;
901 q/=12.7; //this WAS consistent with SSD. To be reassessed
903 Float_t hit[5] = {y, z, 0.0030*0.0030, 0.0020*0.0020, q};
904 Int_t info[3] = {maxj-minj+1, maxi-mini+1, fNlayer[fI]};
906 if (c.GetQ() < 20.) continue; //noise cluster
909 // AliBin *b=&bins[s][idx[k]];
910 // AliITSdigitSDD* d=(AliITSdigitSDD*)digits->UncheckedAt(b->GetIndex());
913 //lab[0]=(d->GetTracks())[0];
914 //lab[1]=(d->GetTracks())[1];
915 //lab[2]=(d->GetTracks())[2];
922 AliITSclusterV2 *cc = new (cl[ncl]) AliITSclusterV2(milab,hit,info);
929 void AliITSclustererV2::
930 FindClustersSDD(const TClonesArray *digits, TClonesArray *clusters) {
931 //------------------------------------------------------------
932 // Actual SDD cluster finder
933 //------------------------------------------------------------
934 Int_t kNzBins = fNzSDD + 2;
935 const Int_t kMAXBIN=kNzBins*(fNySDD+2);
938 bins[0]=new AliBin[kMAXBIN];
939 bins[1]=new AliBin[kMAXBIN];
942 Int_t i, ndigits=digits->GetEntriesFast();
943 for (i=0; i<ndigits; i++) {
944 d=(AliITSdigitSDD*)digits->UncheckedAt(i);
945 Int_t y=d->GetCoord2()+1; //y
946 Int_t z=d->GetCoord1()+1; //z
947 Int_t q=d->GetSignal();
951 bins[0][y*kNzBins+z].SetQ(q);
952 bins[0][y*kNzBins+z].SetMask(1);
953 bins[0][y*kNzBins+z].SetIndex(i);
956 bins[1][y*kNzBins+z].SetQ(q);
957 bins[1][y*kNzBins+z].SetMask(1);
958 bins[1][y*kNzBins+z].SetIndex(i);
962 FindClustersSDD(bins, kMAXBIN, kNzBins, digits, clusters);
969 void AliITSclustererV2::FindClustersSDD(AliITSRawStream* input,
970 TClonesArray** clusters)
972 //------------------------------------------------------------
973 // Actual SDD cluster finder for raw data
974 //------------------------------------------------------------
975 Int_t nClustersSDD = 0;
976 Int_t kNzBins = fNzSDD + 2;
977 Int_t kMaxBin = kNzBins * (fNySDD+2);
978 AliBin *binsSDDInit = new AliBin[kMaxBin];
979 AliBin *binsSDD1 = new AliBin[kMaxBin];
980 AliBin *binsSDD2 = new AliBin[kMaxBin];
981 AliBin *bins[2] = {NULL, NULL};
983 // read raw data input stream
985 Bool_t next = input->Next();
986 if (!next || input->IsNewModule()) {
987 Int_t iModule = input->GetPrevModuleID();
989 // when all data from a module was read, search for clusters
991 clusters[iModule] = new TClonesArray("AliITSclusterV2");
993 FindClustersSDD(bins, kMaxBin, kNzBins, NULL, clusters[iModule]);
994 Int_t nClusters = clusters[iModule]->GetEntriesFast();
995 nClustersSDD += nClusters;
996 bins[0] = bins[1] = NULL;
1002 memcpy(binsSDD1,binsSDDInit,sizeof(AliBin)*kMaxBin);
1003 memcpy(binsSDD2,binsSDDInit,sizeof(AliBin)*kMaxBin);
1006 // fill the current digit into the bins array
1007 if(input->GetSignal()>=3) {
1008 Int_t iz = input->GetCoord1()+1;
1009 Int_t side = ((iz <= fNzSDD) ? 0 : 1);
1011 Int_t index = (input->GetCoord2()+1) * kNzBins + iz;
1012 bins[side][index].SetQ(input->GetSignal());
1013 bins[side][index].SetMask(1);
1014 bins[side][index].SetIndex(index);
1020 delete[] binsSDDInit;
1022 Info("FindClustersSDD", "found clusters in ITS SDD: %d", nClustersSDD);
1027 void AliITSclustererV2::
1028 FindClustersSSD(Ali1Dcluster* neg, Int_t nn,
1029 Ali1Dcluster* pos, Int_t np,
1030 TClonesArray *clusters) {
1031 //------------------------------------------------------------
1032 // Actual SSD cluster finder
1033 //------------------------------------------------------------
1034 TClonesArray &cl=*clusters;
1036 Float_t tanp=fTanP, tann=fTanN;
1037 if (fI>fLastSSD1) {tann=fTanP; tanp=fTanN;}
1038 Int_t idet=fNdet[fI];
1041 Int_t negativepair[30000];
1042 Int_t cnegative[3000];
1044 Int_t positivepair[30000];
1045 Int_t cpositive[3000];
1047 for (Int_t i=0;i<3000;i++) {cnegative[i]=0; cused1[i]=0;}
1048 for (Int_t i=0;i<3000;i++) {cpositive[i]=0; cused2[i]=0;}
1049 for (Int_t i=0;i<30000;i++){negativepair[i]=positivepair[i]=0;}
1050 static Short_t pairs[1000][1000];
1051 memset(pairs,0,sizeof(Short_t)*1000000);
1052 // Short_t ** pairs = new Short_t*[1000];
1053 // for (Int_t i=0; i<1000; i++) {
1054 // pairs[i] = new Short_t[1000];
1055 // memset(pairs[i],0,sizeof(Short_t)*1000);
1058 // find available pairs
1060 for (Int_t i=0; i<np; i++) {
1061 Float_t yp=pos[i].GetY()*fYpitchSSD;
1062 if (pos[i].GetQ()<3) continue;
1063 for (Int_t j=0; j<nn; j++) {
1064 if (neg[j].GetQ()<3) continue;
1065 Float_t yn=neg[j].GetY()*fYpitchSSD;
1066 Float_t zt=(2*fHlSSD*tanp + yp - yn)/(tann+tanp);
1067 Float_t yt=yn + tann*zt;
1068 zt-=fHlSSD; yt-=fHwSSD;
1069 if (TMath::Abs(yt)<fHwSSD+0.01)
1070 if (TMath::Abs(zt)<fHlSSD+0.01*(neg[j].GetNd()+pos[i].GetNd())) {
1071 negativepair[i*10+cnegative[i]] =j; //index
1072 positivepair[j*10+cpositive[j]] =i;
1073 cnegative[i]++; //counters
1080 for (Int_t i=0; i<np; i++) {
1081 Float_t yp=pos[i].GetY()*fYpitchSSD;
1082 if (pos[i].GetQ()<3) continue;
1083 for (Int_t j=0; j<nn; j++) {
1084 if (neg[j].GetQ()<3) continue;
1085 if (cpositive[j]&&cnegative[i]) continue;
1086 Float_t yn=neg[j].GetY()*fYpitchSSD;
1087 Float_t zt=(2*fHlSSD*tanp + yp - yn)/(tann+tanp);
1088 Float_t yt=yn + tann*zt;
1089 zt-=fHlSSD; yt-=fHwSSD;
1090 if (TMath::Abs(yt)<fHwSSD+0.1)
1091 if (TMath::Abs(zt)<fHlSSD+0.15) {
1092 if (cnegative[i]==0) pos[i].SetNd(100); // not available pair
1093 if (cpositive[j]==0) neg[j].SetNd(100); // not available pair
1094 negativepair[i*10+cnegative[i]] =j; //index
1095 positivepair[j*10+cpositive[j]] =i;
1096 cnegative[i]++; //counters
1110 for (Int_t ip=0;ip<np;ip++){
1111 Float_t ybest=1000,zbest=1000,qbest=0;
1113 // select gold clusters
1114 if ( (cnegative[ip]==1) && cpositive[negativepair[10*ip]]==1){
1115 Float_t yp=pos[ip].GetY()*fYpitchSSD;
1116 Int_t j = negativepair[10*ip];
1117 ratio = (pos[ip].GetQ()-neg[j].GetQ())/(pos[ip].GetQ()+neg[j].GetQ());
1119 Float_t yn=neg[j].GetY()*fYpitchSSD;
1120 Float_t zt=(2*fHlSSD*tanp + yp - yn)/(tann+tanp);
1121 Float_t yt=yn + tann*zt;
1122 zt-=fHlSSD; yt-=fHwSSD;
1124 qbest=0.5*(pos[ip].GetQ()+neg[j].GetQ());
1125 lp[0]=-(-ybest+fYshift[fI]);
1126 lp[1]= -zbest+fZshift[fI];
1127 lp[2]=0.0025*0.0025; //SigmaY2
1128 lp[3]=0.110*0.110; //SigmaZ2
1131 for (Int_t ilab=0;ilab<10;ilab++) milab[ilab]=-2;
1132 for (Int_t ilab=0;ilab<3;ilab++){
1133 milab[ilab] = pos[ip].GetLabel(ilab);
1134 milab[ilab+3] = neg[j].GetLabel(ilab);
1137 CheckLabels2(milab);
1138 milab[3]=(((ip<<10) + j)<<10) + idet; // pos|neg|det
1139 Int_t info[3] = {pos[ip].GetNd(),neg[j].GetNd(),fNlayer[fI]};
1140 AliITSclusterV2 * cl2 = new (cl[ncl]) AliITSclusterV2(milab,lp,info);
1142 cl2->SetChargeRatio(ratio);
1145 if ((pos[ip].GetNd()+neg[j].GetNd())>6){ //multi cluster
1154 for (Int_t ip=0;ip<np;ip++){
1155 Float_t ybest=1000,zbest=1000,qbest=0;
1158 // select "silber" cluster
1159 if ( cnegative[ip]==1 && cpositive[negativepair[10*ip]]==2){
1160 Int_t in = negativepair[10*ip];
1161 Int_t ip2 = positivepair[10*in];
1162 if (ip2==ip) ip2 = positivepair[10*in+1];
1163 Float_t pcharge = pos[ip].GetQ()+pos[ip2].GetQ();
1164 if (TMath::Abs(pcharge-neg[in].GetQ())<10){
1167 if (pairs[ip][in]==100){ //
1168 Float_t yp=pos[ip].GetY()*fYpitchSSD;
1169 Float_t yn=neg[in].GetY()*fYpitchSSD;
1170 Float_t zt=(2*fHlSSD*tanp + yp - yn)/(tann+tanp);
1171 Float_t yt=yn + tann*zt;
1172 zt-=fHlSSD; yt-=fHwSSD;
1173 ybest =yt; zbest=zt;
1174 qbest =pos[ip].GetQ();
1175 lp[0]=-(-ybest+fYshift[fI]);
1176 lp[1]= -zbest+fZshift[fI];
1177 lp[2]=0.0025*0.0025; //SigmaY2
1178 lp[3]=0.110*0.110; //SigmaZ2
1181 for (Int_t ilab=0;ilab<10;ilab++) milab[ilab]=-2;
1182 for (Int_t ilab=0;ilab<3;ilab++){
1183 milab[ilab] = pos[ip].GetLabel(ilab);
1184 milab[ilab+3] = neg[in].GetLabel(ilab);
1187 CheckLabels2(milab);
1188 ratio = (pos[ip].GetQ()-neg[in].GetQ())/(pos[ip].GetQ()+neg[in].GetQ());
1189 milab[3]=(((ip<<10) + in)<<10) + idet; // pos|neg|det
1190 Int_t info[3] = {pos[ip].GetNd(),neg[in].GetNd(),fNlayer[fI]};
1191 AliITSclusterV2 * cl2 = new (cl[ncl]) AliITSclusterV2(milab,lp,info);
1193 cl2->SetChargeRatio(ratio);
1196 if ((pos[ip].GetNd()+neg[in].GetNd())>6){ //multi cluster
1204 // if (!(cused1[ip2] || cused2[in])){ //
1205 if (pairs[ip2][in]==100){
1206 Float_t yp=pos[ip2].GetY()*fYpitchSSD;
1207 Float_t yn=neg[in].GetY()*fYpitchSSD;
1208 Float_t zt=(2*fHlSSD*tanp + yp - yn)/(tann+tanp);
1209 Float_t yt=yn + tann*zt;
1210 zt-=fHlSSD; yt-=fHwSSD;
1211 ybest =yt; zbest=zt;
1212 qbest =pos[ip2].GetQ();
1213 lp[0]=-(-ybest+fYshift[fI]);
1214 lp[1]= -zbest+fZshift[fI];
1215 lp[2]=0.0025*0.0025; //SigmaY2
1216 lp[3]=0.110*0.110; //SigmaZ2
1219 for (Int_t ilab=0;ilab<10;ilab++) milab[ilab]=-2;
1220 for (Int_t ilab=0;ilab<3;ilab++){
1221 milab[ilab] = pos[ip2].GetLabel(ilab);
1222 milab[ilab+3] = neg[in].GetLabel(ilab);
1225 CheckLabels2(milab);
1226 ratio = (pos[ip2].GetQ()-neg[in].GetQ())/(pos[ip2].GetQ()+neg[in].GetQ());
1227 milab[3]=(((ip2<<10) + in)<<10) + idet; // pos|neg|det
1228 Int_t info[3] = {pos[ip2].GetNd(),neg[in].GetNd(),fNlayer[fI]};
1229 AliITSclusterV2 *cl2 = new (cl[ncl]) AliITSclusterV2(milab,lp,info);
1231 cl2->SetChargeRatio(ratio);
1234 if ((pos[ip2].GetNd()+neg[in].GetNd())>6){ //multi cluster
1247 for (Int_t jn=0;jn<nn;jn++){
1248 if (cused2[jn]) continue;
1249 Float_t ybest=1000,zbest=1000,qbest=0;
1250 // select "silber" cluster
1251 if ( cpositive[jn]==1 && cnegative[positivepair[10*jn]]==2){
1252 Int_t ip = positivepair[10*jn];
1253 Int_t jn2 = negativepair[10*ip];
1254 if (jn2==jn) jn2 = negativepair[10*ip+1];
1255 Float_t pcharge = neg[jn].GetQ()+neg[jn2].GetQ();
1257 if (TMath::Abs(pcharge-pos[ip].GetQ())<10){
1260 // if (!(cused1[ip]||cused2[jn])){
1261 if (pairs[ip][jn]==100){
1262 Float_t yn=neg[jn].GetY()*fYpitchSSD;
1263 Float_t yp=pos[ip].GetY()*fYpitchSSD;
1264 Float_t zt=(2*fHlSSD*tanp + yp - yn)/(tann+tanp);
1265 Float_t yt=yn + tann*zt;
1266 zt-=fHlSSD; yt-=fHwSSD;
1267 ybest =yt; zbest=zt;
1268 qbest =neg[jn].GetQ();
1269 lp[0]=-(-ybest+fYshift[fI]);
1270 lp[1]= -zbest+fZshift[fI];
1271 lp[2]=0.0025*0.0025; //SigmaY2
1272 lp[3]=0.110*0.110; //SigmaZ2
1275 for (Int_t ilab=0;ilab<10;ilab++) milab[ilab]=-2;
1276 for (Int_t ilab=0;ilab<3;ilab++){
1277 milab[ilab] = pos[ip].GetLabel(ilab);
1278 milab[ilab+3] = neg[jn].GetLabel(ilab);
1281 CheckLabels2(milab);
1282 ratio = (pos[ip].GetQ()-neg[jn].GetQ())/(pos[ip].GetQ()+neg[jn].GetQ());
1283 milab[3]=(((ip<<10) + jn)<<10) + idet; // pos|neg|det
1284 Int_t info[3] = {pos[ip].GetNd(),neg[jn].GetNd(),fNlayer[fI]};
1285 AliITSclusterV2 * cl2 = new (cl[ncl]) AliITSclusterV2(milab,lp,info);
1287 cl2->SetChargeRatio(ratio);
1290 if ((pos[ip].GetNd()+neg[jn].GetNd())>6){ //multi cluster
1297 // if (!(cused1[ip]||cused2[jn2])){
1298 if (pairs[ip][jn2]==100){
1299 Float_t yn=neg[jn2].GetY()*fYpitchSSD;
1300 Double_t yp=pos[ip].GetY()*fYpitchSSD;
1301 Double_t zt=(2*fHlSSD*tanp + yp - yn)/(tann+tanp);
1302 Double_t yt=yn + tann*zt;
1303 zt-=fHlSSD; yt-=fHwSSD;
1304 ybest =yt; zbest=zt;
1305 qbest =neg[jn2].GetQ();
1306 lp[0]=-(-ybest+fYshift[fI]);
1307 lp[1]= -zbest+fZshift[fI];
1308 lp[2]=0.0025*0.0025; //SigmaY2
1309 lp[3]=0.110*0.110; //SigmaZ2
1312 for (Int_t ilab=0;ilab<10;ilab++) milab[ilab]=-2;
1313 for (Int_t ilab=0;ilab<3;ilab++){
1314 milab[ilab] = pos[ip].GetLabel(ilab);
1315 milab[ilab+3] = neg[jn2].GetLabel(ilab);
1318 CheckLabels2(milab);
1319 ratio = (pos[ip].GetQ()-neg[jn2].GetQ())/(pos[ip].GetQ()+neg[jn2].GetQ());
1320 milab[3]=(((ip<<10) + jn2)<<10) + idet; // pos|neg|det
1321 Int_t info[3] = {pos[ip].GetNd(),neg[jn2].GetNd(),fNlayer[fI]};
1322 AliITSclusterV2* cl2 = new (cl[ncl]) AliITSclusterV2(milab,lp,info);
1324 cl2->SetChargeRatio(ratio);
1327 if ((pos[ip].GetNd()+neg[jn2].GetNd())>6){ //multi cluster
1339 for (Int_t ip=0;ip<np;ip++){
1340 Float_t ybest=1000,zbest=1000,qbest=0;
1344 if ( (cnegative[ip]<5) && cpositive[negativepair[10*ip]]<5){
1345 Float_t minchargediff =4.;
1347 for (Int_t di=0;di<cnegative[ip];di++){
1348 Int_t jc = negativepair[ip*10+di];
1349 Float_t chargedif = pos[ip].GetQ()-neg[jc].GetQ();
1350 if (TMath::Abs(chargedif)<minchargediff){
1352 minchargediff = TMath::Abs(chargedif);
1355 if (j<0) continue; // not proper cluster
1357 for (Int_t di=0;di<cnegative[ip];di++){
1358 Int_t jc = negativepair[ip*10+di];
1359 Float_t chargedif = pos[ip].GetQ()-neg[jc].GetQ();
1360 if (TMath::Abs(chargedif)<minchargediff+3.) count++;
1362 if (count>1) continue; // more than one "proper" cluster for positive
1365 for (Int_t dj=0;dj<cpositive[j];dj++){
1366 Int_t ic = positivepair[j*10+dj];
1367 Float_t chargedif = pos[ic].GetQ()-neg[j].GetQ();
1368 if (TMath::Abs(chargedif)<minchargediff+3.) count++;
1370 if (count>1) continue; // more than one "proper" cluster for negative
1375 for (Int_t dj=0;dj<cnegative[jp];dj++){
1376 Int_t ic = positivepair[jp*10+dj];
1377 Float_t chargedif = pos[ic].GetQ()-neg[jp].GetQ();
1378 if (TMath::Abs(chargedif)<minchargediff+4.) count++;
1380 if (count>1) continue;
1381 if (pairs[ip][j]<100) continue;
1383 //almost gold clusters
1384 Float_t yp=pos[ip].GetY()*fYpitchSSD;
1385 Float_t yn=neg[j].GetY()*fYpitchSSD;
1386 Float_t zt=(2*fHlSSD*tanp + yp - yn)/(tann+tanp);
1387 Float_t yt=yn + tann*zt;
1388 zt-=fHlSSD; yt-=fHwSSD;
1390 qbest=0.5*(pos[ip].GetQ()+neg[j].GetQ());
1391 lp[0]=-(-ybest+fYshift[fI]);
1392 lp[1]= -zbest+fZshift[fI];
1393 lp[2]=0.0025*0.0025; //SigmaY2
1394 lp[3]=0.110*0.110; //SigmaZ2
1396 for (Int_t ilab=0;ilab<10;ilab++) milab[ilab]=-2;
1397 for (Int_t ilab=0;ilab<3;ilab++){
1398 milab[ilab] = pos[ip].GetLabel(ilab);
1399 milab[ilab+3] = neg[j].GetLabel(ilab);
1402 CheckLabels2(milab);
1403 ratio = (pos[ip].GetQ()-neg[j].GetQ())/(pos[ip].GetQ()+neg[j].GetQ());
1404 milab[3]=(((ip<<10) + j)<<10) + idet; // pos|neg|det
1405 Int_t info[3] = {pos[ip].GetNd(),neg[j].GetNd(),fNlayer[fI]};
1406 AliITSclusterV2 * cl2 = new (cl[ncl]) AliITSclusterV2(milab,lp,info);
1408 cl2->SetChargeRatio(ratio);
1411 if ((pos[ip].GetNd()+neg[j].GetNd())>6){ //multi cluster
1422 for (Int_t i=0; i<np; i++) {
1423 Float_t ybest=1000,zbest=1000,qbest=0;
1424 Float_t yp=pos[i].GetY()*fYpitchSSD;
1425 if (pos[i].GetQ()<3) continue;
1426 for (Int_t j=0; j<nn; j++) {
1427 // for (Int_t di = 0;di<cpositive[i];di++){
1428 // Int_t j = negativepair[10*i+di];
1429 if (neg[j].GetQ()<3) continue;
1430 if (cused2[j]||cused1[i]) continue;
1431 if (pairs[i][j]>0 &&pairs[i][j]<100) continue;
1432 ratio = (pos[i].GetQ()-neg[j].GetQ())/(pos[i].GetQ()+neg[j].GetQ());
1433 Float_t yn=neg[j].GetY()*fYpitchSSD;
1434 Float_t zt=(2*fHlSSD*tanp + yp - yn)/(tann+tanp);
1435 Float_t yt=yn + tann*zt;
1436 zt-=fHlSSD; yt-=fHwSSD;
1437 if (TMath::Abs(yt)<fHwSSD+0.01)
1438 if (TMath::Abs(zt)<fHlSSD+0.01*(neg[j].GetNd()+pos[i].GetNd())) {
1440 qbest=0.5*(pos[i].GetQ()+neg[j].GetQ());
1441 lp[0]=-(-ybest+fYshift[fI]);
1442 lp[1]= -zbest+fZshift[fI];
1443 lp[2]=0.0025*0.0025; //SigmaY2
1444 lp[3]=0.110*0.110; //SigmaZ2
1447 for (Int_t ilab=0;ilab<10;ilab++) milab[ilab]=-2;
1448 for (Int_t ilab=0;ilab<3;ilab++){
1449 milab[ilab] = pos[i].GetLabel(ilab);
1450 milab[ilab+3] = neg[j].GetLabel(ilab);
1453 CheckLabels2(milab);
1454 milab[3]=(((i<<10) + j)<<10) + idet; // pos|neg|det
1455 Int_t info[3] = {pos[i].GetNd(),neg[j].GetNd(),fNlayer[fI]};
1456 AliITSclusterV2 * cl2 = new (cl[ncl]) AliITSclusterV2(milab,lp,info);
1458 cl2->SetChargeRatio(ratio);
1459 cl2->SetType(100+cpositive[j]+cnegative[i]);
1462 if (pairs[i][j]<100){
1463 printf("problem:- %d\n", pairs[i][j]);
1465 if (cnegative[i]<2&&cpositive[j]<2){
1466 printf("problem:- %d\n", pairs[i][j]);
1473 // for (Int_t i=0; i<1000; i++) delete [] pairs[i];
1479 void AliITSclustererV2::
1480 FindClustersSSD(const TClonesArray *alldigits, TClonesArray *clusters) {
1481 //------------------------------------------------------------
1482 // Actual SSD cluster finder
1483 //------------------------------------------------------------
1484 Int_t smaxall=alldigits->GetEntriesFast();
1485 if (smaxall==0) return;
1486 TObjArray *digits = new TObjArray;
1487 for (Int_t i=0;i<smaxall; i++){
1488 AliITSdigitSSD *d=(AliITSdigitSSD*)alldigits->UncheckedAt(i);
1489 if (d->GetSignal()<3) continue;
1492 Int_t smax = digits->GetEntriesFast();
1493 if (smax==0) return;
1495 const Int_t MAX=1000;
1497 Ali1Dcluster pos[MAX], neg[MAX];
1498 Float_t y=0., q=0., qmax=0.;
1499 Int_t lab[4]={-2,-2,-2,-2};
1501 AliITSdigitSSD *d=(AliITSdigitSSD*)digits->UncheckedAt(0);
1502 q += d->GetSignal();
1503 y += d->GetCoord2()*d->GetSignal();
1504 qmax=d->GetSignal();
1505 lab[0]=d->GetTrack(0); lab[1]=d->GetTrack(1); lab[2]=d->GetTrack(2);
1506 Int_t curr=d->GetCoord2();
1507 Int_t flag=d->GetCoord1();
1509 Ali1Dcluster *c=neg;
1512 for (Int_t ilab=0;ilab<10;ilab++){
1515 milab[0]=d->GetTrack(0); milab[1]=d->GetTrack(1); milab[2]=d->GetTrack(2);
1517 for (Int_t s=1; s<smax; s++) {
1518 d=(AliITSdigitSSD*)digits->UncheckedAt(s);
1519 Int_t strip=d->GetCoord2();
1520 if ((strip-curr) > 1 || flag!=d->GetCoord1()) {
1524 CheckLabels2(milab);
1525 c[*n].SetLabels(milab);
1526 //Split suspiciously big cluster
1529 c[*n].SetY(y/q-0.3*nd);
1533 Error("FindClustersSSD","Too many 1D clusters !");
1536 c[*n].SetY(y/q-0.0*nd);
1541 Error("FindClustersSSD","Too many 1D clusters !");
1545 c[*n].SetY(y/q+0.3*nd);
1548 c[*n].SetLabels(milab);
1553 c[*n].SetY(y/q-0.25*nd);
1557 Error("FindClustersSSD","Too many 1D clusters !");
1560 c[*n].SetY(y/q+0.25*nd);
1563 c[*n].SetLabels(milab);
1567 Error("FindClustersSSD","Too many 1D clusters !");
1572 lab[0]=lab[1]=lab[2]=-2;
1574 for (Int_t ilab=0;ilab<10;ilab++){
1578 if (flag!=d->GetCoord1()) { n=&np; c=pos; }
1580 flag=d->GetCoord1();
1581 q += d->GetSignal();
1582 y += d->GetCoord2()*d->GetSignal();
1584 if (d->GetSignal()>qmax) {
1585 qmax=d->GetSignal();
1586 lab[0]=d->GetTrack(0); lab[1]=d->GetTrack(1); lab[2]=d->GetTrack(2);
1588 for (Int_t ilab=0;ilab<10;ilab++) {
1589 if (d->GetTrack(ilab)>=0) AddLabel(milab, (d->GetTrack(ilab)));
1596 c[*n].SetLabels(lab);
1597 //Split suspiciously big cluster
1598 if (nd>4 && nd<25) {
1599 c[*n].SetY(y/q-0.25*nd);
1603 Error("FindClustersSSD","Too many 1D clusters !");
1606 c[*n].SetY(y/q+0.25*nd);
1609 c[*n].SetLabels(lab);
1613 Error("FindClustersSSD","Too many 1D clusters !");
1617 FindClustersSSD(neg, nn, pos, np, clusters);
1620 void AliITSclustererV2::FindClustersSSD(AliITSRawStream* input,
1621 TClonesArray** clusters)
1623 //------------------------------------------------------------
1624 // Actual SSD cluster finder for raw data
1625 //------------------------------------------------------------
1626 Int_t nClustersSSD = 0;
1627 const Int_t MAX = 1000;
1628 Ali1Dcluster clusters1D[2][MAX];
1629 Int_t nClusters[2] = {0, 0};
1630 Int_t lab[3]={-2,-2,-2};
1634 Int_t prevStrip = -1;
1635 Int_t prevFlag = -1;
1636 Int_t prevModule = -1;
1638 // read raw data input stream
1640 Bool_t next = input->Next();
1642 if(input->GetSignal()<3 && next) continue;
1643 // check if a new cluster starts
1644 Int_t strip = input->GetCoord2();
1645 Int_t flag = input->GetCoord1();
1646 if ((!next || (input->GetModuleID() != prevModule)||
1647 (strip-prevStrip > 1) || (flag != prevFlag)) &&
1649 if (nClusters[prevFlag] == MAX) {
1650 Error("FindClustersSSD", "Too many 1D clusters !");
1653 Ali1Dcluster& cluster = clusters1D[prevFlag][nClusters[prevFlag]++];
1656 cluster.SetNd(nDigits);
1657 cluster.SetLabels(lab);
1659 //Split suspiciously big cluster
1660 if (nDigits > 4&&nDigits < 25) {
1661 cluster.SetY(y/q - 0.25*nDigits);
1662 cluster.SetQ(0.5*q);
1663 if (nClusters[prevFlag] == MAX) {
1664 Error("FindClustersSSD", "Too many 1D clusters !");
1667 Ali1Dcluster& cluster2 = clusters1D[prevFlag][nClusters[prevFlag]++];
1668 cluster2.SetY(y/q + 0.25*nDigits);
1669 cluster2.SetQ(0.5*q);
1670 cluster2.SetNd(nDigits);
1671 cluster2.SetLabels(lab);
1677 if (!next || (input->GetModuleID() != prevModule)) {
1678 Int_t iModule = prevModule;
1680 // when all data from a module was read, search for clusters
1681 if (prevFlag >= 0) {
1682 clusters[iModule] = new TClonesArray("AliITSclusterV2");
1684 FindClustersSSD(&clusters1D[0][0], nClusters[0],
1685 &clusters1D[1][0], nClusters[1], clusters[iModule]);
1686 Int_t noClusters = clusters[iModule]->GetEntriesFast();
1687 nClustersSSD += noClusters;
1691 nClusters[0] = nClusters[1] = 0;
1696 // add digit to current cluster
1697 q += input->GetSignal();
1698 y += strip * input->GetSignal();
1702 prevModule = input->GetModuleID();
1706 Info("FindClustersSSD", "found clusters in ITS SSD: %d", nClustersSSD);