Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : Regression lineaire d'une droite de l'espace [ Algorithme / Maths ] (marinmarais)

mardi 15 juillet 2008 à 17:54:08 | Regression lineaire d'une droite de l'espace

marinmarais

Bonjour a tous et a toute,

S'il y a de la doc sur ce forum sur la regression lineaire dans le plan, en revanche il n'y a rien (ou alors j'ai mal cherche) au sujet d'une telle operation dans l'espace.
En 2D, ca ne me pose pas de soucis. Je pensais que ca n'allait pas etre beaucoup plus complexe en 3D... Que nenni !
C'est beaucoup plus fastidieux de definir une droite de l'espace : c'est l'intersection de deux plans...

Alors mon probleme est le suivant :
Je dispose d'une serie de n points de d'espace. Je connais leurs coordonnees x, y et z.
Je cherche a determiner la meilleure droite de l'espace passant par ces points par la methode des moindres carres.
Et je n'arrive pas a etablir des equations d'observation lineaires. Peut-etre est-ce impossible et qu'il faut necessairement se taper un systeme non-lineaire ?
C'est pas que ca m'effraie, c'est juste que c'est fastidueux... (pour ne pas employer d'autre adjectif)

Mon probleme est purement mathematique. Le programmer sur VB ne devrait pas me poser de problemes... Enfin, pour l'instant

Merci d'avance...
Tom



Marin Marais


mercredi 16 juillet 2008 à 12:35:15 | Re : Regression lineaire d'une droite de l'espace

marinmarais

Salut a tous et a toutes,

La nuit porte conseil dit-on. Il semble que ce soit vrai.
J'ai trouve une astuce de maniere a obtenir un systeme d'equation simple et lineaire parfait pour un ajustement par la methode des moindres carres...
Je poste ca d'ici demain... Ca peut servir a quelqu'un... Sait-on jamais...

A+,
Tom.

Marin Marais


mercredi 16 juillet 2008 à 15:31:30 | Re : Regression lineaire d'une droite de l'espace

marinmarais

Réponse acceptée !

Chose promise chose due.

Voila la demonstration aboutissant aux equations d'observations en vue d'un ajustement par la méthode des moindres carrés :

Soit (D) la droite de regression de ma serie de n points Mi(xi,yi,zi), i allant de 1 à n.

Soit A(xa,ya,za) un point de (D) et N un vecteur directeur de (D). Les coordonnées de N sont nx, ny et nz.

Quel que soit i allant de 1 a n, Mi appartient à (D) si et seulement s'il existe un réel k tel que AM = k.N

Autrement dit, j'ai le systeme suivant :

> xi - xa = k.nx

> yi - ya = k.ny

> zi - za = k.nz

On a donc : k = (xi - xa) / nx

On va substituer cette valeur de k dans les deux autres équations. On obtient :

> nx.(yi-ya)=ny.(xi-xa)

> nx.(zi-za)=nz.(xi-xa) 

Notre équation de droite est la solution de ce système de 2 équations... une droite de l'espace est l'intersection de deux plans...

Les paramètres à déterminer sont, je le rappelle, xa, ya et za ainsi que nx, ny et nz.

De ce fait, on voit que ce système n'est pas linéaire. Pour ce faire on va bidouiller un peu...

En fait, je vais fixer deux paramètres afin de n'avoir qu'un seul point A et un seul vecteur N possibles.

Je fixe xa = 0 et nx = 1.

Mon système est presque toujours vrai.

La droite (D) possède - sauf cas très particulier où (D) est inclue dans un plan parallèle mais distinc du plan (O,y,z) - un point d'abscisse

nulle et un vecteur directeur d'abscisse égal à 1.

Alors j'obtiens le système suivant, avec les observations d'un côté et les paramètres de l'autre :

> yi = ny.xi + ya

> zi = nz.xi + za

Ayant n points Mi, j'ai donc 2n équations s'écrivant sous la forme : B = A x X

Voila... Il n'y a plus qu'à lancer la moulinette.

A+,

Tom.



Marin Marais




Cette discussion est classé dans : cherche, espace, droite, lineaire, regression


Répondre à ce message

Sujets en rapport avec ce message

Changer l'espace utilisable du bureau [ par fallenmax ] Bonjour,Je cherche à modifier l'espace utilisable du bureau, c'est à dire l'espace maximale que peut occuper une fenêtre. J'ai besoin de le faire afin Recuperation Espace disque [ par barada ] Bonjour le forum En parcourant la rubrique j' ai trouvé un script qui permet de lister l' espace disponible d' un poste. Ce script m' interesaant pou Cherche aide en programmation Visual Basic 6.0! [ par Fernando81 ] Salut, <?xml:namespace prefix = o ns = "urn:schemas-microsoft- cherche collaboration [ par marzouki_tn2003 ] J'ai réussi a créer une plate forme de developpement avec une équipe de developpeur,il s'agit d'un mini ERP qui peux generer automatiquement des appli resalut [ par abdelali_052005 ] je vous remercie beaucoup pour vous reponces de ma question.maintenent si c 'est possible je cherche un programme qui  peux m'aider a realiser mon pro Aide USB [ par deadhand ] Je cherche a capter un signal unique ( un seul bit ) sur le port usb . Je cherche juste a savoir a un moment donné si le bit est a un ou 0 . Est-ce qu urgent, cherche dev VB pour Macros EXCEL [ par val93 ] Je cherche un prestataire pour mission de quelques jours : développer en VB pour des MACROS EXCEL <span style="FONT-SIZE: 10pt; FONT-FAM Demande pour un raccourci [ par vara956 ] Salut à tous et bonne année 2007J'ai une question,Je developpe une application sur VB2005 Express, et je cherche à faire ceci Dans un textbox je tape Cherche Tuto [ par AzertyH ] Bonsoir, Je cherche un tuto qui expliquerait comment manipuler une base de données SQL Server avec VB2005, ou mieux encore c++.net ou c#.net ? Le mi demande sur la methode d'authentificatin [ par gousalah ] Bonjourje cherche un code pour authentification. les donnee de l'utilisateur sont dans une base de donnee access.et puis je cherche un code d'authenti


Nos sponsors

Sondage...

CalendriCode

Octobre 2008
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Téléchargements

Logiciels à télécharger sur le même thème :



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,218 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.