Discussion :

[athomaspascal]

Je cherche des algo sur les lissage de courbe (moyenne mobile, moindre carre, lissage exponentiel, ...)

Quelqu'un a-t-il des infos sur ce sujet ?

Par avance, merci.

[Nemerle]

google avec chacun de tes exemples de lissage

[PRomu@ld]

Quelqu'un a-t-il des infos sur ce sujet ?

Que cherches-tu exactement ?

[ToTo13]

Bonjour,

quels types de données as tu ??? discret, continu...

Les B spline font bien se genre de boulots. Mais n'est vraiment pas lisse, il y a les béziers...

[PRomu@ld]

Les B spline font bien se genre de boulots. Mais n'est vraiment pas lisse

Pas vraiment lisse ?

il y a les béziers

C'est un peu pareil, en plus complexe (pas en terme de compréhesion mais en terme de calcul). Une courbe de bézier pour qu'elle soit continue doit être de degré élevé ( nombre de points de contrôle ).

La complexité est due au fait qu'une courbe de Bézier est polynomiale, tandis qu'une courbe B-Spline polynomiale par morceux (en fait on peut ramener ça à des courbes de Bézier et montrer le lien entre les deux ).

[ToTo13]

Bonjour,

effectivement, il manque un mot dans ma phrase.

Je voulais dire que si la courbe n'est vraiment pas lisse, les B spline vont faire des oscillations, alors que les beziers auront une meilleures approximations.

Effectivement, les Beziers sont plus complexes à comprendre, mais pas à programmer.
Pour ce qui est de la relation, les beziers sont un cas très particulier de BSpline. De mémoire, il faut : un degrés très élevé dans la bspline (de l'ordre du nombred points de contrôle) et une multiplicité aux bord du vecteur de noeud et des points de controles.

[PRomu@ld]

J'ai peur que tu confondes Bézier et B-Spline ...

Les courbes de Béziers sont simples à comprendre et à mettre en oeuvre mais elles ont comme principal problème un contrôle global ( la modification d'un point sur la courbe modifie toute la courbe).

les B spline vont faire des oscillations

Ce que tu dis ne resemble pas beaucoup à une B-Spline, mais plutôt aux interpolations étudiées par Aitken.

[ToTo13]

Bonjour,

J'ai peur que tu confondes Bézier et B-Spline ...

Non, voilà un cours dans lequel j'ai tiré ce que je viens de dire : http://pages-perso.esil.univ-mrs.fr/...eignement.html
C'est le cours de modélisation géométrique d'un NOM en la matière.

Les courbes de Béziers sont simples à comprendre et à mettre en oeuvre mais elles ont comme principal problème un contrôle global ( la modification d'un point sur la courbe modifie toute la courbe).

Ce qui arrive si le degrès de la B Spline est égal au nombre de points de contrôle...

Ce que tu dis ne resemble pas beaucoup à une B-Spline, mais plutôt aux interpolations étudiées par Aitken.

ce cas arrive lorsque l'on souhaites approximé un nuage de points par une B Spline.

[PRomu@ld]

Ce qui arrive si le degrès de la B Spline est égal au nombre de points de contrôle...

Quel est l'interêt dans ce cas de l'utilisation d'une B-Spline ? (c'est leur faible degré et donc toute indépendance vis à vis du nombre de points qui fait qu'elles sont utiles)

Non, voilà un cours dans lequel j'ai tiré ce que je viens de dire : http://pages-perso.esil.univ-mrs.fr/...eignement.html
C'est le cours de modélisation géométrique d'un NOM en la matière.

Je ne remet pas en question le cours donné, j'ai peut être mal compris tes propos mais tu avais l'air d'attribuer les défauts des courbes de béziers aux B-Splines ... (comme le degré élevé que tu as encore rappelé dans ton dernier message)

[j.p.mignot]

Les Spline, polynômes de Hermitte, ... sont utiles pour le lissage mais, ces méthodes peuvent modifier de façon assez drastique certains points.
Le choix de la méthode de lissage doit en 1er lieu être définie par ce que l'on compte faire du résultat.
Toutes le méthodes proposées ( lissage, lissage exponentiel, FFT, FIR, Spline, Moyenne glissante, Interpolations, ... ) sont déjà largement débattues sur ce forum et lagement documentées sur le WEB: Il faudrait juste que l'auteur de ce post précise ce qu'il souhaite faire du résultat pour choisir la méthode la plus adaptée et donner les coefficients de filtrage correspondants.