]> git.uio.no Git - u/mrichter/AliRoot.git/blobdiff - MUON/AliMUONTrack.cxx
Add some class-docs.
[u/mrichter/AliRoot.git] / MUON / AliMUONTrack.cxx
index 8e4f6153ffe8228d2dd00e2bce6fb65248a4e278..adfd54c2d5270caa9d68a97d43ff29a4977020fb 100644 (file)
  * provided "as is" without express or implied warranty.                  *
  **************************************************************************/
 
-/*
-$Log$
-Revision 1.4  2000/06/30 10:15:48  gosset
-Changes to EventReconstructor...:
-precision fit with multiple Coulomb scattering;
-extrapolation to vertex with Branson correction in absorber (JPC)
+/* $Id$ */
 
-Revision 1.3  2000/06/25 13:23:28  hristov
-stdlib.h needed for non-Linux compilation
-
-Revision 1.2  2000/06/15 07:58:48  morsch
-Code from MUON-dev joined
-
-Revision 1.1.2.3  2000/06/12 10:11:34  morsch
-Dummy copy constructor and assignment operator added
-
-Revision 1.1.2.2  2000/06/09 12:58:05  gosset
-Removed comment beginnings in Log sections of .cxx files
-Suppressed most violations of coding rules
-
-Revision 1.1.2.1  2000/06/07 14:44:53  gosset
-Addition of files for track reconstruction in C++
-*/
-
-//__________________________________________________________________________
-//
+//-----------------------------------------------------------------------------
+// Class AliMUONTrack
+//-------------------
 // Reconstructed track in ALICE dimuon spectrometer
-//__________________________________________________________________________
+//-----------------------------------------------------------------------------
 
 #include "AliMUONTrack.h"
 
-#include <iostream.h>
-
-#include <TClonesArray.h>
-#include <TMath.h>
-#include <TMatrix.h>
-#include <TVirtualFitter.h>
-
-#include "AliMUONEventReconstructor.h" 
+#include "AliMUONTrackParam.h" 
 #include "AliMUONHitForRec.h" 
-#include "AliMUONSegment.h" 
-#include "AliMUONTrackHit.h"
+#include "AliMUONObjectPair.h" 
+#include "AliMUONConstants.h"
+#include "AliMUONTrackExtrap.h" 
 
-#include <stdlib.h>
+#include "AliLog.h"
 
-// Functions to be minimized with Minuit
-void TrackChi2(Int_t &NParam, Double_t *Gradient, Double_t &Chi2, Double_t *Param, Int_t Flag);
-void TrackChi2MCS(Int_t &NParam, Double_t *Gradient, Double_t &Chi2, Double_t *Param, Int_t Flag);
+#include <TMath.h>
+#include <TMatrixD.h>
 
-Double_t MultipleScatteringAngle2(AliMUONTrackHit *TrackHit);
+#include <Riostream.h>
 
+/// \cond CLASSIMP
 ClassImp(AliMUONTrack) // Class implementation in ROOT context
+/// \endcond
 
-TVirtualFitter* AliMUONTrack::fgFitter = NULL; 
+//__________________________________________________________________________
+AliMUONTrack::AliMUONTrack()
+  : TObject(),
+    fTrackParamAtVertex(),
+    fTrackParamAtHit(0x0),
+    fHitForRecAtHit(0x0),
+    fNTrackHits(0),
+    fFitWithVertex(kFALSE),
+    fVertex(0x0),
+    fFitWithMCS(kFALSE),
+    fHitWeightsNonBending(0x0),
+    fHitWeightsBending(0x0),
+    fGlobalChi2(-1.),
+    fImproved(kFALSE),
+    fMatchTrigger(-1),
+    floTrgNum(-1),
+    fChi2MatchTrigger(0.),
+    fTrackID(0),
+    fHitsPatternInTrigCh(0),
+    fLocalTrigger(0)
+{
+  /// Default constructor
+}
 
   //__________________________________________________________________________
-AliMUONTrack::AliMUONTrack(AliMUONSegment* BegSegment, AliMUONSegment* EndSegment, AliMUONEventReconstructor* EventReconstructor)
+AliMUONTrack::AliMUONTrack(AliMUONObjectPair *segment)
+  : TObject(),
+    fTrackParamAtVertex(),
+    fTrackParamAtHit(0x0),
+    fHitForRecAtHit(0x0),
+    fNTrackHits(0),
+    fFitWithVertex(kFALSE),
+    fVertex(0x0),
+    fFitWithMCS(kFALSE),
+    fHitWeightsNonBending(0x0),
+    fHitWeightsBending(0x0),
+    fGlobalChi2(0.),
+    fImproved(kFALSE),
+    fMatchTrigger(-1),
+    floTrgNum(-1),    
+    fChi2MatchTrigger(0.),
+    fTrackID(0),
+    fHitsPatternInTrigCh(0),
+    fLocalTrigger(0)
 {
-  // Constructor from two Segment's
-  fEventReconstructor = EventReconstructor; // link back to EventReconstructor
-  // memory allocation for the TClonesArray of reconstructed TrackHit's
-  fTrackHitsPtr = new  TClonesArray("AliMUONTrackHit", 10);
-  fNTrackHits = 0;
-  AddSegment(BegSegment); // add hits from BegSegment
-  AddSegment(EndSegment); // add hits from EndSegment
-  fTrackHitsPtr->Sort(); // sort TrackHits according to increasing Z
-  SetTrackParamAtVertex(); // set track parameters at vertex
-  // set fit conditions
-  fFitMCS = 0;
-  fFitNParam = 3;
-  fFitStart = 1;
-  return;
+  /// Constructor from thw hitForRec's
+
+  fTrackParamAtHit = new TClonesArray("AliMUONTrackParam",10);
+  fTrackParamAtHit->SetOwner(kTRUE);
+  fHitForRecAtHit = new TClonesArray("AliMUONHitForRec",10);
+  fHitForRecAtHit->SetOwner(kTRUE);
+  
+  if (!segment) return; //AZ
+  
+  // Pointers to hits from the segment
+  AliMUONHitForRec* hit1 = (AliMUONHitForRec*) segment->First();
+  AliMUONHitForRec* hit2 = (AliMUONHitForRec*) segment->Second();
+  
+  // check sorting in -Z (spectro z<0)
+  if (hit1->GetZ() < hit2->GetZ()) {
+    hit1 = hit2;
+    hit2 = (AliMUONHitForRec*) segment->First();
+  }
+  
+  // order the hits into the track according to the station the segment belong to
+  //(the hit first attached is the one from which we will start the tracking procedure)
+  if (hit1->GetChamberNumber() == 8) {
+    AddTrackParamAtHit(0,hit1);
+    AddTrackParamAtHit(0,hit2);
+  } else {
+    AddTrackParamAtHit(0,hit2);
+    AddTrackParamAtHit(0,hit1);
+  }
+  
+  AliMUONTrackParam* trackParamAtFirstHit = (AliMUONTrackParam*) fTrackParamAtHit->First();
+  AliMUONHitForRec* firstHit = trackParamAtFirstHit->GetHitForRecPtr();
+  AliMUONTrackParam* trackParamAtLastHit = (AliMUONTrackParam*) fTrackParamAtHit->Last();
+  AliMUONHitForRec* lastHit = trackParamAtLastHit->GetHitForRecPtr();
+  
+  
+  // Compute track parameters
+  Double_t dZ = firstHit->GetZ() - lastHit->GetZ();
+  // Non bending plane
+  Double_t nonBendingCoor1 = firstHit->GetNonBendingCoor();
+  Double_t nonBendingCoor2 = lastHit->GetNonBendingCoor();
+  Double_t nonBendingSlope = (nonBendingCoor1 - nonBendingCoor2) / dZ;
+  // Bending plane
+  Double_t bendingCoor1 = firstHit->GetBendingCoor();
+  Double_t bendingCoor2 = lastHit->GetBendingCoor();
+  Double_t bendingSlope = (bendingCoor1 - bendingCoor2) / dZ;
+  // Inverse bending momentum
+  Double_t bendingImpact = bendingCoor1 - firstHit->GetZ() * bendingSlope;
+  Double_t inverseBendingMomentum = 1. / AliMUONTrackExtrap::GetBendingMomentumFromImpactParam(bendingImpact);
+  
+  
+  // Set track parameters at first hit
+  trackParamAtFirstHit->SetNonBendingCoor(nonBendingCoor1);
+  trackParamAtFirstHit->SetNonBendingSlope(nonBendingSlope);
+  trackParamAtFirstHit->SetBendingCoor(bendingCoor1);
+  trackParamAtFirstHit->SetBendingSlope(bendingSlope);
+  trackParamAtFirstHit->SetInverseBendingMomentum(inverseBendingMomentum);
+  
+  
+  // Set track parameters at last hit
+  trackParamAtLastHit->SetNonBendingCoor(nonBendingCoor2);
+  trackParamAtLastHit->SetNonBendingSlope(nonBendingSlope);
+  trackParamAtLastHit->SetBendingCoor(bendingCoor2);
+  trackParamAtLastHit->SetBendingSlope(bendingSlope);
+  trackParamAtLastHit->SetInverseBendingMomentum(inverseBendingMomentum);
+  
+  
+  // Compute and set track parameters covariances at first hit
+  TMatrixD paramCov1(5,5);
+  paramCov1.Zero();
+  // Non bending plane
+  paramCov1(0,0) = firstHit->GetNonBendingReso2();
+  paramCov1(0,1) = firstHit->GetNonBendingReso2() / dZ;
+  paramCov1(1,0) = paramCov1(0,1);
+  paramCov1(1,1) = ( firstHit->GetNonBendingReso2() + lastHit->GetNonBendingReso2() ) / dZ / dZ;
+  // Bending plane
+  paramCov1(2,2) = firstHit->GetBendingReso2();
+  paramCov1(2,3) = firstHit->GetBendingReso2() / dZ;
+  paramCov1(3,2) = paramCov1(2,3);
+  paramCov1(3,3) = ( firstHit->GetBendingReso2() + lastHit->GetBendingReso2() ) / dZ / dZ;
+  // Inverse bending momentum (50% error)
+  paramCov1(4,4) = 0.5*inverseBendingMomentum * 0.5*inverseBendingMomentum;
+  // Set covariances
+  trackParamAtFirstHit->SetCovariances(paramCov1);
+  
+  
+  // Compute and set track parameters covariances at last hit (as if the first hit did not exist)
+  TMatrixD paramCov2(5,5);
+  paramCov2.Zero();
+  // Non bending plane
+  paramCov2(0,0) = paramCov1(0,0);
+  paramCov2(1,1) = 100.*paramCov1(1,1);
+  // Bending plane
+  paramCov2(2,2) = paramCov1(2,2);
+  paramCov2(3,3) = 100.*paramCov1(3,3);
+  // Inverse bending momentum
+  paramCov2(4,4) = paramCov1(4,4);
+  // Set covariances
+  trackParamAtLastHit->SetCovariances(paramCov2);
+  
+  
+  // Flag first hit as being removable
+  trackParamAtFirstHit->SetRemovable(kTRUE);
+  
+  // Flag last hit as being removable
+  trackParamAtLastHit->SetRemovable(kTRUE);
+  
 }
 
   //__________________________________________________________________________
