HeaderBlog
 
Geekerie Comment se ridiculiser en une leçon !

Dans le cadre de notre programme sous nintendo DS avec seeme nous avions besoin de dériver en un point une fonction, de façon la plus rapide possible. Cela peut paraître un petit problème, mais sur un système embarqué comme la Nintendo DS pour la quelle nous n'avons que des libraires de bas niveau, il n'existe pas de fonction deriv(); !! De plus il nous fallait une formule extrêmement rapide et donc peu gourmande en ressource ! Bref, nous nous demandions comment nous allions pouvoir trouver cela ! Après quelques recherches rapides sur Internet et infructueuse, je me décide d'aller voir le prof de math à la fin d'un cours. (Un cours sur la dérivation en plus). Mais rapidement le prof me montre deux solutions évidentes que je n'avais pas vu !!! Tout d'abord je connais la forme de ma fonction, je peux donc la dériver moi même de façon formelle ! Ensuite chose plus intéressante (car plus générale) : il suffit de prendre un pas qu'on peut appeller h et de calculer son nombre dérivé de la façon suivante : f'(x) = (f(x-h) +f(x+h)) / 2 !! Plus votre h est petit meilleure est votre précision !!

Conclusion : à trop regarder le code source on en perd de vue des trucs bêtes !!
 
retour à l'accueil
Pub
 
retour à l'accueil
Notez l'article
Note : 10.0/10 pour 1 vote
 
retour à l'accueil
Commentaires
1.   bobo    mercredi 6 décembre 2006 à 21:14

Elémentaire mon cher valeuf !

Sinon envoie moi un mail de ce que vous avez déjà du point de vue moteur physique... j suis curieux d'y jeter un oeil. SinonPoint ne sert de se faire chier avec des intégrations à mon humble avis (en tout cas pour faire un TIMlike : celui de l'original est complètement dingue avec des billes qui gagnent de l'énergie en sautant sur un trempoline !!!)

germain.bossu at insa-lyon.fr

 
2.   Valeuf    mercredi 6 décembre 2006 à 23:11

Il me semblait bien que les choses ne pouvait pas êtres si simple ! Le probléme est le suivant : la DS ne travaille bien (et rapidement) qu'avec au maximum des entiers signé de 32 bits ! Autant dire qu'on va devoir se poser beaucoup de question au niveau de la précision !

Et comme on a pu le voir dans un précédent billet la précision peut poser réellement problème (genre rebond infini d'un pixel, ou attirance vers un coin !).

 
retour à l'accueil
Trackbacks

Aucun trackback.

Pour faire un trackback sur ce billet : http://blog.valeuf.org/tb.php?id=45

 
Ajouter un commentaire