Kreis

• Gegeben seien der Mittelpunkt $(x, y)$ und der Radius $r$ eines Kreises.

• Bestimme die ``anzuschaltenden'' Pixel für einen Kreis mit Radius $r$ um den Punkt $(x, y)$.

Betrachte zunächst den Verlauf eines Kreises um $(0,0)$ im 2. Oktanten (Abbildung 3.5 ).

Abbildung 3.5: Verlauf des Kreises im 2. Oktanden

Jim Blinn nennt in ''A Trip Down the Graphics Pipeline'' 15 verschiedene Arten dies Problem zu lösen. Wir wollen uns 2 etwas genauer ansehen.