methode d'approximation polynomiale

**sylvain.cool** · 05/07/2007, 22h07

Salut a tous,

Je ne sais pas si c'est le bon endroit pour poser ma question.... mais comme j'ai pas trouve d'endroit approprie je la met la.

J'ai un nuage de points (d'environ une centaine de points) qui doit former un semblant de quart de cercle. Je dois calculer le rayon de courbure de ce quart de cercle. Pour cela j'ai trouve un formule assez simple, mais qui m'oblige a calculer un polynome passant pas ces points.
D'ou ma question: connaissez vous une methode d'approximation qui pourrait etre efficace?

J'ai deja essayer avec la methode de Lagrange, mais ca ne me donne pas de bons resultats.

Peut-etre avez vous une autre methode pour calculer un rayon de courbure qui ne m'obligerait pas a calculer ce polynome?

Merci d'avance

**souviron34** · 06/07/2007, 15h10

voir le forum algorithme http://www.developpez.net/forums/forumdisplay.php?f=60

Rukia · 08/07/2007, 06h57

Bonjour
il ya aussi le polynome de newton mais tu es obliger d utiliser les point d' interpolation pour calculer les differnce diviser

**Nemerle** · 09/07/2007, 12h07

Tu choisis un point p parmis ton nuage, et tu appliques à ton nuage l'inversion par rapport à ce point p.

Tout cercle passant par p étant transformé par l'inversion en p en une droite, tu peux faire une régression linéaire sur l'image de ton nuage!

Après tu réinverses la droite de régression pour obtenir ton cercle....

C'est juste une idée, non testée, à voir

**pseudocode** · 09/07/2007, 14h36

Envoyé par Nemerle

C'est juste une idée, non testée, à voir

Si si, c'est deja testé. Ca s'appelle le "conformal mapping". C'est l'une des methodes "classiques" de fitting spécialisées pour le cercle. Elle a l'avantage d'etre tres rapide.

google: Circle fitting Conformal Mapping