[u/mrichter/AliRoot.git] / TPC / AliTPCtrackerMI.h

#ifndef ALITPCTRACKERMI_H
#define ALITPCTRACKERMI_H
/* Copyright(c) 1998-1999, ALICE Experiment at CERN, All rights reserved. *
 * See cxx source for full Copyright notice                               */


/* $Id$ */

//-------------------------------------------------------
//                       TPC trackerMI
//
//   Origin: 
//-------------------------------------------------------
#include "AliTracker.h"
#include "AliTPCtrack.h"
#include "AliComplexCluster.h"

class TFile;
class AliTPCParam;
class AliTPCseed;
class AliTPCclusterMI;
class AliTPCTrackerPoint;
class AliESD;   
class TTree;


class AliTPCseed : public AliTPCtrack {
  friend class AliTPCtrackerMI;
  public:
     AliTPCseed();
     virtual ~AliTPCseed();
     AliTPCseed(const AliTPCtrack &t);
     AliTPCseed(const AliKalmanTrack &t, Double_t a);
     Int_t Compare(const TObject *o) const;
     void Reset(Bool_t all = kTRUE);
     Int_t GetProlongation(Double_t xr, Double_t &y, Double_t & z) const;
     virtual Double_t GetPredictedChi2(const AliTPCclusterMI *cluster) const;
     virtual Int_t Update(const AliTPCclusterMI* c, Double_t chi2, UInt_t i);
     AliTPCTrackerPoint * GetTrackPoint(Int_t i);
     void RebuildSeed(); // rebuild seed to be ready for storing
     AliTPCseed(UInt_t index, const Double_t xx[5], 
                const Double_t cc[15], Double_t xr, Double_t alpha);

     Double_t GetDensityFirst(Int_t n);
     Double_t GetSigma2C() const {return fC44;};
     void GetClusterStatistic(Int_t first, Int_t last, Int_t &found, Int_t &foundable, Int_t &shared, Bool_t plus2);
     
     void Modify(Double_t factor);
     void SetClusterIndex2(Int_t row, Int_t index) {
       fIndex[row] = index;
     }
     Int_t  GetClusterIndex2(Int_t row) const {
       return fIndex[row];
     }
     Int_t GetClusterSector(Int_t row) const {
       Int_t pica = -1;
       if (fIndex[row]>=0) pica =  ((fIndex[row]&0xff000000)>>24);
       return pica;
     }
    
     void SetErrorY2(Float_t sy2){fErrorY2=sy2;}
     void SetErrorZ2(Float_t sz2){fErrorZ2=sz2;}
     void CookdEdx(Double_t low=0.05, Double_t up=0.70, Int_t i1=0, Int_t i2=159, Bool_t onlyused = kFALSE);
     //     void CookdEdx2(Double_t low=0.05, Double_t up=0.70);
     Bool_t IsActive() const { return !(fRemoval);}
     void Desactivate(Int_t reason){ fRemoval = reason;} 
     //
     //
 private:
     AliTPCclusterMI*   fClusterPointer[160];  //! array of cluster pointers  - 
     TClonesArray * fPoints;              // array with points along the track
     TClonesArray * fEPoints;             // array with exact points - calculated in special macro not used in tracking
     //---CURRENT VALUES
     Int_t fRow;                 //!current row number  
     Int_t fSector;              //!current sector number
     Int_t fRelativeSector;      //! index of current relative sector
     Float_t fCurrentSigmaY2;    //!expected current cluster sigma Y
     Float_t fCurrentSigmaZ2;    //!expected current cluster sigma Z
     Float_t fErrorY2;           //!sigma of current cluster 
     Float_t fErrorZ2;           //!sigma of current cluster    
     AliTPCclusterMI * fCurrentCluster; //!pointer to the current cluster for prolongation
     Int_t   fCurrentClusterIndex1; //! index of the current cluster
     Bool_t  fInDead;            //! indicate if the track is in dead zone
     Bool_t  fIsSeeding;         //!indicates if it is proces of seeading
     Int_t   fNoCluster;         //!indicates number of rows without clusters
     Int_t   fSort;              //!indicate criteria for sorting
     Bool_t  fBSigned;        //indicates that clusters of this trackes are signed to be used
     //
     //
     Float_t fDEDX[4];         // dedx according padrows
     Float_t fSDEDX[4];        // sdedx according padrows
     Int_t   fNCDEDX[4];       // number of clusters for dedx measurment
     //
     Int_t   fSeedType;         //seeding type
     Int_t   fSeed1;            //first row for seeding
     Int_t   fSeed2;            //last row for seeding
     Int_t   fOverlapLabels[12];  //track labels and the length of the  overlap     
     Float_t fMAngular;        // mean angular factor
     AliTPCTrackerPoint  fTrackPoints[160];  //!track points - array track points
   
     ClassDef(AliTPCseed,1)  
};


class AliTPCtrackerMI : public AliTracker {
public:
   AliTPCtrackerMI():AliTracker(),fkNIS(0),fkNOS(0) {
      fInnerSec=fOuterSec=0; fSeeds=0; 
   }
   AliTPCtrackerMI(const AliTPCParam *par); 
  virtual ~AliTPCtrackerMI();
  //
  //to be implemented later
  virtual Int_t Clusters2Tracks (AliESD *){return 0;}
  virtual Int_t RefitInward (AliESD *){return 0;}
  virtual Int_t LoadClusters (TTree *){return 0;}
  //
  void SetIO();  //set default IO from folders
  void SetIO(TTree * input, TTree * output, AliESD * event);
  void WriteTracks();
  void DeleteSeeds();
  void SetDebug(Int_t debug){ fDebug = debug;}
   Int_t ReadSeeds(const TFile *in);
   Int_t  LoadClusters();
   void   UnloadClusters();
   TObjArray * GetSeeds(){return fSeeds;}
   //   
   AliCluster * GetCluster (int) const {return 0;}
   AliTPCclusterMI *GetClusterMI(Int_t index) const;
   Int_t Clusters2Tracks(const TFile */*in*/, TFile */*out*/){return 0;}
   Int_t Clusters2Tracks();
   virtual void  CookLabel(AliTPCseed *t,Float_t wrong) const; 
   
   void RotateToLocal(AliTPCseed *seed);
  
   
   Int_t FollowProlongation(AliTPCseed& t, Int_t rf=0, Int_t step=1);
   Int_t FollowProlongationFast(AliTPCseed& t, Int_t rf=0, Int_t step=1);
   
   Int_t FollowBackProlongation(AliTPCseed& t, Int_t rf);
   Int_t FollowToNext(AliTPCseed& t, Int_t nr);
   Int_t FollowToNextFast(AliTPCseed& t, Int_t nr);
   Int_t UpdateClusters(AliTPCseed& t,  Int_t nr);
   Int_t FollowToNextCluster( AliTPCseed& t, Int_t nr);

   virtual Int_t PropagateBack (const TFile *, TFile *){return 0;}
   Int_t PropagateBack(TObjArray * arr);
   Int_t PropagateBack(AliESD * event);
   Int_t PropagateBack(AliTPCseed *pt, Int_t row0, Int_t row1);   
   Int_t PropagateForward();
   Int_t PropagateForward2(TObjArray * arr);

   Int_t CheckKinkPoint(AliTPCseed*seed, Float_t th);
   void SortTracks(TObjArray * arr, Int_t mode);
  

   virtual Double_t ErrY2(AliTPCseed* seed, AliTPCclusterMI * cl = 0);
   virtual Double_t ErrZ2(AliTPCseed* seed, AliTPCclusterMI * cl = 0);   

   Double_t F1(Double_t x1,Double_t y1, Double_t x2,Double_t y2, Double_t x3,Double_t y3); 
   Double_t F1old(Double_t x1,Double_t y1, Double_t x2,Double_t y2, Double_t x3,Double_t y3); 
   Double_t F2(Double_t x1,Double_t y1, Double_t x2,Double_t y2, Double_t x3,Double_t y3); 
   Double_t F2old(Double_t x1,Double_t y1, Double_t x2,Double_t y2, Double_t x3,Double_t y3); 

   Double_t F3(Double_t x1,Double_t y1, Double_t x2,Double_t y2, Double_t z1,Double_t z2); 
   Double_t F3n(Double_t x1,Double_t y1, Double_t x2,Double_t y2, Double_t z1,Double_t z2, 
                Double_t c); 
   Bool_t GetProlongation(Double_t x1, Double_t x2, Double_t x[5], Double_t &y, Double_t &z);

 public:
//**************** Internal tracker class ********************** 
   class AliTPCSector;
   class AliTPCRow {
     friend class AliTPCtrackerMI;
     friend class AliTPCtrackerMI::AliTPCSector;
   public:
     AliTPCRow();
     ~AliTPCRow();
     void InsertCluster(const AliTPCclusterMI *c, UInt_t index);
     operator int() const {return fN;}
     Int_t GetN() const {return fN;}
     const AliTPCclusterMI* operator[](Int_t i) const {return fClusters[i];}
     UInt_t GetIndex(Int_t i) const {return fIndex[i];}
     inline Int_t Find(Double_t z) const; 
     AliTPCclusterMI *  FindNearest(Double_t y, Double_t z, Double_t roady, Double_t roadz) const;
     AliTPCclusterMI *  FindNearest2(Double_t y, Double_t z, Double_t roady, Double_t roadz, UInt_t & index) const;
     AliTPCclusterMI *  FindNearest3(Double_t y, Double_t z, Double_t roady, Double_t roadz, UInt_t & index) const;
     
