Hi Gunnar,
danke! Ich wusste noch aus meiner Schülerzeit (damals, als wir Programmieren mit Turbo Pascal noch cool fanden), dass es diesen Algorithmus gibt, habe ihn aber mehrmals erfolglos gesucht. Was mir jedoch gerade auffällt:
REM Bresenham-Algorithmus für einen Achtelkreis in Pseudo-Basic
REM gegeben seien r, xmittel, ymittel
REM Initialisierungen für den ersten Oktanten
r2 = r*r : REM einzige Multiplikation
[...]
REM Achtung, Gefahr von Rundungsfehlern:
yend = INT(SQR(r2)/2) : REM einzige unvermeidbare höhere Funktion
Könnte die letztgenannte Zeile nicht auch
yend = INT(r/2)
lauten? r wird ja bis dahin nicht verändert. Was übersehe ich?
Cheatah
--
X-Self-Code: sh:( fo:} ch:~ rl:° br:> n4:& ie:% mo:) va:) de:] zu:) fl:{ ss:) ls:~ js:|
X-Self-Code-Url: http://emmanuel.dammerer.at/selfcode.html
X-Will-Answer-Email: No
X-Please-Search-Archive-First: Absolutely Yes
X-Self-Code: sh:( fo:} ch:~ rl:° br:> n4:& ie:% mo:) va:) de:] zu:) fl:{ ss:) ls:~ js:|
X-Self-Code-Url: http://emmanuel.dammerer.at/selfcode.html
X-Will-Answer-Email: No
X-Please-Search-Archive-First: Absolutely Yes