Ympyrän ja ellipsin piirto
[Hearn & Baker 94: 97-109]
Ympyrää piirrettäessä lasketaan vain ensimmäinen kahdeksasosa koko
ympyrästä ja "monistetaan" se symmetriaan nojautuen täydeksi ympyräksi. Yleisimmin ympyrän
piirtoon käytetään
Bresenhamin algorimia. Algoritmin toimintaperiaate on
samantapainen kuin jananpiirtoalgoritmissakin.
Ellipsin piirtoon lasketaan ensimmäinen neljännes ja monistetaan se
täydeksi ellipsiksi. Laskentaan voidaan käyttää samaa ympyräalgoritmin
muunnosta.
Circle drawing
algorithm
Ellipse drawing algorithm
(Lähde: Graphica)
JK
31.1.1997