Preisfrage: Kreis beschreiben ohne Pi, Arc, Sin, Cos etc.

[Chewie]

OK, also alle Punkte wirst du nie bekommen, aber für die grafische Ausgabe muss deine Punktauflösung nicht höher als die Bildschirmauflösung sein, um einen Kreis darzustellen. Überleg dir also einen geeigneten Punktabstand. Dann fängst du mit einem Punkt an, der sicher auf dem Kreis liegt (z.B. (x,y+r)), erhöhst in Schleifen den x- und y-Wert um deinen gewählten Abstand und prüfst, ob der Punkt auf dem Kreis liegt.
Dass diese Variante unperformant wie sonstwas ist, ist klar, oder? Optimieren könnte man sie, indem man bedenkt, dass ja die minimalen und maximalen x-Koordinaten feststehen:
- minimum-x: x-r
- maximum-x: x+r
- minimum-y: y-r
- maximum-y: y+r

So hättest du deinen Suchbereich mal auf ein Quadrat eingeengt, was den Aufwand deutlich verringert. Nun könnte man noch irgendwie versuchen, den Suchbereich noch weiter einzuengen, allerdings fällt mir da spontan auch keine Lösung ein.