IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

intersection d'un volume et deux plans


Sujet :

Algorithmes et structures de données

  1. #1
    Membre averti
    Inscrit en
    Avril 2008
    Messages
    39
    Détails du profil
    Informations forums :
    Inscription : Avril 2008
    Messages : 39
    Par défaut intersection d'un volume et deux plans
    salut:
    j'ai un volume V quelconque de centre de gravité G , je veux passer deux plans P1 et P2 de ce centre , de plus P1 et P2 sont perpenduculaires.
    Je cherche une méthode pour:
    1) passer ces deux plans dans ce volume V
    2) calculer les points d'intersection du plan P1 et le volume V, du plan P2 et le volume V, et enfin les points d'intersection du plans P1,P2 et le volume V.

    merci d'avance...

  2. #2
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 84
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Par défaut
    Salut!

    j'ai un volume V
    Est-ce bien un volume et non pas la surface délimitant un volume?

    passer ces deux plans dans ce volume V
    Qu'est-ce que ça veut dire?

    les points d'intersection du plan P1 et le volume V
    Il y en a une infinité, qui ensemble constituent un morceau de surface plane.

    Alors, précise et corrige la formulation de ton problème.
    Jean-Marc Blanc

  3. #3
    Membre averti
    Inscrit en
    Avril 2008
    Messages
    39
    Détails du profil
    Informations forums :
    Inscription : Avril 2008
    Messages : 39
    Par défaut
    Citation Envoyé par FR119492 Voir le message
    Salut!

    Est-ce bien un volume et non pas la surface délimitant un volume?
    vous etes raison , oui c'est une surface délimitant un volume

    les points d'intersection du plan P1 et le volume V
    ça veut dire qu'on veux découper cette surface fermée par deux plans P1 et P2 perpenduculaires qui passent par le centre de gravité

    Il y en a une infinité, qui ensemble constituent un morceau de surface plane.
    les points d'intersection du plan P1 et la surface fermée qui sont normalement 4 points seulement

    j'éspére que le probléme est clair maintenant

    merci

  4. #4
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 84
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Par défaut
    j'éspére que le probléme est clair maintenant
    Non, pas du tout:

    les points d'intersection du plan P1 et la surface fermée qui sont normalement 4 points seulement
    L'intersection du plan P1 (qui est une surface) et de la surface limitant le volume V est une courbe (plane) dans l'espace.

    Jean-Marc Blanc

    PS: A propos, tu pourrais aussi nous dire à quoi ressemble ta surface et sous quelle forme elle t'est donnée.

  5. #5
    Expert confirmé

    Profil pro
    Fabricant et casseur d'avions
    Inscrit en
    Avril 2004
    Messages
    3 818
    Détails du profil
    Informations personnelles :
    Localisation : France, Tarn (Midi Pyrénées)

    Informations professionnelles :
    Activité : Fabricant et casseur d'avions
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Avril 2004
    Messages : 3 818
    Par défaut
    Citation Envoyé par FR119492 Voir le message
    L'intersection du plan P1 (qui est une surface) et de la surface limitant le volume V est une courbe (plane) dans l'espace.
    Je pense qu'il veut parler du nombre de points représentant les intersections des arêtes des faces du volume et du plan en question.
    Cela dit, 4 est un cas particulier (par exemple un cube coupé par un plan ne coupant que 4 des faces).

    Pour moi la réponse est dans la question... ou alors les questions ne sont vraiment pas claires... donc à préciser... avec un dessin si possible!
    "Errare humanum est, sed perseverare diabolicum"

    Ma page sur DVP.com

  6. #6
    Membre confirmé
    Profil pro
    Étudiant
    Inscrit en
    Avril 2008
    Messages
    94
    Détails du profil
    Informations personnelles :
    Âge : 40
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2008
    Messages : 94
    Par défaut
    Salut
    j'ai voulu juste vous expliquer ce foufouta veut faire exactement.
    elle travaille sur des surfaces qui délimitent des volumes,elle veut écrire un programme qui permet de diviser ces volumes en 4 parties.
    mais,son prof exige la methode suivante:

    elle doit passer deux plans par le centre de gravité de chaque volume.

    le résultat sera donc 4 portions de la surface.elle doit ensuite fermer chaque portion.
    j'espère que le problème est clair maintenant.

  7. #7
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 84
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Par défaut
    Salut à toutes et tous.
    j'espère que le problème est clair maintenant.
    J'espère que j'ai (presque) compris maintenant:
    Le volume V est, par exemple, un tétraèdre régulier, défini par les coordonnées cartésiennes de ses 4 sommets. Il est facile de calculer les coordonnées Xg, Yg et Zg du centre de gravité. On choisit ensuite le plan P1 défini par l'équation x=Xg et le plan P2 défini par y=Yg. On écrit aussi les équations de chacune des 4 faces du tétraèdre. On détermine les 6 arêtes en groupant les équations précédentes 2 à 2. On trouve enfin les coordonnées des intersection de ces 6 arêtes avec P1 et P2. Et ensuite?
    Jean-Marc Blanc

  8. #8
    Membre averti
    Inscrit en
    Avril 2008
    Messages
    39
    Détails du profil
    Informations forums :
    Inscription : Avril 2008
    Messages : 39
    Par défaut
    salut:
    tout d'abord merci pour les explications et pour minerva

    Il est facile de calculer les coordonnées Xg, Yg et Zg du centre de gravité. On choisit ensuite le plan P1 défini par l'équation x=Xg et le plan P2 défini par y=Yg.
    oui , c'est facile à calculer les coordonnées de centre de gravité ...
    mais,
    On écrit aussi les équations de chacune des 4 faces du tétraèdre. On détermine les 6 arêtes en groupant les équations précédentes 2 à 2.
    le probléme que ma surface fermée est reconstruite par par une méthode de maillage triangulaire c'est à dire que la surface est composée par plusieurs triangles irréguliers,et je n'ai pas aucune équation.
    je me demande si c'est possible de calculer les points d'intersection minimaux et maximaux du plan avec le volume...

    merci ...

  9. #9
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 84
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Par défaut
    Salut!
    la surface est composée par plusieurs triangles irréguliers
    C'est la toute première chose que tu aurais dû indiquer quand tu as posé ta question et ça nous aurait gagné bien du temps.

    Tu as donc un polyèdre irrégulier à faces triangulaires. Il reste à savoir sous quelle forme tu as les données.
    Jean-Marc Blanc

  10. #10
    Membre averti
    Inscrit en
    Avril 2008
    Messages
    39
    Détails du profil
    Informations forums :
    Inscription : Avril 2008
    Messages : 39
    Par défaut
    bon ...je vais réexpliquer
    j'ai un fichier .obj ( voir ce lien http://fr.wikipedia.org/wiki/OBJ ) qui contient les coordonnées des sommets et les sommets composant chaque triangle. j'ai reconstruit la surface fermée. mon probléme c'est de découper cette surface en 4 parties.
    le travail demandé: c'est de passer deux plans perpendiculaires et qui passent par le centre de gravité de cette surface fermée.
    je veux savoir comment calculer les points d'intersection du premier plan et le volume, le deuxiéme plan et le volume et enfin les points d'intersection des deux plans

    merci pour votre intéret FR119492

    je ne sais pas si c'est clair ou non

  11. #11
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Citation Envoyé par foufouta Voir le message
    je veux savoir comment calculer les points d'intersection du premier plan et le volume
    Intersection plan/triangle, pour chaque triangle.

    le deuxiéme plan et le volume
    Idem.

    et enfin les points d'intersection des deux plans
    L'intersection de 2 plans perpendiculaires est une droite. Ca ne doit pas être cela que tu veux.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  12. #12
    Membre averti
    Inscrit en
    Avril 2008
    Messages
    39
    Détails du profil
    Informations forums :
    Inscription : Avril 2008
    Messages : 39
    Par défaut
    salut....
    j'ai trouvé une solution et mon probléme est résolu....
    merci pour vous aides

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 1
    Dernier message: 05/02/2013, 16h36
  2. Réponses: 19
    Dernier message: 19/08/2009, 17h07
  3. Réponses: 4
    Dernier message: 01/06/2009, 16h34
  4. Ne garder que ce qui est entre deux plans
    Par rambc dans le forum OpenGL
    Réponses: 9
    Dernier message: 17/04/2009, 12h39
  5. Gestion du volume de deux sons distincts
    Par nebverg dans le forum ActionScript 1 & ActionScript 2
    Réponses: 2
    Dernier message: 26/05/2008, 11h47

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo