]> git.uio.no Git - u/mrichter/AliRoot.git/blame - JETAN/AliUA1JetFinderV1.cxx
git://git.uio.no / u / mrichter / AliRoot.git / blame
? search:
summary | shortlog | log | commit | commitdiff | tree
blob | blame (incremental) | history | HEAD
Coding rule violations corrected.
[u/mrichter/AliRoot.git] / JETAN / AliUA1JetFinderV1.cxx
CommitLineData
70e58892 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 **************************************************************************/
98e98c1c 15
7ca4655f 16/* $Id$ */
70e58892 17
18//---------------------------------------------------------------------
19// UA1 Cone Algorithm Jet finder
20// manages the search for jets
21// Author: Rafael.Diaz.Valdes@cern.ch
22// (version in c++)
23//---------------------------------------------------------------------
24
7ca4655f 25#include <TArrayF.h>
26#include <TClonesArray.h>
70e58892 27#include <TFile.h>
28#include <TH1F.h>
29#include <TH2F.h>
7ca4655f 30#include <TLorentzVector.h>
31
70e58892 32#include "AliUA1JetFinderV1.h"
33#include "AliUA1JetHeaderV1.h"
34#include "AliJetReaderHeader.h"
35#include "AliJetReader.h"
1d27ecd2 36#include "AliAODJet.h"
d9eba389 37#include "AliLog.h"
70e58892 38
39
40ClassImp(AliUA1JetFinderV1)
41
9e4cc50d 42/////////////////////////////////////////////////////////////////////
1b7d5d7e 43
9e4cc50d 44AliUA1JetFinderV1::AliUA1JetFinderV1() :
45 AliJetFinder(),
46 fLego(0)
98e98c1c 47{
48 // Constructor
70e58892 49}
50
51////////////////////////////////////////////////////////////////////////
52
53AliUA1JetFinderV1::~AliUA1JetFinderV1()
54
55{
56 // destructor
c1f55a27 57 delete fLego;
58 fLego = 0;
70e58892 59}
60
61////////////////////////////////////////////////////////////////////////
62
63
64void AliUA1JetFinderV1::FindJets()
65
66{
67 //1) Fill cell map array
68 //2) calculate total energy and fluctuation level
69 //3) Run algorithm
70 // 3.1) look centroides in cell map
71 // 3.2) calculate total energy in cones
72 // 3.3) flag as a possible jet
73 // 3.4) reorder cones by energy
74 //4) subtract backg in accepted jets
75 //5) fill AliJet list
76
77 // transform input to pt,eta,phi plus lego
7d0f353c 78
79 AliUA1JetHeaderV1* header = (AliUA1JetHeaderV1*) fHeader;
70e58892 80 TClonesArray *lvArray = fReader->GetMomentumArray();
81 Int_t nIn = lvArray->GetEntries();
82 if (nIn == 0) return;
83
84 // local arrays for input
1d27ecd2 85 Float_t* ptT = new Float_t[nIn];
86 Float_t* etaT = new Float_t[nIn];
87 Float_t* phiT = new Float_t[nIn];
70e58892 88 Int_t* injet = new Int_t[nIn];
89
90 //total energy in array
91 Float_t etbgTotal = 0.0;
92 TH1F* hPtTotal = new TH1F("hPt","Pt distribution of all particles ",100,0.0,15.0);
93
94 // load input vectors and calculate total energy in array
95 for (Int_t i = 0; i < nIn; i++){
96 TLorentzVector *lv = (TLorentzVector*) lvArray->At(i);
97 ptT[i] = lv->Pt();
98 etaT[i] = lv->Eta();
99 phiT[i] = ((lv->Phi() < 0) ? (lv->Phi()) + 2 * TMath::Pi() : lv->Phi());
100 if (fReader->GetCutFlag(i) != 1) continue;
9dda5307 101 fLego ->Fill(etaT[i], phiT[i], ptT[i]);
70e58892 102 hPtTotal->Fill(ptT[i]);
103 etbgTotal+= ptT[i];
104 }
9dda5307 105
70e58892 106 // calculate total energy and fluctuation in map
107 Double_t meanpt = hPtTotal->GetMean();
9dda5307 108 Double_t ptRMS = hPtTotal->GetRMS();
109 Double_t npart = hPtTotal->GetEntries();
70e58892 110 Double_t dEtTotal = (TMath::Sqrt(npart))*TMath::Sqrt(meanpt * meanpt + ptRMS*ptRMS);
111
112 // arrays to hold jets
113 Float_t* etaJet = new Float_t[30];
114 Float_t* phiJet = new Float_t[30];
115 Float_t* etJet = new Float_t[30];
116 Float_t* etsigJet = new Float_t[30]; //signal et in jet
117 Float_t* etallJet = new Float_t[30]; // total et in jet (tmp variable)
118 Int_t* ncellsJet = new Int_t[30];
119 Int_t* multJet = new Int_t[30];
120 Int_t nJets; // to hold number of jets found by algorithm
121 Int_t nj; // number of jets accepted
7d0f353c 122 Float_t prec = header->GetPrecBg();
70e58892 123 Float_t bgprec = 1;
124 while(bgprec > prec){
125 //reset jet arrays in memory
126 memset(etaJet,0,sizeof(Float_t)*30);
127 memset(phiJet,0,sizeof(Float_t)*30);
128 memset(etJet,0,sizeof(Float_t)*30);
129 memset(etallJet,0,sizeof(Float_t)*30);
130 memset(etsigJet,0,sizeof(Float_t)*30);
131 memset(ncellsJet,0,sizeof(Int_t)*30);
132 memset(multJet,0,sizeof(Int_t)*30);
133 nJets = 0;
134 nj = 0;
135 // reset particles-jet array in memory
98e98c1c 136 memset(injet,-1,sizeof(Int_t)*nIn);
70e58892 137 //run cone algorithm finder
138 RunAlgoritm(etbgTotal,dEtTotal,nJets,etJet,etaJet,phiJet,etallJet,ncellsJet);
139 //run background subtraction
7d0f353c 140 if(nJets > header->GetNAcceptJets()) // limited number of accepted jets per event
141 nj = header->GetNAcceptJets();
70e58892 142 else
143 nj = nJets;
144 //subtract background
145 Float_t etbgTotalN = 0.0; //new background
7d0f353c 146 if(header->GetBackgMode() == 1) // standar
70e58892 147 SubtractBackg(nIn,nj,etbgTotalN,ptT,etaT,phiT,etJet,etaJet,phiJet,etsigJet,multJet,injet);
7d0f353c 148 if(header->GetBackgMode() == 2) //cone
70e58892 149 SubtractBackgCone(nIn,nj,etbgTotalN,ptT,etaT,phiT,etJet,etaJet,phiJet,etsigJet,multJet,injet);
7d0f353c 150 if(header->GetBackgMode() == 3) //ratio
70e58892 151 SubtractBackgRatio(nIn,nj,etbgTotalN,ptT,etaT,phiT,etJet,etaJet,phiJet,etsigJet,multJet,injet);
7d0f353c 152 if(header->GetBackgMode() == 4) //statistic
70e58892 153 SubtractBackgStat(nIn,nj,etbgTotalN,ptT,etaT,phiT,etJet,etaJet,phiJet,etsigJet,multJet,injet);
154 //calc precision
155 if(etbgTotalN != 0.0)
156 bgprec = (etbgTotal - etbgTotalN)/etbgTotalN;
157 else
158 bgprec = 0;
159 etbgTotal = etbgTotalN; // update with new background estimation
160 } //end while
161
f1744ef9 162 // add tracks to the jet if it wasn't yet done
163 if (header->GetBackgMode() == 0){
164 Float_t rc= header->GetRadius();
165 for(Int_t jpart = 0; jpart < nIn; jpart++){ // loop for all particles in array
166 for(Int_t ijet=0; ijet<nj; ijet++){
167 Float_t deta = etaT[jpart] - etaJet[ijet];
168 Float_t dphi = phiT[jpart] - phiJet[ijet];
169 if (dphi < -TMath::Pi()) dphi= -dphi - 2.0 * TMath::Pi();
170 if (dphi > TMath::Pi()) dphi = 2.0 * TMath::Pi() - dphi;
171 Float_t dr = TMath::Sqrt(deta * deta + dphi * dphi);
172 if(dr <= rc){ // particles inside this cone
173 injet[jpart] = ijet;
174 break;
175 }
176 }// end jets loop
177 } //end particle loop
178 }
179
70e58892 180 // add jets to list
181 Int_t* idxjets = new Int_t[nj];
182 Int_t nselectj = 0;
99513b18 183// printf("Found %d jets \n", nj);
76c48857 184
c02b94ea 185 TRefArray *refs = 0;
186 Bool_t fromAod = !strcmp(fReader->ClassName(),"AliJetAODReader");
187 if (fromAod) refs = fReader->GetReferences();
70e58892 188 for(Int_t kj=0; kj<nj; kj++){
7d0f353c 189 if ((etaJet[kj] > (header->GetJetEtaMax())) ||
190 (etaJet[kj] < (header->GetJetEtaMin())) ||
191 (etJet[kj] < header->GetMinJetEt())) continue; // acceptance eta range and etmin
70e58892 192 Float_t px, py,pz,en; // convert to 4-vector
193 px = etJet[kj] * TMath::Cos(phiJet[kj]);
194 py = etJet[kj] * TMath::Sin(phiJet[kj]);
195 pz = etJet[kj] / TMath::Tan(2.0 * TMath::ATan(TMath::Exp(-etaJet[kj])));
196 en = TMath::Sqrt(px * px + py * py + pz * pz);
42b0ac89 197
1d27ecd2 198 AliAODJet jet(px, py, pz, en);
1eef1eb4 199
c02b94ea 200 if (fromAod){
201 for(Int_t jpart = 0; jpart < nIn; jpart++) // loop for all particles in array
202 if (injet[jpart] == kj && fReader->GetCutFlag(jpart) == 1)
203 jet.AddTrack(refs->At(jpart)); // check if the particle belongs to the jet and add the ref
204 }
1eef1eb4 205
99513b18 206 //jet.Print("");
1d27ecd2 207
208 AddJet(jet);
209
70e58892 210 idxjets[nselectj] = kj;
211 nselectj++;
1eef1eb4 212 } //end particle loop
213
70e58892 214 //add signal percentage and total signal in AliJets for analysis tool
215 Float_t* percentage = new Float_t[nselectj];
216 Int_t* ncells = new Int_t[nselectj];
217 Int_t* mult = new Int_t[nselectj];
70e58892 218 for(Int_t i = 0; i< nselectj; i++){
219 percentage[i] = etsigJet[idxjets[i]]/etJet[idxjets[i]];
220 ncells[i] = ncellsJet[idxjets[i]];
221 mult[i] = multJet[idxjets[i]];
222 }
98e98c1c 223 //add particle-injet relationship ///
224 for(Int_t bj = 0; bj < nIn; bj++){
225 if(injet[bj] == -1) continue; //background particle
226 Int_t bflag = 0;
227 for(Int_t ci = 0; ci< nselectj; ci++){
228 if(injet[bj] == idxjets[ci]){
229 injet[bj]= ci;
230 bflag++;
231 break;
232 }
233 }
234 if(bflag == 0) injet[bj] = -1; // set as background particle
235 }
70e58892 236
237 //delete
0ab34e91 238 delete [] ptT;
239 delete [] etaT;
240 delete [] phiT;
241 delete [] injet;
70e58892 242 delete hPtTotal;
0ab34e91 243 delete [] etaJet;
244 delete [] phiJet;
245 delete [] etJet;
246 delete [] etsigJet;
247 delete [] etallJet;
248 delete [] ncellsJet;
249 delete [] multJet;
250 delete [] idxjets;
251 delete [] percentage;
252 delete [] ncells;
253 delete [] mult;
70e58892 254
255
256}
257
258////////////////////////////////////////////////////////////////////////
259
260void AliUA1JetFinderV1::RunAlgoritm(Float_t etbgTotal, Double_t dEtTotal, Int_t& nJets,
261 Float_t* etJet,Float_t* etaJet, Float_t* phiJet,
262 Float_t* etallJet, Int_t* ncellsJet)
263{
264
265 //dump lego
7d0f353c 266 AliUA1JetHeaderV1* header = (AliUA1JetHeaderV1*) fHeader;
d9eba389 267 const Int_t nBinsMax = 120000; // we use a fixed array not to fragment memory
9dda5307 268
d9eba389 269 const Int_t nBinEta = header->GetLegoNbinEta();
270 const Int_t nBinPhi = header->GetLegoNbinPhi();
271 if((nBinPhi*nBinEta)>nBinsMax){
272 AliError("Too many bins of the ETA-PHI histogram");
273 }
274
0ab34e91 275 Float_t etCell[nBinsMax]; //! Cell Energy
276 Float_t etaCell[nBinsMax]; //! Cell eta
277 Float_t phiCell[nBinsMax]; //! Cell phi
d9eba389 278 Short_t flagCell[nBinsMax]; //! Cell flag
70e58892 279
280 Int_t nCell = 0;
281 TAxis* xaxis = fLego->GetXaxis();
282 TAxis* yaxis = fLego->GetYaxis();
283 Float_t e = 0.0;
d9eba389 284 for (Int_t i = 1; i <= nBinEta; i++) {
285 for (Int_t j = 1; j <= nBinPhi; j++) {
70e58892 286 e = fLego->GetBinContent(i,j);
287 if (e < 0.0) continue; // don't include this cells
288 Float_t eta = xaxis->GetBinCenter(i);
289 Float_t phi = yaxis->GetBinCenter(j);
290 etCell[nCell] = e;
291 etaCell[nCell] = eta;
292 phiCell[nCell] = phi;
0ab34e91 293 flagCell[nCell] = 0; //default
70e58892 294 nCell++;
295 }
296 }
297
298 // Parameters from header
7d0f353c 299 Float_t minmove = header->GetMinMove();
300 Float_t maxmove = header->GetMaxMove();
301 Float_t rc = header->GetRadius();
302 Float_t etseed = header->GetEtSeed();
303 //Float_t etmin = header->GetMinJetEt();
70e58892 304
305
306
307 // tmp array of jets form algoritm
308 Float_t etaAlgoJet[30];
309 Float_t phiAlgoJet[30];
310 Float_t etAlgoJet[30];
311 Int_t ncellsAlgoJet[30];
312
313 //run algorithm//
314
315 // sort cells by et
316 Int_t * index = new Int_t[nCell];
317 TMath::Sort(nCell, etCell, index);
318 // variable used in centroide loop
9dda5307 319 Float_t eta = 0.0;
320 Float_t phi = 0.0;
321 Float_t eta0 = 0.0;
322 Float_t phi0 = 0.0;
323 Float_t etab = 0.0;
324 Float_t phib = 0.0;
325 Float_t etas = 0.0;
326 Float_t phis = 0.0;
327 Float_t ets = 0.0;
328 Float_t deta = 0.0;
329 Float_t dphi = 0.0;
330 Float_t dr = 0.0;
331 Float_t etsb = 0.0;
70e58892 332 Float_t etasb = 0.0;
333 Float_t phisb = 0.0;
9dda5307 334 Float_t dphib = 0.0;
335
70e58892 336
337 for(Int_t icell = 0; icell < nCell; icell++){
338 Int_t jcell = index[icell];
339 if(etCell[jcell] <= etseed) continue; // if cell energy is low et seed
340 if(flagCell[jcell] != 0) continue; // if cell was used before
341 eta = etaCell[jcell];
342 phi = phiCell[jcell];
343 eta0 = eta;
344 phi0 = phi;
345 etab = eta;
346 phib = phi;
347 ets = etCell[jcell];
348 etas = 0.0;
349 phis = 0.0;
350 etsb = ets;
351 etasb = 0.0;
352 phisb = 0.0;
353 for(Int_t kcell =0; kcell < nCell; kcell++){
354 Int_t lcell = index[kcell];
9dda5307 355 if(lcell == jcell) continue; // cell itself
356 if(flagCell[lcell] != 0) continue; // cell used before
357 if(etCell[lcell] > etCell[jcell]) continue; // can this happen
70e58892 358 //calculate dr
359 deta = etaCell[lcell] - eta;
9dda5307 360 dphi = TMath::Abs(phiCell[lcell] - phi);
361 if (dphi > TMath::Pi()) dphi = 2. * TMath::Pi() - dphi;
362 dr = TMath::Sqrt(deta * deta + dphi * dphi);
70e58892 363 if(dr <= rc){
364 // calculate offset from initiate cell
365 deta = etaCell[lcell] - eta0;
366 dphi = phiCell[lcell] - phi0;
9dda5307 367 if (dphi < - TMath::Pi()) dphi= dphi + 2.0 * TMath::Pi();
368 if (dphi > TMath::Pi()) dphi = dphi - 2.0 * TMath::Pi();
369
70e58892 370 etas = etas + etCell[lcell]*deta;
371 phis = phis + etCell[lcell]*dphi;
372 ets = ets + etCell[lcell];
373 //new weighted eta and phi including this cell
374 eta = eta0 + etas/ets;
375 phi = phi0 + phis/ets;
376 // if cone does not move much, just go to next step
9dda5307 377 dphib = TMath::Abs(phi - phib);
378 if (dphib > TMath::Pi()) dphib = 2. * TMath::Pi() - dphib;
379 dr = TMath::Sqrt((eta-etab)*(eta-etab) + dphib * dphib);
70e58892 380 if(dr <= minmove) break;
381 // cone should not move more than max_mov
382 dr = TMath::Sqrt((etas/ets)*(etas/ets) + (phis/ets)*(phis/ets));
383 if(dr > maxmove){
9dda5307 384 eta = etab;
385 phi = phib;
386 ets = etsb;
387 etas = etasb;
388 phis = phisb;
389 } else { // store this loop information
390 etab = eta;
391 phib = phi;
392 etsb = ets;
393 etasb = etas;
394 phisb = phis;
70e58892 395 }
9dda5307 396 } // inside cone
70e58892 397 }//end of cells loop looking centroide
398
399 //avoid cones overloap (to be implemented in the future)
400
401 //flag cells in Rc, estimate total energy in cone
402 Float_t etCone = 0.0;
403 Int_t nCellIn = 0;
7d0f353c 404 rc = header->GetRadius();
70e58892 405 for(Int_t ncell =0; ncell < nCell; ncell++){
406 if(flagCell[ncell] != 0) continue; // cell used before
407 //calculate dr
408 deta = etaCell[ncell] - eta;
409 dphi = phiCell[ncell] - phi;
410 if (dphi < -TMath::Pi()) dphi= -dphi - 2.0 * TMath::Pi();
411 if (dphi > TMath::Pi()) dphi = 2.0 * TMath::Pi() - dphi;
412 dr = TMath::Sqrt(deta * deta + dphi * dphi);
413 if(dr <= rc){ // cell in cone
414 flagCell[ncell] = -1;
415 etCone+=etCell[ncell];
416 nCellIn++;
417 }
418 }
419
420 // select jets with et > background
421 // estimate max fluctuation of background in cone
422 Double_t ncellin = (Double_t)nCellIn;
423 Double_t ntcell = (Double_t)nCell;
424 Double_t etbmax = (etbgTotal + dEtTotal )*(ncellin/ntcell);
425 // min cone et
426 Double_t etcmin = etCone ; // could be used etCone - etmin !!
427 //desicions !! etbmax < etcmin
428 for(Int_t mcell =0; mcell < nCell; mcell++){
429 if(flagCell[mcell] == -1){
430 if(etbmax < etcmin)
431 flagCell[mcell] = 1; //flag cell as used
432 else
433 flagCell[mcell] = 0; // leave it free
434 }
435 }
436 //store tmp jet info !!!
98e98c1c 437 if(etbmax < etcmin) {
70e58892 438 etaAlgoJet[nJets] = eta;
439 phiAlgoJet[nJets] = phi;
440 etAlgoJet[nJets] = etCone;
441 ncellsAlgoJet[nJets] = nCellIn;
442 nJets++;
443 }
444
445 } // end of cells loop
446
447 //reorder jets by et in cone
448 //sort jets by energy
449 Int_t * idx = new Int_t[nJets];
450 TMath::Sort(nJets, etAlgoJet, idx);
451 for(Int_t p = 0; p < nJets; p++){
452 etaJet[p] = etaAlgoJet[idx[p]];
453 phiJet[p] = phiAlgoJet[idx[p]];
454 etJet[p] = etAlgoJet[idx[p]];
455 etallJet[p] = etAlgoJet[idx[p]];
456 ncellsJet[p] = ncellsAlgoJet[idx[p]];
457 }
458
459
460 //delete
9dda5307 461 delete[] index;
462 delete[] idx;
70e58892 463
464}
465////////////////////////////////////////////////////////////////////////
466
63cdee97 467void AliUA1JetFinderV1::SubtractBackg(const Int_t& nIn, const Int_t&nJ, Float_t&etbgTotalN,
468 const Float_t* ptT, const Float_t* etaT, const Float_t* phiT,
469 Float_t* etJet, const Float_t* etaJet, const Float_t* phiJet, Float_t* etsigJet,
470 Int_t* multJet, Int_t* injet)
70e58892 471{
472 //background subtraction using cone method but without correction in dE/deta distribution
473
474 //calculate energy inside and outside cones
7d0f353c 475 AliUA1JetHeaderV1* header = (AliUA1JetHeaderV1*) fHeader;
476 Float_t rc= header->GetRadius();
70e58892 477 Float_t etIn[30];
478 Float_t etOut = 0;
479 for(Int_t jpart = 0; jpart < nIn; jpart++){ // loop for all particles in array
98e98c1c 480 // if((fReader->GetCutFlag(jpart)) != 1) continue; // pt cut
70e58892 481 for(Int_t ijet=0; ijet<nJ; ijet++){
482 Float_t deta = etaT[jpart] - etaJet[ijet];
483 Float_t dphi = phiT[jpart] - phiJet[ijet];
484 if (dphi < -TMath::Pi()) dphi= -dphi - 2.0 * TMath::Pi();
485 if (dphi > TMath::Pi()) dphi = 2.0 * TMath::Pi() - dphi;
486 Float_t dr = TMath::Sqrt(deta * deta + dphi * dphi);
487 if(dr <= rc){ // particles inside this cone
70e58892 488 multJet[ijet]++;
489 injet[jpart] = ijet;
98e98c1c 490 if((fReader->GetCutFlag(jpart)) == 1){ // pt cut
491 etIn[ijet] += ptT[jpart];
492 if(fReader->GetSignalFlag(jpart) == 1) etsigJet[ijet]+= ptT[jpart];
493 }
70e58892 494 break;
495 }
496 }// end jets loop
970a3bbc 497 if(injet[jpart] == -1 && fReader->GetCutFlag(jpart) == 1)
98e98c1c 498 etOut += ptT[jpart]; // particle outside cones and pt cut
70e58892 499 } //end particle loop
500
501 //estimate jets and background areas
502 Float_t areaJet[30];
7d0f353c 503 Float_t areaOut = 4*(header->GetLegoEtaMax())*TMath::Pi();
70e58892 504 for(Int_t k=0; k<nJ; k++){
505 Float_t detamax = etaJet[k] + rc;
506 Float_t detamin = etaJet[k] - rc;
507 Float_t accmax = 0.0; Float_t accmin = 0.0;
7d0f353c 508 if(detamax > header->GetLegoEtaMax()){ // sector outside etamax
509 Float_t h = header->GetLegoEtaMax() - etaJet[k];
70e58892 510 accmax = rc*rc*TMath::ACos(h/rc) - h*TMath::Sqrt(rc*rc - h*h);
511 }
7d0f353c 512 if(detamin < header->GetLegoEtaMin()){ // sector outside etamin
513 Float_t h = header->GetLegoEtaMax() + etaJet[k];
70e58892 514 accmin = rc*rc*TMath::ACos(h/rc) - h*TMath::Sqrt(rc*rc - h*h);
515 }
516 areaJet[k] = rc*rc*TMath::Pi() - accmax - accmin;
517 areaOut = areaOut - areaJet[k];
518 }
519 //subtract background using area method
520 for(Int_t ljet=0; ljet<nJ; ljet++){
521 Float_t areaRatio = areaJet[ljet]/areaOut;
522 etJet[ljet] = etIn[ljet]-etOut*areaRatio; // subtraction
523 }
524
525 // estimate new total background
7d0f353c 526 Float_t areaT = 4*(header->GetLegoEtaMax())*TMath::Pi();
70e58892 527 etbgTotalN = etOut*areaT/areaOut;
528
529
530}
531
532////////////////////////////////////////////////////////////////////////
533
63cdee97 534void AliUA1JetFinderV1::SubtractBackgStat(const Int_t& nIn, const Int_t&nJ,Float_t&etbgTotalN,
535 const Float_t* ptT, const Float_t* etaT, const Float_t* phiT,
536 Float_t* etJet, const Float_t* etaJet, const Float_t* phiJet, Float_t* etsigJet,
537 Int_t* multJet, Int_t* injet)
70e58892 538{
539
540 //background subtraction using statistical method
7d0f353c 541 AliUA1JetHeaderV1* header = (AliUA1JetHeaderV1*) fHeader;
542 Float_t etbgStat = header->GetBackgStat(); // pre-calculated background
70e58892 543
544 //calculate energy inside
7d0f353c 545 Float_t rc= header->GetRadius();
70e58892 546 Float_t etIn[30];
547
548 for(Int_t jpart = 0; jpart < nIn; jpart++){ // loop for all particles in array
98e98c1c 549 //if((fReader->GetCutFlag(jpart)) != 1) continue; // pt cut
70e58892 550 for(Int_t ijet=0; ijet<nJ; ijet++){
551 Float_t deta = etaT[jpart] - etaJet[ijet];
552 Float_t dphi = phiT[jpart] - phiJet[ijet];
553 if (dphi < -TMath::Pi()) dphi= -dphi - 2.0 * TMath::Pi();
554 if (dphi > TMath::Pi()) dphi = 2.0 * TMath::Pi() - dphi;
555 Float_t dr = TMath::Sqrt(deta * deta + dphi * dphi);
556 if(dr <= rc){ // particles inside this cone
70e58892 557 multJet[ijet]++;
558 injet[jpart] = ijet;
98e98c1c 559 if((fReader->GetCutFlag(jpart)) == 1){ // pt cut
560 etIn[ijet]+= ptT[jpart];
561 if(fReader->GetSignalFlag(jpart) == 1) etsigJet[ijet] += ptT[jpart];
562 }
70e58892 563 break;
564 }
565 }// end jets loop
566 } //end particle loop
567
568 //calc jets areas
569 Float_t areaJet[30];
7d0f353c 570 Float_t areaOut = 4*(header->GetLegoEtaMax())*TMath::Pi();
70e58892 571 for(Int_t k=0; k<nJ; k++){
572 Float_t detamax = etaJet[k] + rc;
573 Float_t detamin = etaJet[k] - rc;
574 Float_t accmax = 0.0; Float_t accmin = 0.0;
7d0f353c 575 if(detamax > header->GetLegoEtaMax()){ // sector outside etamax
576 Float_t h = header->GetLegoEtaMax() - etaJet[k];
70e58892 577 accmax = rc*rc*TMath::ACos(h/rc) - h*TMath::Sqrt(rc*rc - h*h);
578 }
7d0f353c 579 if(detamin < header->GetLegoEtaMin()){ // sector outside etamin
580 Float_t h = header->GetLegoEtaMax() + etaJet[k];
70e58892 581 accmin = rc*rc*TMath::ACos(h/rc) - h*TMath::Sqrt(rc*rc - h*h);
582 }
583 areaJet[k] = rc*rc*TMath::Pi() - accmax - accmin;
584 }
585
586 //subtract background using area method
587 for(Int_t ljet=0; ljet<nJ; ljet++){
588 Float_t areaRatio = areaJet[ljet]/areaOut;
589 etJet[ljet] = etIn[ljet]-etbgStat*areaRatio; // subtraction
590 }
591
592 etbgTotalN = etbgStat;
593
594}
595
596////////////////////////////////////////////////////////////////////////
597
63cdee97 598void AliUA1JetFinderV1::SubtractBackgCone(const Int_t& nIn, const Int_t&nJ,Float_t& etbgTotalN,
599 const Float_t* ptT, const Float_t* etaT, const Float_t* phiT,
600 Float_t* etJet, const Float_t* etaJet, const Float_t* phiJet, Float_t* etsigJet,
601 Int_t* multJet, Int_t* injet)
70e58892 602{
603 // Cone background subtraction method taking into acount dEt/deta distribution
7d0f353c 604 AliUA1JetHeaderV1* header = (AliUA1JetHeaderV1*) fHeader;
70e58892 605 //general
7d0f353c 606 Float_t rc= header->GetRadius();
607 Float_t etamax = header->GetLegoEtaMax();
608 Float_t etamin = header->GetLegoEtaMin();
70e58892 609 Int_t ndiv = 100;
610
611 // jet energy and area arrays
612 TH1F* hEtJet[30];
613 TH1F* hAreaJet[30];
614 for(Int_t mjet=0; mjet<nJ; mjet++){
615 char hEtname[256]; char hAreaname[256];
616 sprintf(hEtname, "hEtJet%d", mjet); sprintf(hAreaname, "hAreaJet%d", mjet);
617 hEtJet[mjet] = new TH1F(hEtname,"et dist in eta ",ndiv,etamin,etamax);
618 hAreaJet[mjet] = new TH1F(hAreaname,"area dist in eta ",ndiv,etamin,etamax);
619 }
620 // background energy and area
621 TH1F* hEtBackg = new TH1F("hEtBackg"," backg et dist in eta ",ndiv,etamin,etamax);
622 TH1F* hAreaBackg = new TH1F("hAreaBackg","backg area dist in eta ",ndiv,etamin,etamax);
623
624 //fill energies
625 for(Int_t jpart = 0; jpart < nIn; jpart++){ // loop for all particles in array
70e58892 626 for(Int_t ijet=0; ijet<nJ; ijet++){ // loop for all jets
627 Float_t deta = etaT[jpart] - etaJet[ijet];
98e98c1c 628 Float_t dphi = phiT[jpart] - phiJet[ijet];
70e58892 629 if (dphi < -TMath::Pi()) dphi= -dphi - 2.0 * TMath::Pi();
98e98c1c 630 if (dphi > TMath::Pi()) dphi = 2.0 * TMath::Pi() - dphi;
631 Float_t dr = TMath::Sqrt(deta * deta + dphi * dphi);
70e58892 632 if(dr <= rc){ // particles inside this cone
70e58892 633 injet[jpart] = ijet;
98e98c1c 634 multJet[ijet]++;
635 if((fReader->GetCutFlag(jpart)) == 1){// pt cut
636 hEtJet[ijet]->Fill(etaT[jpart],ptT[jpart]); //particle inside cone
637 if(fReader->GetSignalFlag(jpart) == 1) etsigJet[ijet] += ptT[jpart];
638 }
70e58892 639 break;
640 }
641 }// end jets loop
970a3bbc 642 if(injet[jpart] == -1 && fReader->GetCutFlag(jpart) == 1)
98e98c1c 643 hEtBackg->Fill(etaT[jpart],ptT[jpart]); // particle outside cones
70e58892 644 } //end particle loop
645
646 //calc areas
647 Float_t eta0 = etamin;
648 Float_t etaw = (etamax - etamin)/((Float_t)ndiv);
649 Float_t eta1 = eta0 + etaw;
650 for(Int_t etabin = 0; etabin< ndiv; etabin++){ // loop for all eta bins
651 Float_t etac = eta0 + etaw/2.0;
652 Float_t areabg = etaw*2.0*TMath::Pi();
653 for(Int_t ijet=0; ijet<nJ; ijet++){ // loop for all jets
654 Float_t deta0 = TMath::Abs(eta0 - etaJet[ijet]);
655 Float_t deta1 = TMath::Abs(eta1 - etaJet[ijet]);
656 Float_t acc0 = 0.0; Float_t acc1 = 0.0;
657 Float_t areaj = 0.0;
658 if(deta0 > rc && deta1 < rc){
659 acc1 = rc*rc*TMath::ACos(deta1/rc) - deta1*TMath::Sqrt(rc*rc - deta1*deta1);
660 areaj = acc1;
661 }
662 if(deta0 < rc && deta1 > rc){
663 acc0 = rc*rc*TMath::ACos(deta0/rc) - deta0*TMath::Sqrt(rc*rc - deta0*deta0);
664 areaj = acc0;
665 }
666 if(deta0 < rc && deta1 < rc){
667 acc0 = rc*rc*TMath::ACos(deta0/rc) - deta0*TMath::Sqrt(rc*rc - deta0*deta0);
668 acc1 = rc*rc*TMath::ACos(deta1/rc) - deta1*TMath::Sqrt(rc*rc - deta1*deta1);
669 if(eta1<etaJet[ijet]) areaj = acc1-acc0; // case 1
670 if((eta0 < etaJet[ijet]) && (etaJet[ijet]<eta1)) areaj = rc*rc*TMath::Pi() - acc1 -acc0; // case 2
671 if(etaJet[ijet] < eta0) areaj = acc0 -acc1; // case 3
672 }
673 hAreaJet[ijet]->Fill(etac,areaj);
674 areabg = areabg - areaj;
675 } // end jets loop
676 hAreaBackg->Fill(etac,areabg);
677 eta0 = eta1;
678 eta1 = eta1 + etaw;
679 } // end loop for all eta bins
680
681 //subtract background
682 for(Int_t kjet=0; kjet<nJ; kjet++){
683 etJet[kjet] = 0.0; // first clear etJet for this jet
684 for(Int_t bin = 0; bin< ndiv; bin++){
685 if(hAreaJet[kjet]->GetBinContent(bin)){
686 Float_t areab = hAreaBackg->GetBinContent(bin);
687 Float_t etb = hEtBackg->GetBinContent(bin);
688 Float_t areaR = (hAreaJet[kjet]->GetBinContent(bin))/areab;
689 etJet[kjet] = etJet[kjet] + ((hEtJet[kjet]->GetBinContent(bin)) - etb*areaR); //subtraction
690 }
691 }
692 }
693
694 // calc background total
695 Double_t etOut = hEtBackg->Integral();
696 Double_t areaOut = hAreaBackg->Integral();
7d0f353c 697 Float_t areaT = 4*(header->GetLegoEtaMax())*TMath::Pi();
70e58892 698 etbgTotalN = etOut*areaT/areaOut;
699
700 //delete
701 for(Int_t ljet=0; ljet<nJ; ljet++){ // loop for all jets
702 delete hEtJet[ljet];
703 delete hAreaJet[ljet];
704 }
705
706 delete hEtBackg;
707 delete hAreaBackg;
708}
709
710////////////////////////////////////////////////////////////////////////
711
712
63cdee97 713void AliUA1JetFinderV1::SubtractBackgRatio(const Int_t& nIn, const Int_t&nJ, Float_t& etbgTotalN,
714 const Float_t* ptT, const Float_t* etaT, const Float_t* phiT,
715 Float_t* etJet, const Float_t* etaJet, const Float_t* phiJet, Float_t* etsigJet,
716 Int_t* multJet, Int_t* injet)
70e58892 717{
718 // Ratio background subtraction method taking into acount dEt/deta distribution
7d0f353c 719 AliUA1JetHeaderV1* header = (AliUA1JetHeaderV1*) fHeader;
70e58892 720 //factor F calc before
7d0f353c 721 Float_t bgRatioCut = header->GetBackgCutRatio();
70e58892 722
723
724 //general
7d0f353c 725 Float_t rc= header->GetRadius();
726 Float_t etamax = header->GetLegoEtaMax();
727 Float_t etamin = header->GetLegoEtaMin();
70e58892 728 Int_t ndiv = 100;
729
730 // jet energy and area arrays
731 TH1F* hEtJet[30];
732 TH1F* hAreaJet[30];
733 for(Int_t mjet=0; mjet<nJ; mjet++){
734 char hEtname[256]; char hAreaname[256];
735 sprintf(hEtname, "hEtJet%d", mjet); sprintf(hAreaname, "hAreaJet%d", mjet);
736 hEtJet[mjet] = new TH1F(hEtname,"et dist in eta ",ndiv,etamin,etamax); // change range
737 hAreaJet[mjet] = new TH1F(hAreaname,"area dist in eta ",ndiv,etamin,etamax); // change range
738 }
739 // background energy and area
740 TH1F* hEtBackg = new TH1F("hEtBackg"," backg et dist in eta ",ndiv,etamin,etamax); // change range
741 TH1F* hAreaBackg = new TH1F("hAreaBackg","backg area dist in eta ",ndiv,etamin,etamax); // change range
742
743 //fill energies
744 for(Int_t jpart = 0; jpart < nIn; jpart++){ // loop for all particles in array
98e98c1c 745 //if((fReader->GetCutFlag(jpart)) != 1) continue;
70e58892 746 for(Int_t ijet=0; ijet<nJ; ijet++){ // loop for all jets
747 Float_t deta = etaT[jpart] - etaJet[ijet];
748 Float_t dphi = phiT[jpart] - phiJet[ijet];
749 if (dphi < -TMath::Pi()) dphi= -dphi - 2.0 * TMath::Pi();
750 if (dphi > TMath::Pi()) dphi = 2.0 * TMath::Pi() - dphi;
751 Float_t dr = TMath::Sqrt(deta * deta + dphi * dphi);
752 if(dr <= rc){ // particles inside this cone
70e58892 753 multJet[ijet]++;
754 injet[jpart] = ijet;
98e98c1c 755 if((fReader->GetCutFlag(jpart)) == 1){ //pt cut
756 hEtJet[ijet]->Fill(etaT[jpart],ptT[jpart]); //particle inside cone and pt cut
757 if(fReader->GetSignalFlag(jpart) == 1) etsigJet[ijet] += ptT[jpart];
758 }
70e58892 759 break;
760 }
761 }// end jets loop
98e98c1c 762 if(injet[jpart] == -1) hEtBackg->Fill(etaT[jpart],ptT[jpart]); // particle outside cones
70e58892 763 } //end particle loop
764
765 //calc areas
766 Float_t eta0 = etamin;
767 Float_t etaw = (etamax - etamin)/((Float_t)ndiv);
768 Float_t eta1 = eta0 + etaw;
769 for(Int_t etabin = 0; etabin< ndiv; etabin++){ // loop for all eta bins
770 Float_t etac = eta0 + etaw/2.0;
771 Float_t areabg = etaw*2.0*TMath::Pi();
772 for(Int_t ijet=0; ijet<nJ; ijet++){ // loop for all jets
773 Float_t deta0 = TMath::Abs(eta0 - etaJet[ijet]);
774 Float_t deta1 = TMath::Abs(eta1 - etaJet[ijet]);
775 Float_t acc0 = 0.0; Float_t acc1 = 0.0;
776 Float_t areaj = 0.0;
777 if(deta0 > rc && deta1 < rc){
778 acc1 = rc*rc*TMath::ACos(deta1/rc) - deta1*TMath::Sqrt(rc*rc - deta1*deta1);
779 areaj = acc1;
780 }
781 if(deta0 < rc && deta1 > rc){
782 acc0 = rc*rc*TMath::ACos(deta0/rc) - deta0*TMath::Sqrt(rc*rc - deta0*deta0);
783 areaj = acc0;
784 }
785 if(deta0 < rc && deta1 < rc){
786 acc0 = rc*rc*TMath::ACos(deta0/rc) - deta0*TMath::Sqrt(rc*rc - deta0*deta0);
787 acc1 = rc*rc*TMath::ACos(deta1/rc) - deta1*TMath::Sqrt(rc*rc - deta1*deta1);
788 if(eta1<etaJet[ijet]) areaj = acc1-acc0; // case 1
789 if((eta0 < etaJet[ijet]) && (etaJet[ijet]<eta1)) areaj = rc*rc*TMath::Pi() - acc1 -acc0; // case 2
790 if(etaJet[ijet] < eta0) areaj = acc0 -acc1; // case 3
791 }
792 hAreaJet[ijet]->Fill(etac,areaj);
793 areabg = areabg - areaj;
794 } // end jets loop
795 hAreaBackg->Fill(etac,areabg);
796 eta0 = eta1;
797 eta1 = eta1 + etaw;
798 } // end loop for all eta bins
799
800 //subtract background
801 for(Int_t kjet=0; kjet<nJ; kjet++){
802 etJet[kjet] = 0.0; // first clear etJet for this jet
803 for(Int_t bin = 0; bin< ndiv; bin++){
804 if(hAreaJet[kjet]->GetBinContent(bin)){
805 Float_t areab = hAreaBackg->GetBinContent(bin);
806 Float_t etb = hEtBackg->GetBinContent(bin);
807 Float_t areaR = (hAreaJet[kjet]->GetBinContent(bin))/areab;
808 etJet[kjet] = etJet[kjet] + ((hEtJet[kjet]->GetBinContent(bin)) - etb*areaR*bgRatioCut); //subtraction
809 }
810 }
811 }
812
813 // calc background total
814 Double_t etOut = hEtBackg->Integral();
815 Double_t areaOut = hAreaBackg->Integral();
7d0f353c 816 Float_t areaT = 4*(header->GetLegoEtaMax())*TMath::Pi();
70e58892 817 etbgTotalN = etOut*areaT/areaOut;
818
819 //delete
820 for(Int_t ljet=0; ljet<nJ; ljet++){ // loop for all jets
821 delete hEtJet[ljet];
822 delete hAreaJet[ljet];
823 }
824
825 delete hEtBackg;
826 delete hAreaBackg;
827}
828
829////////////////////////////////////////////////////////////////////////
830
831
832void AliUA1JetFinderV1::Reset()
833{
834 fLego->Reset();
ad8ada26 835 AliJetFinder::Reset();
70e58892 836}
837
838////////////////////////////////////////////////////////////////////////
839
840void AliUA1JetFinderV1::WriteJHeaderToFile()
841{
7d0f353c 842 AliUA1JetHeaderV1* header = (AliUA1JetHeaderV1*) fHeader;
7d0f353c 843 header->Write();
70e58892 844}
845
846////////////////////////////////////////////////////////////////////////
847
848void AliUA1JetFinderV1::Init()
849{
850 // initializes some variables
7d0f353c 851 AliUA1JetHeaderV1* header = (AliUA1JetHeaderV1*) fHeader;
70e58892 852 fLego = new
853 TH2F("legoH","eta-phi",
7d0f353c 854 header->GetLegoNbinEta(), header->GetLegoEtaMin(),
855 header->GetLegoEtaMax(), header->GetLegoNbinPhi(),
856 header->GetLegoPhiMin(), header->GetLegoPhiMax());
c1f55a27 857 // Do not store in current dir
858 fLego->SetDirectory(0);
9dda5307 859
70e58892 860}