Algoritm pentru construirea unui cerc prin metoda
Luați în considerare ecuația unui cerc de rază cu centrul la origine
Introducem funcția unui cerc
Orice punct care se află pe un cerc satisface ecuația
Dacă punctul este în interiorul cercului, atunci funcția cerc va avea o valoare negativă. Dacă punctul se află în afara cercului, valoarea funcției cerc va fi pozitivă. Rezumând, putem spune că poziția relativă a oricărui punct cu coordonate) se determină prin verificarea semnului funcției cercului:
Verificarea se efectuează la fiecare etapă de eșantionare pentru pozițiile medii între pixelii din apropierea cercului dat. Astfel, funcția de cerc este parametrul deciziei în algoritmul de mijloc și pentru această funcție puteți seta operațiile de incrementare, așa cum sa procedat pentru algoritmul de linie dreaptă.
În Fig. 4.1 arată punctul de mijloc între doi pixeli posibili la punctul de prelevare. Să presupunem că ne-am pus doar capăt pixelului coordonatele Acum trebuie să determine care dintre cei doi pixeli mai aproape de un anumit cerc - coordonate în pixeli și pixeli coordonatele parametru de decizie este circumferința funcției (4.7), care se calculează pentru punctul de mijloc între aceste două pixel:
În cazul în care, presupunem (dacă punctul de mijloc se află în cerc, atunci (cercul) este mai aproape de pixelul superior). atunci