Achja, der gute alte Bresenham-Algorithmus...

für einfache Linien gibt's kaum was Besseres, und er eignet sich mit ein paar kleinen Modifikationen auch zum Zeichnen von Kreisen (und das sehr viel schneller als deine einfache sin/cos Variante).