     void SetX(Double_t x) {fX=x;}
     Double_t GetX() const {return fX;}
   private:  
     Float_t fDeadZone;  // the width of the dead zone
     AliTPCclusterMI *fClusters1; //array with clusters 1
     Int_t fN1;  //number of clusters on left side
     AliTPCclusterMI *fClusters2; //array with clusters 2
     Int_t fN2; // number of clusters on right side of the TPC
     Short_t fFastCluster[510];   //index of the nearest cluster at given position
     Int_t fN;                                          //number of clusters 
     const AliTPCclusterMI *fClusters[kMaxClusterPerRow]; //pointers to clusters
                               // indexes for cluster at given position z  
     // AliTPCclusterMI *fClustersArray;                     // 
     UInt_t fIndex[kMaxClusterPerRow];                  //indeces of clusters
     Double_t fX;                                 //X-coordinate of this row
   //private:
     AliTPCRow(const AliTPCRow& r);            //dummy copy constructor
     AliTPCRow &operator=(const AliTPCRow& r); //dummy assignment operator
   };

//**************** Internal tracker class ********************** 
   class AliTPCSector {
     friend class AliTPCtrackerMI;
   public:
     AliTPCSector() { fN=0; fRow = 0; }
    ~AliTPCSector() { delete[] fRow; }
     AliTPCRow& operator[](Int_t i) const { return *(fRow+i); }
     Int_t GetNRows() const { return fN; }
     void Setup(const AliTPCParam *par, Int_t flag);
     Double_t GetX(Int_t l) const {return fRow[l].GetX();}
     Double_t GetMaxY(Int_t l) const {
         return GetX(l)*TMath::Tan(0.5*GetAlpha());
     } 
     Double_t GetAlpha() const {return fAlpha;}
     Double_t GetAlphaShift() const {return fAlphaShift;}     
     //Int_t GetFirst(){return fFirstRow;}
     Int_t GetRowNumber(Double_t x) const {
        //return pad row number for this x
       Double_t r;
       if (fN < 64){
         r=fRow[fN-1].GetX();
         if (x > r) return fN;
         r=fRow[0].GetX();
         if (x < r) return -1;
         return Int_t((x-r)/fPadPitchLength + 0.5);}
       else{    
           r=fRow[fN-1].GetX();
           if (x > r) return fN;
           r=fRow[0].GetX();
           if (x < r) return -1;
          Double_t r1=fRow[64].GetX();
          if(x<r1){       
            return Int_t((x-r)/f1PadPitchLength + 0.5);}
          else{
            return (Int_t((x-r1)/f2PadPitchLength + 0.5)+64);} 
       }
     }
     Double_t GetPadPitchWidth()  const {return fPadPitchWidth;}
     Double_t GetPadPitchLength() const {return fPadPitchLength;}
     Double_t GetPadPitchLength(Float_t x) const {return (x<200) ? fPadPitchLength:f2PadPitchLength ;}

   private:
     Int_t fN;                        //number of pad rows 
     //Int_t fFirstRow;                 //offset
     AliTPCRow *fRow;                    //array of pad rows
     Double_t fAlpha;                    //opening angle
     Double_t fAlphaShift;               //shift angle;
     Double_t fPadPitchWidth;            //pad pitch width
     Double_t fPadPitchLength;           //pad pitch length
     Double_t f1PadPitchLength;           //pad pitch length
     Double_t f2PadPitchLength;           //pad pitch length
    
   private:
     AliTPCSector(const AliTPCSector &s);           //dummy copy contructor 
     AliTPCSector& operator=(const AliTPCSector &s);//dummy assignment operator
   };

   Float_t OverlapFactor(AliTPCseed * s1, AliTPCseed * s2, Int_t &sum1, Int_t &sum2);
   void  SignShared(AliTPCseed * s1, AliTPCseed * s2);
   void  SignShared(TObjArray * arr);

   void  RemoveUsed(TObjArray * arr, Float_t factor1, Float_t factor2,  Int_t removalindex);
   void  RemoveDouble(TObjArray * arr, Float_t factor1, Float_t factor2,  Int_t removalindex);

   void  StopNotActive(TObjArray * arr, Int_t row0, Float_t th0, Float_t th1, Float_t th2);
   void  StopNotActive(AliTPCseed * seed, Int_t row0, Float_t th0, Float_t th1, Float_t th2);
   Int_t AcceptCluster(AliTPCseed * seed, AliTPCclusterMI * cluster, Float_t factor, Float_t cory=1., Float_t corz=1.);

private:
   inline AliTPCRow &GetRow(Int_t sec, Int_t row);
   inline Double_t  GetXrow(Int_t row);
   inline Double_t  GetMaxY(Int_t row);
   inline Int_t GetRowNumber(Double_t x);
   inline Double_t GetPadPitchLength(Double_t x);
   inline Double_t GetPadPitchLength(Int_t row);

   Float_t  GetSigmaY(AliTPCseed * seed);
   Float_t  GetSigmaZ(AliTPCseed * seed);
   void GetShape(AliTPCseed * seed, Int_t row);
 
   void ReadSeeds(AliESD *event);  //read seeds from the event

   void MakeSeeds3(TObjArray * arr, Int_t sec, Int_t i1, Int_t i2, Float_t cuts[4], Float_t deltay = -1, Int_t ddsec=0); 
   void MakeSeeds5(TObjArray * arr, Int_t sec, Int_t i1, Int_t i2, Float_t cuts[4], Float_t deltay = -1);

   void MakeSeeds2(TObjArray * arr, Int_t sec, Int_t i1, Int_t i2, Float_t cuts[4], Float_t deltay = -1, Bool_t bconstrain=kTRUE);
  

   AliTPCseed *MakeSeed(AliTPCseed *t, Float_t r0, Float_t r1, Float_t r2); //reseed


   AliTPCseed * ReSeed(AliTPCseed *t);
   Int_t LoadInnerSectors();
   Int_t LoadOuterSectors();
   void UnsignClusters();
   void SignClusters(TObjArray * arr, Float_t fnumber=3., Float_t fdensity=2.);  