-AliMUONTrack::AliMUONTrack(AliMUONSegment* Segment, AliMUONHitForRec* HitForRec, AliMUONEventReconstructor* EventReconstructor)
+AliMUONTrack::AliMUONTrack (const AliMUONTrack& track)
+  : TObject(track),
+    fTrackParamAtVertex(track.fTrackParamAtVertex),
+    fTrackParamAtHit(0x0),
+    fHitForRecAtHit(0x0),
+    fNTrackHits(track.fNTrackHits),
+    fFitWithVertex(track.fFitWithVertex),
+    fVertex(0x0),
+    fFitWithMCS(track.fFitWithMCS),
+    fHitWeightsNonBending(0x0),
+    fHitWeightsBending(0x0),
+    fGlobalChi2(track.fGlobalChi2),
+    fImproved(track.fImproved),
+    fMatchTrigger(track.fMatchTrigger),
+    floTrgNum(track.floTrgNum),    
+    fChi2MatchTrigger(track.fChi2MatchTrigger),
+    fTrackID(track.fTrackID),
+    fHitsPatternInTrigCh(track.fHitsPatternInTrigCh),
+    fLocalTrigger(track.fLocalTrigger)
 {
-  // Constructor from one Segment and one HitForRec
-  fEventReconstructor = EventReconstructor; // link back to EventReconstructor
-  // memory allocation for the TClonesArray of reconstructed TrackHit's
-  fTrackHitsPtr = new  TClonesArray("AliMUONTrackHit", 10);
-  fNTrackHits = 0;
-  AddSegment(Segment); // add hits from Segment
-  AddHitForRec(HitForRec); // add HitForRec
-  fTrackHitsPtr->Sort(); // sort TrackHits according to increasing Z
-  SetTrackParamAtVertex(); // set track parameters at vertex
-  // set fit conditions
-  fFitMCS = 0;
-  fFitNParam = 3;
-  fFitStart = 1;
-  return;
+  ///copy constructor
+  Int_t maxIndex = 0;
+  
+  // necessary to make a copy of the objects and not only the pointers in TClonesArray.
+  if (track.fTrackParamAtHit) {
+    maxIndex = (track.fTrackParamAtHit)->GetEntriesFast();
+    fTrackParamAtHit = new TClonesArray("AliMUONTrackParam",maxIndex);
+    for (Int_t index = 0; index < maxIndex; index++) {
+      new ((*fTrackParamAtHit)[index]) AliMUONTrackParam(*(AliMUONTrackParam*)track.fTrackParamAtHit->At(index));
+    }
+  }
+  
+  // necessary to make a copy of the objects and not only the pointers in TClonesArray.
+  if (track.fHitForRecAtHit) {
+    maxIndex = (track.fHitForRecAtHit)->GetEntriesFast();
+    fHitForRecAtHit = new TClonesArray("AliMUONHitForRec",maxIndex);
+    for (Int_t index = 0; index < maxIndex; index++) {
+      new ((*fHitForRecAtHit)[index]) AliMUONHitForRec(*(AliMUONHitForRec*)track.fHitForRecAtHit->At(index));
+    }
+  }
+  
+  // copy vertex used during the tracking procedure if any
+  if (track.fVertex) fVertex = new AliMUONHitForRec(*(track.fVertex));
+  
+  // copy hit weights matrices if any
+  if (track.fHitWeightsNonBending) fHitWeightsNonBending = new TMatrixD(*(track.fHitWeightsNonBending));
+  if (track.fHitWeightsBending) fHitWeightsBending = new TMatrixD(*(track.fHitWeightsBending));
+  
 }
 
   //__________________________________________________________________________
-AliMUONTrack::AliMUONTrack (const AliMUONTrack& MUONTrack)
+AliMUONTrack & AliMUONTrack::operator=(const AliMUONTrack& track)
 {
-// Dummy copy constructor
+  /// Asignment operator
+  // check assignement to self
+  if (this == &track)
+    return *this;
+
+  // base class assignement
+  TObject::operator=(track);
+
+  fTrackParamAtVertex = track.fTrackParamAtVertex;
+
+  Int_t maxIndex = 0;
+  
+  // necessary to make a copy of the objects and not only the pointers in TClonesArray.
+  if (track.fTrackParamAtHit) {
+    if (fTrackParamAtHit) fTrackParamAtHit->Clear();
+    else fTrackParamAtHit = new TClonesArray("AliMUONTrackParam",10);
+    maxIndex = (track.fTrackParamAtHit)->GetEntriesFast();
+    for (Int_t index = 0; index < maxIndex; index++) {
+      new ((*fTrackParamAtHit)[fTrackParamAtHit->GetEntriesFast()])
+       AliMUONTrackParam(*(AliMUONTrackParam*)(track.fTrackParamAtHit)->At(index));
+    }
+  } else if (fTrackParamAtHit) {
+    delete fTrackParamAtHit;
+    fTrackParamAtHit = 0x0;
+  }
+
+  // necessary to make a copy of the objects and not only the pointers in TClonesArray.
+  if (track.fHitForRecAtHit) {
+    if (fHitForRecAtHit) fHitForRecAtHit->Clear();
+    else fHitForRecAtHit = new TClonesArray("AliMUONHitForRec",10);
+    maxIndex = (track.fHitForRecAtHit)->GetEntriesFast();
+    for (Int_t index = 0; index < maxIndex; index++) {
+      new ((*fHitForRecAtHit)[fHitForRecAtHit->GetEntriesFast()])
+       AliMUONHitForRec(*(AliMUONHitForRec*)(track.fHitForRecAtHit)->At(index));
+    }
+  } else if (fHitForRecAtHit) {
+    delete fHitForRecAtHit;
+    fHitForRecAtHit = 0x0;
+  }
+  
+  // copy vertex used during the tracking procedure if any.
+  if (track.fVertex) {
+    if (fVertex) *fVertex = *(track.fVertex);
+    else fVertex = new AliMUONHitForRec(*(track.fVertex));
+  } else if (fVertex) {
+    delete fVertex;
+    fVertex = 0x0;
+  }
+  
+  // copy hit weights matrix if any
+  if (track.fHitWeightsNonBending) {
+    if (fHitWeightsNonBending) {
+      fHitWeightsNonBending->ResizeTo(*(track.fHitWeightsNonBending));
+      *fHitWeightsNonBending = *(track.fHitWeightsNonBending);
+    } else fHitWeightsNonBending = new TMatrixD(*(track.fHitWeightsNonBending));
+  } else if (fHitWeightsNonBending) {
+    delete fHitWeightsNonBending;
+    fHitWeightsNonBending = 0x0;
+  }
+  
+  // copy hit weights matrix if any
+  if (track.fHitWeightsBending) {
+    if (fHitWeightsBending) {
+      fHitWeightsBending->ResizeTo(*(track.fHitWeightsBending));
+      *fHitWeightsBending = *(track.fHitWeightsBending);
+    } else fHitWeightsBending = new TMatrixD(*(track.fHitWeightsBending));
+  } else if (fHitWeightsBending) {
+    delete fHitWeightsBending;
+    fHitWeightsBending = 0x0;
+  }
+  
+  fNTrackHits         =  track.fNTrackHits;
+  fFitWithVertex      =  track.fFitWithVertex;
+  fFitWithMCS         =  track.fFitWithMCS;
+  fGlobalChi2         =  track.fGlobalChi2;
+  fImproved           =  track.fImproved;
+  fMatchTrigger       =  track.fMatchTrigger;
+  floTrgNum           =  track.floTrgNum;
+  fChi2MatchTrigger   =  track.fChi2MatchTrigger;
+  fTrackID            =  track.fTrackID; 
+  fHitsPatternInTrigCh = track.fHitsPatternInTrigCh;
+  fLocalTrigger        = track.fLocalTrigger;
+
+  return *this;
 }
 
   //__________________________________________________________________________
-AliMUONTrack & AliMUONTrack::operator=(const AliMUONTrack& MUONTrack)
+AliMUONTrack::~AliMUONTrack()
 {
-// Dummy assignment operator
-    return *this;
+  /// Destructor
+  delete fTrackParamAtHit;
+  delete fHitForRecAtHit;
+  delete fVertex;
+  delete fHitWeightsNonBending;
+  delete fHitWeightsBending;
 }
 
   //__________________________________________________________________________
-void AliMUONTrack::SetFitMCS(Int_t FitMCS)
+void AliMUONTrack::Clear(Option_t* opt)
 {
-  // Set multiple Coulomb scattering option for track fit "fFitMCS"
-  // from "FitMCS" argument: 0 without, 1 with
-  if ((FitMCS == 0) || (FitMCS == 1)) fFitMCS = FitMCS;
-  // better implementation with enum(with, without) ????
-  else {
-    cout << "ERROR in AliMUONTrack::SetFitMCS(FitMCS)" << endl;
-    cout << "FitMCS = " << FitMCS << " is neither 0 nor 1" << endl;
-    exit(0);
-  }
-  return;
+  /// Clear arrays
+  if ( fTrackParamAtHit ) fTrackParamAtHit->Clear(opt);
+  if ( fHitForRecAtHit ) fHitForRecAtHit->Clear(opt);
+  delete fVertex; fVertex = 0x0;
+  delete fHitWeightsNonBending; fHitWeightsNonBending = 0x0;
+  delete fHitWeightsBending; fHitWeightsBending = 0x0;
 }
 
   //__________________________________________________________________________
-void AliMUONTrack::SetFitNParam(Int_t FitNParam)
+void AliMUONTrack::AddTrackParamAtHit(const AliMUONTrackParam *trackParam, AliMUONHitForRec *hitForRec)
 {
-  // Set number of parameters for track fit "fFitNParam" from "FitNParam":
-  // 3 for momentum, 5 for momentum and position
-  if ((FitNParam == 3) || (FitNParam == 5)) fFitNParam = FitNParam;
-  else {
-    cout << "ERROR in AliMUONTrack::SetFitNParam(FitNParam)" << endl;
-    cout << "FitNParam = " << FitNParam << " is neither 3 nor 5" << endl;
-    exit(0);
+  /// Add TrackParamAtHit if "trackParam" != NULL
+  /// else create empty TrackParamAtHit and set the z position to the one of "hitForRec" if any
+  /// Update link to HitForRec if "hitForRec" != NULL
+  if (!fTrackParamAtHit) {
+    fTrackParamAtHit = new TClonesArray("AliMUONTrackParam",10);  
+    fNTrackHits = 0;
   }
-  return;
+  AliMUONTrackParam* trackParamAtHit;
+  if (trackParam) {
+    trackParamAtHit = new ((*fTrackParamAtHit)[fNTrackHits]) AliMUONTrackParam(*trackParam);
+    if (hitForRec) {
+      if (hitForRec->GetZ() != trackParam->GetZ())
+        AliWarning("Added track parameters at a different z position than the one of the attached hit");
+    }
+  } else {
+    trackParamAtHit = new ((*fTrackParamAtHit)[fNTrackHits]) AliMUONTrackParam();
+    if (hitForRec) trackParamAtHit->SetZ(hitForRec->GetZ());
+  }
+  if (hitForRec) trackParamAtHit->SetHitForRecPtr(hitForRec);
+  fNTrackHits++;
 }
 
   //__________________________________________________________________________
-void AliMUONTrack::SetFitStart(Int_t FitStart)
+void AliMUONTrack::RemoveTrackParamAtHit(AliMUONTrackParam *trackParam)
 {
-  // Set multiple Coulomb scattering option for track fit "fFitStart"
-  // from "FitStart" argument: 0 without, 1 with
-  if ((FitStart == 0) || (FitStart == 1)) fFitStart = FitStart;
-  // better implementation with enum(vertex, firstHit) ????
-  else {
-    cout << "ERROR in AliMUONTrack::SetFitStart(FitStart)" << endl;
-    cout << "FitStart = " << FitStart << " is neither 0 nor 1" << endl;
-    exit(0);
+  /// Remove trackParam from the array of TrackParamAtHit
+  if (!fTrackParamAtHit) {
+    AliWarning("array fTrackParamAtHit does not exist");
+    return;
   }
-  return;
+  
+  if (!fTrackParamAtHit->Remove(trackParam)) {
+    AliWarning("object to remove does not exist in array fTrackParamAtHit");
+    return;
+  }
+  
+  fTrackParamAtHit->Compress();
+  fNTrackHits--;
 }
 
   //__________________________________________________________________________
-AliMUONTrackParam* AliMUONTrack::GetTrackParamAtFirstHit(void) {
-  // Get pointer to TrackParamAtFirstHit
-  return ((AliMUONTrackHit*) (fTrackHitsPtr->First()))->GetTrackParam();}
+void AliMUONTrack::AddHitForRecAtHit(const AliMUONHitForRec *hitForRec) 
+{
+  /// Add hitForRec to the array of hitForRec at hit
+  if (!fHitForRecAtHit)
+    fHitForRecAtHit = new TClonesArray("AliMUONHitForRec",10); 
+  
+  if (!hitForRec)
+    AliFatal("AliMUONTrack::AddHitForRecAtHit: hitForRec == NULL");
+  
+  new ((*fHitForRecAtHit)[fHitForRecAtHit->GetEntriesFast()]) AliMUONHitForRec(*hitForRec);
+}
 
   //__________________________________________________________________________
-void AliMUONTrack::RecursiveDump(void)
+void AliMUONTrack::UpdateTrackParamAtHit()
 {
-  // Recursive dump of AliMUONTrack, i.e. with dump of TrackHit's and HitForRec's
-  AliMUONTrackHit *trackHit;
-  AliMUONHitForRec *hitForRec;
-  cout << "Recursive dump of Track: " << this << endl;
-  // Track
-  this->Dump();
-  for (Int_t trackHitIndex = 0; trackHitIndex < fNTrackHits; trackHitIndex++) {
-    trackHit = (AliMUONTrackHit*) ((*fTrackHitsPtr)[trackHitIndex]);
-    // TrackHit
-    cout << "TrackHit: " << trackHit << " (index: " << trackHitIndex << ")" << endl;
-    trackHit->Dump();
-    hitForRec = trackHit->GetHitForRecPtr();
-    // HitForRec
-    cout << "HitForRec: " << hitForRec << endl;
-    hitForRec->Dump();
+  /// Update track parameters at each attached hit
+  
+  if (fNTrackHits == 0) {
+    AliWarning("no hit attached to the track");
+    return;
   }
-  return;
+  
+  Double_t z;
+  AliMUONTrackParam* startingTrackParam = (AliMUONTrackParam*) fTrackParamAtHit->First();
+  AliMUONTrackParam* trackParamAtHit = (AliMUONTrackParam*) fTrackParamAtHit->After(startingTrackParam);
+  while (trackParamAtHit) {
+    
+    // save current z
+    z = trackParamAtHit->GetZ();
+    
+    // reset track parameters and their covariances
+    trackParamAtHit->SetParameters(startingTrackParam->GetParameters());
+    trackParamAtHit->SetZ(startingTrackParam->GetZ());
+    
+    // extrapolation to the given z
+    AliMUONTrackExtrap::ExtrapToZ(trackParamAtHit, z);
+    
+    // prepare next step
+    startingTrackParam = trackParamAtHit;
+    trackParamAtHit = (AliMUONTrackParam*) (fTrackParamAtHit->After(trackParamAtHit));
+  }
+
 }
 
   //__________________________________________________________________________
-void AliMUONTrack::Fit()
+void AliMUONTrack::UpdateCovTrackParamAtHit()
 {
-  // Fit the current track ("this"),
-  // with or without multiple Coulomb scattering according to "fFitMCS",
-  // with the number of parameters given by "fFitNParam"
-  // (3 if one keeps X and Y fixed in "TrackParam", 5 if one lets them vary),
-  // starting, according to "fFitStart",
-  // with track parameters at vertex or at the first TrackHit.
-  // "fFitMCS", "fFitNParam" and "fFitStart" have to be set before
-  // by calling the corresponding Set methods.
-  Double_t arg[1], benC, errorParam, invBenP, lower, nonBenC, upper, x, y;
-  char parName[50];
-  AliMUONTrackParam *trackParam;
-  // Check if Minuit is initialized...
-  fgFitter = TVirtualFitter::Fitter(this); // add 3 or 5 for the maximum number of parameters ???
-  fgFitter->Clear(); // necessary ???? probably yes
-  // how to reset the printout number at every fit ????
-  // is there any risk to leave it like that ????
-  // how to go faster ???? choice of Minuit parameters like EDM ????
-  // choice of function to be minimized according to fFitMCS
-  if (fFitMCS == 0) fgFitter->SetFCN(TrackChi2);
-  else fgFitter->SetFCN(TrackChi2MCS);
-  arg[0] = 1;
-  fgFitter->ExecuteCommand("SET PRINT", arg, 1); // More printing !!!!
-  // Parameters according to "fFitStart"
-  // (should be a function to be used at every place where needed ????)
-  if (fFitStart == 0) trackParam = &fTrackParamAtVertex;
-  else trackParam = this->GetTrackParamAtFirstHit();
-  // set first 3 Minuit parameters
-  // could be tried with no limits for the search (min=max=0) ????
-  fgFitter->SetParameter(0, "InvBenP",
-                        trackParam->GetInverseBendingMomentum(),
-                        0.003, -0.4, 0.4);
-  fgFitter->SetParameter(1, "BenS",
-                        trackParam->GetBendingSlope(),
-                        0.001, -0.5, 0.5);
-  fgFitter->SetParameter(2, "NonBenS",
-                        trackParam->GetNonBendingSlope(),
-                        0.001, -0.5, 0.5);
-  if (fFitNParam == 5) {
-    // set last 2 Minuit parameters (no limits for the search: min=max=0)
-    fgFitter->SetParameter(3, "X",
-                          trackParam->GetNonBendingCoor(),
-                          0.03, 0.0, 0.0);
-    fgFitter->SetParameter(4, "Y",
-                          trackParam->GetBendingCoor(),
-                          0.10, 0.0, 0.0);
-  }
-  // search without gradient calculation in the function
-  fgFitter->ExecuteCommand("SET NOGRADIENT", arg, 0);
-  // minimization
-  fgFitter->ExecuteCommand("MINIMIZE", arg, 0);
-  // exit from Minuit
-  fgFitter->ExecuteCommand("EXIT", arg, 0); // necessary ????
-  // get results into "invBenP", "benC", "nonBenC" ("x", "y")
-  fgFitter->GetParameter(0, parName, invBenP, errorParam, lower, upper);
-  fgFitter->GetParameter(1, parName, benC, errorParam, lower, upper);
-  fgFitter->GetParameter(2, parName, nonBenC, errorParam, lower, upper);
-  if (fFitNParam == 5) {
-    fgFitter->GetParameter(3, parName, x, errorParam, lower, upper);
-    fgFitter->GetParameter(4, parName, y, errorParam, lower, upper);
+  /// Update track parameters and their covariances at each attached hit
+  
+  if (fNTrackHits == 0) {
+    AliWarning("no hit attached to the track");
+    return;
   }
-  // result of the fit into track parameters
-  trackParam->SetInverseBendingMomentum(invBenP);
-  trackParam->SetBendingSlope(benC);
-  trackParam->SetNonBendingSlope(nonBenC);
-  if (fFitNParam == 5) {
-    trackParam->SetNonBendingCoor(x);
-    trackParam->SetBendingCoor(y);
+  
+  Double_t z;
+  AliMUONTrackParam* startingTrackParam = (AliMUONTrackParam*) fTrackParamAtHit->First();
+  AliMUONTrackParam* trackParamAtHit = (AliMUONTrackParam*) fTrackParamAtHit->After(startingTrackParam);
+  while (trackParamAtHit) {
+    
+    // save current z
+    z = trackParamAtHit->GetZ();
+    
+    // reset track parameters and their covariances
+    trackParamAtHit->SetParameters(startingTrackParam->GetParameters());
+    trackParamAtHit->SetZ(startingTrackParam->GetZ());
+    trackParamAtHit->SetCovariances(startingTrackParam->GetCovariances());
+    
+    // extrapolation to the given z
+    AliMUONTrackExtrap::ExtrapToZCov(trackParamAtHit, z);
+    
+    // prepare next step
+    startingTrackParam = trackParamAtHit;
+    trackParamAtHit = (AliMUONTrackParam*) (fTrackParamAtHit->After(trackParamAtHit));
   }
+
 }
 
   //__________________________________________________________________________
-void AliMUONTrack::AddSegment(AliMUONSegment* Segment)
+void AliMUONTrack::SetVertex(const AliMUONHitForRec* vertex)
 {
-  // Add Segment
-  AddHitForRec(Segment->GetHitForRec1()); // 1st hit
-  AddHitForRec(Segment->GetHitForRec2()); // 2nd hit
+  /// Set the vertex used during the tracking procedure
+  if (!fVertex) fVertex = new AliMUONHitForRec(*vertex);
+  else *fVertex = *vertex;
 }
 
+
   //__________________________________________________________________________
-void AliMUONTrack::AddHitForRec(AliMUONHitForRec* HitForRec)
+Bool_t AliMUONTrack::ComputeLocalChi2(Bool_t accountForMCS)
 {
-  // Add HitForRec
-  new ((*fTrackHitsPtr)[fNTrackHits]) AliMUONTrackHit(HitForRec);
-  fNTrackHits++;
+  /// Compute the removable hit contribution to the chi2 of the track
+  /// accounting for multiple scattering or not according to the flag
+  /// - Also recompute the weight matrices of the attached hits if accountForMCS=kTRUE
+  /// - Assume that track parameters at each hit are corrects
+  /// - Return kFALSE if computation failed
+  
+  // Check hits (if the first one exist, assume that the other ones exit too!)
+  AliMUONTrackParam* trackParamAtHit = (AliMUONTrackParam*) fTrackParamAtHit->First();
+  if (!trackParamAtHit->GetHitForRecPtr()) {
+    AliWarning("hit is missing");
+    return kFALSE;
+  }
+  
+  if (accountForMCS) { // Compute local chi2 taking into account multiple scattering effects
+      
+    // Compute MCS covariance matrix only once
+    TMatrixD mcsCovariances(fNTrackHits,fNTrackHits);
+    ComputeMCSCovariances(mcsCovariances);
+    
+    // Make sure hit weights are consistent with following calculations
+    if (!ComputeHitWeights(&mcsCovariances)) {
+      AliWarning("cannot take into account the multiple scattering effects");
+      return ComputeLocalChi2(kFALSE);
+    }
+    
+    // Compute chi2 of the track
+    Double_t globalChi2 = ComputeGlobalChi2(kTRUE);
+    if (globalChi2 < 0.) return kFALSE;
+    
+    // Loop over removable hits and compute their local chi2
+    AliMUONTrackParam* trackParamAtHit1;
+    AliMUONHitForRec *hitForRec, *discardedHit;
+    Int_t hitNumber1, hitNumber2, currentHitNumber1, currentHitNumber2;
+    TMatrixD hitWeightsNB(fNTrackHits-1,fNTrackHits-1);
+    TMatrixD hitWeightsB(fNTrackHits-1,fNTrackHits-1);
+    Double_t *dX = new Double_t[fNTrackHits-1];
+    Double_t *dY = new Double_t[fNTrackHits-1];
+    Double_t globalChi2b;
+    while (trackParamAtHit) {
+      
+      discardedHit = trackParamAtHit->GetHitForRecPtr();
+      
+      // Recompute hit weights without the current hit
+      if (!ComputeHitWeights(hitWeightsNB, hitWeightsB, &mcsCovariances, discardedHit)) {
+       AliWarning("cannot take into account the multiple scattering effects");
+       ComputeLocalChi2(kFALSE);
+      }
+      
+      // Compute track chi2 without the current hit
+      globalChi2b = 0.;
+      currentHitNumber1 = 0;
+      for (hitNumber1 = 0; hitNumber1 < fNTrackHits ; hitNumber1++) { 
+       trackParamAtHit1 = (AliMUONTrackParam*) fTrackParamAtHit->UncheckedAt(hitNumber1);
+       hitForRec = trackParamAtHit1->GetHitForRecPtr();
+        
+        if (hitForRec == discardedHit) continue;
+        
+        // Compute and save residuals
+       dX[currentHitNumber1] = hitForRec->GetNonBendingCoor() - trackParamAtHit1->GetNonBendingCoor();
+       dY[currentHitNumber1] = hitForRec->GetBendingCoor() - trackParamAtHit1->GetBendingCoor();
+        
+        currentHitNumber2 = 0;
+       for (hitNumber2 = 0; hitNumber2 < hitNumber1; hitNumber2++) {
+         hitForRec = ((AliMUONTrackParam*) fTrackParamAtHit->UncheckedAt(hitNumber2))->GetHitForRecPtr();
+          
+          if (hitForRec == discardedHit) continue;
+          
+          // Add contribution from covariances
+          globalChi2b += (hitWeightsNB(currentHitNumber1, currentHitNumber2) +
+                         hitWeightsNB(currentHitNumber2, currentHitNumber1)) * dX[currentHitNumber1] * dX[currentHitNumber2] +
+                        (hitWeightsB(currentHitNumber1, currentHitNumber2) +
+                         hitWeightsB(currentHitNumber2, currentHitNumber1)) * dY[currentHitNumber1] * dY[currentHitNumber2];
+          
+          currentHitNumber2++;
+       }
+        
+        // Add contribution from variances
+       globalChi2b += hitWeightsNB(currentHitNumber1, currentHitNumber1) * dX[currentHitNumber1] * dX[currentHitNumber1] +
+                      hitWeightsB(currentHitNumber1, currentHitNumber1) * dY[currentHitNumber1] * dY[currentHitNumber1];
+       
+        currentHitNumber1++;
+      }
+
+      // Set local chi2
+      trackParamAtHit->SetLocalChi2(globalChi2 - globalChi2b);
+      
+      trackParamAtHit = (AliMUONTrackParam*) fTrackParamAtHit->After(trackParamAtHit);
+    }
+    
+    delete [] dX;
+    delete [] dY;
+    
+  } else { // without multiple scattering effects
+    
+    AliMUONHitForRec *discardedHit;
+    Double_t dX, dY;
+    while (trackParamAtHit) {
+      
+      discardedHit = trackParamAtHit->GetHitForRecPtr();
+      
+      // Compute residuals
+      dX = discardedHit->GetNonBendingCoor() - trackParamAtHit->GetNonBendingCoor();
+      dY = discardedHit->GetBendingCoor() - trackParamAtHit->GetBendingCoor();
+      
+      // Set local chi2
+      trackParamAtHit->SetLocalChi2(dX * dX / discardedHit->GetNonBendingReso2() + dY * dY / discardedHit->GetBendingReso2());
+    
+    trackParamAtHit = (AliMUONTrackParam*) fTrackParamAtHit->After(trackParamAtHit);
+    }
+  
+  }
+  
+  return kTRUE;
+  
 }
 
   //__________________________________________________________________________
-void AliMUONTrack::SetTrackParamAtHit(Int_t indexHit, AliMUONTrackParam *TrackParam)
+Double_t AliMUONTrack::ComputeGlobalChi2(Bool_t accountForMCS)
 {
-  // Set track parameters at TrackHit with index "indexHit"
-  // from the track parameters pointed to by "TrackParam".
-  AliMUONTrackHit* trackHit = (AliMUONTrackHit*) ((*fTrackHitsPtr)[indexHit]);
-  trackHit->SetTrackParam(TrackParam);
+  /// Compute the chi2 of the track accounting for multiple scattering or not according to the flag
+  /// - Assume that track parameters at each hit are corrects
+  /// - Assume the hits weights matrices are corrects
+  /// - Return negative value if chi2 computation failed
+  
+  // Check hits (if the first one exist, assume that the other ones exit too!)
+  AliMUONTrackParam* trackParamAtHit = (AliMUONTrackParam*) fTrackParamAtHit->First();
+  if (!trackParamAtHit->GetHitForRecPtr()) {
+    AliWarning("hit is missing");
+    return -1.;
+  }
+  
+  Double_t chi2 = 0.;
+  
+  if (accountForMCS) {
+    
+    // Check the weight matrices. If weight matrices are not available compute chi2 without MCS
+    if (!fHitWeightsNonBending || !fHitWeightsBending) {
+      AliWarning("hit weights including multiple scattering effects are not available\n\t\t --> compute chi2 WITHOUT multiple scattering");
+      return ComputeGlobalChi2(kFALSE);
+    }
+    if (fHitWeightsNonBending->GetNrows() != fNTrackHits || fHitWeightsBending->GetNcols() != fNTrackHits) {
+      AliWarning("hit weights including multiple scattering effects are not available\n\t\t --> compute chi2 WITHOUT multiple scattering");
+      return ComputeGlobalChi2(kFALSE);
+    }
+    
+    // Compute chi2
+    AliMUONHitForRec *hitForRec;
+    Double_t *dX = new Double_t[fNTrackHits];
+    Double_t *dY = new Double_t[fNTrackHits];
+    Int_t hitNumber1, hitNumber2;
+    for (hitNumber1 = 0; hitNumber1 < fNTrackHits ; hitNumber1++) { 
+      trackParamAtHit = (AliMUONTrackParam*) fTrackParamAtHit->UncheckedAt(hitNumber1);
+      hitForRec = trackParamAtHit->GetHitForRecPtr();
+      dX[hitNumber1] = hitForRec->GetNonBendingCoor() - trackParamAtHit->GetNonBendingCoor();
+      dY[hitNumber1] = hitForRec->GetBendingCoor() - trackParamAtHit->GetBendingCoor();
+      for (hitNumber2 = 0; hitNumber2 < hitNumber1; hitNumber2++) {
+        chi2 += ((*fHitWeightsNonBending)(hitNumber1, hitNumber2) + (*fHitWeightsNonBending)(hitNumber2, hitNumber1)) * dX[hitNumber1] * dX[hitNumber2] +
+               ((*fHitWeightsBending)(hitNumber1, hitNumber2) + (*fHitWeightsBending)(hitNumber2, hitNumber1)) * dY[hitNumber1] * dY[hitNumber2];
+      }
+      chi2 += ((*fHitWeightsNonBending)(hitNumber1, hitNumber1) * dX[hitNumber1] * dX[hitNumber1]) +
+             ((*fHitWeightsBending)(hitNumber1, hitNumber1) * dY[hitNumber1] * dY[hitNumber1]);
+    }
+    delete [] dX;
+    delete [] dY;
+    
+  } else {
+    
+    AliMUONHitForRec *hitForRec;
+    Double_t dX, dY;
+    for (Int_t hitNumber = 0; hitNumber < fNTrackHits ; hitNumber++) { 
+      trackParamAtHit = (AliMUONTrackParam*) fTrackParamAtHit->UncheckedAt(hitNumber);
+      hitForRec = trackParamAtHit->GetHitForRecPtr();
+      dX = hitForRec->GetNonBendingCoor() - trackParamAtHit->GetNonBendingCoor();
+      dY = hitForRec->GetBendingCoor() - trackParamAtHit->GetBendingCoor();
+      chi2 += dX * dX / hitForRec->GetNonBendingReso2() + dY * dY / hitForRec->GetBendingReso2();
+    }
+    
+  }
+  
+  return chi2;
+  
 }
 
   //__________________________________________________________________________
-void AliMUONTrack::SetTrackParamAtVertex()
+Bool_t AliMUONTrack::ComputeHitWeights(TMatrixD* mcsCovariances)
 {
-  // Set track parameters at vertex.
-  // TrackHit's are assumed to be only in stations(1..) 4 and 5,
-  // and sorted according to increasing Z..
-  // Parameters are calculated from information in HitForRec's
-  // of first and last TrackHit's.
-  AliMUONTrackParam *trackParam =
-    &fTrackParamAtVertex; // pointer to track parameters
-  // Pointer to HitForRec of first TrackHit
-  AliMUONHitForRec *firstHit =
-    ((AliMUONTrackHit*) (fTrackHitsPtr->First()))->GetHitForRecPtr();
-  // Pointer to HitForRec of last TrackHit
-  AliMUONHitForRec *lastHit =
-    ((AliMUONTrackHit*) (fTrackHitsPtr->Last()))->GetHitForRecPtr();
-  // Z difference between first and last hits
-  Double_t deltaZ = firstHit->GetZ() - lastHit->GetZ();
-  // bending slope in stations(1..) 4 and 5
-  Double_t bendingSlope =
-    (firstHit->GetBendingCoor() - lastHit->GetBendingCoor()) / deltaZ;
-  trackParam->SetBendingSlope(bendingSlope);
-  // impact parameter
-  Double_t impactParam =
-    firstHit->GetBendingCoor() - bendingSlope * firstHit->GetZ(); // same if from firstHit and  lastHit ????
-  // signed bending momentum
-  Double_t signedBendingMomentum =
-    fEventReconstructor->GetBendingMomentumFromImpactParam(impactParam);
-  trackParam->SetInverseBendingMomentum(1.0 / signedBendingMomentum);
-  // bending slope at vertex
-  trackParam->
-    SetBendingSlope(bendingSlope +
-                   impactParam / fEventReconstructor->GetSimpleBPosition());
-  // non bending slope
-  Double_t nonBendingSlope =
-    (firstHit->GetNonBendingCoor() - lastHit->GetNonBendingCoor()) / deltaZ;
-  trackParam->SetNonBendingSlope(nonBendingSlope);
-  // vertex coordinates at (0,0,0)
-  trackParam->SetZ(0.0);
-  trackParam->SetBendingCoor(0.0);
-  trackParam->SetNonBendingCoor(0.0);
+  /// Compute the weight matrices of the attached hits, in non bending and bending direction,
+  /// accounting for multiple scattering correlations and hits resolution
+  /// - Use the provided MCS covariance matrix if any (otherwise build it temporarily)
+  /// - Assume that track parameters at each hit are corrects
+  /// - Return kFALSE if computation failed
+  
+  // Alocate memory
+  if (!fHitWeightsNonBending) fHitWeightsNonBending = new TMatrixD(fNTrackHits,fNTrackHits);
+  if (!fHitWeightsBending) fHitWeightsBending = new TMatrixD(fNTrackHits,fNTrackHits);
+  
+  // Check hits (if the first one exist, assume that the other ones exit too!)
+  if (!((AliMUONTrackParam*) fTrackParamAtHit->First())->GetHitForRecPtr()) {
+    AliWarning("hit is missing");
+    fHitWeightsNonBending->ResizeTo(0,0);
+    fHitWeightsBending->ResizeTo(0,0);
+    return kFALSE;
+  }
+  
+  // Compute weights matrices
+  if (!ComputeHitWeights(*fHitWeightsNonBending, *fHitWeightsBending, mcsCovariances)) return kFALSE;
+  
+  return kTRUE;
+  
 }
 
   //__________________________________________________________________________
-void TrackChi2(Int_t &NParam, Double_t *Gradient, Double_t &Chi2, Double_t *Param, Int_t Flag)
+Bool_t AliMUONTrack::ComputeHitWeights(TMatrixD& hitWeightsNB, TMatrixD& hitWeightsB, TMatrixD* mcsCovariances, AliMUONHitForRec* discardedHit) const
 {
-  // Return the "Chi2" to be minimized with Minuit for track fitting,
-  // with "NParam" parameters
-  // and their current values in array pointed to by "Param".
-  // Assumes that the track hits are sorted according to increasing Z.
-  // Track parameters at each TrackHit are updated accordingly.
-  // Multiple Coulomb scattering is not taken into account
-  AliMUONTrack *trackBeingFitted;
-  AliMUONTrackHit* hit;
-  AliMUONTrackParam param1;
-  Int_t hitNumber;
-  Double_t zHit;
-  Chi2 = 0.0; // initialize Chi2
-  // copy of track parameters to be fitted
-  trackBeingFitted = (AliMUONTrack*) AliMUONTrack::Fitter()->GetObjectFit();
-  if (trackBeingFitted->GetFitStart() == 0)
-    param1 = *(trackBeingFitted->GetTrackParamAtVertex());
-  else param1 = *(trackBeingFitted->GetTrackParamAtFirstHit());
-  // Minuit parameters to be fitted into this copy
-  param1.SetInverseBendingMomentum(Param[0]);
-  param1.SetBendingSlope(Param[1]);
-  param1.SetNonBendingSlope(Param[2]);
-  if (NParam == 5) {
-    param1.SetNonBendingCoor(Param[3]);
-    param1.SetBendingCoor(Param[4]);
+  /// Compute the weight matrices, in non bending and bending direction,
+  /// of the other attached hits assuming the discarded one does not exist
+  /// accounting for multiple scattering correlations and hits resolution
+  /// - Use the provided MCS covariance matrix if any (otherwise build it temporarily)
+  /// - Return kFALSE if computation failed
+  
+  // Check MCS covariance matrix and recompute it if need
+  Bool_t deleteMCSCov = kFALSE;
+  if (!mcsCovariances) {
+    mcsCovariances = new TMatrixD(fNTrackHits,fNTrackHits);
+    deleteMCSCov = kTRUE;
+    ComputeMCSCovariances(*mcsCovariances);
   }
-  // Follow track through all planes of track hits
-  for (hitNumber = 0; hitNumber < trackBeingFitted->GetNTrackHits(); hitNumber++) {
-    hit = (AliMUONTrackHit*) (*(trackBeingFitted->GetTrackHitsPtr()))[hitNumber];
-    zHit = hit->GetHitForRecPtr()->GetZ();
-    // do something special if 2 hits with same Z ????
-    // security against infinite loop ????
-    (&param1)->ExtrapToZ(zHit); // extrapolation
-    hit->SetTrackParam(&param1);
-    // Increment Chi2
-    // done hit per hit, with hit resolution,
-    // and not with point and angle like in "reco_muon.F" !!!!
-    // Needs to add multiple scattering contribution ????
-    Double_t dX =
-      hit->GetHitForRecPtr()->GetNonBendingCoor() - (&param1)->GetNonBendingCoor();
-    Double_t dY =
-      hit->GetHitForRecPtr()->GetBendingCoor() - (&param1)->GetBendingCoor();
-    Chi2 =
-      Chi2 +
-      dX * dX / hit->GetHitForRecPtr()->GetNonBendingReso2() +
-      dY * dY / hit->GetHitForRecPtr()->GetBendingReso2();
+  
+  // Resize the weights matrices; alocate memory
+  if (discardedHit) {
+    hitWeightsNB.ResizeTo(fNTrackHits-1,fNTrackHits-1);
+    hitWeightsB.ResizeTo(fNTrackHits-1,fNTrackHits-1);
+  } else {
+    hitWeightsNB.ResizeTo(fNTrackHits,fNTrackHits);
+    hitWeightsB.ResizeTo(fNTrackHits,fNTrackHits);
   }
+  
+  // Define variables
+  AliMUONHitForRec *hitForRec1, *hitForRec2;
+  Int_t currentHitNumber1, currentHitNumber2;
+  
+  // Compute the covariance matrices
+  currentHitNumber1 = 0;
+  for (Int_t hitNumber1 = 0; hitNumber1 < fNTrackHits; hitNumber1++) { 
+    hitForRec1 = ((AliMUONTrackParam*) fTrackParamAtHit->UncheckedAt(hitNumber1))->GetHitForRecPtr();
+    
+    if (hitForRec1 == discardedHit) continue;
+    
+    // Loop over next hits
+    currentHitNumber2 = currentHitNumber1;
+    for (Int_t hitNumber2 = hitNumber1; hitNumber2 < fNTrackHits; hitNumber2++) {
+      hitForRec2 = ((AliMUONTrackParam*) fTrackParamAtHit->UncheckedAt(hitNumber2))->GetHitForRecPtr();
+      
+      if (hitForRec2 == discardedHit) continue;
+      
+      // Fill with MCS covariances
+      hitWeightsNB(currentHitNumber1, currentHitNumber2) = (*mcsCovariances)(hitNumber1,hitNumber2);
+      
+      // Equal contribution from multiple scattering in non bending and bending directions
+      hitWeightsB(currentHitNumber1, currentHitNumber2) = hitWeightsNB(currentHitNumber1, currentHitNumber2);
+      
+      // Add contribution from hit resolution to diagonal element and symmetrize the matrix
+      if (currentHitNumber1 == currentHitNumber2) {
+       
+       // In non bending plane
+        hitWeightsNB(currentHitNumber1, currentHitNumber1) += hitForRec1->GetNonBendingReso2();
+       // In bending plane
+       hitWeightsB(currentHitNumber1, currentHitNumber1) += hitForRec1->GetBendingReso2();
+       
+      } else {
+       
+       // In non bending plane
+       hitWeightsNB(currentHitNumber2, currentHitNumber1) = hitWeightsNB(currentHitNumber1, currentHitNumber2);
+       // In bending plane
+       hitWeightsB(currentHitNumber2, currentHitNumber1) = hitWeightsB(currentHitNumber1, currentHitNumber2);
+       
+      }
+      
+      currentHitNumber2++;
+    }
+    
+    currentHitNumber1++;
+  }
+    
+  // Inversion of covariance matrices to get the weights
+  if (hitWeightsNB.Determinant() != 0 && hitWeightsB.Determinant() != 0) {
+    hitWeightsNB.Invert();
+    hitWeightsB.Invert();
+  } else {
+    AliWarning(" Determinant = 0");
+    hitWeightsNB.ResizeTo(0,0);
+    hitWeightsB.ResizeTo(0,0);
+    if(deleteMCSCov) delete mcsCovariances;
+    return kFALSE;
+  }
+  
+  if(deleteMCSCov) delete mcsCovariances;
+  
+  return kTRUE;
+  
 }
 
   //__________________________________________________________________________
-void TrackChi2MCS(Int_t &NParam, Double_t *Gradient, Double_t &Chi2, Double_t *Param, Int_t Flag)
+void AliMUONTrack::ComputeMCSCovariances(TMatrixD& mcsCovariances) const
 {
-  // Return the "Chi2" to be minimized with Minuit for track fitting,
-  // with "NParam" parameters
-  // and their current values in array pointed to by "Param".
-  // Assumes that the track hits are sorted according to increasing Z.
-  // Track parameters at each TrackHit are updated accordingly.
-  // Multiple Coulomb scattering is taken into account with covariance matrix.
-  AliMUONTrack *trackBeingFitted;
-  AliMUONTrackParam param1;
-  Chi2 = 0.0; // initialize Chi2
-  // copy of track parameters to be fitted
-  trackBeingFitted = (AliMUONTrack*) AliMUONTrack::Fitter()->GetObjectFit();
-  if (trackBeingFitted->GetFitStart() == 0)
-    param1 = *(trackBeingFitted->GetTrackParamAtVertex());
-  else param1 = *(trackBeingFitted->GetTrackParamAtFirstHit());
-  // Minuit parameters to be fitted into this copy
-  param1.SetInverseBendingMomentum(Param[0]);
-  param1.SetBendingSlope(Param[1]);
-  param1.SetNonBendingSlope(Param[2]);
-  if (NParam == 5) {
-    param1.SetNonBendingCoor(Param[3]);
-    param1.SetBendingCoor(Param[4]);
+  /// Compute the multiple scattering covariance matrix
+  /// (assume that track parameters at each hit are corrects)
+  
+  // Reset the size of the covariance matrix if needed
+  if (mcsCovariances.GetNrows() != fNTrackHits) mcsCovariances.ResizeTo(fNTrackHits,fNTrackHits);
+  
+  // Define variables
+  Int_t nChambers = AliMUONConstants::NTrackingCh();
+  AliMUONTrackParam* trackParamAtHit;
+  AliMUONHitForRec *hitForRec;
+  AliMUONTrackParam extrapTrackParam;
+  Int_t currentChamber = 0, expectedChamber = 0, size = 0;
+  Double_t *mcsAngle2 = new Double_t[2*nChambers];
+  Double_t *zMCS = new Double_t[2*nChambers];
+  Int_t *indices = new Int_t[2*fNTrackHits];
+  
+  // Compute multiple scattering dispersion angle at each chamber
+  // and save the z position where it is calculated
+  for (Int_t hitNumber = 0; hitNumber < fNTrackHits; hitNumber++) {
+    trackParamAtHit = (AliMUONTrackParam*) fTrackParamAtHit->UncheckedAt(hitNumber);
+    hitForRec = trackParamAtHit->GetHitForRecPtr();
+    
+    // look for missing chambers if any
+    currentChamber = hitForRec->GetChamberNumber();
+    while (currentChamber > expectedChamber) {
+      
+      // Save the z position where MCS dispersion is calculated
+      zMCS[size] = AliMUONConstants::DefaultChamberZ(expectedChamber);
+      
+      // Do not take into account MCS in chambers prior the first hit
+      if (hitNumber > 0) {
+        
+        // Get track parameters at missing chamber z
+        extrapTrackParam = *trackParamAtHit;
+        AliMUONTrackExtrap::ExtrapToZ(&extrapTrackParam, zMCS[expectedChamber]);
+        
+        // Save multiple scattering dispersion angle in missing chamber
+        mcsAngle2[size] = AliMUONTrackExtrap::GetMCSAngle2(extrapTrackParam,AliMUONConstants::ChamberThicknessInX0(),1.);
+        
+      } else mcsAngle2[size] = 0.;
+      
+      expectedChamber++;
+      size++;
+    }
+    
+    // Save z position where MCS dispersion is calculated
+    zMCS[size] = trackParamAtHit->GetZ();
+    
+    // Save multiple scattering dispersion angle in current chamber
+    mcsAngle2[size] = AliMUONTrackExtrap::GetMCSAngle2(*trackParamAtHit,AliMUONConstants::ChamberThicknessInX0(),1.);
+    
+    // Save indice in zMCS array corresponding to the current cluster
+    indices[hitNumber] = size;
+    
+    expectedChamber = currentChamber + 1;
+    size++;
   }
-
-  AliMUONTrackHit *hit;
-  Bool_t goodDeterminant;
-  Int_t hitNumber, hitNumber1, hitNumber2, hitNumber3;
-  Double_t zHit[10], paramBendingCoor[10], paramNonBendingCoor[10], ap[10];
-  Double_t hitBendingCoor[10], hitNonBendingCoor[10];
-  Double_t hitBendingReso2[10], hitNonBendingReso2[10];
-  // dimension 10 in parameter ??? related to AliMUONConstants::NTrackingCh() !!!!
-  Int_t numberOfHit = TMath::Min(trackBeingFitted->GetNTrackHits(), 10);
-  TMatrix *covBending = new TMatrix(numberOfHit, numberOfHit);
-  TMatrix *covNonBending = new TMatrix(numberOfHit, numberOfHit);
-
-  // Predicted coordinates and  multiple scattering angles are first calculated
-  for (hitNumber = 0; hitNumber < numberOfHit; hitNumber++) {
-    hit = (AliMUONTrackHit*) (*(trackBeingFitted->GetTrackHitsPtr()))[hitNumber];
-    zHit[hitNumber] = hit->GetHitForRecPtr()->GetZ();
-    // do something special if 2 hits with same Z ????
-    // security against infinite loop ????
-    (&param1)->ExtrapToZ(zHit[hitNumber]); // extrapolation
-    hit->SetTrackParam(&param1);
-    paramBendingCoor[hitNumber] = (&param1)->GetBendingCoor();
-    paramNonBendingCoor[hitNumber] = (&param1)->GetNonBendingCoor();
-    hitBendingCoor[hitNumber] = hit->GetHitForRecPtr()->GetBendingCoor();
-    hitNonBendingCoor[hitNumber] = hit->GetHitForRecPtr()->GetNonBendingCoor();
-    hitBendingReso2[hitNumber] = hit->GetHitForRecPtr()->GetBendingReso2();
-    hitNonBendingReso2[hitNumber] = hit->GetHitForRecPtr()->GetNonBendingReso2();
-    ap[hitNumber] = MultipleScatteringAngle2(hit); // multiple scatt. angle ^2  
+  
+  // complete array of z if last hit is on the last but one chamber
+  if (currentChamber != nChambers-1) zMCS[size++] = AliMUONConstants::DefaultChamberZ(nChambers-1);
+  
+  // Compute the covariance matrix
+  for (Int_t hitNumber1 = 0; hitNumber1 < fNTrackHits; hitNumber1++) { 
+    
+    for (Int_t hitNumber2 = hitNumber1; hitNumber2 < fNTrackHits; hitNumber2++) {
+      
+      // Initialization to 0 (diagonal plus upper triangular part)
+      mcsCovariances(hitNumber1,hitNumber2) = 0.;
+      
+      // Compute contribution from multiple scattering in upstream chambers
+      for (Int_t k = 0; k < indices[hitNumber1]; k++) {        
+       mcsCovariances(hitNumber1,hitNumber2) += (zMCS[indices[hitNumber1]] - zMCS[k]) * (zMCS[indices[hitNumber2]] - zMCS[k]) * mcsAngle2[k];
+      }
+      
+      // Symetrize the matrix
+      mcsCovariances(hitNumber2,hitNumber1) = mcsCovariances(hitNumber1,hitNumber2);
+    }
+    
   }
+    
+  delete [] mcsAngle2;
+  delete [] zMCS;
+  delete [] indices;
+  
+}
 
-  // Calculates the covariance matrix
-  // One chamber is taken into account between successive hits.
-  // "ap" should be changed for taking into account the eventual missing hits
-  // by defining an "equivalent" chamber thickness !!!!
-  for (hitNumber1 = 0; hitNumber1 < numberOfHit; hitNumber1++) {    
-    for (hitNumber2 = hitNumber1; hitNumber2 < numberOfHit; hitNumber2++) {
-      // initialization to 0 (diagonal plus upper triangular part)
-      (*covBending)(hitNumber2, hitNumber1) = 0.0;
-      // contribution from multiple scattering in bending plane:
-      // loop over upstream hits
-      for (hitNumber3 = 0; hitNumber3 < hitNumber1; hitNumber3++) {    
-       (*covBending)(hitNumber2, hitNumber1) =
-         (*covBending)(hitNumber2, hitNumber1) +
-         ((zHit[hitNumber1] - zHit[hitNumber3]) *
-          (zHit[hitNumber2] - zHit[hitNumber3]) * ap[hitNumber3]); 
-      }
-      // equal contribution from multiple scattering in non bending plane
-      (*covNonBending)(hitNumber2, hitNumber1) =
-       (*covBending)(hitNumber2, hitNumber1);
-      if (hitNumber1 == hitNumber2) {
-       // Diagonal elements: add contribution from position measurements
-       // in bending plane
-       (*covBending)(hitNumber2, hitNumber1) =
-         (*covBending)(hitNumber2, hitNumber1) + hitBendingReso2[hitNumber1];
-       // and in non bending plane
-       (*covNonBending)(hitNumber2, hitNumber1) =
-         (*covNonBending)(hitNumber2, hitNumber1) + hitNonBendingReso2[hitNumber1];
-      }
-      else {
-       // Non diagonal elements: symmetrization
-       // for bending plane
-       (*covBending)(hitNumber1, hitNumber2) =
-         (*covBending)(hitNumber2, hitNumber1);
-       // and non bending plane
-       (*covNonBending)(hitNumber1, hitNumber2) =
-         (*covNonBending)(hitNumber2, hitNumber1);
+  //__________________________________________________________________________
+Int_t AliMUONTrack::HitsInCommon(AliMUONTrack* track) const
+{
+  /// Returns the number of hits in common between the current track ("this")
+  /// and the track pointed to by "track".
+  Int_t hitsInCommon = 0;
+  AliMUONTrackParam *trackParamAtHit1, *trackParamAtHit2;
+  // Loop over hits of first track
+  trackParamAtHit1 = (AliMUONTrackParam*) this->fTrackParamAtHit->First();
+  while (trackParamAtHit1) {
+    // Loop over hits of second track
+    trackParamAtHit2 = (AliMUONTrackParam*) track->fTrackParamAtHit->First();
+    while (trackParamAtHit2) {
+      // Increment "hitsInCommon" if both TrackParamAtHits point to the same HitForRec
+      if ((trackParamAtHit1->GetHitForRecPtr()) == (trackParamAtHit2->GetHitForRecPtr())) {
+        hitsInCommon++;
+       break;
       }
-    } // for (hitNumber2 = hitNumber1;...
-  } // for (hitNumber1 = 0;...
-
-  // Inverts covariance matrix 
-  goodDeterminant = kTRUE;
-  // check whether the Invert method returns flag if matrix cannot be inverted,
-  // and do not calculate the Determinant in that case !!!!
-  if (covBending->Determinant() != 0) {
-    covBending->Invert();
-  } else {
-    goodDeterminant = kFALSE;
-    cout << "Warning in ChiMCS  Determinant Bending=0: " << endl;  
-  }
-  if (covNonBending->Determinant() != 0) {
-    covNonBending->Invert();
-  } else {
-    goodDeterminant = kFALSE;
-    cout << "Warning in ChiMCS  Determinant non Bending=0: " << endl;  
+      trackParamAtHit2 = (AliMUONTrackParam*) track->fTrackParamAtHit->After(trackParamAtHit2);
+    } // trackParamAtHit2
+    trackParamAtHit1 = (AliMUONTrackParam*) this->fTrackParamAtHit->After(trackParamAtHit1);
+  } // trackParamAtHit1
+  return hitsInCommon;
+}
+
+  //__________________________________________________________________________
+Double_t AliMUONTrack::GetNormalizedChi2() const
+{
+  /// return the chi2 value divided by the number of degrees of freedom (or 1.e10 if ndf < 0)
+  
+  Double_t numberOfDegFree = (2. * fNTrackHits - 5.);
+  if (numberOfDegFree > 0.) return fGlobalChi2 / numberOfDegFree;
+  else return 1.e10;
+}
+
+  //__________________________________________________________________________
+Bool_t* AliMUONTrack::CompatibleTrack(AliMUONTrack * track, Double_t sigma2Cut) const
+{
+  /// Return kTRUE/kFALSE for each chamber if hit is compatible or not 
+  TClonesArray *hitArray, *thisHitArray;
+  AliMUONHitForRec *hit, *thisHit;
+  Int_t chamberNumber;
+  Float_t deltaZ;
+  Float_t deltaZMax = 1.; // 1 cm
+  Float_t chi2 = 0;
+  Bool_t *nCompHit = new Bool_t[AliMUONConstants::NTrackingCh()]; 
+
+  for ( Int_t ch = 0; ch < AliMUONConstants::NTrackingCh(); ch++) {
+    nCompHit[ch] = kFALSE;
   }
 
-  // It would be worth trying to calculate the inverse of the covariance matrix
-  // only once per fit, since it cannot change much in principle,
-  // and it would save a lot of computing time !!!!
-  
-  // Calculates Chi2
-  if (goodDeterminant) { // with Multiple Scattering if inversion correct
-    for (hitNumber1=0; hitNumber1 < numberOfHit ; hitNumber1++){ 
-      for (hitNumber2=0; hitNumber2 < numberOfHit; hitNumber2++){
-       Chi2 = Chi2 +
-         ((*covBending)(hitNumber2, hitNumber1) * 
-          (hitBendingCoor[hitNumber1] - paramBendingCoor[hitNumber1]) *
-          (hitBendingCoor[hitNumber2] - paramBendingCoor[hitNumber2]));
-       Chi2 = Chi2 +
-         ((*covNonBending)(hitNumber2, hitNumber1) *
-          (hitNonBendingCoor[hitNumber1] - paramNonBendingCoor[hitNumber1]) *
-          (hitNonBendingCoor[hitNumber2] - paramNonBendingCoor[hitNumber2]));
+  thisHitArray = this->GetHitForRecAtHit();
+
+  hitArray =  track->GetHitForRecAtHit();
+
+  for (Int_t iHthis = 0; iHthis < thisHitArray->GetEntriesFast(); iHthis++) {
+    thisHit = (AliMUONHitForRec*) thisHitArray->At(iHthis);
+    chamberNumber = thisHit->GetChamberNumber();
+    if (chamberNumber < 0 || chamberNumber > AliMUONConstants::NTrackingCh()) continue; 
+    nCompHit[chamberNumber] = kFALSE;
+    for (Int_t iH = 0; iH < hitArray->GetEntriesFast(); iH++) {
+      hit = (AliMUONHitForRec*) hitArray->At(iH);
+      deltaZ = TMath::Abs(thisHit->GetZ() - hit->GetZ());
+      chi2 = thisHit->NormalizedChi2WithHitForRec(hit,sigma2Cut); // set cut to 4 sigmas
+      if (chi2 < 3. && deltaZ < deltaZMax) {
+       nCompHit[chamberNumber] = kTRUE;
+       break;
       }
-    }
-  } else {  // without Multiple Scattering if inversion impossible
-    for (hitNumber1=0; hitNumber1 < numberOfHit ; hitNumber1++) { 
-      Chi2 = Chi2 +
-       ((hitBendingCoor[hitNumber1] - paramBendingCoor[hitNumber1]) *
-        (hitBendingCoor[hitNumber1] - paramBendingCoor[hitNumber1]) /
-        hitBendingReso2[hitNumber1]);
-      Chi2 = Chi2 +
-       ((hitNonBendingCoor[hitNumber1] - paramNonBendingCoor[hitNumber1]) *
-        (hitNonBendingCoor[hitNumber1] - paramNonBendingCoor[hitNumber1]) /
-        hitNonBendingReso2[hitNumber1]);      
-    }
+    }  
+  }
+  
+  return nCompHit;
+}
+
+  //__________________________________________________________________________
+void AliMUONTrack::RecursiveDump(void) const
+{
+  /// Recursive dump of AliMUONTrack, i.e. with dump of TrackParamAtHit's and attached HitForRec's
+  AliMUONTrackParam *trackParamAtHit;
+  AliMUONHitForRec *hitForRec;
+  cout << "Recursive dump of Track: " << this << endl;
+  // Track
+  this->Dump();
+  for (Int_t trackHitIndex = 0; trackHitIndex < fNTrackHits; trackHitIndex++) {
+    trackParamAtHit = (AliMUONTrackParam*) ((*fTrackParamAtHit)[trackHitIndex]);
+    // TrackHit
+    cout << "TrackParamAtHit: " << trackParamAtHit << " (index: " << trackHitIndex << ")" << endl;
+    trackParamAtHit->Dump();
+    hitForRec = trackParamAtHit->GetHitForRecPtr();
+    // HitForRec
+    cout << "HitForRec: " << hitForRec << endl;
+    hitForRec->Dump();
   }
+  return;
+}
   
-  delete covBending;
-  delete covNonBending;
+//_____________________________________________-
+void AliMUONTrack::Print(Option_t*) const
+{
+  /// Printing Track information 
+
+  cout << "<AliMUONTrack> No.Clusters=" << setw(2)   << GetNTrackHits() << 
+      ", Match2Trig=" << setw(1) << GetMatchTrigger()  << 
+      ", LoTrgNum=" << setw(3) << GetLoTrgNum()  << 
+    ", Chi2-tracking-trigger=" << setw(8) << setprecision(5) <<  GetChi2MatchTrigger();
+  cout << Form(" HitTriggerPattern %x",fHitsPatternInTrigCh) << endl;
+  GetTrackParamAtHit()->First()->Print("FULL");
 }
 
-Double_t MultipleScatteringAngle2(AliMUONTrackHit *TrackHit)
+//__________________________________________________________________________
+void AliMUONTrack::SetLocalTrigger(Int_t loCirc, Int_t loStripX, Int_t loStripY, Int_t loDev, Int_t loLpt, Int_t loHpt)
 {
-  // Returns square of multiple Coulomb scattering angle
-  // at TrackHit pointed to by "TrackHit"
-  Double_t slopeBending, slopeNonBending, radiationLength, inverseBendingMomentum2, inverseTotalMomentum2;
-  Double_t varMultipleScatteringAngle;
-  AliMUONTrack *trackBeingFitted = (AliMUONTrack*) AliMUONTrack::Fitter()->GetObjectFit();
-  AliMUONTrackParam *param = TrackHit->GetTrackParam();
-  // Better implementation in AliMUONTrack class ????
-  slopeBending = param->GetBendingSlope();
-  slopeNonBending = param->GetNonBendingSlope();
-  // thickness in radiation length for the current track,
-  // taking local angle into account
-  radiationLength =
-    trackBeingFitted->GetEventReconstructor()->GetChamberThicknessInX0() *
-    TMath::Sqrt(1.0 +
-               slopeBending * slopeBending + slopeNonBending * slopeNonBending);
-  inverseBendingMomentum2 = 
-    param->GetInverseBendingMomentum() * param->GetInverseBendingMomentum();
-  inverseTotalMomentum2 =
-    inverseBendingMomentum2 * (1.0 + slopeBending * slopeBending) /
-    (1.0 + slopeBending *slopeBending + slopeNonBending * slopeNonBending); 
-  varMultipleScatteringAngle = 0.0136 * (1.0 + 0.038 * TMath::Log(radiationLength));
-  // The velocity is assumed to be 1 !!!!
-  varMultipleScatteringAngle = inverseTotalMomentum2 * radiationLength *
-    varMultipleScatteringAngle * varMultipleScatteringAngle;
-  return varMultipleScatteringAngle;
+  /// pack the local trigger information and store
+
+  if (loCirc < 0) return;
+
+  fLocalTrigger = 0;
+  fLocalTrigger += loCirc;
+  fLocalTrigger += loStripX << 8;
+  fLocalTrigger += loStripY << 13;
+  fLocalTrigger += loDev    << 17;
+  fLocalTrigger += loLpt    << 22;
+  fLocalTrigger += loHpt    << 24;
+
 }
+