Discussion :

[crakdown]

Je cherche à dessiner (en Java) une courbe lissée.
Je voudrais que la-dite courbe passe par tout les points contenus dans une liste de points (je crois que les courbes de béziers ne vérifient pas cette propriété).

Merci d'avance

[Ol']

En effet, les courbes de Bézier (qui sont engendrées par les polynômes de Bernstein ne vérifient pas cette propriété).

Pour faire ce que tu veux faire, il faut utiliser les splines (ce sont des polynômes par morceaux qui assurent la continuité et la déricabilité aux points que tu auras choisis).

Si veux veux plus de précisions, n'hésites pas...

Ol'

PS : Ce que tu cherches à faire s'apelle de l'interpolation
http://www.mathworks.com/access/helpdesk/help/techdoc/ref/interp1.shtml
http://www.mathworks.com/access/helpdesk/help/techdoc/ref/spline.shtml

[crakdown]

Ok,

je vais essayer de voir cela.
Aurais-tu connaissance d'une fonction "spline" incluse dans Java.


Merci pour ton aide

[Ol']

Vas faire un tour du côté de ce site
http://www.mat.ulaval.ca/anum/ch4/html/TableMatiere.html

Tu y trouveras toutes les formules qu'il te faut.

(Il me semble que l'auteur s'est trompé lorsqu'il a écrit "splines de bézier")

Voila
Ol'

[seb m.]

Hello,

tu peux aussi aller voir sur :
http://www.library.cornell.edu/nr/bookcpdf.html

qui est le site du Numerical Recipes : un bible en terme d'algorithmiques, tu verras il y a un chapitre consacre a l'interpolation,

have fun,

Sebastien

[Pazz]

On peut tracer les splines en utilisant les courbes de Bézier...

cf ici :
http://users.info.unicaen.fr/~karczma/matrs/GraDeug/Code/Pr2803.html

C simplement une utilisation judicieuse des coubes de Bézier (choix des bons points de contrôle), et ça revient aux polynômes de Bernstein, mais c plus efficace que leur application directe.

[Ol']

J'ai regardé le lien (très interessant) et je ne suis pas certain de ce que tu affirmes pour la raison bien simples que les courbes de Bézier ne passent pas par les points de contrôle alors que les splines le font...

Je vais essayer de me renseigner

Ol'

[Pazz]

les courbes de Bézier ne pssent pas par les points de contrôles, mais si tu choisis tes points de contrôle de part et d'autre des point de la courbe à tracer, alors elles passent par les points de la courbe (dsl pour les répétitions de ma phrase, il faudrait introduire des notations).