J'ai un petit problème dans un de mes programmes Cocoa. Je dispose d'un vecteur V décrivant un contour de n points : int V[n][2] ( V[k][1] représentant naturellement xk et V[k][2] yk, coordonnées du point du contour ).
J'ai absolument besoin de réaliser une transformée de Fourier discrète du vecteur (xk+i*yk).
Vu que n est petit, je ne cherche pas à appliquer un algorithme spécial genre FFT mais juste à faire les calculs à partir de la définition "classique" de la TFD.
Cependant je ne sais pas trop comment je peux gérer les nombres complexes. À la limite je pourrais créer une structure de duplet de réels et implémenter une fonction du type :
mais bon ca risque de tout rendre un peu lourd. Vu que je suis plutôt un novice en Objective-C j'imagine qu'il y a des tas de library que je ne connais pas et j'imagine qu'il y en a bien une qui est conçue pour soulager les mathématiciens, non ?
Merci d'avance pour toute info.
J'ai absolument besoin de réaliser une transformée de Fourier discrète du vecteur (xk+i*yk).
Vu que n est petit, je ne cherche pas à appliquer un algorithme spécial genre FFT mais juste à faire les calculs à partir de la définition "classique" de la TFD.
Cependant je ne sais pas trop comment je peux gérer les nombres complexes. À la limite je pourrais créer une structure de duplet de réels et implémenter une fonction du type :
Bloc de code:
-(double)multiplicationDe:x(double[2]) Par:y(double[2]) {
double z[2];
z[1]=x[1]*y[1]-x[2]*y[2];
z[2]=x[2]*y[1]+x[1]*y[2];
return z;
}mais bon ca risque de tout rendre un peu lourd. Vu que je suis plutôt un novice en Objective-C j'imagine qu'il y a des tas de library que je ne connais pas et j'imagine qu'il y en a bien une qui est conçue pour soulager les mathématiciens, non ?
Merci d'avance pour toute info.
