Estudo Dirigido - Recortes
- O que você entende por recortes? Por que eles são importantes em Computação
Gráfica?
- Pode-se obter sempre o mesmo resultado visual se aplicarmos antes
ou depois da rasterização um algoritmo de recorte? Discuta.
- Quais são os principais passos de um algoritmo de recorte?
- É correto dizer que um problema de recorte pode ser reduzido num
problema de interseção e/ou de classificação de pontos? Justifique.
- Como se pode fazer o recorte de um ponto em relação a
- uma região planar?
- um volume?
- Quais são as principais etapas para fazer o recorte de um segmento em relação
- uma região planar?
- um volume?
- É correto dizer que o algoritmo de Cohen-Sutherland é um algoritmo de classificação
dos segmentos em relação a uma regição retangular: os contidos na região, os que estão fora
e os que intersectam com a sua borda? Justifique.
- Explique: "O algoritmo de Cyrus-Beck reduz problemas de recorte planares (duas variáveis) nos
de recortes "lineares" (uma variável) com uso de representações paramétricas."
- Aplique o algoritmo de Cyrus-Beck para recortar em relação à janela (0,0), (8,0), (8,4) e (0,4)
os dois segmentos definidos, respectivamente, por
- (6,-2) e (10,1).
- (4,0) e (8,2).
- No exercício anterior ambos os segmentos intersectam com as retas de suporte da borda da região,
embora que o primeiro segmento não é visível e o segundo, visível. Como estes dois
casos são distinguidos no algoritmo de Cyrus-Beck?
- Pode-se otimizar o algoritmo de Cyrus-Beck quando se trata de uma janela
retangular cujos lados são paralelos aos eixos coordenados do plano? Como?
- Por que não se pode aplicar os algoritmos de recorte de segmentos para recortar
regiões poligonais?
- Quais são as principais etapas nos algoritmos de recorte de polígonos?
- Explique: "A orientação dos contornos dos polígonos tem um papel fundamental
nos recortes destes elementos."
- Por que não se pode aplicar o algoritmo de Sutherland-Hodgeman para recortar
um polígono em relação a uma janela côncava?
- Faça um fluxograma para o algoritmo de Weiler-Atherton.
- Explique a função das duas listas utilizadas na implementação do algoritmo de
Weiler-Atherton.
- Quais são os cuidados que se deve tomar ao fazer um recorte sobre objetos representados
por coordenadas homogêneas.
Voltar para a página do curso.
Avançar para o próximo estudo.