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

MATLAB Discussion :

Intersection cercle et droite


Sujet :

MATLAB

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    176
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 176
    Par défaut Intersection cercle et droite
    Bonjour,

    Après avoir longuement cherché je n'arrive toujours pas à résoudre avec Matlab mon problème suivant :

    je cherche à hachurer un cercle et mon algo fait que j'ai besoin de connaître les points d'intersection de mes hachures et du cercle.

    J'ai l'équation du cercle du type : (x - xr)^2 + (y-yr)^2 = R^2

    Ainsi que l'équation de ma droite du type : y = a*x + b.

    Donc le système est tout bête (il suffit de remplacer dans la première équation et on obtient une simple équation du second degré) et ma droite est choisie pour qu'il y ait toujours 2 solutions au système.

    Comment faire pour résoudre cela avec Matlab afin d'obtenir les 2 valeurs possibles de x ainsi que celles de y ?

    Merci

  2. #2
    Membre émérite

    Homme Profil pro
    Développeur informatique
    Inscrit en
    Décembre 2007
    Messages
    979
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Décembre 2007
    Messages : 979
    Par défaut
    Salut,

    voici une solution :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    clc 
    close all
     
    %(x - xr)^2 + (y-yr)^2 = R^2
    %y = a*x + b
     
    xr = 1.0;
    yr = 2.0;
    R = 3.0;
     
    a = 0.5;
    b = 1.0;
     
    Finter = @(x)((x - xr).^2 + (a.*x + b -yr).^2 - R^2);
     
    S = fsolve(Finter, xr - R)  % Aussi  FZERO
    S = fsolve(Finter,xr + R)
    ++

  3. #3
    Membre expérimenté Avatar de LordPeterPan2
    Inscrit en
    Février 2007
    Messages
    247
    Détails du profil
    Informations forums :
    Inscription : Février 2007
    Messages : 247
    Par défaut
    Citation Envoyé par NeMo_O Voir le message
    Bonjour,

    Après avoir longuement cherché je n'arrive toujours pas à résoudre avec Matlab mon problème suivant :

    je cherche à hachurer un cercle et mon algo fait que j'ai besoin de connaître les points d'intersection de mes hachures et du cercle.

    J'ai l'équation du cercle du type : (x - xr)^2 + (y-yr)^2 = R^2

    Ainsi que l'équation de ma droite du type : y = a*x + b.

    Donc le système est tout bête (il suffit de remplacer dans la première équation et on obtient une simple équation du second degré) et ma droite est choisie pour qu'il y ait toujours 2 solutions au système.

    Comment faire pour résoudre cela avec Matlab afin d'obtenir les 2 valeurs possibles de x ainsi que celles de y ?

    Merci
    Je comprends pas ton problème :

    Si tu hachures dans le sens horizontale :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
     
    y_hachure = (yr+R):pas_hachure:(yr-R) ;
     
    for y=y_hachure
       xmin  =  xr - sqrt(R^2-(y-yr)^2)  ;
       xmax =  xr + sqrt(R^2-(y-yr)^2)  ;
      plot([xmin,xmax],[y y]);
    end;

    Si tu hachure dans le sens verticale :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
     
    x_hachure = (xr+R):pas_hachure:(xr-R) ;
     
    for x=x_hachure
       ymin  =  yr - sqrt(R^2-(x-xr)^2)  ;
       ymax =  yr + sqrt(R^2-(x-xr)^2)  ;
      plot([x x],[ymin,ymax]);
    end;

  4. #4
    Membre émérite

    Homme Profil pro
    Développeur informatique
    Inscrit en
    Décembre 2007
    Messages
    979
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Décembre 2007
    Messages : 979
    Par défaut
    Solution 2 :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
     
    %-- Solution 2
    %(x - xr).^2 + (a.*x + b -yr).^2 - R^2
    % = 
    % (1+a^2)*X^2 + (-2*xr + 2*a*(b-yr)) * X + (xr^2 + (b-yr)^2 -R^2)
     
    p = polynom([(1+a^2) (-2*xr + 2*a*(b-yr)) (xr^2 + (b-yr)^2 -R^2)]);
    roots(p)
    A Tester.

    ++

  5. #5
    Membre confirmé
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    176
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 176
    Par défaut
    Merci pour vos réponses ^^

    Pour les hachures verticales et horizontales je suis d'accord avec toi mais les miennes doivent être obliques lol.

    Donc je vais me tourner vers la 2ème solution de mr_samurai qui me paraît simple et a bien fonctionné sur quelques exemples.

    Merci à vous

  6. #6
    Membre émérite

    Homme Profil pro
    Développeur informatique
    Inscrit en
    Décembre 2007
    Messages
    979
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Décembre 2007
    Messages : 979
    Par défaut
    rebonjour,

    Si ton but est juste de hachurer. Je te propose ceci :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    xr = 1.0;
    yr = 2.0;
    R = 3.0;
     
    a = 0.5;
    b = 1.0;
     
    %-- Solution 3
     
    % Demi cercle 
    arc = @(x)(sqrt(R^2 - x.^2));
     
    % Les deux demi-cercle
    f = @(x)(yr + arc(x-xr));
    g = @(x)(yr - arc(x-xr)); 
     
    % Plot
    hatching(f,g, xr-R:0.001:xr+R)
    La fonction HATCHING est disponible dans la partie contribution du forum MATLAB ici (à mettre dans un m-file ...).


    ++ bonne chance

  7. #7
    Membre confirmé
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    176
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 176
    Par défaut
    Merci pour le fichier .m hatching il est très bien fait et sert pour n'importe quelles courbes apparemment.

    Pour mon usage je sais par avance qu'il sagira de cercles donc voici ma solution (voir image ci-jointe) :

    Je prend comme référence la "diagonale" de pente 1 du cercle.
    Mon point de départ est celui en bas à gauche et j'avance sur cette diagonale de la valeur du pas. A chaque fois je trace le segment perpendiculaire et j'obtiens mon hachurage dans l'autre sens.

    Si le code peut servir pour d'autres (on peut paramètrer le nombre de hachures ainsi que l'épaisseur de celles-ci) :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
     
    function hachure(Nb_hachures,x,y,d,epaisseur)
     
    daspect([1 1 1]);
    rectangle('Position',[x y d d],'Curvature',[1 1]);
     
    R = d/2;
    xr = x+R;
    yr = y+R;
    Pas_hachures = d / Nb_hachures;
    xpas = Pas_hachures / sqrt(2);
    ypas = xpas;
     
    a = 1;
    b = yr - xr;
     
    % équation du cercle : (x-xr)^2 + (y-yr)^2 = R^2
    % en remplacant et en développant :
    % (x-xr)^2 + (a*x+b-yr)^2 = R^2
    % x^2 + xr^2 -2*x*xr + a^2*x^2 + (b-yr)^2 + 2*a*x*(b-yr) - R^2 = 0
    % (1+a^2)*x^2 + (-2*xr+2*a*(b-yr))*x + (xr^2+(b-yr)^2-R^2) = 0
    % 
    % Polynome à coefficients : 
     
    pol = [(1+a^2) (-2*xr+2*a*(b-yr)) (xr^2+(b-yr)^2-R^2)];
    xcoord = roots(pol);
    ycoord = a*xcoord + b;
     
    xdepart = min(xcoord) - xpas / 2;
    ydepart = min(ycoord) - ypas / 2;
     
    for i=1:Nb_hachures
        xdepart = xdepart + xpas;
        ydepart = ydepart + ypas;
        % La nouvelle hachure est de pente -1 et passe par xdepart,ydepart
        % y = -x+b , b = xdepart + ydepart
        % On procède comme avant pour obtenir les deux points d'intersection :
     
        a = -1;
        b = xdepart + ydepart;
     
        pol = [(1+a^2) (-2*xr+2*a*(b-yr)) (xr^2+(b-yr)^2-R^2)];
        xcoord = roots(pol);
        ycoord = a*xcoord + b;
        if exist('epaisseur')
            line(xcoord,ycoord,'LineWidth',epaisseur);    
        else
            line(xcoord,ycoord);
        end
    end
    Images attachées Images attachées  

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

Discussions similaires

  1. Intersection d'une droite et d'un cercle
    Par fungio dans le forum Général Java
    Réponses: 1
    Dernier message: 05/12/2009, 00h31
  2. Réponses: 3
    Dernier message: 22/06/2008, 16h06
  3. Intersection surface et droite dans l'espace
    Par yabbiyou dans le forum Mathématiques
    Réponses: 7
    Dernier message: 22/05/2007, 22h42
  4. Intersection d'une droite et d'un plan
    Par Snark dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 14/12/2005, 19h24
  5. Intersection entre 1 droite et un parallélépipède rectangle
    Par mathieu_t dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 25/05/2005, 18h29

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