[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 tracker
//   Parallel tracker 
//
//   Origin: 
//-------------------------------------------------------

#include <TError.h>
#include "AliTracker.h"
#include "AliTPCreco.h"
#include "AliPID.h"
#include "AliTPCclusterMI.h"


class TFile;
class AliTPCParam;
class AliTPCseed;
class AliTPCTrackerPoint;
class AliESDEvent;   
class TTree;
class AliESDkink;
class TTreeSRedirector;
class AliTrackPoint;


class AliTPCtrackerRow : public TObject{
public:
  AliTPCtrackerRow();
  ~AliTPCtrackerRow();
  void InsertCluster(const AliTPCclusterMI *c, UInt_t index);
  void ResetClusters();
  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;
  
  void SetX(Double_t x) {fX=x;}
  Double_t GetX() const {return fX;}
  Float_t GetDeadZone() const {return fDeadZone;}
  void SetDeadZone(Float_t d) {fDeadZone=d;}
  Int_t GetN1() const {return fN1;}
  void SetN1(Int_t n) {fN1=n;}
  Int_t GetN2() const {return fN2;}
  void SetN2(Int_t n) {fN2=n;}
  AliTPCclusterMI* GetClusters1() const {return fClusters1;}
  AliTPCclusterMI* GetClusters2() const {return fClusters2;}
  void SetClusters1(AliTPCclusterMI* cl) {fClusters1=cl;}
  void SetClusters2(AliTPCclusterMI* cl) {fClusters2=cl;}
  void SetCluster1(Int_t i, const AliTPCclusterMI &cl) {fClusters1[i]=cl;}
  void SetCluster2(Int_t i, const AliTPCclusterMI &cl) {fClusters2[i]=cl;}
  AliTPCclusterMI* GetCluster1(Int_t i) const {return &fClusters1[i];}
  AliTPCclusterMI* GetCluster2(Int_t i) const {return &fClusters2[i];}
  Short_t GetFastCluster(Int_t i) const {return fFastCluster[i];}
  void SetFastCluster(Int_t i, Short_t cl);
  
private:  
  AliTPCtrackerRow & operator=(const AliTPCtrackerRow & );
  AliTPCtrackerRow(const AliTPCtrackerRow& /*r*/);           //dummy copy constructor
  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  
  ClassDef(AliTPCtrackerRow,0)
};


class AliTPCtrackerMI : public AliTracker {
public:
  AliTPCtrackerMI();
  AliTPCtrackerMI(const AliTPCParam *par); 
  virtual ~AliTPCtrackerMI();
  //
  void SetIteration(Int_t iteration){fIteration = iteration;}
  virtual Int_t Clusters2Tracks (AliESDEvent *esd);
  virtual Int_t RefitInward (AliESDEvent *esd);
  virtual Int_t LoadClusters (TTree * tree);
  virtual Int_t LoadClusters (TObjArray * arr); // another input
  Int_t  LoadClusters();
  void   UnloadClusters();
  void   Transform(AliTPCclusterMI * cluster);
  //
  void FillESD(TObjArray* arr);
  void DeleteSeeds();
  void SetDebug(Int_t debug){ fDebug = debug;}
  void FindKinks(TObjArray * array, AliESDEvent * esd);
  //
  void FindCurling(TObjArray * array, AliESDEvent * esd, Int_t iter);     
  void FindSplitted(TObjArray * array, AliESDEvent * esd, Int_t iter);       
  void FindMultiMC(TObjArray * array, AliESDEvent * esd, Int_t iter);     
  //
  void FindV0s(TObjArray * array, AliESDEvent * esd);
  void UpdateKinkQualityM(AliTPCseed * seed);
  void UpdateKinkQualityD(AliTPCseed * seed);
  Int_t CheckKinkPoint(AliTPCseed*seed, AliTPCseed &mother, AliTPCseed &daughter, AliESDkink &kink);
  Int_t RefitKink(AliTPCseed &mother, AliTPCseed &daughter, AliESDkink &kink);
   Int_t ReadSeeds(const TFile *in);
   TObjArray * GetSeeds(){return fSeeds;}
   //   
   AliCluster * GetCluster(Int_t index) const {return (AliCluster*)GetClusterMI(index);}
   AliTPCclusterMI *GetClusterMI(Int_t index) const;
   Int_t Clusters2Tracks();
   virtual void  CookLabel(AliKalmanTrack *tk,Float_t wrong) const; 
   virtual Int_t   CookLabel(AliTPCseed *t,Float_t wrong, Int_t first,Int_t last ) 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);
   Bool_t GetTrackPoint(Int_t index, AliTrackPoint &p ) const; 

   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);

   Int_t PropagateBack(TObjArray * arr);
   Int_t PropagateBack(AliESDEvent * event);
   Int_t PropagateBack(AliTPCseed *pt, Int_t row0, Int_t row1);   
   Int_t PropagateForward();
   Int_t PropagateForward2(TObjArray * arr);

   void SortTracks(TObjArray * arr, Int_t mode) const;
  
   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;

