Professional Documents
Culture Documents
Wykład 2
Wykład 2
Kroki:
Zalety:
-prostota
- łatwość implementacji
Wady:
- wydajność (arytmetyka na liczbach zmiennoprzecinkowych)
Opisz równanie okręgu:
Wzory:
Pozycja piksela:
x = xC + R * cos(α)
y = yC + R * sin(α)
Krok:
Δα ≈ 1 / R
0 ≤ α < 2Π
Pseudokod:
Ośmiokrotna symetria
Powielanie pikseli:
Dla każdego wyznaczonego punktu prymitywu rysuje się
więcej niż jeden piksel. Dla odcinków o nachyleniu od -1 do 1 (od 0
do 45 stopni od poziomu) powiela się piksele w osi Y, dla
pozostałych w osi X.
Ruchome pióro:
Dwuwymiarowe pióro (prostokąt, koło), którego róg lub
środek porusza się wzdłuż rysowanego konturu.
Przez wypełnianie:
Metoda polega na narysowaniu dwóch kopii prymitywu w pewnej
odległości od siebie i wypełnianiu przestrzeni między nimi.
Co to jest obcinanie?
Obcinanie – algorytm określający widocznośd punktów
lub prymitywów geometrycznych wewnątrz określonego
obszaru 2D, zazwyczaj prostokąta
Opisz algorytm obcinania punktów.
y p≤y≤yk
x p≤x≤xk
Algorytm obcinania:
Początkowe i koocowe kody odcinka:
● jeżeli obydwa kody są zerowe, odcinek leży w całości
wewnątrz prostokąta;
● jeżeli iloczyn logiczny (AND) kodów punktów koocowych
jest różny od zera, odcinek można w całości odrzucid;
Opisz algorytm obcinania wielokątów.