Discussion :

[gtaman]

Bonjour,

j'aimerai trouver les coordonnées des pixels qui se trouvent sur une droite que je trace sur une image.
J'explique, j'ai une image qui a bien évidemment des pixels qui se trouvent aux coordonnées (x,y).
Je connais le point d'arrivée et le point de départ de ma droite, j'aimerai connaitre tous les pixels (coordonnées) qui se trouvent sur ma droite (aux erreurs de précisions près bien sur).
Comment puis-je faire ?

Une méthode consiste à calculer l'équation de la droite, pour chaque point vérifier si ses coordonnées vérifient l'équation (ou à peu près). Mais bon, cette méthode est très peu pratique car faut tester tous les pixels.
J'aimerai faire une méthode par incrémentation mais j'ai du mal à trouver la formule.

Avez vous une idée ? merci !

[LinkinSelim]

dison que l'equation de la droite est de forme
y = a*x+b

tu peux creer une fonciton comme suit :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
fonction y(x)
debut
y = x*a +b;
fin

et puisque tu conné le point de depart de ta droite qui est par exemple [i,j] tu n'as qu'as incrementé i pour trouvé le nouveau j.

donc le deusieme point de ta droite sera [i+1,y(i+1)]

voila, jespere que ca va t'aider

[Jedai]

Essaye ta technique avec une droite verticale ou pratiquement verticale....

De plus c'est assez inefficace : une multiplication et deux additions par pixel, avec des flottants dans le tas.

L'algorithme classique pour ce problème est celui de Bresenham.
Si l'esthétique est importante pour ton projet, alors il vaut mieux faire un minimum d'anticrénelage avec l'algorithme de Xiaolin Wu.

--
Jedaï

[gtaman]

ok merci, je vais essayer vos deux méthodes.
Bonnes fetes de fin d'année à vous