Tracer un trait : pas si simple !


Maxime de Ruelle

Comment tracer des droites sur un écran constitué de pixels ? Plusieurs algorithmes permettent de résoudre cet épineux problème.

 

Pour tracer des vecteurs, et donc notamment des segments de droite, il suffit de relier deux points. Le tracé d'un segment étant à la base de toutes les autres instructions graphiques, il importe de ne pas négliger cette tâche. Mais l'ordinateur, justement, est incapable de tracer une ligne autrement qu'en la décomposant en petits segments de droite appelés vecteurs. La procédure d'un logiciel graphique consiste alors à noircir certains points d'un écran. Mais lesquels ? Pour le savoir, on superpose au plan de l'écran une grille de pixels suffisamment fine pour passer par les deux points considérés. Une série de tests permet ensuite de sélectionner les pixels à noircir. Dans la pratique, la procédure conduit à un segment de droite « en escalier » si l'on y regarde de très près… Pour tout savoir sur les algorithmes utilisés pour tracer des droites, le lecteur est « orienté » vers la Droite, Bibliothèque Tangente 59, 2017.