Aktualizacja polega na dodaniu pewnych wartości, będących w przypadku odcinka stałymi, zaś dla okręgu i elipsy wartościami zmieniającymi się z każdym krokiem: D = zmienna decyzyjna = przyrost D przy ruchu w lewo = przyrost D przy ruchu ukośnym = przyrost przy ruchu w lewo (dla odcinka = 0) = przyrost przy ruchu w lewo (dla odcinka = 0) = przyrost przy ruchu ukośnym (dla odcinka = 0) = przyrost przy ruchu ukośnym (dla odcinka = 0) powtarzaj zapisz piksel jeśli – ruch w lewo – aktualizacja zmiennej decyzyjnej – aktualizacja parametrów pomocniczych – aktualizacja parametrów pomocniczych w przeciwnym razie – ruch ukośny
– aktualizacja zmiennej decyzyjnej – aktualizacja parametrów pomocniczych – aktualizacja parametrów pomocniczych
Algorytm konwersji odcinka Założenia Kąt pomiędzy styczną a osią OX, nie może przekraczać 45 stopni, Jeśli krzywa może zostać opisana funkcją to musi zostać spełniony warunek Krzywa musi być nierosnąca albo niemalejąca
Algorytm i jego działanie Załóżmy, że krzywa w przedziale spełnia ww. założenia
Pierwszy piksel stawiamy w punkcie Drugi natomiast ogranicza się jedynie do dwóch możliwości: lub Przyrost w kierunku osi OX (osi wiodącej) jest stały – jeden piksel.