Rasteryzacja — co to jest, etapy i zasada działania

Czym jest rasteryzacja?

Rasteryzacja — to etap potoku graficznego, który przekształca prymitywy geometryczne (trójkąty, linie) w zestaw fragmentów do dalszego przetwarzania przez Fragment Shader. Dane wejściowe — wierzchołki trójkąta w współrzędnych ekranowych i ich atrybuty (kolor, normalne, UV). Wyjście — zestaw fragmentów z interpolowanymi atrybutami.

W przeciwieństwie do programowalnych shaderów (Vertex i Fragment Shader), rasteryzacja jest stałym (nieprogramowalnym) etapem. Deweloper nie może zmienić algorytmu rasteryzacji, ale może zarządzać jej parametrami: trybem odcinania (culling), szerokością linii, przesunięciem głębi (polygon offset) i multisamplingiem.

Rola rasteryzacji w grafice czasu rzeczywistego

Praktycznie cała współczesna grafika czasu rzeczywistego — gry, UI, AR/VR — używa rasteryzacji. To najbardziej wydajna metoda renderowania, zdolna do przetwarzania milionów trójkątów na klatkę przy 60 FPS. Rasteryzatory GPU są zoptymalizowane do równoległego przetwarzania tysięcy trójkątów jednocześnie przez wyspecjalizowane bloki ROP (Render Output Units).

Jak działa rasteryzacja?

Rasteryzacja trójkąta rozpoczyna się po tym, jak Vertex Shader przekształcił wierzchołki w współrzędne ekranowe. GPU bierze trzy wierzchołki trójkąta i określa, które piksele ekranu znajdują się wewnątrz tego trójkąta.

Etapy rasteryzacji trójkąta

Proces obejmuje trzy kolejne kroki: określenie bounding box trójkąta w pikselach — sprawdzenie każdego piksela wewnątrz bounding box pod kątem przynależności do trójkąta (edge function) — obliczenie interpolowanych atrybutów (współrzędne barycentryczne) dla każdego pokrytego piksela. Edge function — to równanie liniowe określające, po której stronie krawędzi trójkąta znajduje się punkt.

Algorytmy rasteryzacji

Rasteryzacja może być realizowana różnymi algorytmami, z których każdy ma swoje kompromisy między wydajnością a jakością. Nowoczesne GPU używają kombinacji kilku podejść.

Algorytm Scanline

Klasyczny algorytm rasteryzacji, opracowany dla wczesnych GPU. Trójkąt jest przetwarzany wiersz po wierszu (scanline): dla każdego wiersza ekranu określane są punkty wejścia i wyjścia trójkąta, a wszystkie piksele między nimi są wypełniane. Scanline conversion jest wydajny dla dużych trójkątów, ale wymaga złożonej logiki dla trójkątów o dowolnym kształcie.

Metoda Half-space (edge function)

Nowoczesne GPU używają metody rasteryzacji half-space: dla każdej strony trójkąta obliczana jest edge function — równanie liniowe, dodatnie z jednej strony i ujemne z drugiej. Piksel należy do trójkąta, jeśli wszystkie trzy edge functions są dodatnie. Rasteryzacja half-space łatwo się parallelizuje i dobrze pasuje do architektur SIMD GPU.

Rasteryzacja Tile-Based (TBR)

Mobilne GPU (Qualcomm Adreno, ARM Mali) używają Tile-Based Rendering (TBR). Ekran jest dzielony na małe tile (16x16 lub 32x32 piksele), a rasteryzacja jest wykonywana dla każdego tila osobno. Minimalizuje to liczbę odwołań do pamięci wideo dzięki przechowywaniu bufora klatek w szybkiej pamięci lokalnej (tile memory). TBR zmniejsza zużycie energii, co jest krytyczne dla urządzeń mobilnych.

Rasteryzacja vs Ray Tracing

Rasteryzacja i ray tracing — dwa zasadniczo różne podejścia do renderowania grafiki 3D. Rasteryzacja dominuje w aplikacjach czasu rzeczywistego, ray tracing — w renderowaniu offline i stopniowo przenika do czasu rzeczywistego (na GPU kompatybilnych z RTX).

MSAA i wygładzanie przy rasteryzacji

Przy rasteryzacji występuje problem aliasingu — postrzępione krawędzie (jaggies) na granicach trójkątów. Dzieje się tak, ponieważ piksel jest dyskretny i nie może być częściowo pokryty przez trójkąt. Do walki z aliasingiem stosuje się multisampling (MSAA).

Jak działa MSAA

MSAA (Multisample Anti-Aliasing) wykonuje rasteryzację ze zwiększoną częstotliwością próbkowania (2x, 4x, 8x). Zamiast jednej próbki na piksel używanych jest wiele sub-próbek, z których każda jest sprawdzana pod kątem pokrycia przez trójkąt. MSAA 4x przetwarza 4 sub-próbki na piksel, co daje zauważalne wygładzenie krawędzi bez pełnego zwiększania rozdzielczości renderowania.

FXAA i inne metody post-process

W przeciwieństwie do MSAA, metody wygładzania post-process (FXAA, SMAA, TAA) działają już po rasteryzacji, analizując końcowy obraz. FXAA (Fast Approximate Anti-Aliasing) określa krawędzie obrazu i stosuje rozmycie w celu wygładzenia, działając znacznie szybciej niż MSAA, ale z mniej jakościowym wynikiem.

Rasteryzacja na GPU i optymalizacja

Rasteryzacja na nowoczesnych GPU jest wykonywana przez wyspecjalizowane bloki sprzętowe — ROP (Render Output Units). Liczba ROP bezpośrednio wpływa na szybkość wypełniania (fill rate) — liczbę pikseli, którą GPU może przetworzyć na sekundę.

Czynniki wydajności rasteryzacji

• Triangle count — liczba trójkątów na klatkę. Każdy trójkąt wymaga narzutu na setup i testowanie krawędzi.
• Fill rate — liczba pikseli przetwarzanych przez bloki ROP na sekundę. Zależy od częstotliwości taktowania GPU i liczby ROP.
• Overdraw — ponowna rasteryzacja jednego piksela z powodu nakładania się trójkątów. Optymalizowane przez sortowanie obiektów według głębokości.

Optymalizacja rasteryzacji dla mobilnych GPU

Dla mobilnych GPU (Tile-Based Rendering) krytycznie ważne są: minimalizacja overdraw przez wczesne odrzucanie (early-Z), używanie back-face culling do usuwania niewidocznych trójkątów oraz ukryte usuwanie powierzchni (occlusion culling) do odrzucania trójkątów całkowicie zasłoniętych przez inne obiekty.