Problème de géométrie tout simple - Page 3

C'est une régression linéaire standard, ça. Ce n'est pas ce qu'a demandé Thibaut.

ben en tout cas ca avais l'air de marcher.
me suis amuser a caluler des distances pour voir

thibault comme il y a plusieurs solution de droites, tu en veux une en particulier?si tu veux j'ai celle qui passe par l'origine du repere

-

Comment je fais ? Et bien je me sers de The Programmer's File Format Collection

y333 : laisse tomber, j'ai adopté une autre façon d'approximer la droite, la régression linéaire est trop lente.

Je me suis renseigné un peu, j'ai comme l'impression que ma méthode se rapproche de l'Ogg Vorbis.
Il faut que je trouve des explications détaillées de ce format pour voir si j'ai inventé quelque chose d'original ou si je peux laisser tomber

Impossible de trouver une explication de la compression Ogg Vorbis avec Google
Si quelqu'un a une adresse...

http://www.vorbis.com

Va voir http://www.xiph.org/ogg/vorbis/docs.html et en particulier http://www.xiph.org/ogg/vorbis/doc/vorbis-spec-intro.html.

bouhhh c'est en engliche

Merci

>Thibaut ben moi c pas une approximation, l'equation de la droite solution de ton probleme passant par l'origine du repere est:

y=sum(y)/sum(x)

essaie tu va voir!
c fou nan?

t'as pas oublié un *x ? sinon ça m'étonnerait que ça marche...

desolé mais je viens de revérifier, c'est entierement correct!
v chercher la droite solution qui passe par un point A(x,y)

Ta droite est constante sans le *x, et ne passe pas (sauf cas trivial) par l'origine, alors ça m'étonnerait...

Ouai, il a dû oublier le X.

    sum(y)
y = ------ · x + k
    sum(x)

T'as fait comment pour trouver ça ?

ah oui, desolé
je vous explique des que g un peu de temps

Kevin, t'es d'accord avec ça ?

Je ne suis pas sûr que ce soit bien une solution valide. (Mais je ne dis pas que ce n'en est pas une!) Du moins sans le +k. Avec le +k, il y a une solution valide avec n'importe quel coefficient directeur, donc on n'a rien gagné.

Dans tout les cas, e sera trops lent comme methode...
Le calcule des distance font souvent apparetre des carré (theorme de pythagore généralisé dans un espace normé).
Perso si j'etait toi, je ferais une rotation (meme avec une table de cos..) + diff d'offset

          |aX + bY + c|
d(A;D) = ---------------
            __________
          \/ a² + b²

le dénominateur (carrés + racine) n'est calculé qu'une fois, et on garde son inverse qu'on nomme k. Ainsi, la distance de chaque point s'obtient par :
d(A;D) = |aX + bY + c| * kqui n'est pas plus lent qu'un sinus + multiplication + différence, vu que b=1

j'ai des cours la dessus : algorithmique numérique.
Ce que je peux te dire, c'est que le polynome que tu cherche est unique.
Apres la méthode de calcul, mon poly est un peu matheux, et ca me prend la tete d'essayer de comprendre en l'appliquant a ton pb :/
Et gros ca parle de projection dans un espace vectoriel, y'a des produit scalaire et tout et tout...
La, j'arrive pu trop a faire le rapport entre ton pb et le poly....

bon je suis en cours la mais je vous explique quand je rentre de l'internat
(vendredi soir).

thibaut, ta valeur absolue te fou dedans: ton probleme c'est avec des distances
orientées qu'il faut travailler parce qu'une somme d'entiers positifs est nul que si tous ces entiers sont nuls

@+

alors
soit la droite que l'on cherche d'équation y=ax+b
on a alors y-ax-b=0
pour mesurer la distance orientée d'une droite a un point A(x0;y0),
on a l'equation suivante:
y0-ax0-b
d = ----------
_______
\/a^2+b^2
Dans notre cas on prendra la droite passant par l'origine du repere donc b=0 d'ou:
y0-ax0
d = ------
___
\/a^2
Soit n le nombre de points du probleme.
on pose di la distance entre la droite et le point Ai(xi,yi) on a:
sum(di,i,1,n)=0
sum((yi-a.xi)/a^(1/2),i,1,n)=0
sum((yi-a.xi),i,1,n)/a^(1/2)=0
sum((yi-a.xi),i,1,n)=0
sum(yi,i,1,n)=sum(a.xi,i,1,n)
sum(yi,i,1,n)=a.sum(xi,i,1,n)
a=sum(yi,i,1,n)/sum(xi,i,1,n)
d'ou y=sum(y)/sum(x).x
et voilou!

Kevin, ça t'en bouche un coin

Je n'ai pas dit que c'était faux, juste que je n'étais pas sûr que c'est juste! J'avais autre chose à faire que de chercher la démonstration. Mais là il l'a montré, donc c'est bon.

lol