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