Zgodnie z przyjętymi założeniami elipsę zaczynamy rysować w punkcie Ponieważ osią wiodącą jest wówczas OX policzymy wartość zmiennej decyzyjnej d dla piksela startowego

Jeżeli następnym pikselem jest czyli to wartość zmiennej decyzyjnej wynosi:

Jeżeli następnym pikselem jest czyli to wartość zmiennej decyzyjnej wynosi:

Przy zmianie osi wiodącej na OY należy także zmienić wartość zmiennej decyzyjnej. Różnica między „nową” i „starą” zmienną wynosi:

Teraz wyliczymy rekurencyjne równania opisujące zmienną decyzyjną, gdy osią wiodącą jest OY. Jeżeli następnym pikselem jest czyli to wartość zmiennej decyzyjnej wynosi:

Przy wyborze następnego piksela czyli wartość zmiennej decyzyjnej wynosi:

Przypisy

Bibliografia

Linki zewnętrzne

Bresenhama