Riņķa līnijas attēlošana ar Brezenhema algoritma palīdzību

1. Darba uzdevums
Izveidot tādu lietotni Delphi integrētā izstrādes vidē, kas realizētu Brezenhema riņka aproksimācijas algoritmu, ļaujot gala lietotājam ievadīt vēlāmā riņķa centra koordinātes un radiusu – attēlojot iegūto rezultātu divdimensiju veidā, kā arī izrakstot riņķa līnijas pikselu punktus ar to risināšanas parametriem tabulas veidā.

2. Teorētiskais pamatojums
Brezenhema riņķa algoritms / Viduspunkta riņķa algoritms – algoritms kurš nosaka kādi divdimensiju rastra punkti ir jāaizkrāso, lai iegūtu pēc iespējas tuvāku riņķa līnijas aproksimāciju. Riņka līnijas pikselu koordinātes tiek aprēķinātas vienā no oktantiem – pārējos ta tiem iegūta ar refleksijas metodi. Algoritms pieprasa sākuma mainīgos: lgoritms 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.
…