//**************** Internal tracker class ********************** 
   class AliTPCSector {
   public:
     AliTPCSector():
       fN(0),
       fRow(0),
       fAlpha(0.),
       fAlphaShift(0.),
       fPadPitchWidth(0.),
       fPadPitchLength(0.),
       f1PadPitchLength(0.),
       f2PadPitchLength(0.){}
    ~AliTPCSector() { delete[] fRow; }
    AliTPCtrackerRow& 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;
    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:
    AliTPCSector & operator=(const AliTPCSector & );
    AliTPCSector(const AliTPCSector &/*s*/);           //dummy copy contructor 
    Int_t fN;                        //number of pad rows 
    //Int_t fFirstRow;                 //offset
    AliTPCtrackerRow *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
    
   };

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

   void  RemoveUsed2(TObjArray * arr, Float_t factor1, Float_t factor2, Int_t minimal);

   void  StopNotActive(TObjArray * arr, Int_t row0, Float_t th0, Float_t th1, Float_t th2) const;
   void  StopNotActive(AliTPCseed * seed, Int_t row0, Float_t th0, Float_t th1, Float_t th2) const;
   Int_t AcceptCluster(AliTPCseed * seed, AliTPCclusterMI * cluster);

private:
  AliTPCtrackerMI(const AliTPCtrackerMI& r);           //dummy copy constructor
  AliTPCtrackerMI &operator=(const AliTPCtrackerMI& r);//dummy assignment operator
   inline AliTPCtrackerRow &GetRow(Int_t sec, Int_t row);
   inline Bool_t     IsActive(Int_t sec, Int_t row);
   inline Double_t  GetXrow(Int_t row) const;
   inline Double_t  GetMaxY(Int_t row) const;
   inline Int_t GetRowNumber(Double_t x) const;
   Int_t GetRowNumber(Double_t x[3]) const;
   inline Double_t GetPadPitchLength(Double_t x) const;
   inline Double_t GetPadPitchLength(Int_t row) const;

    void GetShape(AliTPCseed * seed, Int_t row);
 
   void ReadSeeds(AliESDEvent *event, Int_t direction);  //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, Float_t r0, Float_t r1, Float_t r2); //reseed
   AliTPCseed *ReSeed(AliTPCseed *t, Int_t r0, Bool_t forward); //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();
   TObjArray * TrackingSpecial();
   void SumTracks(TObjArray *arr1,TObjArray *&arr2) const;
   void PrepareForBackProlongation(TObjArray * arr, Float_t fac) const;
   void PrepareForProlongation(TObjArray * arr, Float_t fac) const;

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

   void MakeBitmaps(AliTPCseed *t);

   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
   AliESDEvent * 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
   TTreeSRedirector *fDebugStreamer;     //!debug streamer
   ClassDef(AliTPCtrackerMI,2) 
};


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

Bool_t   AliTPCtrackerMI::IsActive(Int_t sec, Int_t row)
{
  //
  // check if the given sector row is active 
  //
  return (row>=fInnerSec->GetNRows()) ? fOuterSec[sec][row-fInnerSec->GetNRows()].GetN()>0:fInnerSec[sec][row].GetN()>0;
}


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

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

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

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