   void ParallelTracking(TObjArray * arr, Int_t rfirst, Int_t rlast);
   void Tracking(TObjArray * arr);
   TObjArray * Tracking(Int_t seedtype, Int_t i1, Int_t i2, Float_t cuts[4], Float_t dy=-1, Int_t dsec=0);
   TObjArray * Tracking();
   void SumTracks(TObjArray *arr1,TObjArray *arr2);
   void PrepareForBackProlongation(TObjArray * arr, Float_t fac);
   void PrepareForProlongation(TObjArray * arr, Float_t fac);

   void SetSampledEdx(AliTPCseed *t, Float_t q, Int_t i) {;}
   Int_t UpdateTrack(AliTPCseed *t, Int_t accept); //update trackinfo


   AliTPCtrackerMI(const AliTPCtrackerMI& r);           //dummy copy constructor
   AliTPCtrackerMI &operator=(const AliTPCtrackerMI& r);//dummy assignment operator

   const Int_t fkNIS;        //number of inner sectors
   AliTPCSector *fInnerSec;  //array of inner sectors;
   const Int_t fkNOS;        //number of outer sectors
   AliTPCSector *fOuterSec;  //array of outer sectors;

   Int_t fN;               //number of loaded sectors
   AliTPCSector *fSectors; //pointer to loaded sectors;
   //
   TTree * fInput;       // input tree with clusters
   TTree * fOutput;      // output tree with tracks
   TTree * fSeedTree;    // output tree with seeds - filled in debug mode 1
   TTree * fTreeDebug;   // output with a debug information about track
   AliESD * fEvent;      // output with esd tracks
   Int_t    fDebug;      // debug option        
   Bool_t   fNewIO;      // indicated if we have data using New IO 
   Int_t fNtracks;                     //current number of tracks
   TObjArray *fSeeds;                  //array of track seeds
   Int_t fIteration;                   // indicate iteration - 0 - froward -1 back - 2forward - back->forward
   //   TObjArray * fTrackPointPool;        // ! pool with track points
   //   TObjArray * fSeedPool;              //! pool with seeds
   Double_t fXRow[200];                // radius of the pad row
   Double_t fYMax[200];                // max y for given pad row
   Double_t fPadLength[200];                // max y for given pad row
   const AliTPCParam *fParam;          //pointer to the parameters
   ClassDef(AliTPCtrackerMI,1) 
};


AliTPCtrackerMI::AliTPCRow & AliTPCtrackerMI::GetRow(Int_t sec, Int_t row)
{
  //
  return (row>=fInnerSec->GetNRows()) ? fOuterSec[sec][row-fInnerSec->GetNRows()]:fInnerSec[sec][row];
}

Double_t  AliTPCtrackerMI::GetXrow(Int_t row) {
  //  return (row>=fInnerSec->GetNRows()) ? fOuterSec->GetX(row-fInnerSec->GetNRows()):fInnerSec->GetX(row);
  return fXRow[row];
}

Double_t  AliTPCtrackerMI::GetMaxY(Int_t row)  {
  //return (row>=fInnerSec->GetNRows()) ? fOuterSec->GetMaxY(row-fInnerSec->GetNRows()):fInnerSec->GetMaxY(row);
  return fYMax[row];
}

Int_t AliTPCtrackerMI::GetRowNumber(Double_t x)
{
  //
  return (x>133.) ? fOuterSec->GetRowNumber(x)+fInnerSec->GetNRows():fInnerSec->GetRowNumber(x);
}

Double_t  AliTPCtrackerMI::GetPadPitchLength(Double_t x)
{
  //
  return (x>133.) ? fOuterSec->GetPadPitchLength(x):fInnerSec->GetPadPitchLength(x);
  //return fPadLength[row];
}

Double_t  AliTPCtrackerMI::GetPadPitchLength(Int_t row)
{
  //
  return fPadLength[row];
}


#endif
Commit	Line	Data
1c53abe2	1	#ifndef ALITPCTRACKERMI_H
	2	#define ALITPCTRACKERMI_H
	3	/* Copyright(c) 1998-1999, ALICE Experiment at CERN, All rights reserved. *
	4	* See cxx source for full Copyright notice */
	5
91162307	6
1c53abe2	7	/* $Id$ */
	8
	9	//-------------------------------------------------------
	10	// TPC trackerMI
	11	//
	12	// Origin:
	13	//-------------------------------------------------------
	14	#include "AliTracker.h"
	15	#include "AliTPCtrack.h"
91162307	16	#include "AliComplexCluster.h"
b67e07dc	17
1c53abe2	18	class TFile;
	19	class AliTPCParam;
	20	class AliTPCseed;
	21	class AliTPCclusterMI;
91162307	22	class AliTPCTrackerPoint;
	23	class AliESD;
	24	class TTree;
