COS ET SIN PLUS RAPIDE QUE MATH.H

Commentaire de coucou747 le 24/07/2004 13:44:04 administrateur CS

bah moi ça va m'aider a comprendre comment fonctionne time.h.... lol j'ai regardé ton code, j'ai pas compris grand chose enfin bon, si ça marche...
tu pourrais détailler un peu ? expliquer pourquois ça marche ? En général, je suis plutot pas mauvais en math, mais dès que je vais sur ce site, je déprime... lol

Commentaire de Xs le 24/07/2004 15:50:42

Salut !

garslouche > c'est la méthode al plus rapide et la plus courante dans un jeu : on stock et on prend après. Les 20000 fois au départ tu t'en fiches : elles se font dans l'initialisation de ton jeu (et si c'est en thread, c'est encore plus invisible).

djl > j'ai lu ton code. Si je fais tr_cos(95851) je crois que je vais devoir patienter un bout de temps avant d'avoir l'abscisse curviligne de 95851 dans [-Pi;Pi].

Donc si tu veux calculer le sinus d'un réel "b" tel que b > 0 (sinon y'a une petite modif a faire) tu dois résoudre
b - k*Pi > -Pi/2 & b - k*PI < Pi/2 (la 1er equation est utile : ca n'induit pas b < 0 )

Je trouve que  b/Pi -1/2 < k < b/Pi+1/2.
Donc pour le sinus de b (b > 0), tu calculs b/Pi+1/2 que tu castes en "int" (pour obtenir aisement la partie entiere) puis tu déduis k*Pi de b . Et la zoup, en 1 division, une addition, une soustraction, une multiplication, tu obtiens l'indice du tableau v_sin.

Pour le cos, tu résouds b-k*Pi < PI & b-k*pi > PI (peut etre qu'il y a une différence pour b < 0).

Bon, je peux me tromper, mais je suis sur qu'il y a NETTEMENT plus rapide que des incrémentations ( tu te rends compte ? au lieu d'un grand nombre d'inc tu fais juste v_sin[b-((int)(b/Pi+1/2)*Pi]
ca semble barbare mais c'est rapide)

cordialement

Commentaire de djl le 24/07/2004 17:50:56

ces icrementations n'ont rien d'hasardeuses, et c'est aussi rapide que fmod et j'ai bien conscience que c'est pas ce qu'il ya de plus efficace mais c'est le seul moyen que je connaisse, maintenant je vais essayer de voir avec la methode de Xs

sinon j'ai aussi bien preciser que c'etait 10 fois plus rapide dans l'intervalle et precalculer 20000 fois cos et sin c'est rien du moment qu'apres c'est rapide , ya que ca dans les jeux (dans certains, les 3/4 du temps de chargements c'est du precalcul)
si tu ve jeux te sort la version c++ qui fait l'initialisation à la compilation (par le preprocesseur) mais gar à la taille du prog

Xs > je vais essayer de mettre en place de cette maniere, en fait ce qu'il faut c'est une fonction qui calcul le modulo d'un reel plus rapide que fmod (ou alors j'utilise fmod ?)

Commentaire de BlackGoddess le 26/07/2004 14:41:05

peut etre sortir une version en c++ avec métaprogrammation template, pour que les valeurs précalculées soient résolues à la compilation plutot qu'a l'execution ? (attention au temps de compilation apres :p)

Commentaire de Xs le 26/07/2004 22:37:20

BlackGoldness : peux tu donner un léger exemple de métaprog template ? Ca m'interesse grandement

Commentaire de Xs le 27/07/2004 00:07:43

ah merci, c'est tout con mais j'y avais jamais pensé

Commentaire de djl le 27/07/2004 18:50:08

oui , mon truc ne calcul pas le cos, mais la je vois pas comment faire

pour le
"oui, ca va faire bosser le preprocesseur c++ ;)
=> oulala :o"

désolé mais c'est le preprocesseur qui travaille, c'est une certitude, le compilo ne connais pas les templates et le code doit etre genere avant la compilation

les template sont un mechanisme de generation de code, quel rapport avec la compilation ?

a ton avis pourquoi on appel ca meta programmation ?

Commentaire de BlackGoddess le 28/07/2004 11:06:35

mmh me semblait que le préprocesseur ne regardait que les lignes commencant par un (dièse)

as-tu un lien pour montrer ta 'certitude' ?

Commentaire de BlackGoddess le 28/07/2004 15:25:09

oui oui pour les maths je te fais confiance lol
c t a djl que je parlais :p

Commentaire de coucou747 le 28/07/2004 21:34:36 administrateur CS

ça ne seras surement pas plus rapide qu'un tableau, mais ça te permetra de ne pas inclure math.h
ça te permet de faire vraiment ta fonction...

Commentaire de coucou747 le 28/07/2004 21:44:07 administrateur CS

moi aussi ça m'interese, en fait, j'ai pondu ça comme ça mais je ne l'ai jamais mis dans un de mes programme, donc, on est en compétition, on pourrais pas s'entre aider ?
ce serais plus simple
Moi, je vais commencer par expérimenter ce soir sur tibasic, puis demain sur pc, si j'y arrives...

Commentaire de coucou747 le 28/07/2004 21:55:14 administrateur CS

euh on peut s'arranger sans je crois, y a un algo ici pour ne pas s'en servir, et
if a=sqrt(b)
c'est pareil que
if (a*a=b)

Commentaire de coucou747 le 28/07/2004 22:11:19 administrateur CS

bah oui, c'est plus rapide

Commentaire de coucou747 le 29/07/2004 12:56:49 administrateur CS

en fait, on commence par faire ;

int long unsigned n[1000]
for (x=0 x<1000;x++){
for (y=0 y<1000;y++){
if (x*x+y*y==1000000){
n[x]=y;
}
int diametre=3141592;
on a obtenu un quart de cercle de rayon 1000 (1000 pour être précis)
ensuite, on cherche a combien doit être la distance entre deux points du cercle séparés d'un degré...

diametre=(diametre-diametre%360)/360;

ensuite, caclul basique :
int cos[90];
int sin[90];
x=0;
y=0;
j=0
for (i=0;i<1000;i++){
if ( (n[i]-y)*(n[i]-y)+(i-x)*(i-x)==diametre*diametre)
x=i;
y=n[i];
sin[j]=y;
cos[i]=x;
}
}

Commentaire de BeLZeL le 01/10/2004 21:48:04

Attention à l'utilisation de rand() dans un "benchmark".

Avec 3 000 000 de valeurs, j'ai un facteur de x3 et avec 30 000 000, j'arrive à un facteur 9.

Commentaire de zup2000 le 14/12/2004 01:58:16

je c je sui un peu en retar mé mieu fau tar que jamai!en faite si tu veu calculé un cosinus il te fau calculé son devellopement limité!!

pour la fonction cosinus son devellopement limité en 0 est :

1-(x²/2)+((x²)²/24).......
au plus tu ajoutera de therme au plus tu sera preci!voila jespere tavoir aidé!

Commentaire de ghino1987 le 14/04/2008 20:29:43

tu peux m aider a tracé la fonction sinus