Algorytm Bresenhama dla elipsy Założenia Elipsa ma osie zgodne z osiami układu współrzędnych, Półosie elipsy mają długości a (wzdłuż osi OX) i b (wzdłuż OY), Rozważamy elipsę w I ćwiartce układu współrzędnych, Środkiem symetrii elipsy jest środek układu współrzędnych, Rysowanie elipsy zaczynamy od punktu (0, b), W każdym kroku stawiamy symetrycznie 4 punkty elipsy, Początkową osią wiodacą jest oś OX, W punkcie zmiany osi wiodącej, współczynnik nachylenia stycznej do elipsy wynosi -1 (tg 135°)
Algorytm i jego działanie Przybliżana elipsa ma równanie:
O wyborze piksela decydować będzie wartość funkcji
w punkcie środkowym M położonym pomiędzy alternatywnymi pikselami. Gdy osią wiodąca jest OX oblicza się
center
Jeżeli F (M) > 0, to punkt M leży na zewnątrz elipsy i wybieramy piksel Natomiast, gdy F (M)⇐ 0, to punkt M leży wewnątrz elipsy lub na jej brzegu i wybieramy piksel Gdy osią wiodąca jest OY oblicza się
center
Jeżeli to punkt M leży na zewnątrz elipsy i wybieramy piksel Natomiast, gdy to punkt M leży wewnątrz elipsy lub na jej brzegu i wybieramy piksel Algorytm nie wymaga jednak wyliczania każdorazowo wartości funkcji Jego siła leży w możliwości wyliczania wartości tej funkcji (czyli zmiennej decyzyjnej) w kolejnym kroku mniej obliczeń.