Rasterizzazione — cosa sono, fasi e principio di funzionamento

Cos'è la rasterizzazione?

Rasterization è una fase della pipeline grafica che converte primitive geometriche (triangoli, linee) in un insieme di frammenti per l'elaborazione successiva da parte del Fragment Shader. I dati di input sono i vertici del triangolo in coordinate dello schermo e i loro attributi (colore, normali, UV). L'output è un insieme di frammenti con attributi interpolati.

A differenza degli shader programmabili (Vertex Shader e Fragment Shader), la rasterizzazione è una fase fissa (non programmabile). Lo sviluppatore non può modificare l'algoritmo di rasterizzazione, ma può controllarne i parametri: modalità di culling, larghezza della linea, offset di profondità (polygon offset) e multisampling.

Il ruolo della rasterizzazione nella grafica in tempo reale

Praticamente tutta la grafica moderna in tempo reale — giochi, UI, AR/VR — utilizza la rasterizzazione. È il metodo di rendering più performante, in grado di elaborare milioni di triangoli per fotogramma a 60 FPS. I rasterizzatori GPU sono ottimizzati per l'elaborazione parallela di migliaia di triangoli contemporaneamente attraverso blocchi ROP (Render Output Units) specializzati.

Come funziona la rasterizzazione?

La rasterizzazione dei triangoli inizia dopo che il Vertex Shader ha trasformato i vertici in coordinate dello schermo. La GPU prende i tre vertici di un triangolo e determina quali pixel dello schermo si trovano all'interno di quel triangolo.

Fasi della rasterizzazione dei triangoli

Il processo include tre passaggi sequenziali: determinazione del bounding box del triangolo in pixel — verifica di ogni pixel all'interno del bounding box per l'appartenenza al triangolo (edge function) — calcolo degli attributi interpolati (coordinate baricentriche) per ogni pixel coperto. La Edge function è un'equazione lineare che determina da quale lato del bordo del triangolo si trova un punto.

Algoritmi di rasterizzazione

Rasterization può essere implementata con vari algoritmi, ciascuno con i propri compromessi tra prestazioni e qualità. Le GPU moderne utilizzano una combinazione di diversi approcci.

Algoritmo Scanline

L'algoritmo classico di rasterizzazione sviluppato per le prime GPU. Il triangolo viene elaborato riga per riga (scanline): per ogni riga dello schermo vengono determinati i punti di entrata e uscita del triangolo e tutti i pixel tra di essi vengono riempiti. Scanline conversion è efficiente per triangoli grandi ma richiede logica complessa per triangoli di forma arbitraria.

Metodo Half-Space (Edge Function)

Le GPU moderne utilizzano il metodo di rasterizzazione half-space: per ogni lato del triangolo viene calcolata una edge function — un'equazione lineare positiva da un lato e negativa dall'altro. Un pixel appartiene al triangolo se tutte e tre le edge functions sono positive. Half-space rasterization è facilmente parallelizzabile e ben adatto alle architetture GPU SIMD.

Rasterizzazione basata su tile (TBR)

Le GPU mobili (Qualcomm Adreno, ARM Mali) utilizzano il Tile-Based Rendering (TBR). Lo schermo viene diviso in piccoli tile (16x16 o 32x32 pixel) e la rasterizzazione viene eseguita per ogni tile separatamente. Questo minimizza gli accessi alla memoria memorizzando il framebuffer in memoria locale veloce (tile memory). Il TBR riduce il consumo energetico, fondamentale per i dispositivi mobili.

Rasterizzazione vs Ray Tracing

Rasterization e ray tracing sono due approcci fondamentalmente diversi per il rendering della grafica 3D. La rasterizzazione domina nelle applicazioni in tempo reale, mentre il ray tracing viene utilizzato nel rendering offline e sta gradualmente penetrando nel tempo reale (sulle GPU compatibili con RTX).

MSAA e anti-aliasing nella rasterizzazione

La rasterizzazione introduce il problema dell'aliasing — bordi frastagliati (jaggies) ai confini dei triangoli. Ciò accade perché un pixel è discreto e non può essere parzialmente coperto da un triangolo. Per combattere l'aliasing si utilizza il multisampling (MSAA).

Come funziona MSAA

MSAA (Multisample Anti-Aliasing) esegue la rasterizzazione con una frequenza di campionamento aumentata (2x, 4x, 8x). Invece di un campione per pixel, vengono utilizzati più sottocampioni, ciascuno testato per la copertura del triangolo. MSAA 4x elabora 4 sottocampioni per pixel, fornendo un notevole smussamento dei bordi senza aumentare completamente la risoluzione di rendering.

FXAA e altri metodi di post-elaborazione

A differenza di MSAA, i metodi di anti-aliasing di post-elaborazione (FXAA, SMAA, TAA) funzionano dopo la rasterizzazione analizzando l'immagine finale. FXAA (Fast Approximate Anti-Aliasing) rileva i bordi dell'immagine e applica la sfocatura per smussare, funzionando significativamente più velocemente di MSAA ma con qualità inferiore.

Rasterizzazione su GPU e ottimizzazione

Rasterization sulle GPU moderne viene eseguita da blocchi hardware specializzati — ROP (Render Output Units). Il numero di ROP influisce direttamente sul fill rate — il numero di pixel che la GPU può elaborare al secondo.

Fattori di prestazione della rasterizzazione

• Triangle count — numero di triangoli per fotogramma. Ogni triangolo richiede overhead per il setup e il test dei bordi.
• Fill rate — numero di pixel elaborati dai blocchi ROP al secondo. Dipende dalla frequenza di clock della GPU e dal numero di ROP.
• Overdraw — rasterizzazione ripetuta dello stesso pixel a causa della sovrapposizione dei triangoli. Ottimizzato ordinando gli oggetti per profondità.

Ottimizzazione della rasterizzazione per GPU mobili

Per le GPU mobili (Tile-Based Rendering), i fattori critici includono: minimizzare l'overdraw tramite early-Z rejection, utilizzare il back-face culling per rimuovere i triangoli invisibili e l'occlusion culling per scartare i triangoli completamente coperti da altri oggetti.