Version imprimable
Bonjour tout le monde,
Je voudrais réaliser une primitive d'une expression non connu à l'avance.
Faire comme en mathématiques mais avec des lignes de codes, j'ai chercher sur le net, et je n'ai rien trouvé du tout sur ce sujet, pourtant j'en ai énormément besoin pour mon projet de fin d'année.
Si vous savez où chercher ou m'expliquer ce serait cool :wink:
Il faut parser l'expression (la séparer en 'tokens'), puis analyser l'expression mathématique selon les standards des maths... Pas grand chose à voir avec le langage C.Citation:
Envoyé par franco01
-> Forum Algorithmes ?
Je ne vois pas ce que c'est que les tokens, tu pourrais me résumer rapidement.Citation:
Il faut parser l'expression (la séparer en 'tokens'), puis analyser l'expression mathématique selon les standards des maths... Pas grand chose à voir avec le langage C.
-> Forum Algorithmes ?
Tu penses que c'est plus un problème d'algo que du code?
Salut,
Si tu es sous linux, il y a les utilitaires lex et yacc qui sont là pour ça (pas forcement evidents à prendre en main, mais après, ça roule tout seul ;) ):
http://www.linux-france.org/article/devl/lexyacc/minimanlexyacc.html
Très utiles pour faire des compilateurs, etc.... Donc tout à fait adapté pour ton problème :)
++
Pouic
En effet ca à l'air intéressant mais je ne sais pas si ca m'aiderais car je dois réaliser les primitives et intégrales directement dans un programme utilisant openGl et glut, et pour le moment je suis sur windows.
J'essaie d'intégrer un système physique dans un petit jeu, donc j'ai des forces etc .. , et avec ces équations il faut qu'à des moments je fasse des intégrales de fonctions etc.. mais il faut que ca se gère tout seul puisque je ne pourrais plus les manipuler durant le programme.
Donc je sais pas si c'est cet outil qu'il me faudrait mais je jette quand même un oeil :-)
si tu dois calculer des intégrales et des dérivées pour le moteur physique d'un jeu, c'est qu'il y a surement plus simple (et à mon avis le parser est loin d'être adapté pour cette utilisation).
Essaie peut etre d'implanter un moteur physique qui "ressemble" à celui que tu souhaites obtenir, en évitant les opérations mathématiques gourmandes, et en ommettant les paramètres insignifiants...
Seb
Généralement, un moteur physique n'est pas confronté à l'intégration de fonctions compliquées qui sortent du néant ! Ces formules elles sortent de quelque part. Alors on peut imaginer qu'un module externe permette de définir des trajectoires pour des objets via des formules mathématiques. En réalité, il vaudra mieux définir une série de trajectoires possibles, et résoudre les équations à la main pour chacune.
Sinon, les intégrales sont calculables numériquement, sans procéder forcément à une analyse : La méthode des rectangles, des milieux des trapèzes, simson, ou la multitude d'approximation d'intégrales que tu veu est à ta disposition !
J'ai deja vu un systeme de differenciation automatique en FORTRAN...
A partir dui code de la fonction il code la dérivée... automatique, mais statique.
Maple ou mathématica font cela.
Maintenent la veriatble question est de savoir si une dérivée analytique est interessante ? En pratique, pour des fonction un tant soit peu compliquée une dérivée numérique est plus vite calculée...
Pour l'integration, la forme analytique n'existe pas toujours, alors ou il vaut mieux revenir à une integration numérique (ma methode préferée : la quadrature de Legendre)...
Ouuula... pour un jeu.. calculer les integrales c'est calculer à partir de l'acceleration d'un point, sa vitesse, puis sa position. Tout cela peut etre fait tres facielement avec des approximations et des additions en temps reele , pour peu qu'on definisse le pas 'temporel'.
un truc du genre :
Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
En effet, mtopoloff, J'utilise actuellement des choses comme ce que tu montres (sauf que c'est plus simple puisque je faisais que de la 2D), mais comme tu l'as dis si bien, il faut au moins obtenir l'accélération en intégrant une fois la somme des forces.
Je crois bien que la méthode la plus adéquate est le calcul de l'intégrale numériquement, mais il faut que je le code en C , donc faudrait pas que ce soit très complexe
Je continue de me documenter :)
Ben l'exemple que j'ai donnée c'est pour de la 2d.... donc.... bon bref.
C'est pas du tout compliqué, il faut juste faire attention au pas de l'iteration.
Il faut adapter l'evolution de tes integrales en fonction du temps de tracage ecran (environ 25ms par pas).
VOila. Sinon c'est pas dutout compliqué, meme en C.
si c'est pour un jeu, pas besoin de ça !!
tu precalcules a la main, ou avec Maple, en formel, puis ensuite, tu utilises les résultats dans ton prog.
Exemple :
tu as un frottement quadratique p, tu as le champ de pesanteur g, tu as la force de poussée de ton vaisseau P par exemple :
a tout moment tu connais v0 et x0 : ce que tu veux, toi, c'est y recalculer.
Tu te moques de la valeur de a (accélération)
tu sais que Sigma(F) = ma
donc :
P + p*v0² + mg = ma
<=> (a la main)
P/m + p*v0²/m + g = a
integre a la main :
v = (P/m+p*v0²/m+g)*t + v0
x (vecteur x) = (P/m+p*v0²/m+g)*t²/2 + v0*t + x0
le t est en fait le delta t depuis la derniere frame qui se calcule
tu poses a la fin :
x0 = x
v0 = v
comme ça tu repars a t =0 dans le nouveau repere, pour avoir de nouveau t = delta t
et tu calcules ton x et ton v en leur donnant direct les equation précalculées ci dessus : tu n'as qu'a dire ce que valent P, p, m et g
tu n'as rien a intégrer, c'est immédiat, et ça marche :)
Note : dans bcp de jeux vidéos, on raisonne comme ça : on précalcule tout ce qu'on peut :)