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