El algoritmo de Bresenham es muy conocido, robusto y relativamente rápido para dibujar lineas. Para entender en profundidad cómo funciona, os dejo un enlace a un tutorial que explica a la perfección (en inglés) la forma de implementarlo.
Enlace: Bresenham Line and Circle Drawing
Via codepixel
Imagen cortesía de Wikipedia