Discussion :

[Cthulhu_RLyeh]

Bonjour et merci de me lire.

Débutant en java, je cherche le moyen de convertir une courbe en une formule mathématique approximative.

D'après les recherches entreprises, les courbes de Bézier pourraient m'être utiles, mais je ne vois pas comment l'implémenter !

Si une bonne âme désire m'aider...

Merci d'avance !

[ToTo13]

Bonjour,

les Béziers... pourquoi pas, mais les B-Splines sont en général plus souples. Sache qu'il existe des algorithmes qui permettent de trouver les bons points de contrôle pour que la courbe de Bézier approxime au mieux la courbe souhaitée, mais c'est un sujet encore ouvert. Il me semble que le thème s'appelle ajustement de surface à pôles.
Selon la portion de courbe que tu souhaites approximer, un simple polynôme peut faire l'affaire.

Sinon pour les Béziers, qu'est ce que tu n'as pas compris ? Parce que là il n'y a pas vraiment de question

Pour information, on n'implémente pas les Béziers dans leur forme originale lorsque l'on souhaite les tracer à cause de la limitation des c(n,p) se trouvant dans les polynômes de Bernstein. On préfère utiliser l'algorithme de De Casteljau que tu as dû trouver en lisant des documents sur les Béziers.

[souviron34]

d'autre part, une limitation (quoi que cela dépende de ce que tu souhaites faire), est que les Béziers ne passent pas par les points donnés, les B-Spline ou oes approximations polynomiales si..

[Cthulhu_RLyeh]

Merci pour vos réponses.

Ma future application nécessite que je reconnaisse ce qu'a dessiné l'utilisateur. Le mieux est donc de comparer les formules entre le dessin et la référence.

C'est pour ça que je me renseigne sur les courbes de Bézier. Mais je ne voit pas une manière simple pour obtenir les différents points de contrôles. Je vais étudier plus en détail l'algorithme de De Casteljau.

Merci à vous.

Après de longues recherches (c'est bien, j'avais une heure en plus ce week-end !), je crois que c'est l'interpolation de Lagrange qui me sera le plus utile.

Je met ça en algorithme, et je le poste (si j'y arrive !!).