Algoritmo de Bresenham
Dibuja una línea recta en una rejilla de píxeles usando solo sumas de enteros: sin coma flotante, sin divisiones.
Jack Bresenham lo ideó en 1962 en IBM para un plóter Calcomp y lo publicó en 1965. El truco es un término de error que se acumula paso a paso: por cada píxel a lo largo del eje dominante, el signo del error decide si la otra coordenada avanza o se queda quieta. Todo son sumas, restas y comparaciones, operaciones que hasta el hardware de los años sesenta ejecutaba rápido.
La variante del círculo por punto medio dibuja círculos de la misma forma, y el principio sobrevive en todo, desde la rasterización de fuentes hasta la herramienta de línea de los editores de píxeles. La verdad seca es que casi toda línea recta que has visto en una pantalla pasó por el término de error de Bresenham.