1 // Author: ruben.shahoyan@cern.ch 09/09/2006
3 ////////////////////////////////////////////////////////////////////////////////
5 // AliCheb3D produces the interpolation of the user 3D->NDimOut arbitrary //
6 // function supplied in "void (*fcn)(float* inp,float* out)" format //
7 // either in a separate macro file or as a function pointer. //
8 // Only coefficients needed to guarantee the requested precision are kept. //
10 // The user-callable methods are: //
11 // To create the interpolation use: //
12 // AliCheb3D(const char* funName, // name of the file with user function //
14 // AliCheb3D(void (*ptr)(float*,float*),// pointer on the user function //
15 // Int_t DimOut, // dimensionality of the function's output //
16 // Float_t *bmin, // lower 3D bounds of interpolation domain //
17 // Float_t *bmax, // upper 3D bounds of interpolation domain //
18 // Int_t *npoints, // number of points in each of 3 input //
19 // // dimension, defining the interpolation grid //
20 // Float_t prec=1E-6); // requested max.absolute difference between //
21 // // the interpolation and any point on grid //
23 // To test obtained parameterization use the method //
24 // TH1* TestRMS(int idim,int npoints = 1000,TH1* histo=0); //
25 // it will compare the user output of the user function and interpolation //
26 // for idim-th output dimension and fill the difference in the supplied //
27 // histogram. If no histogram is supplied, it will be created. //
29 // To save the interpolation data: //
30 // SaveData(const char* filename, Bool_t append ) //
31 // write text file with data. If append is kTRUE and the output file already //
32 // exists, data will be added in the end of the file. //
33 // Alternatively, SaveData(FILE* stream) will write the data to //
34 // already existing stream. //
36 // To read back already stored interpolation use either the constructor //
37 // AliCheb3D(const char* inpFile); //
38 // or the default constructor AliCheb3D() followed by //
39 // AliCheb3D::LoadData(const char* inpFile); //
41 // To compute the interpolation use Eval(float* par,float *res) method, with //
42 // par being 3D vector of arguments (inside the validity region) and res is //
43 // the array of DimOut elements for the output. //
45 // If only one component (say, idim-th) of the output is needed, use faster //
46 // Float_t Eval(Float_t *par,int idim) method. //
48 // void Print(option="") will print the name, the ranges of validity and //
49 // the absolute precision of the parameterization. Option "l" will also print //
50 // the information about the number of coefficients for each output //
53 // NOTE: during the evaluation no check is done for parameter vector being //
54 // outside the interpolation region. If there is such a risk, use //
55 // Bool_t IsInside(float *par) method. Chebyshev parameterization is not //
56 // good for extrapolation! //
58 // For the properties of Chebyshev parameterization see: //
59 // H.Wind, CERN EP Internal Report, 81-12/Rev. //
61 ////////////////////////////////////////////////////////////////////////////////
68 #include <TObjArray.h>
69 #include "AliCheb3DCalc.h"
82 class AliCheb3D: public TNamed
86 AliCheb3D(const AliCheb3D& src);
87 AliCheb3D(const char* inpFile);
88 AliCheb3D(FILE* stream);
90 #ifdef _INC_CREATION_ALICHEB3D_
91 AliCheb3D(const char* funName, Int_t DimOut, const Float_t *bmin, const Float_t *bmax, Int_t *npoints, Float_t prec=1E-6, const Float_t* precD=0);
92 AliCheb3D(void (*ptr)(float*,float*), Int_t DimOut, Float_t *bmin,Float_t *bmax, Int_t *npoints, Float_t prec=1E-6, const Float_t* precD=0);
93 AliCheb3D(void (*ptr)(float*,float*), int DimOut, Float_t *bmin,Float_t *bmax, Int_t *npX,Int_t *npY,Int_t *npZ, Float_t prec=1E-6, const Float_t* precD=0);
94 AliCheb3D(void (*ptr)(float*,float*), int DimOut, Float_t *bmin,Float_t *bmax, Float_t prec=1E-6, Bool_t run=kTRUE, const Float_t* precD=0);
97 ~AliCheb3D() {Clear();}
99 AliCheb3D& operator=(const AliCheb3D& rhs);
100 void Eval(const Float_t *par, Float_t *res);
101 Float_t Eval(const Float_t *par,int idim);
102 void Eval(const Double_t *par, Double_t *res);
103 Double_t Eval(const Double_t *par,int idim);
105 void EvalDeriv(int dimd, const Float_t *par, Float_t *res);
106 void EvalDeriv2(int dimd1, int dimd2, const Float_t *par,Float_t *res);
107 Float_t EvalDeriv(int dimd, const Float_t *par, int idim);
108 Float_t EvalDeriv2(int dimd1,int dimd2, const Float_t *par, int idim);
109 void EvalDeriv3D(const Float_t *par, Float_t dbdr[3][3]);
110 void EvalDeriv3D2(const Float_t *par, Float_t dbdrdr[3][3][3]);
111 void Print(const Option_t* opt="") const;
112 Bool_t IsInside(const Float_t *par) const;
113 Bool_t IsInside(const Double_t *par) const;
115 AliCheb3DCalc* GetChebCalc(int i) const {return (AliCheb3DCalc*)fChebCalc.UncheckedAt(i);}
116 Float_t GetBoundMin(int i) const {return fBMin[i];}
117 Float_t GetBoundMax(int i) const {return fBMax[i];}
118 Float_t* GetBoundMin() const {return (float*)fBMin;}
119 Float_t* GetBoundMax() const {return (float*)fBMax;}
120 Float_t GetPrecision() const {return fPrec;}
121 void ShiftBound(int id,float dif);
123 void LoadData(const char* inpFile);
124 void LoadData(FILE* stream);
126 #ifdef _INC_CREATION_ALICHEB3D_
128 int* GetNCNeeded(float xyz[3],int DimVar, float mn,float mx, float prec, Int_t npCheck=30);
129 void EstimateNPoints(float prec, int gridBC[3][3],Int_t npd1=30,Int_t npd2=30,Int_t npd3=30);
130 void SaveData(const char* outfile,Bool_t append=kFALSE) const;
131 void SaveData(FILE* stream=stdout) const;
133 void SetUsrFunction(const char* name);
134 void SetUsrFunction(void (*ptr)(float*,float*));
135 void EvalUsrFunction(const Float_t *x, Float_t *res);
136 TH1* TestRMS(int idim,int npoints = 1000,TH1* histo=0);
137 static Int_t CalcChebCoefs(const Float_t *funval,int np, Float_t *outCoefs, Float_t prec=-1);
141 void Clear(const Option_t* option = "");
142 void SetDimOut(const int d, const float* prec=0);
143 void PrepareBoundaries(const Float_t *bmin,const Float_t *bmax);
145 #ifdef _INC_CREATION_ALICHEB3D_
146 void EvalUsrFunction();
147 void DefineGrid(Int_t* npoints);
148 Int_t ChebFit(); // fit all output dimensions
149 Int_t ChebFit(int dmOut);
150 void SetPrecision(float prec) {fPrec = prec;}
153 Float_t MapToInternal(Float_t x,Int_t d) const; // map x to [-1:1]
154 Float_t MapToExternal(Float_t x,Int_t d) const {return x/fBScale[d]+fBOffset[d];} // map from [-1:1] to x
155 Double_t MapToInternal(Double_t x,Int_t d) const; // map x to [-1:1]
156 Double_t MapToExternal(Double_t x,Int_t d) const {return x/fBScale[d]+fBOffset[d];} // map from [-1:1] to x
159 Int_t fDimOut; // dimension of the ouput array
160 Float_t fPrec; // requested precision
161 Float_t fBMin[3]; // min boundaries in each dimension
162 Float_t fBMax[3]; // max boundaries in each dimension
163 Float_t fBScale[3]; // scale for boundary mapping to [-1:1] interval
164 Float_t fBOffset[3]; // offset for boundary mapping to [-1:1] interval
165 TObjArray fChebCalc; // Chebyshev parameterization for each output dimension
167 Int_t fMaxCoefs; //! max possible number of coefs per parameterization
168 Int_t fNPoints[3]; //! number of used points in each dimension
169 Float_t fArgsTmp[3]; //! temporary vector for coefs caluclation
170 Float_t * fResTmp; //! temporary vector for results of user function caluclation
171 Float_t * fGrid; //! temporary buffer for Chebyshef roots grid
172 Int_t fGridOffs[3]; //! start of grid for each dimension
173 TString fUsrFunName; //! name of user macro containing the function of "void (*fcn)(float*,float*)" format
174 TMethodCall* fUsrMacro; //! Pointer to MethodCall for function from user macro
176 static const Float_t fgkMinPrec; // smallest precision
178 ClassDef(AliCheb3D,2) // Chebyshev parametrization for 3D->N function
181 //__________________________________________________________________________________________
182 inline Bool_t AliCheb3D::IsInside(const Float_t *par) const
184 // check if the point is inside of the fitted box
185 for (int i=3;i--;) if (fBMin[i]>par[i] || par[i]>fBMax[i]) return kFALSE;
189 //__________________________________________________________________________________________
190 inline Bool_t AliCheb3D::IsInside(const Double_t *par) const
192 // check if the point is inside of the fitted box
193 for (int i=3;i--;) if (fBMin[i]>par[i] || par[i]>fBMax[i]) return kFALSE;
197 //__________________________________________________________________________________________
198 inline void AliCheb3D::Eval(const Float_t *par, Float_t *res)
200 // evaluate Chebyshev parameterization for 3d->DimOut function
201 for (int i=3;i--;) fArgsTmp[i] = MapToInternal(par[i],i);
202 for (int i=fDimOut;i--;) res[i] = GetChebCalc(i)->Eval(fArgsTmp);
205 //__________________________________________________________________________________________
206 inline void AliCheb3D::Eval(const Double_t *par, Double_t *res)
208 // evaluate Chebyshev parameterization for 3d->DimOut function
209 for (int i=3;i--;) fArgsTmp[i] = MapToInternal(par[i],i);
210 for (int i=fDimOut;i--;) res[i] = GetChebCalc(i)->Eval(fArgsTmp);
214 //__________________________________________________________________________________________
215 inline Double_t AliCheb3D::Eval(const Double_t *par, int idim)
217 // evaluate Chebyshev parameterization for idim-th output dimension of 3d->DimOut function
218 for (int i=3;i--;) fArgsTmp[i] = MapToInternal(par[i],i);
219 return GetChebCalc(idim)->Eval(fArgsTmp);
223 //__________________________________________________________________________________________
224 inline Float_t AliCheb3D::Eval(const Float_t *par, int idim)
226 // evaluate Chebyshev parameterization for idim-th output dimension of 3d->DimOut function
227 for (int i=3;i--;) fArgsTmp[i] = MapToInternal(par[i],i);
228 return GetChebCalc(idim)->Eval(fArgsTmp);
232 //__________________________________________________________________________________________
233 inline void AliCheb3D::EvalDeriv3D(const Float_t *par, Float_t dbdr[3][3])
235 // return gradient matrix
236 for (int i=3;i--;) fArgsTmp[i] = MapToInternal(par[i],i);
237 for (int ib=3;ib--;) for (int id=3;id--;) dbdr[ib][id] = GetChebCalc(ib)->EvalDeriv(id,fArgsTmp)*fBScale[id];
240 //__________________________________________________________________________________________
241 inline void AliCheb3D::EvalDeriv3D2(const Float_t *par, Float_t dbdrdr[3][3][3])
243 // return gradient matrix
244 for (int i=3;i--;) fArgsTmp[i] = MapToInternal(par[i],i);
245 for (int ib=3;ib--;) for (int id=3;id--;)for (int id1=3;id1--;)
246 dbdrdr[ib][id][id1] = GetChebCalc(ib)->EvalDeriv2(id,id1,fArgsTmp)*fBScale[id]*fBScale[id1];
249 //__________________________________________________________________________________________
250 inline void AliCheb3D::EvalDeriv(int dimd, const Float_t *par, Float_t *res)
252 // evaluate Chebyshev parameterization derivative for 3d->DimOut function
253 for (int i=3;i--;) fArgsTmp[i] = MapToInternal(par[i],i);
254 for (int i=fDimOut;i--;) res[i] = GetChebCalc(i)->EvalDeriv(dimd,fArgsTmp)*fBScale[dimd];;
258 //__________________________________________________________________________________________
259 inline void AliCheb3D::EvalDeriv2(int dimd1,int dimd2, const Float_t *par, Float_t *res)
261 // evaluate Chebyshev parameterization 2nd derivative over dimd1 and dimd2 dimensions for 3d->DimOut function
262 for (int i=3;i--;) fArgsTmp[i] = MapToInternal(par[i],i);
263 for (int i=fDimOut;i--;) res[i] = GetChebCalc(i)->EvalDeriv2(dimd1,dimd2,fArgsTmp)*fBScale[dimd1]*fBScale[dimd2];
267 //__________________________________________________________________________________________
268 inline Float_t AliCheb3D::EvalDeriv(int dimd, const Float_t *par, int idim)
270 // evaluate Chebyshev parameterization derivative over dimd dimention for idim-th output dimension of 3d->DimOut function
271 for (int i=3;i--;) fArgsTmp[i] = MapToInternal(par[i],i);
272 return GetChebCalc(idim)->EvalDeriv(dimd,fArgsTmp)*fBScale[dimd];
276 //__________________________________________________________________________________________
277 inline Float_t AliCheb3D::EvalDeriv2(int dimd1,int dimd2, const Float_t *par, int idim)
279 // evaluate Chebyshev parameterization 2ns derivative over dimd1 and dimd2 dimensions for idim-th output dimension of 3d->DimOut function
280 for (int i=3;i--;) fArgsTmp[i] = MapToInternal(par[i],i);
281 return GetChebCalc(idim)->EvalDeriv2(dimd1,dimd2,fArgsTmp)*fBScale[dimd1]*fBScale[dimd2];
285 //__________________________________________________________________________________________
286 inline Float_t AliCheb3D::MapToInternal(Float_t x,Int_t d) const
289 #ifdef _BRING_TO_BOUNDARY_
290 T res = (x-fBOffset[d])*fBScale[d];
291 if (res<-1) return -1;
292 if (res> 1) return 1;
295 return (x-fBOffset[d])*fBScale[d];
299 //__________________________________________________________________________________________
300 inline Double_t AliCheb3D::MapToInternal(Double_t x,Int_t d) const
303 #ifdef _BRING_TO_BOUNDARY_
304 T res = (x-fBOffset[d])*fBScale[d];
305 if (res<-1) return -1;
306 if (res> 1) return 1;
309 return (x-fBOffset[d])*fBScale[d];