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