Répondre à la discussion
Affichage des résultats 1 à 10 sur 10

Calculer le Plan principal



  1. #1
    FiReTiTi

    Calculer le Plan principal


    ------

    Bonjour,

    je travaille avec un espace discret (disons une matrice 3D), dans lequel j'ai une forme.
    Je souhaiterai calculer l'équation du plan principal de cette forme :
    - Comme définition du plan principal, j'ai : plan passant par le barycentre de la forme et partageant en deux ma forme de telle sorte que la somme des distances des voxels se trouvant de chaque cotés de la forme soit identique.

    Je savais le faire en 2D avec une droite, mais je ne sais pas bien comment y parvenir en 3D.

    Si quelqu'un avait une idée, se serait sympa.

    Merci par avance...

    -----
    FiReTiTi

  2. Publicité
  3. #2
    invite986312212
    Invité

    Re : Calculer le Plan principal

    bonjour,

    qu'est-ce qu'un voxel?

    autrement, ce serait pas plutôt la somme des carrés des distances? ça sonne mieux à mes oreilles. Il y aurait de la diagonalisation de matrice là-dessous que ça ne m'étonnerait pas.

  4. #3
    FiReTiTi

    Re : Calculer le Plan principal

    Bonjour,

    un voxel est un pixel en 3D. Autrement dit ma matrice 3D est composée de voxel.

    Pour ce qui est de la diagonalisation je veux bien, mais comment ???
    FiReTiTi

  5. #4
    invite986312212
    Invité

    Re : Calculer le Plan principal

    tu parles de "forme", je suppose que tes voxels peuvent prendre deux valeurs 0/1 ? c'est bien ça? si oui, tu peux réécrire ton ensemble de voxels sous la forme d'une matrice à 3 colonnes (les coordonnées d'un voxel) et autant de lignes qu'il y a de voxels == 1. Tu peux alors utiliser un programme d'ACP qui te fournira un plan passant par le barycentre de la forme et d'inertie maximale (je ne suis pas sûr que ça réponde à ta question).

  6. A voir en vidéo sur Futura
  7. #5
    FiReTiTi

    Re : Calculer le Plan principal

    Bonjour,

    si c'est exactement ça.

    Mais c'est justement ce programme d'ACP que je cherche.

    Si tu sais où le trouver...
    FiReTiTi

  8. #6
    invite986312212
    Invité

    Re : Calculer le Plan principal

    si tu sais diagonaliser une matrice (3x3) tu n'as pas besoin d'un tel programme.
    Tu as donc une matrice à 3 colonnes, il faut:
    1) centrer la matrice, i.e. enlever sa moyenne à chacune des trois colonnes.
    2) diagonaliser cette matrice. Les vecteurs propres sont alors les 3 axes principaux d'inertie. Les deux premiers (correspondant aux deux plus grandes valeurs propres) définissent alors le plan que tu cherches.

    c'est pas plus compliqué. Par contre si ton espace est discret, il te faudra trouver une approximation discrète de ton plan et là je ne sais pas si c'est simple.

    si tu ne sais pas diagonaliser, tu peux utiliser le logiciel gratuit R par exemple, ou si tu programmes en C, essaye de te procurer les Numerical Recipes.
    Dernière modification par invite986312212 ; 27/07/2006 à 10h34.

  9. Publicité
  10. #7
    skydancer

    Re : Calculer le Plan principal

    Une ACP est tout à fait adapter à ton probleme.
    Pour calculer le plan discret il suffit d'employer l'algorithme de Bresenham, qui peut calculer droite plan cercle, sphere discrete.

  11. #8
    FiReTiTi

    Re : Calculer le Plan principal

    Bonjour,

    je connais bresenham pour tracer des droites, mais pas pour calculer l'équation d'un plan !!!!!

    Tu peux développer ton idée....
    FiReTiTi

  12. #9
    skydancer

    Re : Calculer le Plan principal

    http://www.tipetop.fr/sujets/pdf/introGeoDiscrete.pdf

    Tu y trouveras des pseudo code pour tracer une droite ou un plan discret.

  13. #10
    FiReTiTi

    Re : Calculer le Plan principal

    Citation Envoyé par skydancer
    Tu y trouveras des pseudo code pour tracer une droite ou un plan discret.
    je ne veux pas tracer un plan, je veux trouver un plan ayant une certaine propriété et calculer l'équation...
    FiReTiTi

Discussions similaires

  1. Matrice principal d'inertie
    Par zeck_du_13 dans le forum Physique
    Réponses: 5
    Dernier message: 25/06/2008, 08h57
  2. idéal non principal
    Par doogy3 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 21/11/2007, 18h28
  3. Conversion d'un espace de 3 points dans plan XYZ en un plan XY.
    Par philname dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 15/10/2007, 23h04
  4. Fibré principal
    Par limitinfiny dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 17/03/2007, 17h26
  5. Calcul de l'axe principal
    Par FiReTiTi dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 30/11/2006, 19h24