Vērtējums:
Publicēts: 11.01.2011.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: Nav
Atsauces: Nav
  • Paraugs 'Datorgrafikas un attēlu apstrādes pamati. Riņķa līnijas zīmēšanas algoritms', 1.
  • Paraugs 'Datorgrafikas un attēlu apstrādes pamati. Riņķa līnijas zīmēšanas algoritms', 2.
  • Paraugs 'Datorgrafikas un attēlu apstrādes pamati. Riņķa līnijas zīmēšanas algoritms', 3.
  • Paraugs 'Datorgrafikas un attēlu apstrādes pamati. Riņķa līnijas zīmēšanas algoritms', 4.
Darba fragmentsAizvērt

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…

Autora komentārsAtvērt
Atlants