Graphe

Version imprimable

Graphe

Bonjour,

J'essaie de dessiner les fleches d'un graphe orienté. Pour ce faire, je calcule le point d'intersection entre le cercle représentant le noeud "tête" et la droite représentant l'arc.

Voici le code :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 //equation de la droite : //y = a * x + b double a = (yq - yt) / (xq - xt); double b = yq - a * xq; //equation du cercle //(x - xt)² + (y - yt)² = rt² //Points d'intersection double A = 1 + a * a; double B = - 2 * xt + 2 * a * b - 2 * a * yt; double C = xt * xt + b * b - 2 * b * yt + yt * yt - rt * rt; double delta = B * B - 4 * A * C; double x0 = (- B - sqrt(delta)) / 2 * A; double x1 = (- B + sqrt(delta)) / 2 * A; double y0 = a * x0 + b; double y1 = a * x1 + b;
Bien-sûr j'ai fait les calculs à la main. Le résultat :

http://brandon.bonino.chez.tiscali.f...s/capture1.png

Soit les calculs sont faux, soit il y a un probème avec les arrondis liés aux double, soit je sais pas !

17/02/2005, 17h10
mtopoloff

1. Quel rapport avec le C++ ?
2. C'est quoi ce graphe ?
3. Quel compilo, quel os, quel est le bout de code qui plante ?
4. Decrit mieux et en francais ton probleme.
17/02/2005, 17h20
Laurent Gomila

Je te propose plus simple :

Soient T et Q les sommets définissant ton arête, et R le rayon du cercle représentant les sommets.

Tu sais que la distance entre Q et le point que tu souhaites obtenir est égale au rayon du cercle. Il n'y a donc qu'à "raccourcir" ton segment de cette distance.

-> Prends ton vecteur QT (pour avoir la direction du segment) normalise le, multiplie le par R, puis retranche ça à Q pour avoir ton point.

Je réponds un peu tard à cause des vacances...

Alors merci loulou ça marche du tonnere ! T'es un gagnant !

Voici mon code pour les recherches sur le forum

Code:

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
51
52
53
54
55
56
57
    //La pointe de la fleche est le triangle ABI
    //I est son extremité, [AB] sa base, M le milieu de [AB]
    //Q la queue et T la tete.
 
    //Longueur de la pointe
    double lp = 10;
 
    //Demi longueur de la base de la pointe
    double lb = 4;
 
    int xI, yI;
 
    //Vecteur QT
    double XQT = x0 - x1;
    double YQT = y0 - y1;
 
    //Longeur de QT
    double LQT2 = XQT * XQT + YQT * YQT;
    double LQT = sqrt(LQT2);
 
    //Normalisation (Vecteur unitaire)
    double XU = XQT / LQT;
    double YU = YQT / LQT;
 
    //Vecteur IT
    double XIT = XU * r;
    double YIT = YU * r;
 
    //Vecteur QI
    double XQI = XQT - XIT;
    double YQI = YQT - YIT;
 
    //Coordonnees de I
    xI = x1 + (int) XQI;
    yI = y1 + (int) YQI;
 
    //Vecteur unitaire V normal a U
    double XV = - YU;
    double YV = XU;
 
    //Deux nouveux vecteurs donnent la base de la pointe : MA et MB.
 
    //Vecteur MI
    double XMI = XU * lp;
    double YMI = YU * lp;
 
    //Coordonnees de M
    double xM = xI - XMI;
    double yM = yI - YMI;
 
    //Coordonnes de A
    int xA = (int) (xM + XV * lb);
    int yA = (int) (yM + YV * lb);
 
    //Coordonnees de B
    int xB = (int) (xM - XV * lb);
    int yB = (int) (yM - YV * lb);

Bien sûr ça devrait pas etre sur un forum c++... Tant pis

02/03/2005, 13h17
SteelBox

Ca m'intéresse ce programme pour faire des graphes. C'est quelle bibliothèque ?
Merci :D
03/03/2005, 10h06
yarf

C'est du Qt !
http://yarf.free.fr/Programmation/TP1.tar.gz