Discussion :

[Pg043]

Bonjour à tous,

Je cherche une méthode rapide pour extraire tous les pixels de mon image qui sont sur la ligne entre le point A et le point B.

Je pense utiliser Bresenham pour extraire les coordonnées des points dans [AB] mais peut-etre connaissez-vous une méthode plus simple ?

Merci à tous

Code :

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

1
2
3
4
5
6
7
8
9
 
 ________________________
|                        |
| A.                     |
|                        |
|                        |
|                        |
|                 .B     |
|________________________|

C'est pour tracer le profil de mon image entre A et B

Merci

[Caro-Line]

2 questions :

Comment est représentée ton image (taille de la matrice) ?
Comment sont représentés les points A et B ( (x,y) ou (x,y,z) ) ?

Car en fait il s'agit vraisemblablement tout simplement de calcul matriciel.
Après l'algorithme de Bresenhampour ce que j'en ai vu dans wikipedia me semble en effet adapté, mais tu trouveras surement plus d'informations sur le site Algo de DVP : http://algo.developpez.com/

[pseudocode]

Je pense utiliser Bresenham pour extraire les coordonnées des points dans [AB] mais peut-etre connaissez-vous une méthode plus simple ?

Ca dépend ce que tu entends par "simple".

L'algo de Bresenham est optimisé pour calculer uniquement sur des entiers, ce qui le rend un peu plus obscur que la basique équations de droite y=a.x+b

Si tu veux plus "simple", calcule simplement (avec des réels) la coordonnée "y" pour chaque "x" compris entre A.x et B.x, et arrondit le "y" a l'entier le plus proche:

y= A.y + (x-A.x)*(B.y-A.y)/(B.x-A.x)

pour A.x <= x <= B.x

[PerpetualSnow]

Efficacité d'exécution : Bresenham

Simplicité d'implémentation : Equation affine y = ax + b


Tout dépends de l'utilisation que tu souhaites faire de cet algorithme.
Si tu as besoin d'extraire des milliers ou des millions de droites alors Bresenham est la solution adaptée.
Si tu as juste besoin dextarire une droite constituée de quelques points, l'implémentation de l'équation affine se fera très rapidement et sera suffisante.

[Pg043]

Merci à tous,

Effectivement, il s'agit d'une matrice 2D MxN

Je cherche à tracer un profil de mon image donc, je travaille bien avec des entier (coordonnées des points du profil).

Bref, merci pour vos réponses et bonne journée à tous