Double_t  AliTPCtrackerMI::GetPadPitchLength(Int_t row) const
{
  //
  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	//-------------------------------------------------------
47966a6d	10	// TPC tracker
47966a6d	11	// Parallel tracker
1c53abe2	12	//
	13	// Origin:
	14	//-------------------------------------------------------
6d171107	15
81e97e0d	16	#include <TError.h>
1c53abe2	17	#include "AliTracker.h"
81e97e0d	18	#include "AliTPCreco.h"
81e97e0d	19	#include "AliPID.h"
b9671574	20	#include "AliTPCclusterMI.h"
81e97e0d	21
b67e07dc	22
1c53abe2	23	class TFile;
	24	class AliTPCParam;
	25	class AliTPCseed;
91162307	26	class AliTPCTrackerPoint;
af885e0f	27	class AliESDEvent;
91162307	28	class TTree;
eea478d3	29	class AliESDkink;
81e97e0d	30	class TTreeSRedirector;
2ccb4dfc	31	class AliTrackPoint;
1c53abe2	32
bd26fa83	33
	34	class AliTPCtrackerRow : public TObject{
	35	public:
	36	AliTPCtrackerRow();
	37	~AliTPCtrackerRow();
	38	void InsertCluster(const AliTPCclusterMI *c, UInt_t index);
	39	void ResetClusters();
	40	operator int() const {return fN;}
	41	Int_t GetN() const {return fN;}
	42	const AliTPCclusterMI* operator[](Int_t i) const {return fClusters[i];}
	43	UInt_t GetIndex(Int_t i) const {return fIndex[i];}
	44	inline Int_t Find(Double_t z) const;
	45	AliTPCclusterMI * FindNearest(Double_t y, Double_t z, Double_t roady, Double_t roadz) const;
	46	AliTPCclusterMI * FindNearest2(Double_t y, Double_t z, Double_t roady, Double_t roadz, UInt_t & index) const;
	47
	48	void SetX(Double_t x) {fX=x;}
	49	Double_t GetX() const {return fX;}
	50	Float_t GetDeadZone() const {return fDeadZone;}
	51	void SetDeadZone(Float_t d) {fDeadZone=d;}
	52	Int_t GetN1() const {return fN1;}
	53	void SetN1(Int_t n) {fN1=n;}
	54	Int_t GetN2() const {return fN2;}
	55	void SetN2(Int_t n) {fN2=n;}
	56	AliTPCclusterMI* GetClusters1() const {return fClusters1;}
	57	AliTPCclusterMI* GetClusters2() const {return fClusters2;}
	58	void SetClusters1(AliTPCclusterMI* cl) {fClusters1=cl;}
	59	void SetClusters2(AliTPCclusterMI* cl) {fClusters2=cl;}
	60	void SetCluster1(Int_t i, const AliTPCclusterMI &cl) {fClusters1[i]=cl;}
	61	void SetCluster2(Int_t i, const AliTPCclusterMI &cl) {fClusters2[i]=cl;}
	62	AliTPCclusterMI* GetCluster1(Int_t i) const {return &fClusters1[i];}
	63	AliTPCclusterMI* GetCluster2(Int_t i) const {return &fClusters2[i];}
	64	Short_t GetFastCluster(Int_t i) const {return fFastCluster[i];}
	65	void SetFastCluster(Int_t i, Short_t cl);
	66
	67	private:
	68	AliTPCtrackerRow & operator=(const AliTPCtrackerRow & );
	69	AliTPCtrackerRow(const AliTPCtrackerRow& /r/); //dummy copy constructor
	70	Float_t fDeadZone; // the width of the dead zone
	71	AliTPCclusterMI *fClusters1; //array with clusters 1
	72	Int_t fN1; //number of clusters on left side
	73	AliTPCclusterMI *fClusters2; //array with clusters 2
	74	Int_t fN2; // number of clusters on right side of the TPC
	75	Short_t fFastCluster[510]; //index of the nearest cluster at given position
	76	Int_t fN; //number of clusters
	77	const AliTPCclusterMI *fClusters[kMaxClusterPerRow]; //pointers to clusters
	78	// indexes for cluster at given position z
	79	// AliTPCclusterMI *fClustersArray; //
	80	UInt_t fIndex[kMaxClusterPerRow]; //indeces of clusters
	81	Double_t fX; //X-coordinate of this row
	82	ClassDef(AliTPCtrackerRow,0)
	83	};
	84
	85
	86
	87
1c53abe2	88	class AliTPCtrackerMI : public AliTracker {
1c53abe2	89	public:
e046d791	90	AliTPCtrackerMI();
d26d9159	91	AliTPCtrackerMI(const AliTPCParam *par);
b67e07dc	92	virtual ~AliTPCtrackerMI();
91162307	93	//
d26d9159	94	void SetIteration(Int_t iteration){fIteration = iteration;}
af885e0f	95	virtual Int_t Clusters2Tracks (AliESDEvent *esd);
af885e0f	96	virtual Int_t RefitInward (AliESDEvent *esd);
d26d9159	97	virtual Int_t LoadClusters (TTree * tree);
af86c1fd	98	virtual Int_t LoadClusters (TObjArray * arr); // another input
d26d9159	99	Int_t LoadClusters();
d26d9159	100	void UnloadClusters();
75fb37cc	101	void Transform(AliTPCclusterMI * cluster);
91162307	102	//
d26d9159	103	void FillESD(TObjArray* arr);
91162307	104	void DeleteSeeds();
91162307	105	void SetDebug(Int_t debug){ fDebug = debug;}
af885e0f	106	void FindKinks(TObjArray * array, AliESDEvent * esd);
6d493ea0	107	//
	108	void FindCurling(TObjArray * array, AliESDEvent * esd, Int_t iter);
	109	void FindSplitted(TObjArray * array, AliESDEvent * esd, Int_t iter);
	110	void FindMultiMC(TObjArray * array, AliESDEvent * esd, Int_t iter);
	111	//
af885e0f	112	void FindV0s(TObjArray * array, AliESDEvent * esd);
51ad6848	113	void UpdateKinkQualityM(AliTPCseed * seed);
eea478d3	114	void UpdateKinkQualityD(AliTPCseed * seed);
	115	Int_t CheckKinkPoint(AliTPCseed*seed, AliTPCseed &mother, AliTPCseed &daughter, AliESDkink &kink);
	116	Int_t RefitKink(AliTPCseed &mother, AliTPCseed &daughter, AliESDkink &kink);
1c53abe2	117	Int_t ReadSeeds(const TFile *in);
91162307	118	TObjArray * GetSeeds(){return fSeeds;}
91162307	119	//
34acb742	120	AliCluster * GetCluster(Int_t index) const {return (AliCluster*)GetClusterMI(index);}
1c53abe2	121	AliTPCclusterMI *GetClusterMI(Int_t index) const;
f8aae377	122	Int_t Clusters2Tracks();
af32720d	123	virtual void CookLabel(AliKalmanTrack *tk,Float_t wrong) const;
51ad6848	124	virtual Int_t CookLabel(AliTPCseed *t,Float_t wrong, Int_t first,Int_t last ) const;
91162307	125
c9427e08	126	void RotateToLocal(AliTPCseed *seed);
91162307	127
	128
	129	Int_t FollowProlongation(AliTPCseed& t, Int_t rf=0, Int_t step=1);
	130	Int_t FollowProlongationFast(AliTPCseed& t, Int_t rf=0, Int_t step=1);
2ccb4dfc	131	Bool_t GetTrackPoint(Int_t index, AliTrackPoint &p ) const;
2ccb4dfc	132
91162307	133	Int_t FollowBackProlongation(AliTPCseed& t, Int_t rf);
	134	Int_t FollowToNext(AliTPCseed& t, Int_t nr);
	135	Int_t FollowToNextFast(AliTPCseed& t, Int_t nr);
	136	Int_t UpdateClusters(AliTPCseed& t, Int_t nr);
	137	Int_t FollowToNextCluster( AliTPCseed& t, Int_t nr);
	138
91162307	139	Int_t PropagateBack(TObjArray * arr);
af885e0f	140	Int_t PropagateBack(AliESDEvent * event);
91162307	141	Int_t PropagateBack(AliTPCseed *pt, Int_t row0, Int_t row1);
	142	Int_t PropagateForward();
	143	Int_t PropagateForward2(TObjArray * arr);
	144
47966a6d	145	void SortTracks(TObjArray * arr, Int_t mode) const;
91162307	146
1c53abe2	147	virtual Double_t ErrY2(AliTPCseed* seed, AliTPCclusterMI * cl = 0);
	148	virtual Double_t ErrZ2(AliTPCseed* seed, AliTPCclusterMI * cl = 0);
	149
b67e07dc	150	Double_t F1(Double_t x1,Double_t y1, Double_t x2,Double_t y2, Double_t x3,Double_t y3);
	151	Double_t F1old(Double_t x1,Double_t y1, Double_t x2,Double_t y2, Double_t x3,Double_t y3);
	152	Double_t F2(Double_t x1,Double_t y1, Double_t x2,Double_t y2, Double_t x3,Double_t y3);
	153	Double_t F2old(Double_t x1,Double_t y1, Double_t x2,Double_t y2, Double_t x3,Double_t y3);
91162307	154
b67e07dc	155	Double_t F3(Double_t x1,Double_t y1, Double_t x2,Double_t y2, Double_t z1,Double_t z2);
b67e07dc	156	Double_t F3n(Double_t x1,Double_t y1, Double_t x2,Double_t y2, Double_t z1,Double_t z2,
91162307	157	Double_t c);
	158	Bool_t GetProlongation(Double_t x1, Double_t x2, Double_t x[5], Double_t &y, Double_t &z);
	159
b67e07dc	160	public:
1c53abe2	161	//************** Internal tracker class ********************
b67e07dc	162	class AliTPCSector;
1c53abe2	163
	164	//************** Internal tracker class ********************
	165	class AliTPCSector {
	166	public:
e046d791	167	AliTPCSector():
	168	fN(0),
	169	fRow(0),
	170	fAlpha(0.),
	171	fAlphaShift(0.),
	172	fPadPitchWidth(0.),
	173	fPadPitchLength(0.),
	174	f1PadPitchLength(0.),
	175	f2PadPitchLength(0.){}
1c53abe2	176	~AliTPCSector() { delete[] fRow; }
bd26fa83	177	AliTPCtrackerRow& operator[](Int_t i) const { return *(fRow+i); }
9996a03b	178	Int_t GetNRows() const { return fN; }
	179	void Setup(const AliTPCParam *par, Int_t flag);
	180	Double_t GetX(Int_t l) const {return fRow[l].GetX();}
	181	Double_t GetMaxY(Int_t l) const {
	182	return GetX(l)TMath::Tan(0.5GetAlpha());
	183	}
	184	Double_t GetAlpha() const {return fAlpha;}
	185	Double_t GetAlphaShift() const {return fAlphaShift;}
	186	//Int_t GetFirst(){return fFirstRow;}
	187	Int_t GetRowNumber(Double_t x) const;
	188	Double_t GetPadPitchWidth() const {return fPadPitchWidth;}
	189	Double_t GetPadPitchLength() const {return fPadPitchLength;}
	190	Double_t GetPadPitchLength(Float_t x) const {return (x<200) ? fPadPitchLength:f2PadPitchLength ;}
	191
1c53abe2	192	private:
9996a03b	193	AliTPCSector & operator=(const AliTPCSector & );
	194	AliTPCSector(const AliTPCSector &/s/); //dummy copy contructor
	195	Int_t fN; //number of pad rows
	196	//Int_t fFirstRow; //offset
bd26fa83	197	AliTPCtrackerRow *fRow; //array of pad rows
9996a03b	198	Double_t fAlpha; //opening angle
	199	Double_t fAlphaShift; //shift angle;
	200	Double_t fPadPitchWidth; //pad pitch width
	201	Double_t fPadPitchLength; //pad pitch length
	202	Double_t f1PadPitchLength; //pad pitch length
	203	Double_t f2PadPitchLength; //pad pitch length
1c53abe2	204
1c53abe2	205	};
	206
	207	Float_t OverlapFactor(AliTPCseed * s1, AliTPCseed * s2, Int_t &sum1, Int_t &sum2);
	208	void SignShared(AliTPCseed * s1, AliTPCseed * s2);
91162307	209	void SignShared(TObjArray * arr);
91162307	210
51ad6848	211	void RemoveUsed2(TObjArray * arr, Float_t factor1, Float_t factor2, Int_t minimal);
91162307	212
47966a6d	213	void StopNotActive(TObjArray * arr, Int_t row0, Float_t th0, Float_t th1, Float_t th2) const;
47966a6d	214	void StopNotActive(AliTPCseed * seed, Int_t row0, Float_t th0, Float_t th1, Float_t th2) const;
00055a22	215	Int_t AcceptCluster(AliTPCseed * seed, AliTPCclusterMI * cluster);
c9427e08	216
1c53abe2	217	private:
6c94f330	218	AliTPCtrackerMI(const AliTPCtrackerMI& r); //dummy copy constructor
6c94f330	219	AliTPCtrackerMI &operator=(const AliTPCtrackerMI& r);//dummy assignment operator
bd26fa83	220	inline AliTPCtrackerRow &GetRow(Int_t sec, Int_t row);
5afd7dbd	221	inline Bool_t IsActive(Int_t sec, Int_t row);
47966a6d	222	inline Double_t GetXrow(Int_t row) const;
	223	inline Double_t GetMaxY(Int_t row) const;
	224	inline Int_t GetRowNumber(Double_t x) const;
eea478d3	225	Int_t GetRowNumber(Double_t x[3]) const;
47966a6d	226	inline Double_t GetPadPitchLength(Double_t x) const;
47966a6d	227	inline Double_t GetPadPitchLength(Int_t row) const;
91162307	228
fd065ea2	229	void GetShape(AliTPCseed * seed, Int_t row);
91162307	230
af885e0f	231	void ReadSeeds(AliESDEvent *event, Int_t direction); //read seeds from the event
1c53abe2	232
91162307	233	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	234	void MakeSeeds5(TObjArray * arr, Int_t sec, Int_t i1, Int_t i2, Float_t cuts[4], Float_t deltay = -1);
1627d1c4	235
91162307	236	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	237
1c53abe2	238
91162307	239	AliTPCseed MakeSeed(AliTPCseed t, Float_t r0, Float_t r1, Float_t r2); //reseed
d26d9159	240	AliTPCseed ReSeed(AliTPCseed t, Float_t r0, Float_t r1, Float_t r2); //reseed
eea478d3	241	AliTPCseed ReSeed(AliTPCseed t, Int_t r0, Bool_t forward); //reseed
91162307	242
	243
	244
	245	AliTPCseed * ReSeed(AliTPCseed *t);
	246	Int_t LoadInnerSectors();
	247	Int_t LoadOuterSectors();
	248	void UnsignClusters();
	249	void SignClusters(TObjArray * arr, Float_t fnumber=3., Float_t fdensity=2.);
	250
	251	void ParallelTracking(TObjArray * arr, Int_t rfirst, Int_t rlast);
	252	void Tracking(TObjArray * arr);
	253	TObjArray * Tracking(Int_t seedtype, Int_t i1, Int_t i2, Float_t cuts[4], Float_t dy=-1, Int_t dsec=0);
	254	TObjArray * Tracking();
a395b09f	255	TObjArray * TrackingSpecial();
c1ea348f	256	void SumTracks(TObjArray arr1,TObjArray &arr2) const;
47966a6d	257	void PrepareForBackProlongation(TObjArray * arr, Float_t fac) const;
47966a6d	258	void PrepareForProlongation(TObjArray * arr, Float_t fac) const;
1c53abe2	259
4c57c771	260	void SetSampledEdx(AliTPCseed /t/, Float_t /q/, Int_t /i*/) {;}
91162307	261	Int_t UpdateTrack(AliTPCseed *t, Int_t accept); //update trackinfo
1c53abe2	262
19b00333	263	void MakeBitmaps(AliTPCseed *t);
1c53abe2	264
1c53abe2	265	const Int_t fkNIS; //number of inner sectors
	266	AliTPCSector *fInnerSec; //array of inner sectors;
	267	const Int_t fkNOS; //number of outer sectors
	268	AliTPCSector *fOuterSec; //array of outer sectors;
	269
	270	Int_t fN; //number of loaded sectors
	271	AliTPCSector *fSectors; //pointer to loaded sectors;
91162307	272	//
	273	TTree * fInput; // input tree with clusters
	274	TTree * fOutput; // output tree with tracks
	275	TTree * fSeedTree; // output tree with seeds - filled in debug mode 1
	276	TTree * fTreeDebug; // output with a debug information about track
af885e0f	277	AliESDEvent * fEvent; // output with esd tracks
91162307	278	Int_t fDebug; // debug option
91162307	279	Bool_t fNewIO; // indicated if we have data using New IO
1c53abe2	280	Int_t fNtracks; //current number of tracks
1c53abe2	281	TObjArray *fSeeds; //array of track seeds
91162307	282	Int_t fIteration; // indicate iteration - 0 - froward -1 back - 2forward - back->forward
1c53abe2	283	// TObjArray * fTrackPointPool; // ! pool with track points
91162307	284	// TObjArray * fSeedPool; //! pool with seeds
	285	Double_t fXRow[200]; // radius of the pad row
	286	Double_t fYMax[200]; // max y for given pad row
	287	Double_t fPadLength[200]; // max y for given pad row
1c53abe2	288	const AliTPCParam *fParam; //pointer to the parameters
81e97e0d	289	TTreeSRedirector *fDebugStreamer; //!debug streamer
af885e0f	290	ClassDef(AliTPCtrackerMI,2)
1c53abe2	291	};
1c53abe2	292
91162307	293
bd26fa83	294	AliTPCtrackerRow & AliTPCtrackerMI::GetRow(Int_t sec, Int_t row)
91162307	295	{
	296	//
	297	return (row>=fInnerSec->GetNRows()) ? fOuterSec[sec][row-fInnerSec->GetNRows()]:fInnerSec[sec][row];
	298	}
	299
5afd7dbd	300	Bool_t AliTPCtrackerMI::IsActive(Int_t sec, Int_t row)
	301	{
	302	//
	303	// check if the given sector row is active
	304	//
	305	return (row>=fInnerSec->GetNRows()) ? fOuterSec[sec][row-fInnerSec->GetNRows()].GetN()>0:fInnerSec[sec][row].GetN()>0;
	306	}
	307
	308
47966a6d	309	Double_t AliTPCtrackerMI::GetXrow(Int_t row) const {
91162307	310	// return (row>=fInnerSec->GetNRows()) ? fOuterSec->GetX(row-fInnerSec->GetNRows()):fInnerSec->GetX(row);
	311	return fXRow[row];
	312	}
	313
47966a6d	314	Double_t AliTPCtrackerMI::GetMaxY(Int_t row) const {
91162307	315	//return (row>=fInnerSec->GetNRows()) ? fOuterSec->GetMaxY(row-fInnerSec->GetNRows()):fInnerSec->GetMaxY(row);
	316	return fYMax[row];
	317	}
	318
47966a6d	319	Int_t AliTPCtrackerMI::GetRowNumber(Double_t x) const
91162307	320	{
	321	//
	322	return (x>133.) ? fOuterSec->GetRowNumber(x)+fInnerSec->GetNRows():fInnerSec->GetRowNumber(x);
	323	}
	324
47966a6d	325	Double_t AliTPCtrackerMI::GetPadPitchLength(Double_t x) const
91162307	326	{
	327	//
	328	return (x>133.) ? fOuterSec->GetPadPitchLength(x):fInnerSec->GetPadPitchLength(x);
	329	//return fPadLength[row];
	330	}
	331
47966a6d	332	Double_t AliTPCtrackerMI::GetPadPitchLength(Int_t row) const
91162307	333	{
	334	//
	335	return fPadLength[row];
	336	}
	337
	338
	339
1c53abe2	340	#endif
	341
	342