Les logiciels graphiques comportent tous une instruction permettant de tracer un segment de droite. Pour relier deux points, il suffit donc de l'utiliser… Mais comment ces logiciels sont-ils construits ? La question a plus d'intérêt qu'il ne semble car le tracé d'un segment de droite est à la base de toutes les autres instructions graphiques !
Une grille de pixels
En négligeant la question des couleurs, l'écran d'un ordinateur est divisé comme une grille de bataille navale ou de mots croisés en un certain nombre de « points ». Dans le jargon de l'informatique, on parle de pixels. Le terme pixel vient de la contraction des termes anglais picture (« image » en anglais) et element. Il semble avoir été utilisé pour la première fois dans une publication de l'ingénieur américain Frederic Billingsley en 1965.
Un point est repéré par deux nombres entiers. Ici, le point de coordonnées (13, 8) a été rougi. Chaque point intérieur ...