[Débutant] Parcours d'une line2D

Version imprimable

02/10/2008, 18h18
vaspered

[Débutant] Parcours d'une line2D

Bonjour, j'ai cherché sur les forums, ainsi que la javadoc le moyen de parcourir une ligne. Je m'explique je souhaiterai créer une ligne grâce à l'obtention de 2 points, puis avoir un moyen de récupérer les points de la ligne comme si je la parcourais dans un certains sens.

J'ai trouvé comment faire des formes géométriques (des shapes etc), j'ai vu aussi des représentation graphique de forme géométriques mais je n'ai pas trouvé le moyen de parcourir une ligne.

J'ai aussi regardé l' itération sur la ligne mais aucun résultat positif.

Y a t-il une solution connue? Ou faut-il déterminer l'ordonnée à l'origine, le coef directeur et faire une bidouille mathématique?

Merci d'avance
02/10/2008, 19h56
tchize_

c'est de la pure algorithmique, va falloir aller dans le sens de la plus faible des deux pentes (par rapport à x et par rapport à y) et avancer d'un pixel à la fois.
06/10/2008, 16h15
dinobogan

L'algorithme célèbre et très efficace est celui de Bresenham. Il permet de tracer un trait uniquement avec des additions.
07/10/2008, 00h23
bouye

Citation:

Envoyé par vaspered

Y a t-il une solution connue? Ou faut-il déterminer l'ordonnée à l'origine, le coef directeur et faire une bidouille mathématique?

=> Bouquin de math niveau college/equation d'une droite :fessee: