Recortes e preenchimento

Universidade Presbiteriana Mackenzie

Introdução à Computação Gráfica Aula 05 Recorte e preenchimento

Profª Ilana Souza Concilio
Faculdade de Computação e Informática segunda-feira, 11 de março de 2013

Pipeline de Renderização
• Modelagem • Processamento Geométrico
– Pipeline de Visualização – Clipping: Segmentos de Linha e Polígonos – Remoção de superfícies escondidas

• Rasterização (scan conversion) • Iluminação e Display

Computação Gráfica - Profª Ilana Souza Concilio

2

Pipeline de Renderização

Computação Gráfica - Profª Ilana Souza Concilio

3

Clipping de Segmentos
Clipping do segmento com o retângulo de projeção
– Abordagem força-bruta • Encontrar a intersecção da linha com a borda e cortar • Requer multiplicação e divisão com ponto flutuante – Clipping Cohen-Sutherland • Requer somente subtração de ponto-flutuante e operação binária

Computação Gráfica - Profª Ilana Souza Concilio

4

Clipping Cohen-Sutherland
Extende os lados da janela para o infinito e forma 9 regiões. A cada região é associado um outcode bit, b0b1b2b3, tal que:

1 if y  ymax b0   0 otherwise 1 if x  xmax b2   0 otherwise

1 if y  ymin b1   0 otherwise 1 if x  xmin b3   0 otherwise

Computação Gráfica - Profª Ilana Souza Concilio

5

Clipping Cohen-Sutherland
• Teste para retas trivialmente aceitas
– 2 pontos dentro do retângulo

• Teste para retas trivialmente rejeitadas
– 2 pontos na mesma metade de espaço da borda recortada

• Se o segmento pode ser tanto aceito ou rejeitado, ele é subdividido por 2 segmentos para que um deles seja rejeitado.

Computação Gráfica - Profª Ilana Souza Concilio

6

Clipping Cohen-Sutherland
Para um segmento com outcodes o1 and o2: • o1 = o2 = 0 • (o1 ≠ 0 e o2 = 0) ou (o1 = 0 e o2 ≠ 0)
– segmento está inteiro dentro da janela. Exemplo AB – Um está dentro e o outro está fora. – Subdivide o segmento na borda ou bordas indicados pelo outcode não-zero. Exemplo: CD