Discussion :

[ManiaLive]

Bonjour tout le monde

Je viens de débuter l'infographie 2D et des difficultés se présentent pour comprendre l'algorithme de remplissage d'un polygone par balayage (scan-line).
Plus particulièrement :

http://www.scei-concours.fr/tipe/TIP...pport_2010.pdf

Pages 7, 8, 9.

Le but est de déterminer les points d'intersections entre les horizontales et un côté du polygone.
Je ne comprends pas pourquoi, dans l'algorithme, on a le numérateur qui vaut, lors de son initialisation, delta y - 1 ?
(Enfin, je comprends que c'est pour "décaler" la courbe vers la droite, afin que tous les points soient dans le polygone, mais pourquoi en particulier cette valeur ? )

Merci.

[anapurna]

salut

la figure 6 te donne la réponse à ta question
regarde bien l'exemple .. le delta y ne jouant que sur la parti décimal de ta position

[ManiaLive]

Merci de ta réponse.

Je ne sais pas si je suis aveugle, ou si c'est évident mais je n'arrive toujours pas à saisir pourquoi on a choisi cette valeur
Sur la figure 6 (tableau), on voit qu'entre un x "réel" et un x "décalé" il y a toujours un entier (qui correspond à l'abscisse du pixel que l'on souhaite afficher).
Pourquoi ce décalage permet de n'avoir qu'un et un seul entier entre le x "réel" et le x "décalé" ?
Je dois avouer que c'est assez confus pour moi.

[anapurna]

salut,

reprenons simplement les éléments
1°)∆y est la "longueur" en y a parcourir => yhaut - ybas
2°) le pas d’incrément est de 1
on reprend les valeur de l'exemple
3°) (xbas, ybas) = (3, 0) et (xhaut , yhaut) = (7, 10). On a ∆x = 4, ∆y = 10
on initialise N = ∆y-1 car le nombre d’incrément ne peut pas être la valeur total de la longueur à parcourir mais bien cette valeur - 1 incrément

quand tu doit te déplacer sur la 10ieme case tu fait bien 9 pas puisque tu te trouve déjà sur la première ce qui nous donne donc N = ∆y - 1i
∆y = 10 - 0 = 10 ====> N = 10 - 1

j’espère avoir été plus clair