Computação gráfica

RECORTE
RECORTE DE LINHAS E POLÍGONOS

ALGORITMOS DE RECORTE (clipping)
Prof. Joaquim Jorge Prof. João Bernardo Instituto Superior Técnico 1999

© JAJ, JCB - Instituto Superior Técnico 1998-99

1

RECORTE DE LINHAS E POLÍGONOS

Sumário
• Transformação de visualização
4Definir vistas arbitrárias (câmara virtual) 4Transformar volume de visualização no volume canónico (paralelepípedo) ÜRecorte de objectos 3D sobre volume canónico 8Remover linhas e superfícies ocultas 4Converter cena 3D em 2D (proj. ortogonal) ÜDesenhar linhas e polígonos na superfície de ecrã
© JAJ, JCB - Instituto Superior Técnico 1998-99 2

RECORTE
RECORTE DE LINHAS E POLÍGONOS

Recorte 3D (1/4)
• Recortar a cena usando o volume canónico • paralelepípedo z ∈ [0..1], x,y ∈ [-1..1]
(-1, 1, 0)

y

(-1, 1, 1)

plano de recorte anterior (z = 1)
(1, 1, 1)

plano de recorte posterior (z = 0) x
(1, -1, 0)
© JAJ, JCB - Instituto Superior Técnico 1998-99

z
(-1, -1, 1) (1, -1, 1)
3

(-1, -1, 0)

RECORTE DE LINHAS E POLÍGONOS

Recorte 3D (2/4)
• Recorte elimina primitivas e faces fora do volume canónico

© JAJ, JCB - Instituto Superior Técnico 1998-99

4

RECORTE
RECORTE DE LINHAS E POLÍGONOS

Recorte 3D (3/4)
• Vértices:
– Comparar componentes x e y com +/- 1. Comparar z com 0 e 1 – Conservar se dentro dos limites – Eliminar se fora

© JAJ, JCB - Instituto Superior Técnico 1998-99

5

RECORTE DE LINHAS E POLÍGONOS

Recorte 3D (4/4)
• Arestas:
– Calcular intersecção com planos de recorte – Determinar valores x, y, z na intersecção – Conservar parte da aresta dentro do volume

• Recorte 3D extensão “trivial” de recorte 2D (ver adiante)

© JAJ, JCB - Instituto Superior Técnico 1998-99

6

RECORTE
RECORTE DE LINHAS E POLÍGONOS

Projecção 3D-2D
• Basta tomar cada ponto e descartar z para obter imagem no plano xy (proj. ortogonal) • Projecção paralela - posição do plano de imagem irrelevante (modelo de câmara simplificado) • Imagem: