Clipping-algoritmen In Computergrafica: De Viewport-poortwachters
Een clipping-algoritme bepaalt welke geometrische primitieven (punten, lijnen, polygoenen, 3D-objecten) binnen een gedefinieerd kijkvolume liggen (het "clipping window" of "frustum"). Alleen de zichtbare delen worden doorgegeven aan de rasterizer; alles erbuiten wordt verworven. Dit is fundamenteel voor renderprestaties en correctheid.
Kernprincipe
Definieer regio → Test geometrie tegen grenzen → Behoud interior / Verwijder exterior / Genereer nieuwe hoekpunten bij intersecties.
Hoofd Algoritme-families
- Punt Clipping: Triviale ongelijkheidstest (xmin ≤ x ≤ xmax, ymin ≤ y ≤ ymax).
- Lijn Clipping: Bereken intersecties met clip-grenzen.
- Cohen–Sutherland: Outcodes (bitmaskers) voor triviale acceptatie/afwijzing; iteratieve clipping. Snel voor grove afwijzing.
- Liang–Barsky: Parametrische lijnvergelijking; lost op voor entry/exit parameters (tE, tL). Efficiënter, minder intersecties berekend.
- Sutherland–Hodgman: Eigenlijk een polygoon clipper (zie hieronder), maar vaak in lijncontext geleerd.
- Polygoon Clipping: Clip polygoonranden tegen elke grensvlak sequentieel.
- Sutherland–Hodgman: Standaard voor convexe clip-vensters. Itereert hoekpunten door 4 clip-vlakken (links, rechts, onder, boven). Uitvoer-hoekpuntlijst voedt volgende vlak.
- Weiler–Atherton: Behandelt concave polygoenen / willekeurige clip-regio's. Volgt binnenkomende/uitgaande intersecties.
- Greiner–Hormann: Robuust voor complexe polygoenen, self-intersecties.
- 3D Clipping (View Frustum): Clip tegen 6 vlakken (links, rechts, onder, boven, near, far).
- Cyrus–Beck: Parametrische lijnclipping tegen convexe polyhedra (frustum). Veralgemeent Liang–Barsky naar 3D.
- Sutherland–Hodgman (3D): Uitgebreid tot 6 vlakken voor polygoenen.
Clipping is de poortwachter van de pipeline. Zonder het verspilt de GPU cycli aan schaduwpixels die nooit verschijnen. Met het is de scène chirurgisch getrimd tot het venster van belang.