X-Git-Url: http://git.uio.no/git/?a=blobdiff_plain;f=MUON%2FAliMUONTrackReconstructorK.cxx;h=9788dc08f6dcfee4be89eb661c2333b381decd56;hb=d78f01ff1adf84d01f94ac918af31932d610c773;hp=d0813dbf34650e04a99512d7ff86bc2dc6e7cc4a;hpb=9d2332ab8992e860985fda09e5990779cde2311a;p=u%2Fmrichter%2FAliRoot.git diff --git a/MUON/AliMUONTrackReconstructorK.cxx b/MUON/AliMUONTrackReconstructorK.cxx index d0813dbf346..9788dc08f6d 100644 --- a/MUON/AliMUONTrackReconstructorK.cxx +++ b/MUON/AliMUONTrackReconstructorK.cxx @@ -32,24 +32,31 @@ #include "AliMUONConstants.h" #include "AliMUONVCluster.h" +#include "AliMUONVClusterServer.h" #include "AliMUONVClusterStore.h" #include "AliMUONTrack.h" #include "AliMUONTrackParam.h" #include "AliMUONTrackExtrap.h" +#include "AliMUONRecoParam.h" + +#include "AliMpArea.h" #include "AliLog.h" #include #include #include +#include +using std::endl; +using std::cout; /// \cond CLASSIMP ClassImp(AliMUONTrackReconstructorK) // Class implementation in ROOT context /// \endcond //__________________________________________________________________________ -AliMUONTrackReconstructorK::AliMUONTrackReconstructorK() - : AliMUONVTrackReconstructor() +AliMUONTrackReconstructorK::AliMUONTrackReconstructorK(const AliMUONRecoParam* recoParam, AliMUONVClusterServer* clusterServer) + : AliMUONVTrackReconstructor(recoParam, clusterServer) { /// Constructor } @@ -61,137 +68,280 @@ AliMUONTrackReconstructorK::~AliMUONTrackReconstructorK() } //__________________________________________________________________________ -void AliMUONTrackReconstructorK::MakeTrackCandidates(const AliMUONVClusterStore& clusterStore) +Bool_t AliMUONTrackReconstructorK::MakeTrackCandidates(AliMUONVClusterStore& clusterStore) { - /// To make track candidates (assuming linear propagation if the flag fgkMakeTrackCandidatesFast is set to kTRUE): + /// To make track candidates (assuming linear propagation if AliMUONRecoParam::MakeTrackCandidatesFast() return kTRUE): /// Start with segments station(1..) 4 or 5 then follow track in station 5 or 4. - /// Good candidates are made of at least three clusters. - /// Keep only best candidates or all of them according to the flag fgkTrackAllTracks. + /// Good candidates are made of at least three clusters if both stations are requested (two otherwise). + /// Keep only best candidates or all of them according to the flag AliMUONRecoParam::TrackAllTracks(). TClonesArray *segments; + AliMUONObjectPair *segment; AliMUONTrack *track; Int_t iCandidate = 0; Bool_t clusterFound; AliDebug(1,"Enter MakeTrackCandidates"); + // Unless we're doing combined tracking, we'll clusterize all stations at once + Int_t firstChamber(0); + Int_t lastChamber(9); + + if (GetRecoParam()->CombineClusterTrackReco()) { + // ... Here's the exception : ask the clustering to reconstruct + // clusters *only* in station 4 and 5 for combined tracking + firstChamber = 6; + } + + for (Int_t i = firstChamber; i <= lastChamber; ++i ) + { + if (fClusterServer && GetRecoParam()->UseChamber(i)) fClusterServer->Clusterize(i, clusterStore, AliMpArea(), GetRecoParam()); + } + // Loop over stations(1..) 5 and 4 and make track candidates for (Int_t istat=4; istat>=3; istat--) { // Make segments in the station - segments = MakeSegmentsInStation(clusterStore, istat); + segments = MakeSegmentsBetweenChambers(clusterStore, 2*istat, 2*istat+1); // Loop over segments - for (Int_t iseg=0; isegGetEntriesFast(); iseg++) { + for (Int_t iSegment=0; iSegmentGetEntriesFast(); iSegment++) { AliDebug(1,Form("Making primary candidate(1..) %d",++iCandidate)); + segment = (AliMUONObjectPair*) segments->UncheckedAt(iSegment); // Transform segments to tracks and put them at the end of fRecTracksPtr - track = new ((*fRecTracksPtr)[fRecTracksPtr->GetLast()+1]) AliMUONTrack((AliMUONObjectPair*)((*segments)[iseg])); + track = new ((*fRecTracksPtr)[fRecTracksPtr->GetLast()+1]) AliMUONTrack(segment,GetRecoParam()->GetBendingVertexDispersion()); fNRecTracks++; - // Printout for debuging - if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 2) || (AliLog::GetGlobalDebugLevel() >= 2)) { - cout<GetTrackParamAtCluster()->First()))->GetCovariances().Print(); - } - // Look for compatible cluster(s) in the other station - if (AliMUONReconstructor::GetRecoParam()->MakeTrackCandidatesFast()) - clusterFound = FollowLinearTrackInStation(*track, clusterStore, 7-istat); - else { - // First recompute track parameters and covariances on station(1..) 5 using Kalman filter - // (to make sure all tracks are treated in the same way) - if (istat == 4) RetraceTrack(*track, kFALSE); - clusterFound = FollowTrackInStation(*track, clusterStore, 7-istat); - } + if (GetRecoParam()->MakeTrackCandidatesFast()) clusterFound = FollowLinearTrackInStation(*track, clusterStore, 7-istat); + else clusterFound = FollowTrackInStation(*track, clusterStore, 7-istat); - // Remove track if no cluster found - if (!clusterFound) { - fRecTracksPtr->Remove(track); - fNRecTracks--; + // Remove track if no cluster found on a requested station + // or abort tracking if there are too many candidates + if (GetRecoParam()->RequestStation(7-istat)) { + if (!clusterFound) { + fRecTracksPtr->Remove(track); + fNRecTracks--; + } else if (fNRecTracks > GetRecoParam()->GetMaxTrackCandidates()) { + AliError(Form("Too many track candidates (%d tracks). Stop tracking.", fNRecTracks)); + return kFALSE; + } + } else { + if ((fNRecTracks + segments->GetEntriesFast() - iSegment - 1) > GetRecoParam()->GetMaxTrackCandidates()) { + AliError(Form("Too many track candidates (%d tracks). Stop tracking.", fNRecTracks + segments->GetEntriesFast() - iSegment - 1)); + return kFALSE; + } } } - // delete the array of segments - delete segments; + } + // Keep all different tracks if required + if (GetRecoParam()->TrackAllTracks()) RemoveIdenticalTracks(); - // Retrace tracks using Kalman filter and remove bad ones - if (AliMUONReconstructor::GetRecoParam()->MakeTrackCandidatesFast()) { - fRecTracksPtr->Compress(); // this is essential before checking tracks + // Retrace tracks using Kalman filter and select them if needed + Int_t nCurrentTracks = fRecTracksPtr->GetLast()+1; + for (Int_t iRecTrack = 0; iRecTrack < nCurrentTracks; iRecTrack++) { + track = (AliMUONTrack*) fRecTracksPtr->UncheckedAt(iRecTrack); - Int_t currentNRecTracks = fNRecTracks; - for (Int_t iRecTrack = 0; iRecTrack < currentNRecTracks; iRecTrack++) { - track = (AliMUONTrack*) fRecTracksPtr->UncheckedAt(iRecTrack); + // skip empty slots + if(!track) continue; + + // retrace tracks using Kalman filter and remove the ones for which extrap failed or that are out of limits + if (!RetraceTrack(*track,kTRUE) || !IsAcceptable(*((AliMUONTrackParam*)track->GetTrackParamAtCluster()->First()))) { + fRecTracksPtr->Remove(track); + fNRecTracks--; + } + + } + + // Keep only the best tracks if required + if (!GetRecoParam()->TrackAllTracks()) RemoveDoubleTracks(); + else fRecTracksPtr->Compress(); + + AliDebug(1,Form("Number of good candidates = %d",fNRecTracks)); + + return kTRUE; + +} + + //__________________________________________________________________________ +Bool_t AliMUONTrackReconstructorK::MakeMoreTrackCandidates(AliMUONVClusterStore& clusterStore) +{ + /// To make extra track candidates assuming linear propagation: + /// clustering is supposed to be already done + /// Start with segments made of 1 cluster in each of the stations 4 and 5 then follow track in remaining chambers. + /// Good candidates are made of at least three clusters if both stations are requested (two otherwise). + /// Keep only best candidates or all of them according to the flag fgkTrackAllTracks. + + TClonesArray *segments; + AliMUONObjectPair *segment; + AliMUONTrack *track; + Int_t iCandidate = 0, iCurrentTrack, nCurrentTracks; + Int_t initialNRecTracks = fNRecTracks; + Bool_t clusterFound; + + AliDebug(1,"Enter MakeMoreTrackCandidates"); + + // Double loop over chambers in stations(1..) 4 and 5 to make track candidates + for (Int_t ich1 = 6; ich1 <= 7; ich1++) { + for (Int_t ich2 = 8; ich2 <= 9; ich2++) { + + // Make segments between ch1 and ch2 + segments = MakeSegmentsBetweenChambers(clusterStore, ich1, ich2); - // Recompute track parameters and covariances using Kalman filter - RetraceTrack(*track,kTRUE); + /// Remove segments already attached to a track + RemoveUsedSegments(*segments); - // Remove the track if the normalized chi2 is too high - if (track->GetNormalizedChi2() > AliMUONReconstructor::GetRecoParam()->GetSigmaCutForTracking() * - AliMUONReconstructor::GetRecoParam()->GetSigmaCutForTracking()) { - fRecTracksPtr->Remove(track); - fNRecTracks--; + // Loop over segments + for (Int_t iSegment=0; iSegmentGetEntriesFast(); iSegment++) { + AliDebug(1,Form("Making primary candidate(1..) %d",++iCandidate)); + segment = (AliMUONObjectPair*) segments->UncheckedAt(iSegment); + + // Transform segments to tracks and put them at the end of fRecTracksPtr + iCurrentTrack = fRecTracksPtr->GetLast()+1; + track = new ((*fRecTracksPtr)[iCurrentTrack]) AliMUONTrack(segment,GetRecoParam()->GetBendingVertexDispersion()); + fNRecTracks++; + + // Look for compatible cluster(s) in the second chamber of station 5 + clusterFound = FollowLinearTrackInChamber(*track, clusterStore, 17-ich2); + + // skip the original track in case it has been removed + if (GetRecoParam()->TrackAllTracks() && clusterFound) iCurrentTrack++; + + // loop over every new tracks + nCurrentTracks = fRecTracksPtr->GetLast()+1; + while (iCurrentTrack < nCurrentTracks) { + track = (AliMUONTrack*) fRecTracksPtr->UncheckedAt(iCurrentTrack); + + // Look for compatible cluster(s) in the second chamber of station 4 + FollowLinearTrackInChamber(*track, clusterStore, 13-ich1); + + iCurrentTrack++; + } + + // abort tracking if there are too many candidates + if ((fNRecTracks + segments->GetEntriesFast() - iSegment - 1) > GetRecoParam()->GetMaxTrackCandidates()) { + AliError(Form("Too many track candidates (%d tracks). Stop tracking.", fNRecTracks + segments->GetEntriesFast() - iSegment - 1)); + return kFALSE; + } + } } - } - fRecTracksPtr->Compress(); // this is essential before checking tracks + // Retrace tracks using Kalman filter (also compute track chi2) and select them + nCurrentTracks = fRecTracksPtr->GetLast()+1; + for (Int_t iRecTrack = initialNRecTracks; iRecTrack < nCurrentTracks; iRecTrack++) { + track = (AliMUONTrack*) fRecTracksPtr->UncheckedAt(iRecTrack); + + // skip empty slots + if(!track) continue; + + // retrace tracks using Kalman filter and remove the ones for which extrap failed or that are out of limits + if (!RetraceTrack(*track,kTRUE) || !IsAcceptable(*((AliMUONTrackParam*)track->GetTrackParamAtCluster()->First()))) { + fRecTracksPtr->Remove(track); + fNRecTracks--; + } + + } - // Keep all different tracks or only the best ones as required - if (AliMUONReconstructor::GetRecoParam()->TrackAllTracks()) RemoveIdenticalTracks(); - else RemoveDoubleTracks(); + // Keep only the best tracks if required + if (!GetRecoParam()->TrackAllTracks()) RemoveDoubleTracks(); + else fRecTracksPtr->Compress(); AliDebug(1,Form("Number of good candidates = %d",fNRecTracks)); + return kTRUE; + } //__________________________________________________________________________ -void AliMUONTrackReconstructorK::RetraceTrack(AliMUONTrack &trackCandidate, Bool_t resetSeed) +Bool_t AliMUONTrackReconstructorK::RetraceTrack(AliMUONTrack &trackCandidate, Bool_t resetSeed) { /// Re-run the kalman filter from the most downstream cluster to the most uptream one + /// Return kFALSE in case of failure (i.e. extrapolation problem) AliDebug(1,"Enter RetraceTrack"); - AliMUONTrackParam* startingTrackParam = (AliMUONTrackParam*) trackCandidate.GetTrackParamAtCluster()->Last(); + AliMUONTrackParam* lastTrackParam = (AliMUONTrackParam*) trackCandidate.GetTrackParamAtCluster()->Last(); // Reset the "seed" (= track parameters and their covariances at last cluster) if required if (resetSeed) { - // => Shift track parameters at the position of the last cluster - AliMUONVCluster* cluster = startingTrackParam->GetClusterPtr(); - startingTrackParam->SetNonBendingCoor(cluster->GetX()); - startingTrackParam->SetBendingCoor(cluster->GetY()); - - // => Re-compute and reset track parameters covariances at last cluster (as if the other clusters did not exist) - const TMatrixD& kParamCov = startingTrackParam->GetCovariances(); - TMatrixD newParamCov(5,5); - newParamCov.Zero(); + + // parameters at last cluster + AliMUONVCluster* cluster2 = lastTrackParam->GetClusterPtr(); + Double_t x2 = cluster2->GetX(); + Double_t y2 = cluster2->GetY(); + Double_t z2 = cluster2->GetZ(); + + // parameters at last but one cluster + AliMUONTrackParam* previousTrackParam = (AliMUONTrackParam*) trackCandidate.GetTrackParamAtCluster()->Before(lastTrackParam); + AliMUONVCluster* cluster1 = previousTrackParam->GetClusterPtr(); + // make sure it is on the previous chamber (can have 2 clusters in the same chamber after "ComplementTrack") + if (cluster2->GetChamberId() == cluster1->GetChamberId()) { + previousTrackParam = (AliMUONTrackParam*) trackCandidate.GetTrackParamAtCluster()->Before(previousTrackParam); + cluster1 = previousTrackParam->GetClusterPtr(); + } + Double_t x1 = cluster1->GetX(); + Double_t y1 = cluster1->GetY(); + Double_t z1 = cluster1->GetZ(); + + // reset track parameters + Double_t dZ = z1 - z2; + lastTrackParam->SetNonBendingCoor(x2); + lastTrackParam->SetBendingCoor(y2); + lastTrackParam->SetZ(z2); + lastTrackParam->SetNonBendingSlope((x1 - x2) / dZ); + lastTrackParam->SetBendingSlope((y1 - y2) / dZ); + Double_t bendingImpact = y2 - z2 * lastTrackParam->GetBendingSlope(); + Double_t inverseBendingMomentum = 1. / AliMUONTrackExtrap::GetBendingMomentumFromImpactParam(bendingImpact); + lastTrackParam->SetInverseBendingMomentum(inverseBendingMomentum); + + // => Reset track parameter covariances at last cluster (as if the other clusters did not exist) + TMatrixD lastParamCov(5,5); + lastParamCov.Zero(); // Non bending plane - newParamCov(0,0) = cluster->GetErrX2(); - newParamCov(1,1) = 100.*kParamCov(1,1); + lastParamCov(0,0) = cluster2->GetErrX2(); + lastParamCov(0,1) = - cluster2->GetErrX2() / dZ; + lastParamCov(1,0) = lastParamCov(0,1); + lastParamCov(1,1) = ( 1000. * cluster1->GetErrX2() + cluster2->GetErrX2() ) / dZ / dZ; // Bending plane - newParamCov(2,2) = cluster->GetErrY2(); - newParamCov(3,3) = 100.*kParamCov(3,3); - // Inverse bending momentum - newParamCov(4,4) = 0.5*startingTrackParam->GetInverseBendingMomentum() * 0.5*startingTrackParam->GetInverseBendingMomentum(); - startingTrackParam->SetCovariances(newParamCov); + lastParamCov(2,2) = cluster2->GetErrY2(); + lastParamCov(2,3) = - cluster2->GetErrY2() / dZ; + lastParamCov(3,2) = lastParamCov(2,3); + lastParamCov(3,3) = ( 1000. * cluster1->GetErrY2() + cluster2->GetErrY2() ) / dZ / dZ; + // Inverse bending momentum (vertex resolution + bending slope resolution + 10% error on dipole parameters+field) + if (AliMUONTrackExtrap::IsFieldON()) { + lastParamCov(4,4) = ((GetRecoParam()->GetBendingVertexDispersion() * + GetRecoParam()->GetBendingVertexDispersion() + + (z1 * z1 * cluster2->GetErrY2() + z2 * z2 * 1000. * cluster1->GetErrY2()) / dZ / dZ) / + bendingImpact / bendingImpact + 0.1 * 0.1) * inverseBendingMomentum * inverseBendingMomentum; + lastParamCov(2,4) = z1 * cluster2->GetErrY2() * inverseBendingMomentum / bendingImpact / dZ; + lastParamCov(4,2) = lastParamCov(2,4); + lastParamCov(3,4) = - (z1 * cluster2->GetErrY2() + z2 * 1000. * cluster1->GetErrY2()) * + inverseBendingMomentum / bendingImpact / dZ / dZ; + lastParamCov(4,3) = lastParamCov(3,4); + } else lastParamCov(4,4) = inverseBendingMomentum*inverseBendingMomentum; + lastTrackParam->SetCovariances(lastParamCov); // Reset the track chi2 - startingTrackParam->SetTrackChi2(0.); + lastTrackParam->SetTrackChi2(0.); } // Redo the tracking - RetracePartialTrack(trackCandidate, startingTrackParam); + return RetracePartialTrack(trackCandidate, lastTrackParam); } //__________________________________________________________________________ -void AliMUONTrackReconstructorK::RetracePartialTrack(AliMUONTrack &trackCandidate, const AliMUONTrackParam* startingTrackParam) +Bool_t AliMUONTrackReconstructorK::RetracePartialTrack(AliMUONTrack &trackCandidate, const AliMUONTrackParam* startingTrackParam) { /// Re-run the kalman filter from the cluster attached to startingTrackParam to the most uptream cluster + /// Return kFALSE in case of failure (i.e. extrapolation problem) AliDebug(1,"Enter RetracePartialTrack"); // Printout for debuging @@ -203,6 +353,7 @@ void AliMUONTrackReconstructorK::RetracePartialTrack(AliMUONTrack &trackCandidat trackCandidate.SetGlobalChi2(startingTrackParam->GetTrackChi2()); // loop over attached clusters until the first one and recompute track parameters and covariances using kalman filter + Bool_t extrapStatus = kTRUE; Int_t expectedChamber = startingTrackParam->GetClusterPtr()->GetChamberId() - 1; Int_t currentChamber; Double_t addChi2TrackAtCluster; @@ -215,27 +366,27 @@ void AliMUONTrackReconstructorK::RetracePartialTrack(AliMUONTrack &trackCandidat trackParamAtCluster->SetCovariances(startingTrackParam->GetCovariances()); // add MCS effect - AliMUONTrackExtrap::AddMCSEffect(trackParamAtCluster,AliMUONConstants::ChamberThicknessInX0(),1.); + AliMUONTrackExtrap::AddMCSEffect(trackParamAtCluster,AliMUONConstants::ChamberThicknessInX0(expectedChamber+1),-1.); // reset propagator for smoother - if (AliMUONReconstructor::GetRecoParam()->UseSmoother()) trackParamAtCluster->ResetPropagator(); + if (GetRecoParam()->UseSmoother()) trackParamAtCluster->ResetPropagator(); - // add MCS in missing chambers if any (at most 2 chambers can be missing according to tracking criteria) + // add MCS in missing chambers if any currentChamber = trackParamAtCluster->GetClusterPtr()->GetChamberId(); while (currentChamber < expectedChamber) { // extrapolation to the missing chamber (update the propagator) - AliMUONTrackExtrap::ExtrapToZCov(trackParamAtCluster, AliMUONConstants::DefaultChamberZ(expectedChamber), - AliMUONReconstructor::GetRecoParam()->UseSmoother()); + if (!AliMUONTrackExtrap::ExtrapToZCov(trackParamAtCluster, AliMUONConstants::DefaultChamberZ(expectedChamber), + GetRecoParam()->UseSmoother())) extrapStatus = kFALSE; // add MCS effect - AliMUONTrackExtrap::AddMCSEffect(trackParamAtCluster,AliMUONConstants::ChamberThicknessInX0(),1.); + AliMUONTrackExtrap::AddMCSEffect(trackParamAtCluster,AliMUONConstants::ChamberThicknessInX0(expectedChamber),-1.); expectedChamber--; } // extrapolation to the plane of the cluster attached to the current trackParamAtCluster (update the propagator) - AliMUONTrackExtrap::ExtrapToZCov(trackParamAtCluster, trackParamAtCluster->GetClusterPtr()->GetZ(), - AliMUONReconstructor::GetRecoParam()->UseSmoother()); + if (!AliMUONTrackExtrap::ExtrapToZCov(trackParamAtCluster, trackParamAtCluster->GetClusterPtr()->GetZ(), + GetRecoParam()->UseSmoother())) extrapStatus = kFALSE; - if (AliMUONReconstructor::GetRecoParam()->UseSmoother()) { + if (GetRecoParam()->UseSmoother()) { // save extrapolated parameters for smoother trackParamAtCluster->SetExtrapParameters(trackParamAtCluster->GetParameters()); @@ -243,7 +394,7 @@ void AliMUONTrackReconstructorK::RetracePartialTrack(AliMUONTrack &trackCandidat trackParamAtCluster->SetExtrapCovariances(trackParamAtCluster->GetCovariances()); } - // Compute new track parameters including "clusterCh2" using kalman filter + // Compute new track parameters using kalman filter addChi2TrackAtCluster = RunKalmanFilter(*trackParamAtCluster); // Update the track chi2 @@ -261,17 +412,20 @@ void AliMUONTrackReconstructorK::RetracePartialTrack(AliMUONTrack &trackCandidat cout << "RetracePartialTrack: track chi2 after re-tracking: " << trackCandidate.GetGlobalChi2() << endl; } + // set global chi2 to max value in case of problem during track extrapolation + if (!extrapStatus) trackCandidate.SetGlobalChi2(2.*AliMUONTrack::MaxChi2()); + return extrapStatus; + } //__________________________________________________________________________ -void AliMUONTrackReconstructorK::FollowTracks(const AliMUONVClusterStore& clusterStore) +Bool_t AliMUONTrackReconstructorK::FollowTracks(AliMUONVClusterStore& clusterStore) { /// Follow tracks in stations(1..) 3, 2 and 1 AliDebug(1,"Enter FollowTracks"); AliMUONTrack *track; Int_t currentNRecTracks; - Bool_t clusterFound; for (Int_t station = 2; station >= 0; station--) { @@ -285,23 +439,45 @@ void AliMUONTrackReconstructorK::FollowTracks(const AliMUONVClusterStore& cluste track = (AliMUONTrack*) fRecTracksPtr->UncheckedAt(iRecTrack); - // Printout for debuging - if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 2) || (AliLog::GetGlobalDebugLevel() >= 2)) { - cout<GetTrackParamAtCluster()->First()))->GetCovariances().Print(); - } - // Look for compatible cluster(s) in station(0..) "station" - clusterFound = FollowTrackInStation(*track, clusterStore, station); - - // Try to recover track if required - if (!clusterFound && AliMUONReconstructor::GetRecoParam()->RecoverTracks()) - clusterFound = RecoverTrack(*track, clusterStore, station); + if (!FollowTrackInStation(*track, clusterStore, station)) { + + // Try to recover track if required + if (GetRecoParam()->RecoverTracks()) { + + // work on a copy of the track if this station is not required + // to keep the case where no cluster is reconstructed as a possible candidate + if (!GetRecoParam()->RequestStation(station)) { + track = new ((*fRecTracksPtr)[fRecTracksPtr->GetLast()+1]) AliMUONTrack(*track); + fNRecTracks++; + } + + // try to recover + if (!RecoverTrack(*track, clusterStore, station)) { + // remove track if no cluster found + fRecTracksPtr->Remove(track); + fNRecTracks--; + } + + } else if (GetRecoParam()->RequestStation(station)) { + // remove track if no cluster found + fRecTracksPtr->Remove(track); + fNRecTracks--; + } + + } - // remove track if no cluster found - if (!clusterFound) { - fRecTracksPtr->Remove(track); - fNRecTracks--; + // abort tracking if there are too many candidates + if (GetRecoParam()->RequestStation(station)) { + if (fNRecTracks > GetRecoParam()->GetMaxTrackCandidates()) { + AliError(Form("Too many track candidates (%d tracks). Stop tracking.", fNRecTracks)); + return kFALSE; + } + } else { + if ((fNRecTracks + currentNRecTracks - iRecTrack - 1) > GetRecoParam()->GetMaxTrackCandidates()) { + AliError(Form("Too many track candidates (%d tracks). Stop tracking.", fNRecTracks + currentNRecTracks - iRecTrack - 1)); + return kFALSE; + } } } @@ -309,14 +485,177 @@ void AliMUONTrackReconstructorK::FollowTracks(const AliMUONVClusterStore& cluste fRecTracksPtr->Compress(); // this is essential before checking tracks // Keep only the best tracks if required - if (!AliMUONReconstructor::GetRecoParam()->TrackAllTracks()) RemoveDoubleTracks(); + if (!GetRecoParam()->TrackAllTracks()) RemoveDoubleTracks(); + + } + + return kTRUE; + +} + + //__________________________________________________________________________ +Bool_t AliMUONTrackReconstructorK::FollowTrackInChamber(AliMUONTrack &trackCandidate, AliMUONVClusterStore& clusterStore, Int_t nextChamber) +{ + /// Follow trackCandidate in chamber(0..) nextChamber and search for compatible cluster(s) + /// Keep all possibilities or only the best one(s) according to the flag fgkTrackAllTracks: + /// kTRUE: duplicate "trackCandidate" if there are several possibilities and add the new tracks at the end of + /// fRecTracksPtr to avoid conficts with other track candidates at this current stage of the tracking procedure. + /// Remove the obsolete "trackCandidate" at the end. + /// kFALSE: add only the best cluster(s) to the "trackCandidate". Try to add a couple of clusters in priority. + /// return kTRUE if new cluster(s) have been found (otherwise return kFALSE) + AliDebug(1,Form("Enter FollowTrackInChamber(1..) %d", nextChamber+1)); + + Double_t chi2OfCluster; + Double_t maxChi2OfCluster = 2. * GetRecoParam()->GetSigmaCutForTracking() * + GetRecoParam()->GetSigmaCutForTracking(); // 2 because 2 quantities in chi2 + Double_t addChi2TrackAtCluster; + Double_t bestAddChi2TrackAtCluster = AliMUONTrack::MaxChi2(); + Bool_t foundOneCluster = kFALSE; + AliMUONTrack *newTrack = 0x0; + AliMUONVCluster *cluster; + AliMUONTrackParam extrapTrackParamAtCh; + AliMUONTrackParam extrapTrackParamAtCluster; + AliMUONTrackParam bestTrackParamAtCluster; + + // Get track parameters according to the propagation direction + if (nextChamber > 7) extrapTrackParamAtCh = *(AliMUONTrackParam*)trackCandidate.GetTrackParamAtCluster()->Last(); + else extrapTrackParamAtCh = *(AliMUONTrackParam*)trackCandidate.GetTrackParamAtCluster()->First(); + + // Printout for debuging + if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 2) || (AliLog::GetGlobalDebugLevel() >= 2)) { + cout<GetChamberId(); + AliMUONTrackExtrap::AddMCSEffect(&extrapTrackParamAtCh,AliMUONConstants::ChamberThicknessInX0(currentChamber),-1.); + + // reset propagator for smoother + if (GetRecoParam()->UseSmoother()) extrapTrackParamAtCh.ResetPropagator(); + + // Add MCS in the missing chamber(s) if any + while (currentChamber > nextChamber + 1) { + // extrapolation to the missing chamber + currentChamber--; + if (!AliMUONTrackExtrap::ExtrapToZCov(&extrapTrackParamAtCh, AliMUONConstants::DefaultChamberZ(currentChamber), + GetRecoParam()->UseSmoother())) return kFALSE; + // add MCS effect + AliMUONTrackExtrap::AddMCSEffect(&extrapTrackParamAtCh,AliMUONConstants::ChamberThicknessInX0(currentChamber),-1.); + } + + //Extrapolate trackCandidate to chamber + if (!AliMUONTrackExtrap::ExtrapToZCov(&extrapTrackParamAtCh, AliMUONConstants::DefaultChamberZ(nextChamber), + GetRecoParam()->UseSmoother())) return kFALSE; + + // Printout for debuging + if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 2) || (AliLog::GetGlobalDebugLevel() >= 2)) { + cout<= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) { + cout << "FollowTrackInChamber: look for clusters in chamber(1..): " << nextChamber+1 << endl; + } + + // Ask the clustering to reconstruct new clusters around the track position in the current chamber + // except for station 4 and 5 that are already entirely clusterized + if (GetRecoParam()->CombineClusterTrackReco()) { + if (nextChamber < 6) AskForNewClustersInChamber(extrapTrackParamAtCh, clusterStore, nextChamber); + } + + // Create iterators to loop over clusters in both chambers + TIter next(clusterStore.CreateChamberIterator(nextChamber,nextChamber)); + + // look for candidates in chamber + while ( ( cluster = static_cast(next()) ) ) { + + // try to add the current cluster fast + if (!TryOneClusterFast(extrapTrackParamAtCh, cluster)) continue; + + // try to add the current cluster accuratly + chi2OfCluster = TryOneCluster(extrapTrackParamAtCh, cluster, extrapTrackParamAtCluster, + GetRecoParam()->UseSmoother()); + + // if good chi2 then consider to add cluster + if (chi2OfCluster < maxChi2OfCluster) { + + if (GetRecoParam()->UseSmoother()) { + // save extrapolated parameters for smoother + extrapTrackParamAtCluster.SetExtrapParameters(extrapTrackParamAtCluster.GetParameters()); + + // save extrapolated covariance matrix for smoother + extrapTrackParamAtCluster.SetExtrapCovariances(extrapTrackParamAtCluster.GetCovariances()); + } + + // Compute new track parameters including new cluster using kalman filter + addChi2TrackAtCluster = RunKalmanFilter(extrapTrackParamAtCluster); + + // skip track out of limits + if (!IsAcceptable(extrapTrackParamAtCluster)) continue; + + // remember a cluster was found + foundOneCluster = kTRUE; + + // Printout for debuging + if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) { + cout << "FollowTrackInChamber: found one cluster in chamber(1..): " << nextChamber+1 + << " (Chi2 = " << chi2OfCluster << ")" << endl; + cluster->Print(); + } + + if (GetRecoParam()->TrackAllTracks()) { + // copy trackCandidate into a new track put at the end of fRecTracksPtr and add the new cluster + newTrack = new ((*fRecTracksPtr)[fRecTracksPtr->GetLast()+1]) AliMUONTrack(trackCandidate); + UpdateTrack(*newTrack,extrapTrackParamAtCluster,addChi2TrackAtCluster); + fNRecTracks++; + + // Printout for debuging + if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) { + cout << "FollowTrackInChamber: added one cluster in chamber(1..): " << nextChamber+1 << endl; + if (AliLog::GetGlobalDebugLevel() >= 3) newTrack->RecursiveDump(); + } + + } else if (addChi2TrackAtCluster < bestAddChi2TrackAtCluster) { + // keep track of the best cluster + bestAddChi2TrackAtCluster = addChi2TrackAtCluster; + bestTrackParamAtCluster = extrapTrackParamAtCluster; + } + + } } + // fill out the best track if required else clean up the fRecTracksPtr array + if (!GetRecoParam()->TrackAllTracks()) { + if (foundOneCluster) { + UpdateTrack(trackCandidate,bestTrackParamAtCluster,bestAddChi2TrackAtCluster); + + // Printout for debuging + if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) { + cout << "FollowTrackInChamber: added the best cluster in chamber(1..): " << bestTrackParamAtCluster.GetClusterPtr()->GetChamberId()+1 << endl; + if (AliLog::GetGlobalDebugLevel() >= 3) newTrack->RecursiveDump(); + } + + } else return kFALSE; + + } else if (foundOneCluster) { + + // remove obsolete track + fRecTracksPtr->Remove(&trackCandidate); + fNRecTracks--; + + } else return kFALSE; + + return kTRUE; + } //__________________________________________________________________________ -Bool_t AliMUONTrackReconstructorK::FollowTrackInStation(AliMUONTrack &trackCandidate, const AliMUONVClusterStore& clusterStore, Int_t nextStation) +Bool_t AliMUONTrackReconstructorK::FollowTrackInStation(AliMUONTrack &trackCandidate, AliMUONVClusterStore& clusterStore, Int_t nextStation) { /// Follow trackCandidate in station(0..) nextStation and search for compatible cluster(s) /// Keep all possibilities or only the best one(s) according to the flag fgkTrackAllTracks: @@ -340,52 +679,59 @@ Bool_t AliMUONTrackReconstructorK::FollowTrackInStation(AliMUONTrack &trackCandi } Double_t chi2OfCluster; - Double_t maxChi2OfCluster = 2. * AliMUONReconstructor::GetRecoParam()->GetSigmaCutForTracking() * - AliMUONReconstructor::GetRecoParam()->GetSigmaCutForTracking(); // 2 because 2 quantities in chi2 + Double_t maxChi2OfCluster = 2. * GetRecoParam()->GetSigmaCutForTracking() * + GetRecoParam()->GetSigmaCutForTracking(); // 2 because 2 quantities in chi2 Double_t addChi2TrackAtCluster1; Double_t addChi2TrackAtCluster2; - Double_t bestAddChi2TrackAtCluster1 = 1.e10; - Double_t bestAddChi2TrackAtCluster2 = 1.e10; + Double_t bestAddChi2TrackAtCluster1 = AliMUONTrack::MaxChi2(); + Double_t bestAddChi2TrackAtCluster2 = AliMUONTrack::MaxChi2(); Bool_t foundOneCluster = kFALSE; Bool_t foundTwoClusters = kFALSE; AliMUONTrack *newTrack = 0x0; AliMUONVCluster *clusterCh1, *clusterCh2; AliMUONTrackParam extrapTrackParam; + AliMUONTrackParam extrapTrackParamAtCh; AliMUONTrackParam extrapTrackParamAtCluster1; AliMUONTrackParam extrapTrackParamAtCluster2; AliMUONTrackParam bestTrackParamAtCluster1; AliMUONTrackParam bestTrackParamAtCluster2; - Int_t nClusters = clusterStore.GetSize(); - Bool_t *clusterCh1Used = new Bool_t[nClusters]; - for (Int_t i = 0; i < nClusters; i++) clusterCh1Used[i] = kFALSE; - Int_t iCluster1; + // Get track parameters according to the propagation direction + if (nextStation==4) extrapTrackParamAtCh = *(AliMUONTrackParam*)trackCandidate.GetTrackParamAtCluster()->Last(); + else extrapTrackParamAtCh = *(AliMUONTrackParam*)trackCandidate.GetTrackParamAtCluster()->First(); - // Get track parameters - AliMUONTrackParam extrapTrackParamAtCh(*(AliMUONTrackParam*)trackCandidate.GetTrackParamAtCluster()->First()); + // Printout for debuging + if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 2) || (AliLog::GetGlobalDebugLevel() >= 2)) { + cout<GetChamberId(); + AliMUONTrackExtrap::AddMCSEffect(&extrapTrackParamAtCh,AliMUONConstants::ChamberThicknessInX0(currentChamber),-1.); // reset propagator for smoother - if (AliMUONReconstructor::GetRecoParam()->UseSmoother()) extrapTrackParamAtCh.ResetPropagator(); + if (GetRecoParam()->UseSmoother()) extrapTrackParamAtCh.ResetPropagator(); - // Add MCS in the missing chamber if any (only 1 chamber can be missing according to tracking criteria) - if (ch1 < ch2 && extrapTrackParamAtCh.GetClusterPtr()->GetChamberId() > ch2 + 1) { + // Add MCS in the missing chamber(s) if any + while (ch1 < ch2 && currentChamber > ch2 + 1) { // extrapolation to the missing chamber - AliMUONTrackExtrap::ExtrapToZCov(&extrapTrackParamAtCh, AliMUONConstants::DefaultChamberZ(ch2 + 1), - AliMUONReconstructor::GetRecoParam()->UseSmoother()); + currentChamber--; + if (!AliMUONTrackExtrap::ExtrapToZCov(&extrapTrackParamAtCh, AliMUONConstants::DefaultChamberZ(currentChamber), + GetRecoParam()->UseSmoother())) return kFALSE; // add MCS effect - AliMUONTrackExtrap::AddMCSEffect(&extrapTrackParamAtCh,AliMUONConstants::ChamberThicknessInX0(),1.); + AliMUONTrackExtrap::AddMCSEffect(&extrapTrackParamAtCh,AliMUONConstants::ChamberThicknessInX0(currentChamber),-1.); } //Extrapolate trackCandidate to chamber "ch2" - AliMUONTrackExtrap::ExtrapToZCov(&extrapTrackParamAtCh, AliMUONConstants::DefaultChamberZ(ch2), - AliMUONReconstructor::GetRecoParam()->UseSmoother()); + if (!AliMUONTrackExtrap::ExtrapToZCov(&extrapTrackParamAtCh, AliMUONConstants::DefaultChamberZ(ch2), + GetRecoParam()->UseSmoother())) return kFALSE; // Printout for debuging if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 2) || (AliLog::GetGlobalDebugLevel() >= 2)) { - cout<CombineClusterTrackReco()) { + if (nextStation < 3) AskForNewClustersInStation(extrapTrackParamAtCh, clusterStore, nextStation); + } + + Int_t nClusters = clusterStore.GetSize(); + Bool_t *clusterCh1Used = new Bool_t[nClusters]; + for (Int_t i = 0; i < nClusters; i++) clusterCh1Used[i] = kFALSE; + Int_t iCluster1; + // Create iterators to loop over clusters in both chambers TIter nextInCh1(clusterStore.CreateChamberIterator(ch1,ch1)); TIter nextInCh2(clusterStore.CreateChamberIterator(ch2,ch2)); @@ -406,20 +763,12 @@ Bool_t AliMUONTrackReconstructorK::FollowTrackInStation(AliMUONTrack &trackCandi // try to add the current cluster accuratly chi2OfCluster = TryOneCluster(extrapTrackParamAtCh, clusterCh2, extrapTrackParamAtCluster2, - AliMUONReconstructor::GetRecoParam()->UseSmoother()); + GetRecoParam()->UseSmoother()); // if good chi2 then try to attach a cluster in the other chamber too if (chi2OfCluster < maxChi2OfCluster) { - Bool_t foundSecondCluster = kFALSE; - - // Printout for debuging - if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) { - cout << "FollowTrackInStation: found one cluster in chamber(1..): " << ch2+1 - << " (Chi2 = " << chi2OfCluster << ")" << endl; - cout << " look for second clusters in chamber(1..): " << ch1+1 << " ..." << endl; - } - if (AliMUONReconstructor::GetRecoParam()->UseSmoother()) { + if (GetRecoParam()->UseSmoother()) { // save extrapolated parameters for smoother extrapTrackParamAtCluster2.SetExtrapParameters(extrapTrackParamAtCluster2.GetParameters()); @@ -430,25 +779,37 @@ Bool_t AliMUONTrackReconstructorK::FollowTrackInStation(AliMUONTrack &trackCandi // Compute new track parameters including "clusterCh2" using kalman filter addChi2TrackAtCluster2 = RunKalmanFilter(extrapTrackParamAtCluster2); + // skip track out of limits + if (!IsAcceptable(extrapTrackParamAtCluster2)) continue; + + // Printout for debuging + if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) { + cout << "FollowTrackInStation: found one cluster in chamber(1..): " << ch2+1 + << " (Chi2 = " << chi2OfCluster << ")" << endl; + clusterCh2->Print(); + cout << " look for second clusters in chamber(1..): " << ch1+1 << " ..." << endl; + } + // copy new track parameters for next step extrapTrackParam = extrapTrackParamAtCluster2; // add MCS effect - AliMUONTrackExtrap::AddMCSEffect(&extrapTrackParam,AliMUONConstants::ChamberThicknessInX0(),1.); + AliMUONTrackExtrap::AddMCSEffect(&extrapTrackParam,AliMUONConstants::ChamberThicknessInX0(ch2),-1.); // reset propagator for smoother - if (AliMUONReconstructor::GetRecoParam()->UseSmoother()) extrapTrackParam.ResetPropagator(); + if (GetRecoParam()->UseSmoother()) extrapTrackParam.ResetPropagator(); //Extrapolate track parameters to chamber "ch1" - AliMUONTrackExtrap::ExtrapToZCov(&extrapTrackParam, AliMUONConstants::DefaultChamberZ(ch1), - AliMUONReconstructor::GetRecoParam()->UseSmoother()); + Bool_t normalExtrap = AliMUONTrackExtrap::ExtrapToZCov(&extrapTrackParam, AliMUONConstants::DefaultChamberZ(ch1), + GetRecoParam()->UseSmoother()); // reset cluster iterator of chamber 1 nextInCh1.Reset(); iCluster1 = -1; // look for second candidates in chamber 1 - while ( ( clusterCh1 = static_cast(nextInCh1()) ) ) { + Bool_t foundSecondCluster = kFALSE; + if (normalExtrap) while ( ( clusterCh1 = static_cast(nextInCh1()) ) ) { iCluster1++; // try to add the current cluster fast @@ -456,20 +817,12 @@ Bool_t AliMUONTrackReconstructorK::FollowTrackInStation(AliMUONTrack &trackCandi // try to add the current cluster accuratly chi2OfCluster = TryOneCluster(extrapTrackParam, clusterCh1, extrapTrackParamAtCluster1, - AliMUONReconstructor::GetRecoParam()->UseSmoother()); + GetRecoParam()->UseSmoother()); // if good chi2 then consider to add the 2 clusters to the "trackCandidate" if (chi2OfCluster < maxChi2OfCluster) { - foundSecondCluster = kTRUE; - foundTwoClusters = kTRUE; - // Printout for debuging - if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) { - cout << "FollowTrackInStation: found one cluster in chamber(1..): " << ch1+1 - << " (Chi2 = " << chi2OfCluster << ")" << endl; - } - - if (AliMUONReconstructor::GetRecoParam()->UseSmoother()) { + if (GetRecoParam()->UseSmoother()) { // save extrapolated parameters for smoother extrapTrackParamAtCluster1.SetExtrapParameters(extrapTrackParamAtCluster1.GetParameters()); @@ -480,16 +833,26 @@ Bool_t AliMUONTrackReconstructorK::FollowTrackInStation(AliMUONTrack &trackCandi // Compute new track parameters including "clusterCh1" using kalman filter addChi2TrackAtCluster1 = RunKalmanFilter(extrapTrackParamAtCluster1); - if (AliMUONReconstructor::GetRecoParam()->TrackAllTracks()) { + // skip track out of limits + if (!IsAcceptable(extrapTrackParamAtCluster1)) continue; + + // remember a second cluster was found + foundSecondCluster = kTRUE; + foundTwoClusters = kTRUE; + + // Printout for debuging + if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) { + cout << "FollowTrackInStation: found one cluster in chamber(1..): " << ch1+1 + << " (Chi2 = " << chi2OfCluster << ")" << endl; + clusterCh1->Print(); + } + + if (GetRecoParam()->TrackAllTracks()) { // copy trackCandidate into a new track put at the end of fRecTracksPtr and add the new clusters newTrack = new ((*fRecTracksPtr)[fRecTracksPtr->GetLast()+1]) AliMUONTrack(trackCandidate); UpdateTrack(*newTrack,extrapTrackParamAtCluster1,extrapTrackParamAtCluster2,addChi2TrackAtCluster1,addChi2TrackAtCluster2); fNRecTracks++; - // if we are arrived on station(1..) 5, recompute track parameters and covariances starting from this station - // (going in the right direction) - if (nextStation == 4) RetraceTrack(*newTrack,kTRUE); - // Tag clusterCh1 as used clusterCh1Used[iCluster1] = kTRUE; @@ -513,18 +876,16 @@ Bool_t AliMUONTrackReconstructorK::FollowTrackInStation(AliMUONTrack &trackCandi // if no clusterCh1 found then consider to add clusterCh2 only if (!foundSecondCluster) { + + // remember a cluster was found foundOneCluster = kTRUE; - if (AliMUONReconstructor::GetRecoParam()->TrackAllTracks()) { + if (GetRecoParam()->TrackAllTracks()) { // copy trackCandidate into a new track put at the end of fRecTracksPtr and add the new cluster newTrack = new ((*fRecTracksPtr)[fRecTracksPtr->GetLast()+1]) AliMUONTrack(trackCandidate); UpdateTrack(*newTrack,extrapTrackParamAtCluster2,addChi2TrackAtCluster2); fNRecTracks++; - // if we are arrived on station(1..) 5, recompute track parameters and covariances starting from this station - // (going in the right direction) - if (nextStation == 4) RetraceTrack(*newTrack,kTRUE); - // Printout for debuging if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) { cout << "FollowTrackInStation: added one cluster in chamber(1..): " << ch2+1 << endl; @@ -545,26 +906,33 @@ Bool_t AliMUONTrackReconstructorK::FollowTrackInStation(AliMUONTrack &trackCandi // look for candidates in chamber 1 not already attached to a track // if we want to keep all possible tracks or if no good couple of clusters has been found - if (AliMUONReconstructor::GetRecoParam()->TrackAllTracks() || !foundTwoClusters) { + if (GetRecoParam()->TrackAllTracks() || !foundTwoClusters) { + + // add MCS effect for next step + AliMUONTrackExtrap::AddMCSEffect(&extrapTrackParamAtCh,AliMUONConstants::ChamberThicknessInX0(ch2),-1.); + + //Extrapolate trackCandidate to chamber "ch1" + Bool_t normalExtrap = AliMUONTrackExtrap::ExtrapToZCov(&extrapTrackParamAtCh, AliMUONConstants::DefaultChamberZ(ch1), + GetRecoParam()->UseSmoother()); + + // Printout for debuging + if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 2) || (AliLog::GetGlobalDebugLevel() >= 2)) { + cout<= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) { cout << "FollowTrackInStation: look for single clusters in chamber(1..): " << ch1+1 << endl; } - // add MCS effect for next step - AliMUONTrackExtrap::AddMCSEffect(&extrapTrackParamAtCh,AliMUONConstants::ChamberThicknessInX0(),1.); - - //Extrapolate trackCandidate to chamber "ch1" - AliMUONTrackExtrap::ExtrapToZCov(&extrapTrackParamAtCh, AliMUONConstants::DefaultChamberZ(ch1), - AliMUONReconstructor::GetRecoParam()->UseSmoother()); - // reset cluster iterator of chamber 1 nextInCh1.Reset(); iCluster1 = -1; // look for second candidates in chamber 1 - while ( ( clusterCh1 = static_cast(nextInCh1()) ) ) { + if (normalExtrap) while ( ( clusterCh1 = static_cast(nextInCh1()) ) ) { iCluster1++; if (clusterCh1Used[iCluster1]) continue; // Skip clusters already used @@ -574,20 +942,13 @@ Bool_t AliMUONTrackReconstructorK::FollowTrackInStation(AliMUONTrack &trackCandi // try to add the current cluster accuratly chi2OfCluster = TryOneCluster(extrapTrackParamAtCh, clusterCh1, extrapTrackParamAtCluster1, - AliMUONReconstructor::GetRecoParam()->UseSmoother()); + GetRecoParam()->UseSmoother()); // if good chi2 then consider to add clusterCh1 // We do not try to attach a cluster in the other chamber too since it has already been done above if (chi2OfCluster < maxChi2OfCluster) { - foundOneCluster = kTRUE; - - // Printout for debuging - if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) { - cout << "FollowTrackInStation: found one cluster in chamber(1..): " << ch1+1 - << " (Chi2 = " << chi2OfCluster << ")" << endl; - } - if (AliMUONReconstructor::GetRecoParam()->UseSmoother()) { + if (GetRecoParam()->UseSmoother()) { // save extrapolated parameters for smoother extrapTrackParamAtCluster1.SetExtrapParameters(extrapTrackParamAtCluster1.GetParameters()); @@ -598,16 +959,25 @@ Bool_t AliMUONTrackReconstructorK::FollowTrackInStation(AliMUONTrack &trackCandi // Compute new track parameters including "clusterCh1" using kalman filter addChi2TrackAtCluster1 = RunKalmanFilter(extrapTrackParamAtCluster1); - if (AliMUONReconstructor::GetRecoParam()->TrackAllTracks()) { + // skip track out of limits + if (!IsAcceptable(extrapTrackParamAtCluster1)) continue; + + // remember a cluster was found + foundOneCluster = kTRUE; + + // Printout for debuging + if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) { + cout << "FollowTrackInStation: found one cluster in chamber(1..): " << ch1+1 + << " (Chi2 = " << chi2OfCluster << ")" << endl; + clusterCh1->Print(); + } + + if (GetRecoParam()->TrackAllTracks()) { // copy trackCandidate into a new track put at the end of fRecTracksPtr and add the new cluster newTrack = new ((*fRecTracksPtr)[fRecTracksPtr->GetLast()+1]) AliMUONTrack(trackCandidate); UpdateTrack(*newTrack,extrapTrackParamAtCluster1,addChi2TrackAtCluster1); fNRecTracks++; - // if we are arrived on station(1..) 5, recompute track parameters and covariances starting from this station - // (going in the right direction) - if (nextStation == 4) RetraceTrack(*newTrack,kTRUE); - // Printout for debuging if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) { cout << "FollowTrackInStation: added one cluster in chamber(1..): " << ch1+1 << endl; @@ -627,14 +997,10 @@ Bool_t AliMUONTrackReconstructorK::FollowTrackInStation(AliMUONTrack &trackCandi } // fill out the best track if required else clean up the fRecTracksPtr array - if (!AliMUONReconstructor::GetRecoParam()->TrackAllTracks()) { + if (!GetRecoParam()->TrackAllTracks()) { if (foundTwoClusters) { UpdateTrack(trackCandidate,bestTrackParamAtCluster1,bestTrackParamAtCluster2,bestAddChi2TrackAtCluster1,bestAddChi2TrackAtCluster2); - // if we are arrived on station(1..) 5, recompute track parameters and covariances starting from this station - // (going in the right direction) - if (nextStation == 4) RetraceTrack(trackCandidate,kTRUE); - // Printout for debuging if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) { cout << "FollowTrackInStation: added the two best clusters in station(1..): " << nextStation+1 << endl; @@ -644,10 +1010,6 @@ Bool_t AliMUONTrackReconstructorK::FollowTrackInStation(AliMUONTrack &trackCandi } else if (foundOneCluster) { UpdateTrack(trackCandidate,bestTrackParamAtCluster1,bestAddChi2TrackAtCluster1); - // if we are arrived on station(1..) 5, recompute track parameters and covariances starting from this station - // (going in the right direction) - if (nextStation == 4) RetraceTrack(trackCandidate,kTRUE); - // Printout for debuging if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) { cout << "FollowTrackInStation: added the best cluster in chamber(1..): " << bestTrackParamAtCluster1.GetClusterPtr()->GetChamberId()+1 << endl; @@ -658,6 +1020,7 @@ Bool_t AliMUONTrackReconstructorK::FollowTrackInStation(AliMUONTrack &trackCandi delete [] clusterCh1Used; return kFALSE; } + } else if (foundOneCluster || foundTwoClusters) { // remove obsolete track @@ -667,7 +1030,8 @@ Bool_t AliMUONTrackReconstructorK::FollowTrackInStation(AliMUONTrack &trackCandi } else { delete [] clusterCh1Used; return kFALSE; - } + } + delete [] clusterCh1Used; return kTRUE; @@ -696,7 +1060,7 @@ Double_t AliMUONTrackReconstructorK::RunKalmanFilter(AliMUONTrackParam &trackPar paramWeight.Invert(); } else { AliWarning(" Determinant = 0"); - return 1.e10; + return 2.*AliMUONTrack::MaxChi2(); } // Compute the new cluster weight (U) @@ -711,7 +1075,7 @@ Double_t AliMUONTrackReconstructorK::RunKalmanFilter(AliMUONTrackParam &trackPar newParamCov.Invert(); } else { AliWarning(" Determinant = 0"); - return 1.e10; + return 2.*AliMUONTrack::MaxChi2(); } // Save the new parameters covariance matrix @@ -746,8 +1110,10 @@ void AliMUONTrackReconstructorK::UpdateTrack(AliMUONTrack &track, AliMUONTrackPa /// Add 1 cluster to the track candidate /// Update chi2 of the track - // Flag cluster as being not removable - trackParamAtCluster.SetRemovable(kFALSE); + // Flag cluster as being (not) removable + if (GetRecoParam()->RequestStation(trackParamAtCluster.GetClusterPtr()->GetChamberId()/2)) + trackParamAtCluster.SetRemovable(kFALSE); + else trackParamAtCluster.SetRemovable(kTRUE); trackParamAtCluster.SetLocalChi2(0.); // --> Local chi2 not used // Update the track chi2 into trackParamAtCluster @@ -758,7 +1124,6 @@ void AliMUONTrackReconstructorK::UpdateTrack(AliMUONTrack &track, AliMUONTrackPa // Update array of TrackParamAtCluster track.AddTrackParamAtCluster(trackParamAtCluster,*(trackParamAtCluster.GetClusterPtr())); - track.GetTrackParamAtCluster()->Sort(); } @@ -805,12 +1170,11 @@ void AliMUONTrackReconstructorK::UpdateTrack(AliMUONTrack &track, AliMUONTrackPa // Update array of trackParamAtCluster track.AddTrackParamAtCluster(trackParamAtCluster1,*cluster1); track.AddTrackParamAtCluster(trackParamAtCluster2,*cluster2); - track.GetTrackParamAtCluster()->Sort(); } //__________________________________________________________________________ -Bool_t AliMUONTrackReconstructorK::RecoverTrack(AliMUONTrack &trackCandidate, const AliMUONVClusterStore& clusterStore, Int_t nextStation) +Bool_t AliMUONTrackReconstructorK::RecoverTrack(AliMUONTrack &trackCandidate, AliMUONVClusterStore& clusterStore, Int_t nextStation) { /// Try to recover the track candidate in the next station /// by removing the worst of the two clusters attached in the current station @@ -821,15 +1185,21 @@ Bool_t AliMUONTrackReconstructorK::RecoverTrack(AliMUONTrack &trackCandidate, co if (nextStation > 1) return kFALSE; Int_t worstClusterNumber = -1; - Double_t localChi2, worstLocalChi2 = 0.; + Double_t localChi2, worstLocalChi2 = -1.; // Look for the cluster to remove for (Int_t clusterNumber = 0; clusterNumber < 2; clusterNumber++) { AliMUONTrackParam *trackParamAtCluster = (AliMUONTrackParam*)trackCandidate.GetTrackParamAtCluster()->UncheckedAt(clusterNumber); + // check if current cluster is in the previous station + if (trackParamAtCluster->GetClusterPtr()->GetChamberId()/2 != nextStation+1) break; + // check if current cluster is removable if (!trackParamAtCluster->IsRemovable()) return kFALSE; + // reset the current cluster as being not removable if it is on a required station + if (GetRecoParam()->RequestStation(nextStation+1)) trackParamAtCluster->SetRemovable(kFALSE); + // Pick up cluster with the worst chi2 localChi2 = trackParamAtCluster->GetLocalChi2(); if (localChi2 > worstLocalChi2) { @@ -838,14 +1208,17 @@ Bool_t AliMUONTrackReconstructorK::RecoverTrack(AliMUONTrack &trackCandidate, co } } - // Reset best cluster as being NOT removable - ((AliMUONTrackParam*)trackCandidate.GetTrackParamAtCluster()->UncheckedAt((worstClusterNumber+1)%2))->SetRemovable(kFALSE); + // check if worst cluster found + if (worstClusterNumber < 0) return kFALSE; // Remove the worst cluster trackCandidate.RemoveTrackParamAtCluster((AliMUONTrackParam*)trackCandidate.GetTrackParamAtCluster()->UncheckedAt(worstClusterNumber)); // Re-calculate track parameters at the (new) first cluster - RetracePartialTrack(trackCandidate,(AliMUONTrackParam*)trackCandidate.GetTrackParamAtCluster()->UncheckedAt(1)); + if (!RetracePartialTrack(trackCandidate,(AliMUONTrackParam*)trackCandidate.GetTrackParamAtCluster()->UncheckedAt(1))) return kFALSE; + + // skip track out of limits + if (!IsAcceptable(*((AliMUONTrackParam*)trackCandidate.GetTrackParamAtCluster()->First()))) return kFALSE; // Look for new cluster(s) in next station return FollowTrackInStation(trackCandidate, clusterStore, nextStation); @@ -863,17 +1236,20 @@ Bool_t AliMUONTrackReconstructorK::RunSmoother(AliMUONTrack &track) // Smoothed parameters and covariances at first cluster = filtered parameters and covariances previousTrackParam->SetSmoothParameters(previousTrackParam->GetParameters()); previousTrackParam->SetSmoothCovariances(previousTrackParam->GetCovariances()); + + AliMUONTrackParam *currentTrackParam = (AliMUONTrackParam*) track.GetTrackParamAtCluster()->After(previousTrackParam); - // Compute local chi2 at first cluster - AliMUONVCluster *cluster = previousTrackParam->GetClusterPtr(); - Double_t dX = cluster->GetX() - previousTrackParam->GetNonBendingCoor(); - Double_t dY = cluster->GetY() - previousTrackParam->GetBendingCoor(); - Double_t localChi2 = dX * dX / cluster->GetErrX2() + dY * dY / cluster->GetErrY2(); + // Save local chi2 at first cluster = last additional chi2 provided by Kalman + previousTrackParam->SetLocalChi2(previousTrackParam->GetTrackChi2() - currentTrackParam->GetTrackChi2()); - // Save local chi2 at first cluster - previousTrackParam->SetLocalChi2(localChi2); + // if the track contains only 2 clusters simply copy the filtered parameters + if (track.GetNClusters() == 2) { + currentTrackParam->SetSmoothParameters(currentTrackParam->GetParameters()); + currentTrackParam->SetSmoothCovariances(currentTrackParam->GetCovariances()); + currentTrackParam->SetLocalChi2(currentTrackParam->GetTrackChi2()); + return kTRUE; + } - AliMUONTrackParam *currentTrackParam = (AliMUONTrackParam*) track.GetTrackParamAtCluster()->After(previousTrackParam); while (currentTrackParam) { // Get variables @@ -885,7 +1261,7 @@ Bool_t AliMUONTrackReconstructorK::RunSmoother(AliMUONTrack &track) const TMatrixD &filteredCovariances = currentTrackParam->GetCovariances(); // C(k k) const TMatrixD &previousSmoothCovariances = previousTrackParam->GetSmoothCovariances(); // C(k+1 n) - // Compute smoother gain: A(k) = C(kk) * F(f)^t * (C(k+1 k))^-1 + // Compute smoother gain: A(k) = C(kk) * F(k)^t * (C(k+1 k))^-1 TMatrixD extrapWeight(extrapCovariances); if (extrapWeight.Determinant() != 0) { extrapWeight.Invert(); // (C(k+1 k))^-1 @@ -893,8 +1269,8 @@ Bool_t AliMUONTrackReconstructorK::RunSmoother(AliMUONTrack &track) AliWarning(" Determinant = 0"); return kFALSE; } - TMatrixD smootherGain(filteredCovariances,TMatrixD::kMultTranspose,propagator); // C(kk) * F(f)^t - smootherGain *= extrapWeight; // C(kk) * F(f)^t * (C(k+1 k))^-1 + TMatrixD smootherGain(filteredCovariances,TMatrixD::kMultTranspose,propagator); // C(kk) * F(k)^t + smootherGain *= extrapWeight; // C(kk) * F(k)^t * (C(k+1 k))^-1 // Compute smoothed parameters: X(k n) = X(k k) + A(k) * (X(k+1 n) - X(k+1 k)) TMatrixD tmpParam(previousSmoothParameters,TMatrixD::kMinus,extrapParameters); // X(k+1 n) - X(k+1 k) @@ -914,7 +1290,7 @@ Bool_t AliMUONTrackReconstructorK::RunSmoother(AliMUONTrack &track) currentTrackParam->SetSmoothCovariances(smoothCovariances); // Compute smoothed residual: r(k n) = cluster - X(k n) - cluster = currentTrackParam->GetClusterPtr(); + AliMUONVCluster* cluster = currentTrackParam->GetClusterPtr(); TMatrixD smoothResidual(2,1); smoothResidual.Zero(); smoothResidual(0,0) = cluster->GetX() - smoothParameters(0,0); @@ -949,23 +1325,23 @@ Bool_t AliMUONTrackReconstructorK::RunSmoother(AliMUONTrack &track) } //__________________________________________________________________________ -void AliMUONTrackReconstructorK::ComplementTracks(const AliMUONVClusterStore& clusterStore) +Bool_t AliMUONTrackReconstructorK::ComplementTracks(const AliMUONVClusterStore& clusterStore) { /// Complete tracks by adding missing clusters (if there is an overlap between - /// two detection elements, the track may have two clusters in the same chamber) - /// Recompute track parameters and covariances at each clusters + /// two detection elements, the track may have two clusters in the same chamber). + /// Recompute track parameters and covariances at each clusters. + /// Remove tracks getting abnormal (i.e. extrapolation failed...) after being complemented. + /// Return kTRUE if one or more tracks have been complemented or removed. AliDebug(1,"Enter ComplementTracks"); Int_t chamberId, detElemId; Double_t chi2OfCluster, addChi2TrackAtCluster, bestAddChi2TrackAtCluster; - Double_t maxChi2OfCluster = 2. * AliMUONReconstructor::GetRecoParam()->GetSigmaCutForTracking() * - AliMUONReconstructor::GetRecoParam()->GetSigmaCutForTracking(); // 2 because 2 quantities in chi2 - Bool_t foundOneCluster, trackModified; + Double_t maxChi2OfCluster = 2. * GetRecoParam()->GetSigmaCutForTracking() * + GetRecoParam()->GetSigmaCutForTracking(); // 2 because 2 quantities in chi2 + Bool_t foundOneCluster, trackModified, hasChanged = kFALSE; AliMUONVCluster *cluster; AliMUONTrackParam *trackParam, *previousTrackParam, *nextTrackParam, trackParamAtCluster, bestTrackParamAtCluster; - - // Remove double track to complete only "good" tracks - RemoveDoubleTracks(); + AliMUONTrack *nextTrack; AliMUONTrack *track = (AliMUONTrack*) fRecTracksPtr->First(); while (track) { @@ -975,7 +1351,7 @@ void AliMUONTrackReconstructorK::ComplementTracks(const AliMUONVClusterStore& cl previousTrackParam = trackParam; while (trackParam) { foundOneCluster = kFALSE; - bestAddChi2TrackAtCluster = 1.e10; + bestAddChi2TrackAtCluster = AliMUONTrack::MaxChi2(); chamberId = trackParam->GetClusterPtr()->GetChamberId(); detElemId = trackParam->GetClusterPtr()->GetDetElemId(); @@ -1018,207 +1394,232 @@ void AliMUONTrackReconstructorK::ComplementTracks(const AliMUONVClusterStore& cl // add new cluster if any if (foundOneCluster) { - UpdateTrack(*track,bestTrackParamAtCluster,bestAddChi2TrackAtCluster); - bestTrackParamAtCluster.SetAloneInChamber(kFALSE); - trackParam->SetAloneInChamber(kFALSE); + + // Printout for debuging + if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) { + cout << "ComplementTracks: found one cluster in chamber(1..): " << chamberId+1 << endl; + bestTrackParamAtCluster.GetClusterPtr()->Print(); + if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 2) || (AliLog::GetGlobalDebugLevel() >= 2)) { + cout<SetRemovable(kTRUE); + bestTrackParamAtCluster.SetRemovable(kTRUE); + track->AddTrackParamAtCluster(bestTrackParamAtCluster,*(bestTrackParamAtCluster.GetClusterPtr())); trackModified = kTRUE; + hasChanged = kTRUE; } previousTrackParam = trackParam; trackParam = nextTrackParam; } + // prepare next track + nextTrack = (AliMUONTrack*) fRecTracksPtr->After(track); + // re-compute track parameters using kalman filter if needed - if (trackModified) RetraceTrack(*track,kTRUE); + if (trackModified && !RetraceTrack(*track,kTRUE)) { + AliWarning("track modified but problem occur during refitting --> remove track"); + fRecTracksPtr->Remove(track); + fNRecTracks--; + } - track = (AliMUONTrack*) fRecTracksPtr->After(track); + track = nextTrack; } + return hasChanged; + } //__________________________________________________________________________ -void AliMUONTrackReconstructorK::ImproveTracks() +void AliMUONTrackReconstructorK::ImproveTrack(AliMUONTrack &track) { - /// Improve tracks by removing clusters with local chi2 highter than the defined cut + /// Improve the given track by removing removable clusters with local chi2 highter than the defined cut + /// Removable clusters are identified by the method AliMUONTrack::TagRemovableClusters() /// Recompute track parameters and covariances at the remaining clusters - AliDebug(1,"Enter ImproveTracks"); + /// and if something goes wrong (i.e. extrapolation failed...) set track chi2 to max value + AliDebug(1,"Enter ImproveTrack"); Double_t localChi2, worstLocalChi2; - Int_t worstChamber, previousChamber; - AliMUONTrack *track, *nextTrack; - AliMUONTrackParam *trackParamAtCluster, *worstTrackParamAtCluster, *previousTrackParam, *nextTrackParam; + AliMUONTrackParam *trackParamAtCluster, *worstTrackParamAtCluster, *nextTrackParam, *next2nextTrackParam; + Int_t nextChamber, next2nextChamber; Bool_t smoothed; - Double_t sigmaCut2 = AliMUONReconstructor::GetRecoParam()->GetSigmaCutForImprovement() * - AliMUONReconstructor::GetRecoParam()->GetSigmaCutForImprovement(); - - // Remove double track to improve only "good" tracks - RemoveDoubleTracks(); + Double_t sigmaCut2 = GetRecoParam()->GetSigmaCutForImprovement() * + GetRecoParam()->GetSigmaCutForImprovement(); - track = (AliMUONTrack*) fRecTracksPtr->First(); - while (track) { + while (!track.IsImproved()) { - // prepare next track in case the actual track is suppressed - nextTrack = (AliMUONTrack*) fRecTracksPtr->After(track); + // identify removable clusters + track.TagRemovableClusters(GetRecoParam()->RequestedStationMask()); - while (!track->IsImproved()) { - - // Run smoother if required - smoothed = kFALSE; - if (AliMUONReconstructor::GetRecoParam()->UseSmoother()) smoothed = RunSmoother(*track); + // Run smoother if required + smoothed = kFALSE; + if (GetRecoParam()->UseSmoother()) smoothed = RunSmoother(track); + + // Use standard procedure to compute local chi2 if smoother not required or not working + if (!smoothed) { - // Use standard procedure to compute local chi2 if smoother not required or not working - if (!smoothed) { - - // Update track parameters and covariances - track->UpdateCovTrackParamAtCluster(); - - // Compute local chi2 of each clusters - track->ComputeLocalChi2(kTRUE); + // Update track parameters and covariances + if (!track.UpdateCovTrackParamAtCluster()) { + AliWarning("unable to update track parameters and covariances --> stop improvement"); + // restore the kalman parameters + RetraceTrack(track,kTRUE); + break; } - // Look for the cluster to remove - worstTrackParamAtCluster = NULL; - worstLocalChi2 = 0.; - trackParamAtCluster = (AliMUONTrackParam*)track->GetTrackParamAtCluster()->First(); - while (trackParamAtCluster) { - - // save parameters into smooth parameters in case of smoother did not work properly - if (AliMUONReconstructor::GetRecoParam()->UseSmoother() && !smoothed) { - trackParamAtCluster->SetSmoothParameters(trackParamAtCluster->GetParameters()); - trackParamAtCluster->SetSmoothCovariances(trackParamAtCluster->GetCovariances()); - } - - // Pick up cluster with the worst chi2 - localChi2 = trackParamAtCluster->GetLocalChi2(); - if (localChi2 > worstLocalChi2) { - worstLocalChi2 = localChi2; - worstTrackParamAtCluster = trackParamAtCluster; - } - - trackParamAtCluster = (AliMUONTrackParam*)track->GetTrackParamAtCluster()->After(trackParamAtCluster); - } + // Compute local chi2 of each clusters + track.ComputeLocalChi2(kTRUE); + } + + // Look for the cluster to remove + worstTrackParamAtCluster = 0x0; + worstLocalChi2 = -1.; + trackParamAtCluster = (AliMUONTrackParam*)track.GetTrackParamAtCluster()->First(); + while (trackParamAtCluster) { - // Check if bad removable cluster found - if (!worstTrackParamAtCluster) { - track->SetImproved(kTRUE); - break; + // save parameters into smooth parameters in case of smoother did not work properly + if (GetRecoParam()->UseSmoother() && !smoothed) { + trackParamAtCluster->SetSmoothParameters(trackParamAtCluster->GetParameters()); + trackParamAtCluster->SetSmoothCovariances(trackParamAtCluster->GetCovariances()); } - // Check whether the worst chi2 is under requirement or not - if (worstLocalChi2 < 2. * sigmaCut2) { // 2 because 2 quantities in chi2 - track->SetImproved(kTRUE); - break; + // Pick up cluster with the worst chi2 + localChi2 = trackParamAtCluster->GetLocalChi2(); + if (localChi2 > worstLocalChi2) { + worstLocalChi2 = localChi2; + worstTrackParamAtCluster = trackParamAtCluster; } - // if the worst cluster is not removable then remove the entire track - if (!worstTrackParamAtCluster->IsRemovable() && worstTrackParamAtCluster->IsAloneInChamber()) { - fRecTracksPtr->Remove(track); - fNRecTracks--; - break; - } + trackParamAtCluster = (AliMUONTrackParam*)track.GetTrackParamAtCluster()->After(trackParamAtCluster); + } + + // Check whether the worst chi2 is under requirement or not + if (worstLocalChi2 < 2. * sigmaCut2) { // 2 because 2 quantities in chi2 + track.SetImproved(kTRUE); + break; + } + + // if the worst cluster is not removable then stop improvement + if (!worstTrackParamAtCluster->IsRemovable()) { + // restore the kalman parameters in case they have been lost + if (!smoothed) RetraceTrack(track,kTRUE); + break; + } + + // get track parameters at cluster next to the one to be removed + nextTrackParam = (AliMUONTrackParam*) track.GetTrackParamAtCluster()->After(worstTrackParamAtCluster); + + // Remove the worst cluster + track.RemoveTrackParamAtCluster(worstTrackParamAtCluster); + + // Re-calculate track parameters + // - from the cluster immediately downstream the one suppressed + // - or from the begining - if parameters have been re-computed using the standard method (kalman parameters have been lost) + // - or if the removed cluster was used to compute the tracking seed + Bool_t normalExtrap; + if (smoothed && nextTrackParam) { - // Reset the second cluster in the same station as being not removable - // or reset the second cluster in the same chamber as being alone - worstChamber = worstTrackParamAtCluster->GetClusterPtr()->GetChamberId(); - previousTrackParam = (AliMUONTrackParam*) track->GetTrackParamAtCluster()->Before(worstTrackParamAtCluster); - nextTrackParam = (AliMUONTrackParam*) track->GetTrackParamAtCluster()->After(worstTrackParamAtCluster); - if (worstTrackParamAtCluster->IsAloneInChamber()) { // Worst cluster removable and alone in chamber - - if (worstChamber%2 == 0) { // Modify flags in next chamber - - nextTrackParam->SetRemovable(kFALSE); - if (!nextTrackParam->IsAloneInChamber()) // Make sure both clusters in second chamber are not removable anymore - ((AliMUONTrackParam*) track->GetTrackParamAtCluster()->After(nextTrackParam))->SetRemovable(kFALSE); - - } else { // Modify flags in previous chamber - - previousTrackParam->SetRemovable(kFALSE); - if (!previousTrackParam->IsAloneInChamber()) // Make sure both clusters in second chamber are not removable anymore - ((AliMUONTrackParam*) track->GetTrackParamAtCluster()->Before(previousTrackParam))->SetRemovable(kFALSE); - - } + nextChamber = nextTrackParam->GetClusterPtr()->GetChamberId(); + next2nextTrackParam = nextTrackParam; + do { - } else { // Worst cluster not alone in its chamber - - if (previousTrackParam) previousChamber = previousTrackParam->GetClusterPtr()->GetChamberId(); - else previousChamber = -1; + next2nextChamber = next2nextTrackParam->GetClusterPtr()->GetChamberId(); + next2nextTrackParam = (AliMUONTrackParam*) track.GetTrackParamAtCluster()->After(next2nextTrackParam); - if (previousChamber == worstChamber) { // the second cluster on the same chamber is the previous one - - previousTrackParam->SetAloneInChamber(kTRUE); - // transfert the removability to the second cluster - if (worstTrackParamAtCluster->IsRemovable()) previousTrackParam->SetRemovable(kTRUE); - - } else { // the second cluster on the same chamber is the next one - - nextTrackParam->SetAloneInChamber(kTRUE); - // transfert the removability to the second cluster - if (worstTrackParamAtCluster->IsRemovable()) nextTrackParam->SetRemovable(kTRUE); - - } - - } - - // Remove the worst cluster - track->RemoveTrackParamAtCluster(worstTrackParamAtCluster); + } while (next2nextTrackParam && (next2nextChamber == nextChamber)); - // Re-calculate track parameters - // - from the cluster immediately downstream the one suppressed - // - or from the begining - if parameters have been re-computed using the standard method (kalman parameters have been lost) - // - or if the removed cluster was the last one - if (smoothed && nextTrackParam) RetracePartialTrack(*track,nextTrackParam); - else RetraceTrack(*track,kTRUE); - - // Printout for debuging - if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) { - cout << "ImproveTracks: track " << fRecTracksPtr->IndexOf(track)+1 << " improved " << endl; - } + if (next2nextChamber == nextChamber) normalExtrap = RetraceTrack(track,kTRUE); + else normalExtrap = RetracePartialTrack(track,nextTrackParam); + } else normalExtrap = RetraceTrack(track,kTRUE); + + // stop in case of extrapolation problem + if (!normalExtrap) { + AliWarning("track partially improved but problem occur during refitting --> stop improvement"); + break; + } + + // Printout for debuging + if ((AliLog::GetDebugLevel("MUON","AliMUONTrackReconstructorK") >= 1) || (AliLog::GetGlobalDebugLevel() >= 1)) { + cout << "ImproveTracks: track " << fRecTracksPtr->IndexOf(&track)+1 << " improved " << endl; } - track = nextTrack; } - // compress the array in case of some tracks have been removed - fRecTracksPtr->Compress(); - } - //__________________________________________________________________________ -void AliMUONTrackReconstructorK::Finalize() +//__________________________________________________________________________ +Bool_t AliMUONTrackReconstructorK::FinalizeTrack(AliMUONTrack &track) { /// Update track parameters and covariances at each attached cluster + /// using smoother if required, if not already done + /// return kFALSE if the track cannot be extrapolated uo to the last chamber - AliMUONTrack *track; AliMUONTrackParam *trackParamAtCluster; Bool_t smoothed = kFALSE; - track = (AliMUONTrack*) fRecTracksPtr->First(); - while (track) { - - // update track parameters (using smoother if required) if not already done - if (!track->IsImproved()) { - smoothed = kFALSE; - if (AliMUONReconstructor::GetRecoParam()->UseSmoother()) smoothed = RunSmoother(*track); - if (!smoothed) track->UpdateCovTrackParamAtCluster(); - } else smoothed = AliMUONReconstructor::GetRecoParam()->UseSmoother(); + // update track parameters (using smoother if required) if not already done + if (track.IsImproved()) smoothed = GetRecoParam()->UseSmoother(); + else { + if (GetRecoParam()->UseSmoother()) smoothed = RunSmoother(track); + if (!smoothed) { + if (track.UpdateCovTrackParamAtCluster()) track.ComputeLocalChi2(kTRUE); + else { + AliWarning("finalization failed due to extrapolation problem"); + return kFALSE; + } + } + } + + // copy smoothed parameters and covariances if any + if (smoothed) { - // copy smoothed parameters and covariances if any - if (smoothed) { + trackParamAtCluster = (AliMUONTrackParam*) (track.GetTrackParamAtCluster()->First()); + while (trackParamAtCluster) { - trackParamAtCluster = (AliMUONTrackParam*) (track->GetTrackParamAtCluster()->First()); - while (trackParamAtCluster) { - - trackParamAtCluster->SetParameters(trackParamAtCluster->GetSmoothParameters()); - trackParamAtCluster->SetCovariances(trackParamAtCluster->GetSmoothCovariances()); - - trackParamAtCluster = (AliMUONTrackParam*) (track->GetTrackParamAtCluster()->After(trackParamAtCluster)); - } + trackParamAtCluster->SetParameters(trackParamAtCluster->GetSmoothParameters()); + trackParamAtCluster->SetCovariances(trackParamAtCluster->GetSmoothCovariances()); + trackParamAtCluster = (AliMUONTrackParam*) (track.GetTrackParamAtCluster()->After(trackParamAtCluster)); } - track = (AliMUONTrack*) fRecTracksPtr->After(track); } - + + return kTRUE; + +} + + //__________________________________________________________________________ +Bool_t AliMUONTrackReconstructorK::RefitTrack(AliMUONTrack &track, Bool_t enableImprovement) +{ + /// re-fit the given track + AliDebug(1,"Enter RefitTrack"); + + // check validity of the track (i.e. at least 2 chambers hit on stations 4 and 5) + if (!track.IsValid(0)) { + AliWarning("the track is not valid --> unable to refit"); + return kFALSE; + } + + // re-compute track parameters and covariances using Kalman filter + if (!RetraceTrack(track,kTRUE)) { + AliWarning("bad track refitting due to extrapolation failure"); + return kFALSE; + } + + // Improve the reconstructed tracks if required + track.SetImproved(kFALSE); + if (enableImprovement && GetRecoParam()->ImproveTracks()) ImproveTrack(track); + + // Fill AliMUONTrack data members + if (track.GetGlobalChi2() < AliMUONTrack::MaxChi2()) return FinalizeTrack(track); + else { + AliWarning("track not finalized due to extrapolation failure"); + return kFALSE; + } + }