Algoritmos de Recorte em Computação Gráfica: Os Guardiões da Janela de Visualização
Um algoritmo de recorte determina quais primitivas geométricas (pontos, linhas, polígonos, objetos 3D) estão dentro de um volume de visualização definido (a "janela de recorte" ou "frustum"). Apenas as porções visíveis são passadas ao rasterizador; tudo fora é descartado. Isso é fundamental para desempenho e correção na renderização.
Princípio Fundamental
Definir região → Testar geometria contra limites → Manter interior / Descartar exterior / Gerar novos vértices nas interseções.
Principais Famílias de Algoritmos
- Recorte de Ponto: Teste trivial de desigualdade (xmin ≤ x ≤ xmax, ymin ≤ y ≤ ymax).
- Recorte de Linha: Calcular interseções com limites de recorte.
- Cohen–Sutherland: Outcodes (máscaras de bits) para aceitação/rejeição trivial; recorte iterativo. Rápido para rejeição grosseira.
- Liang–Barsky: Equação paramétrica da linha; resolve parâmetros de entrada/saída (tE, tL). Mais eficiente, menos interseções calculadas.
- Sutherland–Hodgman: Na verdade um recortador de polígono (ver abaixo), mas frequentemente ensinado no contexto de linha.
- Recorte de Polígono: Recortar arestas do polígono contra cada plano de limite sequencialmente.
- Sutherland–Hodgman: Padrão para janelas de recorte convexas. Itera vértices através de 4 planos (esquerda, direita, baixo, topo). Lista de vértices de saída alimenta o próximo plano.
- Weiler–Atherton: Lida com polígonos côncavos / regiões de recorte arbitrárias. Rastreia interseções de entrada/saída.
- Greiner–Hormann: Robusto para polígonos complexos, auto-interseções.
- Recorte 3D (Frustum de Visualização): Recortar contra 6 planos (esquerda, direita, baixo, topo, perto, longe).
- Cyrus–Beck: Recorte paramétrico de linha contra poliedros convexos (frustum). Generaliza Liang–Barsky para 3D.
- Sutherland–Hodgman (3D): Estendido a 6 planos para polígonos.
O recorte é o guardião do pipeline. Sem ele, a GPU gasta ciclos sombreando pixels que nunca aparecem. Com ele, a cena é cirurgicamente aparada à janela de interesse.