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.
…