c9427e08	25
1c53abe2	26
1c53abe2	27	class AliTPCseed : public AliTPCtrack {
b67e07dc	28	friend class AliTPCtrackerMI;
91162307	29	public:
1c53abe2	30	AliTPCseed();
	31	virtual ~AliTPCseed();
	32	AliTPCseed(const AliTPCtrack &t);
	33	AliTPCseed(const AliKalmanTrack &t, Double_t a);
	34	Int_t Compare(const TObject *o) const;
91162307	35	void Reset(Bool_t all = kTRUE);
1c53abe2	36	Int_t GetProlongation(Double_t xr, Double_t &y, Double_t & z) const;
	37	virtual Double_t GetPredictedChi2(const AliTPCclusterMI *cluster) const;
	38	virtual Int_t Update(const AliTPCclusterMI* c, Double_t chi2, UInt_t i);
91162307	39	AliTPCTrackerPoint * GetTrackPoint(Int_t i);
1c53abe2	40	void RebuildSeed(); // rebuild seed to be ready for storing
	41	AliTPCseed(UInt_t index, const Double_t xx[5],
	42	const Double_t cc[15], Double_t xr, Double_t alpha);
91162307	43
91162307	44	Double_t GetDensityFirst(Int_t n);
b67e07dc	45	Double_t GetSigma2C() const {return fC44;};
91162307	46	void GetClusterStatistic(Int_t first, Int_t last, Int_t &found, Int_t &foundable, Int_t &shared, Bool_t plus2);
	47
	48	void Modify(Double_t factor);
b67e07dc	49	void SetClusterIndex2(Int_t row, Int_t index) {
91162307	50	fIndex[row] = index;
91162307	51	}
b67e07dc	52	Int_t GetClusterIndex2(Int_t row) const {
91162307	53	return fIndex[row];
1c53abe2	54	}
b67e07dc	55	Int_t GetClusterSector(Int_t row) const {
e325274c	56	Int_t pica = -1;
	57	if (fIndex[row]>=0) pica = ((fIndex[row]&0xff000000)>>24);
	58	return pica;
91162307	59	}
91162307	60
1c53abe2	61	void SetErrorY2(Float_t sy2){fErrorY2=sy2;}
1c53abe2	62	void SetErrorZ2(Float_t sz2){fErrorZ2=sz2;}
91162307	63	void CookdEdx(Double_t low=0.05, Double_t up=0.70, Int_t i1=0, Int_t i2=159, Bool_t onlyused = kFALSE);
91162307	64	// void CookdEdx2(Double_t low=0.05, Double_t up=0.70);
b67e07dc	65	Bool_t IsActive() const { return !(fRemoval);}
1c53abe2	66	void Desactivate(Int_t reason){ fRemoval = reason;}
91162307	67	//
91162307	68	//
b67e07dc	69	private:
91162307	70	AliTPCclusterMI* fClusterPointer[160]; //! array of cluster pointers -
91162307	71	TClonesArray * fPoints; // array with points along the track
1c53abe2	72	TClonesArray * fEPoints; // array with exact points - calculated in special macro not used in tracking
91162307	73	//---CURRENT VALUES
c9427e08	74	Int_t fRow; //!current row number
1c53abe2	75	Int_t fSector; //!current sector number
91162307	76	Int_t fRelativeSector; //! index of current relative sector
	77	Float_t fCurrentSigmaY2; //!expected current cluster sigma Y
	78	Float_t fCurrentSigmaZ2; //!expected current cluster sigma Z
	79	Float_t fErrorY2; //!sigma of current cluster
	80	Float_t fErrorZ2; //!sigma of current cluster
1c53abe2	81	AliTPCclusterMI * fCurrentCluster; //!pointer to the current cluster for prolongation
1c53abe2	82	Int_t fCurrentClusterIndex1; //! index of the current cluster
91162307	83	Bool_t fInDead; //! indicate if the track is in dead zone
	84	Bool_t fIsSeeding; //!indicates if it is proces of seeading
	85	Int_t fNoCluster; //!indicates number of rows without clusters
	86	Int_t fSort; //!indicate criteria for sorting
	87	Bool_t fBSigned; //indicates that clusters of this trackes are signed to be used
	88	//
	89	//
1c53abe2	90	Float_t fDEDX[4]; // dedx according padrows
	91	Float_t fSDEDX[4]; // sdedx according padrows
	92	Int_t fNCDEDX[4]; // number of clusters for dedx measurment
91162307	93	//
	94	Int_t fSeedType; //seeding type
	95	Int_t fSeed1; //first row for seeding
	96	Int_t fSeed2; //last row for seeding
	97	Int_t fOverlapLabels[12]; //track labels and the length of the overlap
91162307	98	Float_t fMAngular; // mean angular factor
91162307	99	AliTPCTrackerPoint fTrackPoints[160]; //!track points - array track points
1c53abe2	100
	101	ClassDef(AliTPCseed,1)
	102	};
	103
	104
	105
	106
	107	class AliTPCtrackerMI : public AliTracker {
	108	public:
	109	AliTPCtrackerMI():AliTracker(),fkNIS(0),fkNOS(0) {
	110	fInnerSec=fOuterSec=0; fSeeds=0;
	111	}
91162307	112	AliTPCtrackerMI(const AliTPCParam *par);
b67e07dc	113	virtual ~AliTPCtrackerMI();
91162307	114	//
	115	//to be implemented later
	116	virtual Int_t Clusters2Tracks (AliESD *){return 0;}
	117	virtual Int_t RefitInward (AliESD *){return 0;}
	118	virtual Int_t LoadClusters (TTree *){return 0;}
	119	//
	120	void SetIO(); //set default IO from folders
	121	void SetIO(TTree * input, TTree * output, AliESD * event);
	122	void WriteTracks();
	123	void DeleteSeeds();
	124	void SetDebug(Int_t debug){ fDebug = debug;}
1c53abe2	125	Int_t ReadSeeds(const TFile *in);
91162307	126	Int_t LoadClusters();
	127	void UnloadClusters();
	128	TObjArray * GetSeeds(){return fSeeds;}
	129	//
	130	AliCluster * GetCluster (int) const {return 0;}
1c53abe2	131	AliTPCclusterMI *GetClusterMI(Int_t index) const;
176aff27	132	Int_t Clusters2Tracks(const TFile /in/, TFile /out/){return 0;}
f8aae377	133	Int_t Clusters2Tracks();
91162307	134	virtual void CookLabel(AliTPCseed *t,Float_t wrong) const;
91162307	135
c9427e08	136	void RotateToLocal(AliTPCseed *seed);
91162307	137
	138
	139	Int_t FollowProlongation(AliTPCseed& t, Int_t rf=0, Int_t step=1);
	140	Int_t FollowProlongationFast(AliTPCseed& t, Int_t rf=0, Int_t step=1);
	141
	142	Int_t FollowBackProlongation(AliTPCseed& t, Int_t rf);
	143	Int_t FollowToNext(AliTPCseed& t, Int_t nr);
	144	Int_t FollowToNextFast(AliTPCseed& t, Int_t nr);
	145	Int_t UpdateClusters(AliTPCseed& t, Int_t nr);
	146	Int_t FollowToNextCluster( AliTPCseed& t, Int_t nr);
	147
	148	virtual Int_t PropagateBack (const TFile , TFile ){return 0;}
	149	Int_t PropagateBack(TObjArray * arr);
	150	Int_t PropagateBack(AliESD * event);
	151	Int_t PropagateBack(AliTPCseed *pt, Int_t row0, Int_t row1);
	152	Int_t PropagateForward();
	153	Int_t PropagateForward2(TObjArray * arr);
	154
	155	Int_t CheckKinkPoint(AliTPCseed*seed, Float_t th);
	156	void SortTracks(TObjArray * arr, Int_t mode);
	157
	158
1c53abe2	159	virtual Double_t ErrY2(AliTPCseed* seed, AliTPCclusterMI * cl = 0);
	160	virtual Double_t ErrZ2(AliTPCseed* seed, AliTPCclusterMI * cl = 0);
	161
b67e07dc	162	Double_t F1(Double_t x1,Double_t y1, Double_t x2,Double_t y2, Double_t x3,Double_t y3);
	163	Double_t F1old(Double_t x1,Double_t y1, Double_t x2,Double_t y2, Double_t x3,Double_t y3);
	164	Double_t F2(Double_t x1,Double_t y1, Double_t x2,Double_t y2, Double_t x3,Double_t y3);
	165	Double_t F2old(Double_t x1,Double_t y1, Double_t x2,Double_t y2, Double_t x3,Double_t y3);
91162307	166
b67e07dc	167	Double_t F3(Double_t x1,Double_t y1, Double_t x2,Double_t y2, Double_t z1,Double_t z2);
b67e07dc	168	Double_t F3n(Double_t x1,Double_t y1, Double_t x2,Double_t y2, Double_t z1,Double_t z2,
91162307	169	Double_t c);
	170	Bool_t GetProlongation(Double_t x1, Double_t x2, Double_t x[5], Double_t &y, Double_t &z);
	171
b67e07dc	172	public:
1c53abe2	173	//************** Internal tracker class ********************
b67e07dc	174	class AliTPCSector;
1c53abe2	175	class AliTPCRow {
b67e07dc	176	friend class AliTPCtrackerMI;
b67e07dc	177	friend class AliTPCtrackerMI::AliTPCSector;
1c53abe2	178	public:
b67e07dc	179	AliTPCRow();
1c53abe2	180	~AliTPCRow();
	181	void InsertCluster(const AliTPCclusterMI *c, UInt_t index);
	182	operator int() const {return fN;}
91162307	183	Int_t GetN() const {return fN;}
1c53abe2	184	const AliTPCclusterMI* operator[](Int_t i) const {return fClusters[i];}
1c53abe2	185	UInt_t GetIndex(Int_t i) const {return fIndex[i];}
91162307	186	inline Int_t Find(Double_t z) const;
1627d1c4	187	AliTPCclusterMI * FindNearest(Double_t y, Double_t z, Double_t roady, Double_t roadz) const;
91162307	188	AliTPCclusterMI * FindNearest2(Double_t y, Double_t z, Double_t roady, Double_t roadz, UInt_t & index) const;
	189	AliTPCclusterMI * FindNearest3(Double_t y, Double_t z, Double_t roady, Double_t roadz, UInt_t & index) const;
	190
1c53abe2	191	void SetX(Double_t x) {fX=x;}
1c53abe2	192	Double_t GetX() const {return fX;}
b67e07dc	193	private:
1c53abe2	194	Float_t fDeadZone; // the width of the dead zone
91162307	195	AliTPCclusterMI *fClusters1; //array with clusters 1
b67e07dc	196	Int_t fN1; //number of clusters on left side
91162307	197	AliTPCclusterMI *fClusters2; //array with clusters 2
b67e07dc	198	Int_t fN2; // number of clusters on right side of the TPC
b67e07dc	199	Short_t fFastCluster[510]; //index of the nearest cluster at given position
1c53abe2	200	Int_t fN; //number of clusters
1c53abe2	201	const AliTPCclusterMI *fClusters[kMaxClusterPerRow]; //pointers to clusters
91162307	202	// indexes for cluster at given position z
91162307	203	// AliTPCclusterMI *fClustersArray; //
1c53abe2	204	UInt_t fIndex[kMaxClusterPerRow]; //indeces of clusters
1c53abe2	205	Double_t fX; //X-coordinate of this row
91162307	206	//private:
1c53abe2	207	AliTPCRow(const AliTPCRow& r); //dummy copy constructor
	208	AliTPCRow &operator=(const AliTPCRow& r); //dummy assignment operator
	209	};
	210
	211	//************** Internal tracker class ********************
	212	class AliTPCSector {
b67e07dc	213	friend class AliTPCtrackerMI;
1c53abe2	214	public:
	215	AliTPCSector() { fN=0; fRow = 0; }
	216	~AliTPCSector() { delete[] fRow; }
	217	AliTPCRow& operator[](Int_t i) const { return *(fRow+i); }
	218	Int_t GetNRows() const { return fN; }
	219	void Setup(const AliTPCParam *par, Int_t flag);
	220	Double_t GetX(Int_t l) const {return fRow[l].GetX();}
	221	Double_t GetMaxY(Int_t l) const {
	222	return GetX(l)TMath::Tan(0.5GetAlpha());
	223	}
	224	Double_t GetAlpha() const {return fAlpha;}
	225	Double_t GetAlphaShift() const {return fAlphaShift;}
91162307	226	//Int_t GetFirst(){return fFirstRow;}
1c53abe2	227	Int_t GetRowNumber(Double_t x) const {
	228	//return pad row number for this x
	229	Double_t r;
	230	if (fN < 64){
	231	r=fRow[fN-1].GetX();
	232	if (x > r) return fN;
	233	r=fRow[0].GetX();
	234	if (x < r) return -1;
	235	return Int_t((x-r)/fPadPitchLength + 0.5);}
	236	else{
	237	r=fRow[fN-1].GetX();
	238	if (x > r) return fN;
	239	r=fRow[0].GetX();
	240	if (x < r) return -1;
	241	Double_t r1=fRow[64].GetX();
	242	if(x<r1){
	243	return Int_t((x-r)/f1PadPitchLength + 0.5);}
	244	else{
	245	return (Int_t((x-r1)/f2PadPitchLength + 0.5)+64);}
	246	}
	247	}
	248	Double_t GetPadPitchWidth() const {return fPadPitchWidth;}
	249	Double_t GetPadPitchLength() const {return fPadPitchLength;}
	250	Double_t GetPadPitchLength(Float_t x) const {return (x<200) ? fPadPitchLength:f2PadPitchLength ;}
	251
	252	private:
	253	Int_t fN; //number of pad rows
91162307	254	//Int_t fFirstRow; //offset
1c53abe2	255	AliTPCRow *fRow; //array of pad rows
	256	Double_t fAlpha; //opening angle
	257	Double_t fAlphaShift; //shift angle;
	258	Double_t fPadPitchWidth; //pad pitch width
	259	Double_t fPadPitchLength; //pad pitch length
	260	Double_t f1PadPitchLength; //pad pitch length
	261	Double_t f2PadPitchLength; //pad pitch length
	262
	263	private:
b67e07dc	264	AliTPCSector(const AliTPCSector &s); //dummy copy contructor
1c53abe2	265	AliTPCSector& operator=(const AliTPCSector &s);//dummy assignment operator
	266	};
	267
	268	Float_t OverlapFactor(AliTPCseed * s1, AliTPCseed * s2, Int_t &sum1, Int_t &sum2);
	269	void SignShared(AliTPCseed * s1, AliTPCseed * s2);
91162307	270	void SignShared(TObjArray * arr);
	271
	272	void RemoveUsed(TObjArray * arr, Float_t factor1, Float_t factor2, Int_t removalindex);
	273	void RemoveDouble(TObjArray * arr, Float_t factor1, Float_t factor2, Int_t removalindex);
	274
	275	void StopNotActive(TObjArray * arr, Int_t row0, Float_t th0, Float_t th1, Float_t th2);
	276	void StopNotActive(AliTPCseed * seed, Int_t row0, Float_t th0, Float_t th1, Float_t th2);
	277	Int_t AcceptCluster(AliTPCseed * seed, AliTPCclusterMI * cluster, Float_t factor, Float_t cory=1., Float_t corz=1.);
c9427e08	278
1c53abe2	279	private:
91162307	280	inline AliTPCRow &GetRow(Int_t sec, Int_t row);
	281	inline Double_t GetXrow(Int_t row);
	282	inline Double_t GetMaxY(Int_t row);
	283	inline Int_t GetRowNumber(Double_t x);
	284	inline Double_t GetPadPitchLength(Double_t x);
	285	inline Double_t GetPadPitchLength(Int_t row);
	286
1c53abe2	287	Float_t GetSigmaY(AliTPCseed * seed);
1c53abe2	288	Float_t GetSigmaZ(AliTPCseed * seed);
91162307	289	void GetShape(AliTPCseed * seed, Int_t row);
	290
	291	void ReadSeeds(AliESD *event); //read seeds from the event
1c53abe2	292
91162307	293	void MakeSeeds3(TObjArray * arr, Int_t sec, Int_t i1, Int_t i2, Float_t cuts[4], Float_t deltay = -1, Int_t ddsec=0);
91162307	294	void MakeSeeds5(TObjArray * arr, Int_t sec, Int_t i1, Int_t i2, Float_t cuts[4], Float_t deltay = -1);
1627d1c4	295
91162307	296	void MakeSeeds2(TObjArray * arr, Int_t sec, Int_t i1, Int_t i2, Float_t cuts[4], Float_t deltay = -1, Bool_t bconstrain=kTRUE);
91162307	297
1c53abe2	298
91162307	299	AliTPCseed MakeSeed(AliTPCseed t, Float_t r0, Float_t r1, Float_t r2); //reseed
	300
	301
	302
	303	AliTPCseed * ReSeed(AliTPCseed *t);
	304	Int_t LoadInnerSectors();
	305	Int_t LoadOuterSectors();
	306	void UnsignClusters();
	307	void SignClusters(TObjArray * arr, Float_t fnumber=3., Float_t fdensity=2.);
	308
	309	void ParallelTracking(TObjArray * arr, Int_t rfirst, Int_t rlast);
	310	void Tracking(TObjArray * arr);
	311	TObjArray * Tracking(Int_t seedtype, Int_t i1, Int_t i2, Float_t cuts[4], Float_t dy=-1, Int_t dsec=0);
	312	TObjArray * Tracking();
	313	void SumTracks(TObjArray arr1,TObjArray arr2);
	314	void PrepareForBackProlongation(TObjArray * arr, Float_t fac);
	315	void PrepareForProlongation(TObjArray * arr, Float_t fac);
1c53abe2	316
1c53abe2	317	void SetSampledEdx(AliTPCseed *t, Float_t q, Int_t i) {;}
91162307	318	Int_t UpdateTrack(AliTPCseed *t, Int_t accept); //update trackinfo
1c53abe2	319
1c53abe2	320
	321	AliTPCtrackerMI(const AliTPCtrackerMI& r); //dummy copy constructor
	322	AliTPCtrackerMI &operator=(const AliTPCtrackerMI& r);//dummy assignment operator
	323
	324	const Int_t fkNIS; //number of inner sectors
	325	AliTPCSector *fInnerSec; //array of inner sectors;
	326	const Int_t fkNOS; //number of outer sectors
	327	AliTPCSector *fOuterSec; //array of outer sectors;
	328
	329	Int_t fN; //number of loaded sectors
	330	AliTPCSector *fSectors; //pointer to loaded sectors;
91162307	331	//
	332	TTree * fInput; // input tree with clusters
	333	TTree * fOutput; // output tree with tracks
	334	TTree * fSeedTree; // output tree with seeds - filled in debug mode 1
	335	TTree * fTreeDebug; // output with a debug information about track
	336	AliESD * fEvent; // output with esd tracks
	337	Int_t fDebug; // debug option
	338	Bool_t fNewIO; // indicated if we have data using New IO
1c53abe2	339	Int_t fNtracks; //current number of tracks
1c53abe2	340	TObjArray *fSeeds; //array of track seeds
91162307	341	Int_t fIteration; // indicate iteration - 0 - froward -1 back - 2forward - back->forward
1c53abe2	342	// TObjArray * fTrackPointPool; // ! pool with track points
91162307	343	// TObjArray * fSeedPool; //! pool with seeds
	344	Double_t fXRow[200]; // radius of the pad row
	345	Double_t fYMax[200]; // max y for given pad row
	346	Double_t fPadLength[200]; // max y for given pad row
1c53abe2	347	const AliTPCParam *fParam; //pointer to the parameters
91162307	348	ClassDef(AliTPCtrackerMI,1)
1c53abe2	349	};
1c53abe2	350
91162307	351
	352	AliTPCtrackerMI::AliTPCRow & AliTPCtrackerMI::GetRow(Int_t sec, Int_t row)
	353	{
	354	//
	355	return (row>=fInnerSec->GetNRows()) ? fOuterSec[sec][row-fInnerSec->GetNRows()]:fInnerSec[sec][row];
	356	}
	357
	358	Double_t AliTPCtrackerMI::GetXrow(Int_t row) {
	359	// return (row>=fInnerSec->GetNRows()) ? fOuterSec->GetX(row-fInnerSec->GetNRows()):fInnerSec->GetX(row);
	360	return fXRow[row];
	361	}
	362
	363	Double_t AliTPCtrackerMI::GetMaxY(Int_t row) {
	364	//return (row>=fInnerSec->GetNRows()) ? fOuterSec->GetMaxY(row-fInnerSec->GetNRows()):fInnerSec->GetMaxY(row);
	365	return fYMax[row];
	366	}
	367
	368	Int_t AliTPCtrackerMI::GetRowNumber(Double_t x)
	369	{
	370	//
	371	return (x>133.) ? fOuterSec->GetRowNumber(x)+fInnerSec->GetNRows():fInnerSec->GetRowNumber(x);
	372	}
	373
	374	Double_t AliTPCtrackerMI::GetPadPitchLength(Double_t x)
	375	{
	376	//
	377	return (x>133.) ? fOuterSec->GetPadPitchLength(x):fInnerSec->GetPadPitchLength(x);
	378	//return fPadLength[row];
	379	}
	380
	381	Double_t AliTPCtrackerMI::GetPadPitchLength(Int_t row)
	382	{
	383	//
	384	return fPadLength[row];
	385	}
	386
	387
	388
1c53abe2	389	#endif
	390
	391