Cheatah: Kreise Zeichnen

Beitrag lesen

Hi Gunnar,

http://de.wikipedia.org/wiki/Bresenham-Algorithmus

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