Professional Documents
Culture Documents
PRZEDSIĘBIORCZOŚCI I ZARZĄDZANIA
W ŁODZI
WYDZIAŁ STUDIÓW MIĘDZYNARODOWYCH
I INFORMATYKI
KIERUNEK INFORMATYKA
JACEK LEWIŃSKI
Nr albumu: 50564
ŁÓDŹ 2011
Wstęp
Myśląc o współczesnych komputerach, serwerach, stacjach graficznych i podziwiając
ich potęgę niezmiernie rzadko uświadamiamy sobie, że wzrost ich możliwości w kreowaniu
naszego obecnego świata polega w znacznym stopniu nie tylko na wynajdowaniu coraz
nowszych technologii ale również na opracowywaniu matematycznych algorytmów
stanowiących podstawę pracy obliczeniowej sprzętu. Wiele algorytmów znamy od dość
dawna i stanowią one podstawę przeliczania punktów budujących obraz. Do takich
algorytmów należy Algorytm Bresenhama.
Nie ma potrzeby dzielenia przez pierwiastek z dwóch, a to dlatego, że f(x0) = x0, więc
współrzędna x będzie rosnąć od zera, a y maleć od r do chwili, aż zrówna się z x.
Wartość początkowa d wynosi f(0 + 1, r − 0.5) = − r + 1.25 i tak jak w przypadku linii
pojawiła się wartość ułamkowa. Rozwiązanie jest podobne — przemnożenie d przez 4.
Pamiętając, że y maleje, obliczamy różnice pierwszego rzędu:
Wartości początkowe w punkcie (0, r) — bez przesunięcia o wektor [1, 0.5] — wynoszą:
deltaA(0, r) = 3,
deltaB(0, r) = − 2r + 5.