Algorithme de Bresenham (2)

 Algorithmique et géométrie : Étendre à tous les cas de figure l’algorithme de Bresenham étudié dans l’activité « Algorithme de Bresenham (1) ». L’extension comprend 4 cas. On demande aux élèves de comprendre l’algorithme solution du premier cas puis d’adapter cette solution aux cas suivants. Ne différent dans ces cas que les symétries qui permettent de se ramener au cas initial. La traduction algorithmique de ces symétries est très simple et même assez jolie.

À lire : Présentation de l’activité

 Fiche Élève

 Fiche Professeur

 Bresenham1

 Affichage1bis

 Affichage2

 Affichage3

 Affichage4

 Affichage5