formule de segment a partir des 2 points qui le definissent ?

[invite27b792fa]

Bonjour,
je dois tracer des segments a l'aide des coordonnees de leurs extremites (en C, mais c'est pas le probleme),
j'y arrive, lorsque la difference entre les abscisses et superieure a celle entre les ordonnees, c'est a dire lorsqu'on se deplace plus sur la longueur que sur la hauteur, a l'aide de la formule:
pour x,
y = y1+((y2-y1)*(x-x1))/(x2-x1)

avec 1(x1, y1) et 2(x2, y2) ou 1 et 2 sont les point de "depart" et "d'arivee" du segment.
(Il faut quand meme inverser les 2 points en fonction du sens)

Mais lorsque la difference entre les abscisses et inferieure a celle entre les ordonnees,
j'ai essaye:
y = x1+((x2-x1)*(y-y1))/(y2-y1)

Mais ca ne marche pas.

Alors si vous pouviez m'aider, il me manque plus que la formule j'ai deja l'algo..
(c'est de l'igraph)

D'avance, merci.
-----

[polo974]

tu échanges x et y et tu retombes dans le premier cas.

sinon, recherche bresenham...

(ah, souvenirs, souvenirs...)

[invite27b792fa]

j'ai essaye:
y = x1+((x2-x1)*(y-y1))/(y2-y1)

N'est ce pas ce que j'ai essayé ?
EDIT: Je voulais dire "x =" et non y.

974... La Réunion <3, mon île .

[polo974]

Ste Suzanne

il faut aussi échanger dans la boucle de contrôle, et comme elle n'est pas là... (à vérifier)

1er cas:

for( x= xmin; i <= xmax; x++)
{
    y=...x...;
    plot(x,y);
}

2ème cas:

for( y= ymin; y <= ymax; y++)
{
    x=...y...;
    plot(x,y);
}

remplacer les ... par ce qu'il faut...
(si possible sortir la division de la boucle)

car en fait y= ax + b, il "suffit" de calculer a et b avant d'entrer dans la boucle, (attention aux arrondis...)

[A voir en vidéo sur Futura]

[invite27b792fa]

Saint Denis

y = ax + b dans le cas ou il y a plusieurs x pour un y, mais en l'occurence ici, il y a plusieurs y pour un x. Non?

Et mes boucles sont deja adaptees, enfin je crois:

int x;
void *mlx_ptr;
void *win_ptr;

mlx_ptr = mlx_init();
win_ptr = mlx_new_window(mlx_ptr, 800, 600, "Fenetre");
x = x1;
while (x <= x2)
{
mlx_pixel_put(mlx_ptr, win_ptr, x, y1+((y2-y1)*(x-x1))/(x2-x1), 255);
x++;
}

Pour le premier cas.

Et pour le deuxieme cas:

int y;
void *mlx_ptr;
void *win_ptr;

mlx_ptr = mlx_init();
win_ptr = mlx_new_window(mlx_ptr, 800, 600, "Fenetre");
y = y1;
while (y <= y2)
{
mlx_pixel_put(mlx_ptr, win_ptr, x1+((x2-x1)*(y-y1))/(y2-y1), y, 255);
y++;
}

...

[polo974]

Et tu fais aussi ça dans le second cas?

(Il faut quand meme inverser les 2 points en fonction du sens)]

Car ça devrait aller autrement...

En gros:
calcul dx et dy.
si abs(dx) > abs(dy)
...si dx negatif echange 1 et 2
...tracer ave x comme indice
sinon
...si dy negatif echange 1 et 2
...tracer avec y comme indice

Pour suivre tout ça, mettre plein de printf de debug vers un fichier, puis essayer dans tous les octants.