Algoritmi di clipping in computer graphics: i guardiani del viewport
Un algoritmo di clipping determina quali primitive geometriche (punti, linee, poligoni, oggetti 3D) si trovano all'interno di un definito volume di visualizzazione (la "finestra di clipping" o "frustum"). Solo le porzioni visibili vengono passate al rasterizzatore; tutto ciò che è esterno viene scartato. Questo è fondamentale per performance e correttezza del rendering.
Principio base
Definisci regione → Testa geometria contro confini → Mantieni interno / Scarta esterno / Genera nuovi vertici alle intersezioni.
Famiglie principali di algoritmi
- Point Clipping: Test di disuguaglianza banale (xmin ≤ x ≤ xmax, ymin ≤ y ≤ ymax).
- Line Clipping: Calcola intersezioni con bordi di clipping.
- Cohen–Sutherland: Outcodes (bitmask) per trivial accept/reject; clipping iterativo. Veloce per rifiuto grossolano.
- Liang–Barsky: Equazione parametrica linea; risolve per parametri ingresso/uscita (tE, tL). Più efficiente, meno intersezioni calcolate.
- Sutherland–Hodgman: In realtà un polygon clipper (vedi sotto), ma spesso insegnato in contesto lineare.
- Polygon Clipping: Clip lati poligono contro ogni piano di confine sequenzialmente.
- Sutherland–Hodgman: Standard per finestre di clipping convesse. Itera vertici attraverso 4 piani (sinistra, destra, basso, alto). Lista vertici output alimenta piano successivo.
- Weiler–Atherton: Gestisce poligoni concavi / regioni di clip arbitrarie. Traccia intersezioni ingresso/uscita.
- Greiner–Hormann: Robusto per poligoni complessi, auto-intersezioni.
- 3D Clipping (View Frustum): Clip contro 6 piani (sinistra, destra, basso, alto, near, far).
- Cyrus–Beck: Line clipping parametrico contro poliedri convessi (frustum). Generalizza Liang–Barsky a 3D.
- Sutherland–Hodgman (3D): Esteso a 6 piani per poligoni.
Il clipping è il guardiano della pipeline. Senza di esso, la GPU spreca cicli ombreggiando pixel che non appaiono mai. Con esso, la scena è chirurgicamente ritagliata alla finestra di interesse.