Discussion :

[nicotine002]

Bonjour,
J'ai dans un programme, un frame qui dessine une courbe à partir de son équation, je voudrais maintenant creer un frame qui trace la courbre à partir des points donnés en paramètre.
Est il possible de trouver une équation de courbe à partir d'une centaine voir d'un millier de point?
J'avais pensé à tracer une suite de sinus sur 2pi mais bon si je pouvais trouver l'équation directe ca me simplifierai la tâche.
Merci d'avance.

[plegat]

Salut,

Ben... ça dépend un peu sacrément beaucoup du type de la courbe... si tu sais quel est la forme de l'équation, tu peux soit résoudre un petit système n*n, ou approximer par la méthode des moindres carrés (par exemple)...

Si tu ne connais pas la forme de la courbe, c'est plus velu... tu peux toujours chercher le polynôme qui va bien (de degré le nombre de points-1, deux points > droite, 3 points > parabole, ... )

Enfin, en gros, la réponse, ça dépend...

[nicotine002]

En fait la forme de la courbe ca peut être n'importe quoi...j'ai juste des points qui varie selon par exemple le nombre de vente d'un produit par rapport au temps.
Sinon des suites de parabole ca fonctionnerais tu pense?
Genre je trouve le sommet + 2 points.
Enfin je sais pas trop comment m'y prendre

[plegat]

Sinon des suites de parabole ca fonctionnerais tu pense?
Genre je trouve le sommet + 2 points.

Ca peut donner de bons résultats. J'avais fait ça pour interpoler des courbes d'essai au boulot.
Il te faut les deux points, et une tangente en un des deux points (que tu peux approximer à partir des deux points qui encadrent).

Sinon, une cubic spline peut-être... http://mathworld.wolfram.com/CubicSpline.html

J'avais pensé aux courbes de Bézier ou aux nurbs... mais il semble que seule la cubique passe par les points de contrôle...

Bon, après, pour utiliser l'équation de la courbe... euh... je te laisse voir!

[dazz_x]

pour l'interpolation, je te conseille les splines de Catmull-Rom, qui permettent d'avoir un paramètre de tension pour coller aux courbes. Mais là, si tu parles de plusieurs centaines de points, et qu'en plus ce sont des points issus de mesures, il vaudrait mieux te pencher sur les splines d'approximation, qui te permettent de coller au mieux à tes données sans obligatoirement passer par toutes... Si tu te contrains à une interpolation, tu risques d'aller au massacre si il y a beaucoup de points avec des variations locales fortes !!!!
Il existe plein de courbes d'approximation et il faut voir sur , sur les sites de stats... Mais c'est pas un problème évident ---> il faut faire des choix !

[nicotine002]

Ok merci je vais regarder du coté des Splines alors