-//Author: Anders Strand Vestbo
-//Last Modified: 28.6.01
+//$Id$
+
+// Author: Anders Vestbo <mailto:vestbo@fi.uib.no>
+//*-- Copyright © ASV
+
#include <string.h>
-#include <TCanvas.h>
-#include <TFile.h>
+#include "AliL3HoughMerger.h"
+#include "AliL3HoughIntMerger.h"
+#include "AliL3HoughGlobalMerger.h"
+#include "AliL3Logging.h"
#include "AliL3Histogram.h"
#include "AliL3Hough.h"
#include "AliL3HoughTransformer.h"
#include "AliL3HoughMaxFinder.h"
+#ifdef use_aliroot
#include "AliL3FileHandler.h"
+#else
+#include "AliL3MemHandler.h"
+#endif
+#include "AliL3DataHandler.h"
#include "AliL3DigitData.h"
#include "AliL3HoughEval.h"
#include "AliL3Transform.h"
-#include "AliL3Defs.h"
#include "AliL3TrackArray.h"
#include "AliL3HoughTrack.h"
+
+//_____________________________________________________________
+// AliL3Hough
+//
+// Interface class for the Hough transform
+//
+// Example how to use:
+//
+// AliL3Hough *hough = new AliL3Hough(path,kTRUE,NumberOfEtaSegments);
+// hough->ReadData(slice);
+// hough->Transform();
+// hough->FindTrackCandidates();
+//
+// AliL3TrackArray *tracks = hough->GetTracks(patch);
+
ClassImp(AliL3Hough)
AliL3Hough::AliL3Hough()
{
-
+ //Constructor
-}
-
-
-AliL3Hough::AliL3Hough(Char_t *path,Bool_t binary,Int_t n_eta_segments)
-{
- fBinary = binary;
- strcpy(fPath,path);
- fNEtaSegments = n_eta_segments;
- Init();
+ fBinary = kFALSE;
+ fNEtaSegments = 0;
+ fAddHistograms = kFALSE;
+ fDoIterative = kFALSE;
+ fWriteDigits=kFALSE;
+ fNPatches=0;
+ fMemHandler = 0;
+ fHoughTransformer = 0;
+ fEval = 0;
+ fPeakFinder = 0;
+ fTracks = 0;
+ fMerger = 0;
+ fInterMerger = 0;
+ fGlobalMerger = 0;
}
AliL3Hough::~AliL3Hough()
{
- if(fMemHandler)
- DeleteMemory();
- if(fHoughTransformer)
- DeleteTransformers();
- if(fRootFile)
- {
- fRootFile->Close();
- delete fRootFile;
- }
+ //dtor
+
+ CleanUp();
+ if(fMerger)
+ delete fMerger;
+ if(fInterMerger)
+ delete fInterMerger;
+ if(fPeakFinder)
+ delete fPeakFinder;
+ if(fGlobalMerger)
+ delete fGlobalMerger;
}
-void AliL3Hough::DeleteTransformers()
+void AliL3Hough::CleanUp()
{
- for(Int_t i=0; i<NPatches; i++)
+ //Cleanup memory
+
+ for(Int_t i=0; i<fNPatches; i++)
{
- if(!fHoughTransformer[i]) continue;
- delete fHoughTransformer;
+ if(fTracks[i]) delete fTracks[i];
+ if(fEval[i]) delete fEval[i];
+ if(fHoughTransformer[i]) delete fHoughTransformer[i];
+ if(fMemHandler[i]) delete fMemHandler[i];
}
- delete [] fHoughTransformer;
+
+ /*
+ if(fTracks) delete [] fTracks;
+ if(fEval) delete [] fEval;
+ if(fHoughTransformer) delete [] fHoughTransformer;
+ if(fMemHandler) delete [] fMemHandler;
+ */
}
-void AliL3Hough::DeleteMemory()
+void AliL3Hough::Init(Char_t *path,Bool_t binary,Int_t n_eta_segments,Bool_t bit8=kFALSE)
{
- for(Int_t i=0; i<NPatches; i++)
+ fBinary = binary;
+ strcpy(fPath,path);
+ fNEtaSegments = n_eta_segments;
+ fAddHistograms = kFALSE;
+ fDoIterative = kFALSE;
+ fWriteDigits = kFALSE;
+ fUse8bits = bit8;
+
+ AliL3Transform::Init(fPath);
+ fPeakThreshold = 0;
+ fNPatches = AliL3Transform::GetNPatches();
+ fHoughTransformer = new AliL3HoughBaseTransformer*[fNPatches];
+ fMemHandler = new AliL3MemHandler*[fNPatches];
+ fTracks = new AliL3TrackArray*[fNPatches];
+ fEval = new AliL3HoughEval*[fNPatches];
+ for(Int_t i=0; i<fNPatches; i++)
{
- if(!fMemHandler[i]) continue;
- delete fMemHandler[i];
+ fHoughTransformer[i] = new AliL3HoughTransformer(0,i,fNEtaSegments);
+ fHoughTransformer[i]->CreateHistograms(64,0.1,64,-30,30);
+ fHoughTransformer[i]->SetThreshold(3);
+ fEval[i] = new AliL3HoughEval();
+ fTracks[i] = new AliL3TrackArray("AliL3HoughTrack");
+ if(fUse8bits)
+ fMemHandler[i] = new AliL3DataHandler();
+ else
+#ifdef use_aliroot
+ {
+ fMemHandler[i] = new AliL3FileHandler();
+ if(!fBinary)
+ fMemHandler[i]->SetAliInput(fPath);
+ }
+#else
+ fMemHandler[i] = new AliL3MemHandler();
+#endif
}
- delete [] fMemHandler;
+ fPeakFinder = new AliL3HoughMaxFinder("KappaPhi",100);
+ fMerger = new AliL3HoughMerger(fNPatches);
+ fInterMerger = new AliL3HoughIntMerger();
+ fGlobalMerger = 0;
}
-void AliL3Hough::Init()
+void AliL3Hough::Process(Int_t minslice,Int_t maxslice)
{
- fHoughTransformer = new AliL3HoughTransformer*[NPatches];
- fMemHandler = new AliL3FileHandler*[NPatches];
- for(Int_t i=0; i<NPatches; i++)
+ //Process all slices [minslice,maxslice].
+ fGlobalMerger = new AliL3HoughGlobalMerger(minslice,maxslice);
+
+ for(Int_t i=minslice; i<=maxslice; i++)
{
- fHoughTransformer[i] = new AliL3HoughTransformer(1,i,fNEtaSegments);
- fMemHandler[i] = new AliL3FileHandler();
+ ReadData(i);
+ Transform();
+ if(fAddHistograms)
+ AddAllHistograms();
+ FindTrackCandidates();
+ Evaluate();
+ fGlobalMerger->FillTracks(fTracks[0],i);
}
- if(!fBinary)
- fRootFile = new TFile(fPath);
+
+
}
-void AliL3Hough::TransformSlice(Int_t slice)
+void AliL3Hough::ReadData(Int_t slice)
{
-
- for(Int_t i=0; i<NPatches; i++)
+ //Read data from files, binary or root.
+
+ for(Int_t i=0; i<fNPatches; i++)
{
- fHoughTransformer[i]->CreateHistograms(64,-0.006,0.006,64,-0.26,0.26);
- fHoughTransformer[i]->SetThreshold(3);
fMemHandler[i]->Free();
UInt_t ndigits=0;
AliL3DigitRowData *digits =0;
Char_t name[256];
- if(fBinary)
+ fMemHandler[i]->Init(slice,i);
+ if(fBinary)//take input data from binary files
{
- sprintf(name,"%sdigits_%d_%d.raw",fPath,slice,i);
+ if(fUse8bits)
+ sprintf(name,"%sdigits_c8_%d_%d.raw",fPath,slice,i);
+ else
+ sprintf(name,"%sdigits_%d_%d.raw",fPath,slice,i);
fMemHandler[i]->SetBinaryInput(name);
digits = (AliL3DigitRowData *)fMemHandler[i]->CompBinary2Memory(ndigits);
fMemHandler[i]->CloseBinaryInput();
}
else //read data from root file
{
- fMemHandler[i]->SetAliInput(fRootFile);
- fMemHandler[i]->Init(slice,i,NRows[i]);
+#ifdef use_aliroot
digits=(AliL3DigitRowData *)fMemHandler[i]->AliDigits2Memory(ndigits);
+#else
+ cerr<<"You cannot read from rootfile now"<<endl;
+#endif
}
fHoughTransformer[i]->SetInputData(ndigits,digits);
- fHoughTransformer[i]->TransformCircle();
}
+}
+
+void AliL3Hough::Transform(Int_t row_range)
+{
+ //Transform all data given to the transformer within the given slice
+ //(after ReadData(slice))
+
+ for(Int_t i=0; i<fNPatches; i++)
+ {
+ fHoughTransformer[i]->Reset();//Reset the histograms
+ if(row_range < 0)
+ fHoughTransformer[i]->TransformCircle();
+ else
+ fHoughTransformer[i]->TransformCircleC(row_range);
+ }
+}
+
+void AliL3Hough::MergePatches()
+{
+ if(fAddHistograms) //Nothing to merge here
+ return;
+ fMerger->MergePatches(kTRUE);
+}
+
+void AliL3Hough::MergeInternally()
+{
+ if(fAddHistograms)
+ fInterMerger->FillTracks(fTracks[0]);
+ else
+ fInterMerger->FillTracks(fMerger->GetOutTracks());
+
+ fInterMerger->MMerge();
+}
+
+void AliL3Hough::ProcessSliceIter()
+{
+ //Process current slice (after ReadData(slice)) iteratively.
+
+ for(Int_t i=0; i<fNPatches; i++)
+ {
+ ProcessPatchIter(i);
+ fMerger->FillTracks(fTracks[i],i); //Copy tracks to merger
+ }
+
+}
+
+void AliL3Hough::ProcessPatchIter(Int_t patch)
+{
+ //Process patch in a iterative way.
+ //transform + peakfinding + evaluation + transform +...
+
+ Int_t num_of_tries = 10;
+ AliL3HoughBaseTransformer *tr = fHoughTransformer[patch];
+ AliL3TrackArray *tracks = fTracks[patch];
+ tracks->Reset();
+ AliL3HoughEval *ev = fEval[patch];
+ ev->InitTransformer(tr);
+ ev->RemoveFoundTracks();
+ ev->SetNumOfRowsToMiss(2);
+ ev->SetNumOfPadsToLook(2);
+ AliL3Histogram *hist;
+ for(Int_t t=0; t<num_of_tries; t++)
+ {
+ tr->Reset();
+ tr->TransformCircle();
+ for(Int_t i=0; i<fNEtaSegments; i++)
+ {
+ hist = tr->GetHistogram(i);
+ if(hist->GetNEntries()==0) continue;
+ fPeakFinder->SetHistogram(hist);
+ //Int_t n=1;
+ Float_t x,y;
+ //fPeakFinder->FindAbsMaxima(*x,*y);
+ fPeakFinder->FindPeak(3,0.95,5,x,y);
+ AliL3HoughTrack *track = (AliL3HoughTrack*)tracks->NextTrack();
+ track->SetTrackParameters(x,y,1);
+ if(!ev->LookInsideRoad(track,i))
+ {
+ tracks->Remove(tracks->GetNTracks()-1);
+ tracks->Compress();
+ }
+ }
+ }
+ LOG(AliL3Log::kInformational,"AliL3Hough::ProcessPatch","NTracks")
+ <<AliL3Log::kDec<<"Found "<<tracks->GetNTracks()<<" tracks in patch "<<patch<<ENDLOG;
+}
+
+
+void AliL3Hough::AddAllHistograms()
+{
+ //Add the histograms within one etaslice.
+ //Resulting histogram are in patch=0.
+
+ for(Int_t i=0; i<fNEtaSegments; i++)
+ {
+ AliL3Histogram *hist0 = fHoughTransformer[0]->GetHistogram(i);
+ for(Int_t j=1; j<fNPatches; j++)
+ {
+ AliL3Histogram *hist = fHoughTransformer[j]->GetHistogram(i);
+ hist0->Add(hist);
+ }
+ }
+ fAddHistograms = kTRUE;
+}
+
+void AliL3Hough::FindTrackCandidates()
+{
+ //Look for peaks in histograms, and find the track candidates
+
+ Int_t n_patches;
+ if(fAddHistograms)
+ n_patches = 1; //Histograms has been added.
+ else
+ n_patches = fNPatches;
+
+
+ for(Int_t i=0; i<n_patches; i++)
+ {
+ AliL3HoughBaseTransformer *tr = fHoughTransformer[i];
+ Double_t eta_slice = (tr->GetEtaMax()-tr->GetEtaMin())/tr->GetNEtaSegments();
+ fTracks[i]->Reset();
+ for(Int_t j=0; j<fNEtaSegments; j++)
+ {
+ AliL3Histogram *hist = tr->GetHistogram(j);
+ if(hist->GetNEntries()==0) continue;
+ fPeakFinder->Reset();
+ fPeakFinder->SetHistogram(hist);
+ fPeakFinder->SetThreshold(fPeakThreshold);
+ fPeakFinder->FindMaxima(); //Simple maxima finder
+ for(Int_t k=0; k<fPeakFinder->GetEntries(); k++)
+ {
+ if(fPeakFinder->GetWeight(k) == 0) continue;
+ AliL3HoughTrack *track = (AliL3HoughTrack*)fTracks[i]->NextTrack();
+ track->SetTrackParameters(fPeakFinder->GetXPeak(k),fPeakFinder->GetYPeak(k),fPeakFinder->GetWeight(k));
+ track->SetEtaIndex(j);
+ track->SetEta((Double_t)(j*eta_slice));
+ track->SetRowRange(AliL3Transform::GetFirstRow(0),AliL3Transform::GetLastRow(5));
+ }
+ }
+ fTracks[i]->QSort();
+ }
+}
+
+void AliL3Hough::InitEvaluate()
+{
+ //Pass the transformer objects to the AliL3HoughEval objects:
+ //This will provide the evaluation objects with all the necessary
+ //data it needs.
+ for(Int_t i=0; i<fNPatches; i++)
+ fEval[i]->InitTransformer(fHoughTransformer[i]);
}
-AliL3Histogram *AliL3Hough::AddHistograms()
+void AliL3Hough::Evaluate(Int_t road_width)
{
- AliL3Histogram *hist0 = fHoughTransformer[0]->GetHistogram(0);
- for(Int_t i=1; i<NPatches; i++)
+ //Evaluate the tracks, by looking along the road in the raw data.
+ //If track does not cross all padrows - rows2miss, it is removed from the arrray.
+
+ if(!fTracks[0])
{
- AliL3Histogram *hist = fHoughTransformer[i]->GetHistogram(0);
- hist0->Add(hist);
+ LOG(AliL3Log::kError,"AliL3Hough::Evaluate","Track Array")
+ <<"No tracks to work with..."<<ENDLOG;
+ return;
}
- return hist0;
+ InitEvaluate();
+
+ AliL3TrackArray *tracks;
+ for(Int_t i=0; i<fNPatches; i++)
+ {
+ fEval[i]->SetNumOfRowsToMiss(2);
+ fEval[i]->SetNumOfPadsToLook(road_width);
+ if(fAddHistograms)
+ tracks = fTracks[0];
+ else
+ tracks = fTracks[i];
+ for(Int_t j=0; j<tracks->GetNTracks(); j++)
+ {
+ AliL3HoughTrack *track = (AliL3HoughTrack*)tracks->GetCheckedTrack(j);
+ if(!track)
+ {
+ LOG(AliL3Log::kWarning,"AliL3Hough::Evaluate","Track array")
+ <<"Track object missing!"<<ENDLOG;
+ continue;
+ }
+
+ if(!fEval[i]->LookInsideRoad(track,track->GetEtaIndex()))
+ tracks->Remove(j);
+ if(fAddHistograms)
+ track->SetRowRange(AliL3Transform::GetFirstRow(0),AliL3Transform::GetLastRow(5));//All rows included
+ }
+ tracks->Compress();
+ tracks->QSort(); //Sort the tracks according to weight
+
+ if(!fAddHistograms)
+ fMerger->FillTracks(tracks,i); //Copy tracks to the track merger
+ }
+
+}
+
+void AliL3Hough::EvaluateWithEta()
+{
+
+
+ if(!fTracks[0])
+ {
+ printf("AliL3Hough::EvaluateWithEta: NO TRACKS\n");
+ return;
+ }
+ printf("Number of tracks before evaluation %d\n",fTracks[0]->GetNTracks());
+
+ for(Int_t i=0; i<fNPatches; i++)
+ {
+ fEval[i]->InitTransformer(fHoughTransformer[i]);
+ fEval[i]->FindEta(fTracks[0]);
+ }
+ fMerger->FillTracks(fTracks[0],0);
}
-void AliL3Hough::Evaluate(AliL3Histogram *hist)
+void AliL3Hough::WriteTracks(Int_t slice,Char_t *path)
{
+ //Write the tracks in slice
- AliL3HoughEval **eval = new AliL3HoughEval*[NPatches];
- for(Int_t i=0; i<NPatches; i++)
+ AliL3MemHandler *mem = new AliL3MemHandler();
+ Char_t fname[100];
+ if(fAddHistograms)
{
- eval[i] = new AliL3HoughEval(fHoughTransformer[i]);
- eval[i]->DisplayEtaSlice(0,hist);
- delete eval[i];
+ sprintf(fname,"%s/tracks_ho_%d.raw",path,slice);
+ mem->SetBinaryOutput(fname);
+ mem->TrackArray2Binary(fTracks[0]);
+ mem->CloseBinaryOutput();
}
+ else
+ {
+ for(Int_t i=0; i<fNPatches; i++)
+ {
+ sprintf(fname,"%s/tracks_ho_%d_%d.raw",path,slice,i);
+ mem->SetBinaryOutput(fname);
+ mem->TrackArray2Binary(fTracks[i]);
+ mem->CloseBinaryOutput();
+ }
+ }
+ delete mem;
- delete [] eval;
+}
+#ifdef use_aliroot
+void AliL3Hough::WriteDigits(Char_t *outfile)
+{
+ //Write the current data to a new rootfile.
+ for(Int_t i=0; i<fNPatches; i++)
+ {
+ AliL3DigitRowData *tempPt = (AliL3DigitRowData*)fHoughTransformer[i]->GetDataPointer();
+ fMemHandler[i]->AliDigits2RootFile(tempPt,outfile);
+ }
+
}
+#endif