Tăiere
Decuparea este procesul de determinare a părților unui desen sau model poligonal care aparțin volumului de vizionare (sau zonei de decupare).
Exemplu 2D
În 2 dimensiuni desenul nostru poate fi compus dintr-o linie și un poligon , ca în figura 1.
În exemplul nostru, zona de tăiere (dreptunghiul visiniu din figura 2) nu conține întregul desen, prin urmare procesul de tăiere are grijă să elimine părțile care ies din zonă (colorate în albastru).
Exemplu 3D
În 3 dimensiuni, decuparea are grijă să gestioneze mai bine redarea și obiectele din zona afișată și nu. Dacă există doar câteva obiecte în zona afișată, acest proces va încărca texturile și modelele poligonale ale acelor obiecte în memorie, lăsându-le în afara celor care nu sunt la vedere până când zona de afișare este suficient de aproape pentru a le putea privi într-un scurt timpul (de exemplu, într-un joc video). Cu acest algoritm un computer este capabil să salveze calculele inutile și să optimizeze viteza.
Algoritmi
- Algoritmi de tăiere pentru segmente liniare:
- Algoritmi de decupare pentru poligoane: