Sinus table lookup

Bonjour à tous,


Je chercherai à implementer une methode de calcul de sinus grâce à des tables lookup, des tables de résultats de sinus.
Aprés avoir attentivement regardé votre page de codes sources, je n'ai pas trouvé de réponse toute faite.
Je voudrais savoir comment faire une telle fonction par rapport à mes besoins.

En vous remerciant,

Nicolas.

faut dire, c'est tellement compliqué a faire :aie:

tu définis la précision a laquelle tu veux avoir droit (un pas, la granularité...)
tu met toutes tes valeurs dans un tableau (de double)
pour faire propre tu peux enquiller ton tableau et une info sur le pas choisi dans une structure
ensuite il te reste a construire une fonction qui te retourne le bon indice du tableau en fonction de la valeur passé.

double getsinvalue(sin_table*,double val);

Citation:

---

Envoyé par nicolas_

Je chercherai à implementer une methode de calcul de sinus grâce à des tables lookup, des tables de résultats de sinus.

---

Qu'est-ce qui t'empêche d'utiliser sin() ?

Sinon, si tu dois générer un tableau, je conseille d'écrire un générateur de code.
Par exemple :

Code:

---

$ tabsin 0.1

---

génère :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

/* sinus.c   generated by 'tabsin 0.1' */ #include "sinus.h"   /* Sinus look-up table.   The resolution is 0.1 degree */ double sinus[]= { 0.0, /* 0.0 */ ..., 1.0, /* 90.0 */ ..., 0.0, /* 180.0 */ ..., -1.0 /* 270.0 */ ..., -0.0..., /* 359.9 */ };

---

et

Code:

---

1 2 3 4 5 6 7 8 9

#ifndef H_SINUS #define H_SINUS   /* sinus.h */   extern double sinus[3600];   #endif

---

à exécuter bien sûr sur ta machine de développement.

pour ma part je ferais plutôt une structure :
struct TableElement
{
double x;
double y;
};

ensuite je construirais un tableau de TableElement.
pour les x de zero à Pi/2. l'ecart entre deux valeurs dépends de la precision voulue. l'interêt d'avoir une structure x,y c'est que tu peux faire varier l'ecart entre deux valeurs (reduire l'ecart quand la dérivé augmente). Par contre il est plus long de rechercher une valeur, sauf a construire un arbre binaire ou une organisation de données de ce genre.

Pour un sinus inutile d'aller plus loin que Pi/2.

Citation:

---

Envoyé par Gandalf

Pour un sinus inutile d'aller plus loin que Pi/2.

---

A condition de se fendre d'un petit calcul, ce que voulait sans doute éviter le P.O. en utilisant une table et un index en degré (ou en fraction de degré)...

Même avec un index en degré ou en fraction de degré, les propriétés de la fonction sinus restent les mêmes...

ce n'est donc pas l'"unité" d'angle qui a ici une quelconque influence, ou alors au contraire si elle devient un entier, il n'y a alors plus de retenue à avoir les calculs préliminaires étant alors tout à fait abordables.

Citation:

---

Envoyé par Gandalf

Même avec un index en degré ou en fraction de degré, les propriétés de la fonction sinus restent les mêmes...

ce n'est donc pas l'"unité" d'angle qui a ici une quelconque influence, ou alors au contraire si elle devient un entier, il n'y a alors plus de retenue à avoir les calculs préliminaires étant alors tout à fait abordables.

---

Je crois que tu n'as pas compris ma proposition.

L'index représente la fraction d'unité k. Si k vaut 10, il y a 36 valeurs (0-35). Si il vaut 5, il y a 72 valeurs (0-71), si il vaut 1, il y a 360 valeurs (0-359), 0.1, 3600 (0-3599) etc. L'indice est toujours un nombre entier calculé à partir de la valeur demandée.