Datorgrafikas un attēlu apstrādes pamati. Riņķa līnijas zīmēšanas algoritms

Algoritms pieprasa sākuma mainīgos: algoritms pieprasa sākuma mainīgos: xo, yo, R, kur xo, yo ir riņka centra punkta koordinātes un R attiecīgā riņķa radiuss.
Kad tas ir zināms, tad rēķina sākotnējo parametra P vērtību, ko aprēķina pēc formulas – P=1-R
Nākamā koordināta atkarībā no P būs
vai nu (x+1, y) (ja P<0),
vai nu (x+1, y-1) (ja P>0).
Ja P=0, tad vienalga, kuru no variantiem izvēlēties.
Tālāk rēķina parametru P katrā nākošajā punktā un atkarībā no iepriekšējās P vērtības mainās arī formula, ja
P<0, tad Pn=Pn+2(x+1)+1
P>0, tad Pn=Pn+2(x+1)-2(y-1)+1…