Changes to obey the coding conventions
[u/mrichter/AliRoot.git] / TPC / AliTPCTrackHits.cxx
1 /**************************************************************************
2  * Copyright(c) 1998-1999, ALICE Experiment at CERN, All rights reserved. *
3  *                                                                        *
4  * Author: The ALICE Off-line Project.                                    *
5  * Contributors are mentioned in the code where appropriate.              *
6  *                                                                        *
7  * Permission to use, copy, modify and distribute this software and its   *
8  * documentation strictly for non-commercial purposes is hereby granted   *
9  * without fee, provided that the above copyright notice appears in all   *
10  * copies and that both the copyright notice and this permission notice   *
11  * appear in the supporting documentation. The authors make no claims     *
12  * about the suitability of this software for any purpose. It is          *
13  * provided "as is" without express or implied warranty.                  *
14  **************************************************************************/
15
16 /* $Id$ */
17
18 ///////////////////////////////////////////////////////////////////////////////
19 //                                                                           //
20 //  Time Projection Chamber  track hits object                                //
21 //
22 //  Origin: Marian Ivanov , GSI Darmstadt
23 //
24 //  Class for storing simulated AliTPCHits  for given track                  //
25 //             -average compression comparing to classical ClonesArray is    //
26 //              around 5-7 (depending on the required hit precision)       //
27 //                                                                           //
28 //Begin_Html
29 /*
30 <img src="gif/AliTPCTrackHits.gif">
31 */
32 //End_Html
33 //                                                                           //
34 //                                                                          //
35 ///////////////////////////////////////////////////////////////////////////////
36
37 //#include "TVector3.h"
38 //#include "TClonesArray.h"    
39 #include "AliTPCTrackHits.h"
40 #include "AliTPC.h"
41
42 //#include <Riostream.h>
43
44
45
46 ClassImp(AliTPCTrackHits) 
47 LClassImp(AliTrackHitsInfo) 
48 LClassImp(AliTrackHitsParam)  
49 LClassImp(AliHitInfo)
50
51 Int_t AliTrackHitsInfo::fgCounter1 =0;
52 Int_t AliTrackHitsInfo::fgCounter2 =0;
53 Int_t AliTrackHitsParam::fgCounter1 =0;
54 Int_t AliTrackHitsParam::fgCounter2 =0;
55 Int_t AliHitInfo::fgCounter1 =0;
56 Int_t AliHitInfo::fgCounter2 =0;
57 Int_t AliTPCTrackHits::fgCounter1 =0;
58 Int_t AliTPCTrackHits::fgCounter2 =0;
59 const Double_t AliTPCTrackHits::fgkPrecision=1e-6;  //precision 
60 const Double_t AliTPCTrackHits::fgkPrecision2=1e-20;  //precision
61
62
63 /************************************************************/
64 //           Interface classes                              // 
65 #include "AliTPCTrackHitsInterfaces.h"
66
67
68
69
70 struct AliTPCCurrentHit {
71   AliTPChit fHit;
72   UInt_t   fInfoIndex;//   - current info pointer 
73   UInt_t   fParamIndex;//  - current param pointer
74   UInt_t   fStackIndex; // - current hit stack index
75   Double_t fR;   //current Radius
76   Bool_t  fStatus; //current status    
77 };   
78
79
80 struct  AliTPCTempHitInfo {
81   enum    { fkStackSize = 100};
82   AliTPCTempHitInfo();   
83   void     NewParam(Double_t r, Double_t z, Double_t fi, Int_t q);
84   void     SetHit(Double_t r, Double_t z, Double_t fi, Int_t q);
85   Double_t * GetPosition(Int_t index){return &fPositionStack[index*3];}
86   void    UpdateParam(Double_t maxdelta); //recal
87   void   Fit2(Double_t fSumY, Double_t fSumYX, Double_t fSumYX2,
88             Double_t fSumX,  Double_t fSumX2, Double_t fSumX3, 
89             Double_t fSumX4, Int_t n,
90               Double_t &a, Double_t &b, Double_t &c);
91   void  Fit(AliTrackHitsParam * param);
92   Double_t fSumDr;    //fSumDr
93   Double_t fSumDr2;   //fSumDr2
94   Double_t fSumDr3;   //  fSumDr3
95   Double_t fSumDr4;   //fSumDr4
96   Double_t fSumDFi;  //fSumDFi
97   Double_t fSumDFiDr; // fSumDFiDr 
98   Double_t fSumDFiDr2;//fSumDFiDr2
99   Double_t fSumDZ;     //fSumDZ
100   Double_t fSumDZDr;  //fSumDZDr
101   Double_t fSumDZDr2;  //fSumDZDr2
102   Double_t fOldR;     //previos r
103   Double_t fPositionStack[3*fkStackSize];  //position stack 
104   UInt_t   fQStack[fkStackSize];           //Q stack
105   UInt_t fStackIndex;   //current stack index 
106   UInt_t fInfoIndex;    //current track info index
107   UInt_t fParamIndex;   //current track parameters index
108   AliTrackHitsInfo  * fInfo; //current track info
109   AliTrackHitsParam * fParam; //current track param
110 };
111
112
113 AliTPCTempHitInfo::AliTPCTempHitInfo()
114 {
115   //
116   //set to default value
117   fSumDr=fSumDr2=fSumDr3=fSumDr4=
118     fSumDFi=fSumDFiDr=fSumDFiDr2=
119     fSumDZ=fSumDZDr=fSumDZDr2=0;  
120   fStackIndex = 0;
121   fInfoIndex  = 0;
122   fParamIndex = 0;
123 }
124
125
126 void AliTPCTempHitInfo::NewParam(Double_t r, Double_t z, Double_t fi, Int_t q)
127 {
128   //
129   //reset stack and sum parameters
130   //store line initial point
131   fSumDr=fSumDr2=fSumDr3=fSumDr4=
132     fSumDFi=fSumDFiDr=fSumDFiDr2=
133     fSumDZ=fSumDZDr=fSumDZDr2=0;  
134   fStackIndex=0;
135   fParam->fR = r;
136   fOldR = r;
137   fParam->fZ = z;
138   fParam->fFi = fi;
139   fParam->fAn = 0.;
140   fParam->fAd = 0.;
141   fParam->fTheta =0.;
142   fParam->fThetaD =0.;
143   SetHit(r,z,fi,q);
144 }
145
146 void AliTPCTempHitInfo::SetHit(Double_t r, Double_t z, Double_t fi, Int_t q)
147 {
148   //
149   //add hit to the stack
150   //recalculate new estimete of line parameters
151   Double_t *f = GetPosition(fStackIndex);  
152   f[0] = r;
153   f[1] = z;
154   f[2] = fi;
155   fQStack[fStackIndex]=q;
156   if (fStackIndex==0) return;
157   Double_t dr  = (r-fParam->fR);
158   if (TMath::Abs(dr)<AliTPCTrackHits::fgkPrecision) dr =AliTPCTrackHits::fgkPrecision;
159   Double_t dfi = fi-fParam->fFi;
160   Double_t dz  = z -fParam->fZ; 
161   Double_t dr2 =dr*dr;
162   Double_t dr3 =dr2*dr;
163   Double_t dr4 =dr3*dr;
164   fSumDr +=dr;
165   fSumDr2+=dr2;
166   fSumDr3+=dr3;
167   fSumDr4+=dr4;
168   fSumDFi +=dfi;
169   fSumDFiDr+=dfi*dr;
170   fSumDFiDr2+=dfi*dr2;
171   fSumDZ +=dz;
172   fSumDZDr+=dz*dr;
173   fSumDZDr2+=dz*dr2;
174   
175   //update fit parameters
176   //
177   Double_t det = fSumDr2*fSumDr4-fSumDr3*fSumDr3;
178   if (TMath::Abs(det)<AliTPCTrackHits::fgkPrecision2) return;
179   if ( ( fStackIndex>1 )  ){
180     fParam->fAn = (fSumDr4*fSumDFiDr-fSumDr3*fSumDFiDr2)/det;
181     fParam->fAd = (fSumDr2*fSumDFiDr2-fSumDr3*fSumDFiDr)/det;
182   }
183   else
184     fParam->fAn = fSumDFiDr/fSumDr2;
185   if ( ( fStackIndex>1 )  ){
186     fParam->fTheta = (fSumDr4*fSumDZDr-fSumDr3*fSumDZDr2)/det;
187     fParam->fThetaD= (fSumDr2*fSumDZDr2-fSumDr3*fSumDZDr)/det;
188   }
189   else
190     fParam->fTheta = fSumDZDr/fSumDr2; 
191 }
192
193
194 void   AliTPCTempHitInfo::UpdateParam(Double_t maxdelta)
195 {
196   //recalc parameters not fixing origin point
197   if (fStackIndex>5){ 
198     Double_t a,b,c;
199     a=b=c=0;
200     Fit2(fSumDFi, fSumDFiDr, fSumDFiDr2, fSumDr,fSumDr2,fSumDr3,fSumDr4,
201          fStackIndex, a,b,c);
202     if (TMath::Abs(a)<maxdelta){
203       fParam->fFi +=a/fParam->fR;    
204       fParam->fAn = b;    
205       fParam->fAd = c;                  
206     }
207     Fit2(fSumDZ, fSumDZDr, fSumDZDr2, fSumDr,fSumDr2,fSumDr3,fSumDr4,
208          fStackIndex, a,b,c) ;   
209     if (TMath::Abs(a)<maxdelta){
210       fParam->fZ +=a;    
211       fParam->fTheta = b;    
212       fParam->fThetaD = c;   
213     }                         
214   }
215       
216 }
217 void   AliTPCTempHitInfo::Fit2(Double_t fSumY, Double_t fSumYX, Double_t fSumYX2,
218             Double_t fSumX,  Double_t fSumX2, Double_t fSumX3, 
219             Double_t fSumX4, Int_t n,
220             Double_t &a, Double_t &b, Double_t &c)
221 {
222   //fit of second order
223   Double_t det = 
224     n* (fSumX2*fSumX4-fSumX3*fSumX3) -
225     fSumX*      (fSumX*fSumX4-fSumX3*fSumX2)+
226     fSumX2*     (fSumX*fSumX3-fSumX2*fSumX2);
227     
228   if (TMath::Abs(det)> AliTPCTrackHits::fgkPrecision) {    
229     a = 
230       (fSumY * (fSumX2*fSumX4-fSumX3*fSumX3)-
231        fSumX *(fSumYX*fSumX4-fSumYX2*fSumX3)+
232        fSumX2*(fSumYX*fSumX3-fSumYX2*fSumX2))/det; 
233     b=
234       (n*(fSumYX*fSumX4-fSumX3*fSumYX2)-
235       fSumY*(fSumX*fSumX4-fSumX3*fSumX2)+
236       fSumX2*(fSumX*fSumYX2-fSumYX*fSumX2))/det;
237     c=
238       (n*(fSumX2*fSumYX2-fSumYX*fSumX3)-
239        fSumX*(fSumX*fSumYX2-fSumYX*fSumX2)+
240        fSumY*(fSumX*fSumX3-fSumX2*fSumX2))/det;  
241   }
242 }
243
244 void   AliTPCTempHitInfo::Fit(AliTrackHitsParam * param)
245 {
246   // fit fixing first and the last point 
247   //result stored in new param
248   Double_t dx2  = (GetPosition(fStackIndex))[0]-fParam->fR;
249   Double_t det = fSumDr4+dx2*fSumDr2-2*dx2*fSumDr3;
250   if ( (TMath::Abs(det)> AliTPCTrackHits::fgkPrecision) &&
251        ((TMath::Abs(dx2)> AliTPCTrackHits::fgkPrecision))){
252     Double_t dfi2 = (GetPosition(fStackIndex))[1]-fParam->fFi;
253     param->fAd = (fSumDFiDr2+dfi2*fSumDr-dx2*fSumDFiDr-dfi2*fSumDr3/dx2)/det;
254     param->fAn  = (dfi2-param->fAd*dx2*dx2)/dx2;
255     
256     Double_t dz2 = (GetPosition(fStackIndex))[1]-fParam->fZ;
257     param->fTheta = (fSumDZDr2+dz2*fSumDr-dx2*fSumDZDr-dz2*fSumDr3/dx2)/det;
258     param->fTheta  = (dz2-param->fAd*dx2*dx2)/dx2;
259   }
260   
261 }
262
263
264
265
266 AliTPCTrackHits::AliTPCTrackHits()
267 {
268   //
269   //default constructor
270   //
271   const Float_t kHitPrecision=0.002; //default precision for hit position in cm
272   const Float_t kStep =0.003;  //30 mum step 
273   const UShort_t kMaxDistance =100;  //maximum distance 100  
274
275   fPrecision=kHitPrecision; //precision in cm
276   fStep = kStep; //step size
277   fMaxDistance = kMaxDistance; //maximum distance
278   fTempInfo =0;
279   fTrackHitsInfo = new AliObjectArray("AliTrackHitsInfo"); 
280   fTrackHitsParam = new AliObjectArray("AliTrackHitsParam");
281   fHitsPosAndQ = new TArrayOfArrayVStack("AliHitInfo");
282   fCurrentHit = new AliTPCCurrentHit;
283   fgCounter1++;
284   fgCounter2++;
285
286
287
288 AliTPCTrackHits::AliTPCTrackHits(const AliTPCTrackHits& r) : TObject(r)
289 {
290 }
291
292
293 AliTPCTrackHits::~AliTPCTrackHits()
294 {
295   //
296   //default destructor
297   //
298   if (fTrackHitsInfo) delete fTrackHitsInfo;
299   if (fTrackHitsParam) delete fTrackHitsParam;
300   if (fHitsPosAndQ) delete fHitsPosAndQ;
301   if (fCurrentHit) delete fCurrentHit;
302   if (fTempInfo) delete fTempInfo;
303   fgCounter1--;
304 }
305
306 void AliTPCTrackHits::Clear()
307 {
308   //
309   //clear object 
310   fTrackHitsInfo->Clear();
311   fTrackHitsParam->Clear();  
312   //fTrackHitsInfo->Resize(0);
313   //fTrackHitsParam->Resize(0);
314   fHitsPosAndQ->Clear();
315
316   if (fTempInfo){
317     delete fTempInfo; 
318     fTempInfo =0;
319   } 
320 }
321
322
323 void AliTPCTrackHits::AddHitKartez(Int_t volumeID, Int_t trackID, Double_t x, 
324               Double_t y, Double_t z,Int_t q)
325 {
326   //add hits (cartesian)
327   Double_t r = TMath::Sqrt(x*x+y*y);
328   Double_t fi = TMath::ACos(x/r);
329   if (y<0) fi*=-1.;
330     AddHit(volumeID,trackID,r,z,fi,q);
331 }
332
333 void AliTPCTrackHits::AddHit(Int_t volumeID, Int_t trackID, 
334                              Double_t r, Double_t z, Double_t fi, Int_t q)
335 {
336   //
337   Bool_t diff=kFALSE;
338   if (!fTempInfo) { //initialsation of track
339     fTempInfo = new AliTPCTempHitInfo;
340     //
341     if (fTrackHitsInfo->GetCapacity()<10) fTrackHitsInfo->Reserve(10);
342     fTrackHitsInfo->Resize(1);
343     fTempInfo->fInfoIndex =0;
344     if (fTrackHitsParam->GetCapacity()<100) fTrackHitsParam->Reserve(100);    
345     fTrackHitsParam->Resize(1);
346     //
347     fTempInfo->fInfo = 
348       (AliTrackHitsInfo*) (fTrackHitsInfo->At(0));
349     fTempInfo->fInfo->fVolumeID = volumeID;
350     fTempInfo->fInfo->fTrackID = trackID;
351     fTempInfo->fInfo->fHitParamIndex =0;     
352     fTempInfo->fInfoIndex = 0;
353     //
354     fTempInfo->fParam = 
355       (AliTrackHitsParam*) (fTrackHitsParam->At(0));
356     fTempInfo->fParamIndex = 0;
357     fTempInfo->NewParam(r,z,fi,q);
358     return;
359   }
360   
361   Int_t size = fHitsPosAndQ->GetSize();
362   if (size>(Int_t)fTempInfo->fParamIndex) {
363     fTempInfo->fParamIndex++;
364     if (fTempInfo->fParamIndex+1>fTrackHitsParam->GetSize()) 
365       fTrackHitsParam->Resize(fTempInfo->fParamIndex+1);    
366     fTempInfo->fParam = 
367       (AliTrackHitsParam*) (fTrackHitsParam->At(fTempInfo->fParamIndex));  
368     fTempInfo->NewParam(r,z,fi,q);
369     return;
370   }
371   
372
373   // if new volume or new trackID  
374   if ( (volumeID!=fTempInfo->fInfo->fVolumeID) || 
375        (trackID!=fTempInfo->fInfo->fTrackID)){
376     diff=kTRUE;
377
378     FlushHitStack(kTRUE);
379       
380     fTempInfo->fInfoIndex++;
381     if (fTempInfo->fInfoIndex+1>fTrackHitsInfo->GetSize()) 
382       fTrackHitsInfo->Resize(fTempInfo->fInfoIndex+1);
383     fTempInfo->fInfo = 
384       (AliTrackHitsInfo*) (fTrackHitsInfo->At(fTempInfo->fInfoIndex));      
385     fTempInfo->fInfo->fVolumeID = volumeID;
386     fTempInfo->fInfo->fTrackID = trackID;
387     fTempInfo->fInfo->fHitParamIndex =fTempInfo->fParamIndex+1;  
388     // FlushHitStack(kTRUE);
389
390     fTempInfo->fParamIndex++;
391     if (fTempInfo->fParamIndex+1>fTrackHitsParam->GetSize()) 
392       fTrackHitsParam->Resize(fTempInfo->fParamIndex+1);    
393     fTempInfo->fParam = 
394       (AliTrackHitsParam*) (fTrackHitsParam->At(fTempInfo->fParamIndex));  
395     fTempInfo->NewParam(r,z,fi,q);
396     return;
397   }
398      
399   //calculate current fit precission to next point
400   AliTrackHitsParam &param = *(fTempInfo->fParam);
401   Double_t dd=0;
402   Double_t dl=0;
403   Double_t ratio=0;
404   Double_t dr,dz,dfi,ddz,ddfi;
405   Double_t drhit,ddl;
406   dr=dz=dfi=ddz=ddfi=0;
407   drhit = r-fTempInfo->fOldR;
408   { 
409     //Double_t dfi2 = param.fAn+2*param.fAd*(r-param.fR); 
410     Double_t dfi2 = param.fAn;
411     dfi2*=dfi2*fTempInfo->fOldR*fTempInfo->fOldR;
412     //Double_t ddz2 =  param.fTheta+2*param.fThetaD*(r-param.fR);
413     Double_t ddz2 =  param.fTheta;
414     ddz2*=ddz2;
415     ratio = TMath::Sqrt(1.+ dfi2+ ddz2);  
416   }
417   //
418  
419
420   dl = (TMath::Abs(drhit*ratio/fStep)<32000) ?  fStep * Short_t(TMath::Nint(drhit*ratio/fStep)):0;
421   ddl = dl - drhit*ratio; 
422   fTempInfo->fOldR += dl/ratio; 
423
424   if (fTempInfo->fStackIndex>2){     
425     dr = r-param.fR;        
426     dz =  z-param.fZ;  
427     dfi = fi-param.fFi;
428     ddz = dr*param.fTheta+dr*dr*param.fThetaD-dz;
429     ddfi= dr*param.fAn+dr*dr*param.fAd-dfi;    
430     dd  = TMath::Sqrt(ddz*ddz+r*r*ddfi*ddfi+ddl*ddl); 
431     //
432   }        
433   //safety factor 1.25
434   if ( ( (dd*1.25>fPrecision) ) ||  
435        (fTempInfo->fStackIndex+4>fTempInfo->fkStackSize) || 
436        (TMath::Abs(dl/fStep)>fMaxDistance)  ) 
437     diff=kTRUE;
438   else{
439     fTempInfo->fStackIndex++;   
440     fTempInfo->SetHit(r,z,fi,q);
441     return;
442   }  
443   //if parameter changed 
444   if (FlushHitStack(kFALSE)){   //if full buffer flushed
445     fTempInfo->fParamIndex++;
446     if (fTempInfo->fParamIndex+1>fTrackHitsParam->GetSize()) 
447       fTrackHitsParam->Resize(fTempInfo->fParamIndex+1);    
448     fTempInfo->fParam = 
449       (AliTrackHitsParam*) (fTrackHitsParam->At(fTempInfo->fParamIndex));  
450     fTempInfo->NewParam(r,z,fi,q);
451   }
452   else{
453     fTempInfo->fStackIndex++;
454     fTempInfo->SetHit(r,z,fi,q);              
455   }
456 }   
457
458 Bool_t AliTPCTrackHits::FlushHitStack(Bool_t force)
459 {
460   //
461   //write fHitsPosAndQ information from the stack to te arrays
462   if (!fTempInfo) return kFALSE; 
463   Int_t size = fHitsPosAndQ->GetSize();
464
465   if ( (size>0)&&(size!=(Int_t)fTempInfo->fParamIndex)) return kFALSE;  
466
467   if (fHitsPosAndQ->Push(fTempInfo->fStackIndex+1)!=fTempInfo->fParamIndex){
468     cout<<"internal error - contact MI\n";
469     return kFALSE;
470   }
471   AliHitInfo * info;
472  
473   AliTrackHitsParam & param = *(fTempInfo->fParam);
474   //recalculate track parameter not fixing first point
475   fTempInfo->UpdateParam(fStep/4.);
476   //fTempInfo->Fit(fTempInfo->fParam);  //- fixing the first and the last point
477
478   Double_t oldr = param.fR; 
479   //cout<<"C3"<<fTempInfo->fStackIndex<<"\n"<<flush;
480   UInt_t i;
481   Double_t dd;
482   for (i=0; i <= fTempInfo->fStackIndex; i++){
483     Double_t * position = fTempInfo->GetPosition(i);
484     Double_t   dr = position[0]-oldr;
485     Double_t   ratio; 
486     { 
487       //Double_t dfi2 = param.fAn+2*param.fAd*(position[0]-param.fR);
488       Double_t dfi2 = param.fAn;
489       dfi2*=dfi2*oldr*oldr;
490       //Double_t ddz2 =  param.fTheta+2*param.fThetaD*(position[0]-param.fR);
491       Double_t ddz2 =  param.fTheta;
492       ddz2*=ddz2;
493       ratio = TMath::Sqrt(1.+ dfi2+ ddz2);  
494     }
495
496     Double_t dl = (TMath::Abs(dr*ratio/fStep)<32000) ? fStep*(Short_t)TMath::Nint(dr*ratio/fStep):0;  
497     dr = dl/ratio; 
498     oldr+=dr;
499     //calculate precission
500     AliTrackHitsParam &param = *(fTempInfo->fParam);    
501     //real deltas
502     Double_t dr1=  position[0]-param.fR;
503     Double_t dz =  position[1]-param.fZ;
504
505     Double_t dfi = position[2]-param.fFi;
506     //extrapolated deltas
507     Double_t dr2 = oldr-param.fR; 
508     Double_t ddr = dr2-dr1;
509     Double_t ddz = dr2*param.fTheta+dr2*dr2*param.fThetaD-dz;
510     Double_t ddfi= dr2*param.fAn+dr2*dr2*param.fAd-dfi;    
511     dd = TMath::Sqrt(ddz*ddz+oldr*oldr*ddfi*ddfi+ddr*ddr); 
512
513     if ( (dd>fPrecision) ){ 
514       if (i==0){
515         param.fAn = 0;
516         param.fAd = 0;
517         param.fTheta =0;
518         param.fThetaD =0;
519         Double_t ddz = dr2*param.fTheta+dr2*dr2*param.fThetaD-dz;
520         Double_t ddfi= dr2*param.fAn+dr2*dr2*param.fAd-dfi;    
521         dl = 0;
522         dd = TMath::Sqrt(ddz*ddz+oldr*oldr*ddfi*ddfi+ddr*ddr); 
523       }
524       else
525         break;
526     }
527
528     info = (AliHitInfo*)(fHitsPosAndQ->At(fTempInfo->fParamIndex,i));
529     info->fHitDistance = (TMath::Abs(dl/fStep)<32000) ?Short_t(TMath::Nint(dl/fStep)):0;
530     info->fCharge = Short_t(fTempInfo->fQStack[i]);
531     /*
532     cout<<"C2";
533     cout<<" "<<fTempInfo->fStackIndex<<" \t";
534     cout<<" "<<i<<" \t";
535     cout<<position[0]<<"\t";
536     cout<<position[1]<<"\t"; 
537     cout<<position[2]<<"\t";
538     cout<<param.fAn<<"\t";
539     cout<<param.fTheta<<"\t";
540     cout<<dr1<<"\t"<<ddr<<"\t"<<ddz<<"\t"<<ddfi<<"\t"<<dd<<"\n"<<flush;    
541     */
542   }    
543   
544   if (i<=fTempInfo->fStackIndex){ //if previous iteration not succesfull 
545     fHitsPosAndQ->Resize(fTempInfo->fParamIndex,i);
546     //
547     fTempInfo->fParamIndex++;
548     if (fTempInfo->fParamIndex+1>fTrackHitsParam->GetSize()) 
549       fTrackHitsParam->Resize(fTempInfo->fParamIndex+1);    
550     fTempInfo->fParam = 
551         (AliTrackHitsParam*) (fTrackHitsParam->At(fTempInfo->fParamIndex));    
552     Double_t * p = fTempInfo->GetPosition(i);
553     UInt_t index2 = fTempInfo->fStackIndex;
554     fTempInfo->NewParam(p[0],p[1],p[2],fTempInfo->fQStack[i]);        
555     if (i+1<=index2) FlushHitStack2(i+1,index2);
556
557     if (force) return      FlushHitStack(kTRUE);      
558     return kFALSE;
559   }  
560   return kTRUE;
561
562  
563
564 void AliTPCTrackHits::FlushHitStack2(Int_t index1, Int_t index2)
565 {
566   //
567   // second iteration flush stack
568   // call only for hits where first iteration were not succesfully interpolated  
569   Double_t * positionstack = new Double_t[3*(index2-index1+1)];
570   UInt_t   * qstack        = new UInt_t[index2-index1+1];
571   memcpy(positionstack, &fTempInfo->fPositionStack[3*index1],
572          (3*(index2-index1+1))*sizeof(Double_t));
573   memcpy(qstack, &fTempInfo->fQStack[index1],(index2-index1+1)*sizeof(UInt_t));
574   Double_t *p = positionstack;
575   for (Int_t j=0; j<=index2-index1;j++){ 
576     fTempInfo->fStackIndex++;
577     fTempInfo->SetHit(p[3*j+0],p[3*j+1],p[3*j+2],qstack[j]);
578   }  
579   delete []positionstack;
580   delete []qstack;
581 }
582
583
584    
585
586
587
588
589   
590
591 Bool_t AliTPCTrackHits::First()
592 {
593   //
594   //set Current hit for the first hit
595   //
596   AliTrackHitsInfo *info = (AliTrackHitsInfo *)fTrackHitsInfo->At(0);
597   AliTrackHitsParam *param = (AliTrackHitsParam *)fTrackHitsParam->At(0);
598   AliHitInfo * hinfo = (AliHitInfo *)fHitsPosAndQ->At(0,0);
599
600   if (!(info) || !(param) || !(hinfo) ) {
601     fCurrentHit->fStatus = kFALSE;
602     return kFALSE;
603   }
604
605   fCurrentHit->fInfoIndex  = 0;
606   fCurrentHit->fParamIndex = 0;
607   fCurrentHit->fStackIndex = 0;
608
609   fCurrentHit->fHit.fSector = info->fVolumeID;
610   fCurrentHit->fHit.SetTrack(info->fTrackID);
611   fCurrentHit->fHit.SetX(param->fR*TMath::Cos(param->fFi));
612   fCurrentHit->fHit.SetY(param->fR*TMath::Sin(param->fFi));
613   fCurrentHit->fHit.SetZ(param->fZ); 
614   fCurrentHit->fHit.fQ = hinfo->fCharge;
615    
616   fCurrentHit->fR = param->fR;
617   
618   return fCurrentHit->fStatus = kTRUE;
619 }
620
621
622 /*
623 Bool_t AliTPCTrackHits::Next()
624 {
625   //
626   //  
627   if (!(fCurrentHit->fStatus)) 
628     return kFALSE;
629
630   fCurrentHit->fStackIndex++;
631   AliHitInfo * hinfo = (AliHitInfo *)fHitsPosAndQ->At(fCurrentHit->fParamIndex,
632                                                       fCurrentHit->fStackIndex);
633   AliTrackHitsInfo *info = (AliTrackHitsInfo *)fTrackHitsInfo->At(fCurrentHit->fInfoIndex);
634   AliTrackHitsParam *param =  (AliTrackHitsParam *)fTrackHitsParam->At(fCurrentHit->fParamIndex);
635
636   if (!hinfo) {
637     hinfo = (AliHitInfo *)fHitsPosAndQ->At(fCurrentHit->fParamIndex+1, 0);
638     if (!hinfo) 
639       return fCurrentHit->fStatus = kFALSE;
640     if (hinfo){ 
641       fCurrentHit->fParamIndex++;
642       fCurrentHit->fStackIndex = 0;
643       param = (AliTrackHitsParam *)fTrackHitsParam->At(fCurrentHit->fParamIndex);
644       if (!param) 
645         return fCurrentHit->fStatus = kFALSE;     
646       fCurrentHit->fR = param->fR;
647
648       if ((fCurrentHit->fInfoIndex+1<fTrackHitsInfo->GetSize())
649         &&((info+1)->fHitParamIndex<=fCurrentHit->fParamIndex)){
650         fCurrentHit->fInfoIndex++;
651         info = (AliTrackHitsInfo *)fTrackHitsInfo->At(fCurrentHit->fInfoIndex);
652         if (!info) 
653           return fCurrentHit->fStatus = kFALSE;
654         fCurrentHit->fHit.fSector = info->fVolumeID;
655         fCurrentHit->fHit.SetTrack(info->fTrackID);
656       }
657     }  
658   } 
659   Double_t ratio;
660   { 
661     //    Double_t dfi2 = param->fAn+2*param->fAd*(fCurrentHit->fR-param->fR);
662     Double_t dfi2 = param->fAn;
663     dfi2*=dfi2*fCurrentHit->fR*fCurrentHit->fR;
664     //    Double_t ddz2 = param->fTheta+2*param->fThetaD*(fCurrentHit->fR-param->fR);
665     Double_t ddz2 =  param->fTheta;
666     ddz2*=ddz2;
667     ratio = TMath::Sqrt(1.+ dfi2+ ddz2);  
668   }
669
670   fCurrentHit->fHit.fQ = hinfo->fCharge;
671   fCurrentHit->fR += fStep*hinfo->fHitDistance/ratio;
672   Double_t dR = fCurrentHit->fR - param->fR;
673   //Double_t dR =0;
674   Double_t fi = param->fFi + (param->fAn*dR+param->fAd*dR*dR);
675   Double_t z  = param->fZ + (param->fTheta*dR+param->fThetaD*dR*dR);
676   
677   fCurrentHit->fHit.SetX(fCurrentHit->fR*TMath::Cos(fi));
678   fCurrentHit->fHit.SetY(fCurrentHit->fR*TMath::Sin(fi));
679   fCurrentHit->fHit.SetZ(z);  
680   return kTRUE;
681 }
682
683 */  
684 AliTPChit * AliTPCTrackHits::GetHit() const
685 {
686   //
687    return (fCurrentHit->fStatus)? &fCurrentHit->fHit:0;
688   //return &fCurrentHit->fHit;
689
690 }  
691
692
693
694 Bool_t AliTPCTrackHits::Next(Int_t id)
695 {
696   //
697   //  
698   if (!(fCurrentHit->fStatus)) 
699     return kFALSE;
700
701   //  fCurrentHit->fStackIndex++;
702   AliHitInfo * hinfo = (AliHitInfo *)fHitsPosAndQ->At(fCurrentHit->fParamIndex,
703                                                       fCurrentHit->fStackIndex);
704   AliTrackHitsInfo *info = (AliTrackHitsInfo *)fTrackHitsInfo->At(fCurrentHit->fInfoIndex);
705   if (!info) {
706     fCurrentHit->fStatus = kFALSE;
707     return kFALSE; 
708   }
709   AliTrackHitsParam *param =  (AliTrackHitsParam *)fTrackHitsParam->At(fCurrentHit->fParamIndex);
710
711   if ( (id>=0) && (info!=0) && (info->fVolumeID!=id)){
712     fCurrentHit->fInfoIndex++;
713     info = (AliTrackHitsInfo *)fTrackHitsInfo->At(fCurrentHit->fInfoIndex);
714     if (!info) {
715       fCurrentHit->fStatus = kFALSE;
716       return kFALSE;
717     }
718     fCurrentHit->fParamIndex = info->fHitParamIndex;
719     param =  (AliTrackHitsParam *)fTrackHitsParam->At(fCurrentHit->fParamIndex);
720     fCurrentHit->fStackIndex =0;    
721     fCurrentHit->fR = param->fR;
722     return Next(id);
723   }
724   if (!info) {
725     fCurrentHit->fStatus = kFALSE;
726     return kFALSE; 
727   }
728   if (!hinfo) {
729     hinfo = (AliHitInfo *)fHitsPosAndQ->At(fCurrentHit->fParamIndex+1, 0);
730     if (!hinfo){ 
731       fCurrentHit->fStatus = kFALSE;
732       return kFALSE;
733     }
734     if (hinfo){ 
735       fCurrentHit->fParamIndex++;
736       fCurrentHit->fStackIndex = 0;
737       param = (AliTrackHitsParam *)fTrackHitsParam->At(fCurrentHit->fParamIndex);
738       if (!param){ 
739         fCurrentHit->fStatus = kFALSE;
740         return kFALSE;     
741       }
742       fCurrentHit->fR = param->fR;
743
744       if ((fCurrentHit->fInfoIndex+1<fTrackHitsInfo->GetSize())
745         &&((info+1)->fHitParamIndex<=fCurrentHit->fParamIndex)){
746         fCurrentHit->fInfoIndex++;
747         info = (AliTrackHitsInfo *)fTrackHitsInfo->At(fCurrentHit->fInfoIndex);
748         if (!info){ 
749           fCurrentHit->fStatus = kFALSE;
750           return kFALSE;
751         }
752         if ( (id>=0) && (info!=0) && (info->fVolumeID!=id)){
753           return Next(id);
754         }
755         fCurrentHit->fHit.fSector = info->fVolumeID;
756         fCurrentHit->fHit.SetTrack(info->fTrackID);
757       }
758     }  
759   } 
760   Double_t ratio;
761   { 
762     //    Double_t dfi2 = param->fAn+2*param->fAd*(fCurrentHit->fR-param->fR);
763     Double_t dfi2 = param->fAn;
764     dfi2*=dfi2*fCurrentHit->fR*fCurrentHit->fR;
765     //    Double_t ddz2 = param->fTheta+2*param->fThetaD*(fCurrentHit->fR-param->fR);
766     Double_t ddz2 =  param->fTheta;
767     ddz2*=ddz2;
768     ratio = TMath::Sqrt(1.+ dfi2+ ddz2);  
769   }
770
771   fCurrentHit->fHit.fQ = hinfo->fCharge;
772   fCurrentHit->fR += fStep*hinfo->fHitDistance/ratio;
773   Double_t dR = fCurrentHit->fR - param->fR;
774   //Double_t dR =0;
775   Double_t fi = param->fFi + (param->fAn*dR+param->fAd*dR*dR);
776   Double_t z  = param->fZ + (param->fTheta*dR+param->fThetaD*dR*dR);
777   
778   fCurrentHit->fHit.SetX(fCurrentHit->fR*TMath::Cos(fi));
779   fCurrentHit->fHit.SetY(fCurrentHit->fR*TMath::Sin(fi));
780   fCurrentHit->fHit.SetZ(z);  
781   fCurrentHit->fHit.fSector = info->fVolumeID;
782   fCurrentHit->fHit.SetTrack(info->fTrackID);
783   //
784   fCurrentHit->fStatus = kTRUE;
785   fCurrentHit->fStackIndex++;
786   return kTRUE;
787 }
788   
789
790 AliTrackHitsParam * AliTPCTrackHits::GetParam()
791 {
792   //
793   return (fCurrentHit->fStatus)? (AliTrackHitsParam *)fTrackHitsParam->At(fCurrentHit->fParamIndex) :0;
794
795
796 AliHitInfo * AliTPCTrackHits::GetHitInfo()
797 {
798   //
799   return (fCurrentHit->fStatus)? 
800     (AliHitInfo *)fHitsPosAndQ->At(fCurrentHit->fParamIndex,fCurrentHit->fStackIndex) :0;
801
802
803
804