Discussion :

[Alex95]

Bonjour,

Je cherche à connaitre quelle serait la meilleur methode pour interpoler des données à dimension.
Je m'explique :
Je dispose d'une courbe avec quelques points caractéristiques, mais il me faudrait la valeur des points intermédiaires.

Quelle est la méthode la plus performante pour générer ces données ?
Laquelle de ces méthodes permet un calcul rapide en C ?

Je vous remercie d'avance pour vos réponse.

[ram-0000]

Je ne sais pas si c'est le terme exact mais je dirai "interpolation linéaire".

C'est à dire qu'entre 2 point, tu traces une droite (dont l'équation est très facile à déterminer)

[souviron34]

voir le forum algorithmes...

En general, ce serait soit bi-lineaire soit bi-cubique..

[Alex95]

Disont que ma courbe n'est pas linéaire du tout. J'ai des hyperboles, quelques droites (rampes, constantes) donc, pour l'exploiter au maximum il faut trouver un algorithme pour générer les points manquants.

J'avais pensé à la methode des moindre carrés, mais je ne sais pas si elle est adpatée pour ce que je cherche.

[je®ome]

Si j'ai bien compris ton problème, tu as plusieurs courbes bien définies mais ça cale pour les relier.
Si c'est ça, regarde côté courbe de Hermite

[Alex95]

Si j'ai bien compris ton problème, tu as plusieurs courbes bien définies mais ça cale pour les relier.
Si c'est ça, regarde côté courbe de Hermite

En fait j'ai une courbe non linéaire, avec une dizaines de points caractéristiques, et je dois trouver les points intermédiaires afin d'exploiter au mieux cette courbe.

[souviron34]

je confirme alors que ce serait plutôt bi-cubique..

Cherche "Spline interpolation".

ça c'est si tu veux obtenir la courbe qui est la plus proche des points de mesure, souple et jolie. Elle garanti par construction la continuité des dérivées première (tangente) et seconde (courbure). Son seul inconvénient est de pouvoir générer des oscillations si 3 points très proches sont en dents de scie marquée. Elle est appellée "approximation du dessinateur" car elle passe par les points de mesure mais elle donne un résultat ésthétique.

Ensuite tu as Béziers, mais elle ne passe pas par les points de mesure, et elle a le même inconvénient.

L'interpolation la plus simple serait linéaire, mais elle générera des points d'inflexion aux changements de pente (aucune garantie de la continuité des dérivées première (tangente) et seconde (courbure).

[Alex95]

Merci pour ces info.
Par contre, cet algorithme est-il lourd à écrire en langage c ?

[souviron34]

[Alex95]

Je reviens vers vous car je bloque sur un calcul !!!
Je suis prêt à parier que la solution est simple, mais je ne la vois pas !!!

Voila pour la même courbe j'ai 7 équations du type :
ax² + bx + c = cste
pour chaque équations ma constante à une valeur différente.
A x = 0, j'ai c = cste

Comment faire pour trouver les coeff' a et b?

PS : la courbe n'est pas linéaire

[souviron34]

encore une fois le forum Algorithme..

Et Google "Methode du Simplex"