Génération d`un segment de droite « point par point »

1
Génération
d’un
segment de droite

2
Génération d’un segment de
droite « point par point »
x1
y1
x2
y2
Objectif : Afficher le segment de droite (x1, y1)-(x2, y2) i.e. choisir
les « pixels » les plus « proches » du segment à tracer.
8
6
7
2
4
3
1
5
VOISINAGE D’UN POINT
Critères de choix d’un bon algorithme :
efficacitésimplicité Correspondance avec le segment réel

3
Algorithme DDA
Soient (x1, y1)-(x2, y2) les extrémités du segment, x = x2- x1
(x, y) le point courant, y = y2- y1
(x, y) est le prochain point généré.
où x= x +  x, > 0
y= y +  y
(x, y) segment de droite (x1, y1)-(x2, y2)car
(y- y) / (x- x) = y / x = pente du segment de droite
([x+ 0.5], [y+ 0.5]) est considéré.

4
Plusieurs choix du pas 
A= 1 / max(| x |, | y|)  x= 1 et  y= pente
 y= 1 et  x= 1 / pente
ou
Implantation :
|y| > |x| Nb_de_points_generes |y|
xinc  x / Nb_de_points_generes
yinc (signe de y) 1
Nb_de_points_generes |x|
yinc  y / Nb_de_points_generes
xinc (signe de x) 1
vrai
faux
x x1+ 0.5; y y1+ 0.5;
Répéter Nb_de_points_generesfois
Afficher([x], [y])
xx + xinc
yy + yinc

5
Algorithme DDA avec
= 1 / max(| x |, | y |)
Une division réelle et 4 variables réelles
est-il suffisamment petit ou trop petit?
Qu’arrive-t-il dans le cas d’un segment horizontal,
d’un segment vertical
d’un segment dont la pente est 1