OldComp.cz

To je prilis zlozite a pomale

Ja zvyknem pouzivat klasickeho bresenhama na kreslenie rovnych ciar modifikovaneho pre obluky:

Init:
x = polomer
y = 0
d = x/2

Krok:
d = d - y
IF d < 0 THEN d = d + x ; x = x - 1
y = y + 1

A zaroven tu mam mensi update: Vyssie spominana rutinka co kresli kruzicu 47.44 krat rychlejsie pochadza este z roku 1992, ale so sucasnymi "technologiami" (pouzitymi napr. v deme Kebugaruha dokazem kreslit kruznicu 76.64 krat rychlejsie nez romka.

Predpokladám, že je to empirická metóda a so skončením éry 8 bitov sa prestala používať a publikovať (rovnako ako pre úsečky) a na dnes je na internete všade iba matematická metóda.
Pekný článok s matematickým odvodením rovníc je tu.
m1

Nie, ziadna empiricka metoda, ale poctiva celociselna aproximacia obluku presne tak, ako klasicky bresenham pre rovne ciary.
Je to vlastne inverzny algoritmus pre znamy vypocet velkosti vektora zalozeny na vztahu SQR(X^2+Y^2) o ktorom sa diskutovalo napr. v tomto vlakne.
Tak na dnesnych pocitacoch taketo veci uz obvykle funguju vektorovo a vobec nie je nutne pouzivat celociselne aproximacie.