Estudo Dirigido - Recortes


  1. O que você entende por recortes? Por que eles são importantes em Computação Gráfica?
  2. Pode-se obter sempre o mesmo resultado visual se aplicarmos antes ou depois da rasterização um algoritmo de recorte? Discuta.
  3. Quais são os principais passos de um algoritmo de recorte?
  4. É correto dizer que um problema de recorte pode ser reduzido num problema de interseção e/ou de classificação de pontos? Justifique.
  5. Como se pode fazer o recorte de um ponto em relação a
    1. uma região planar?
    2. um volume?
  6. Quais são as principais etapas para fazer o recorte de um segmento em relação
    1. uma região planar?
    2. um volume?
  7. É 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.
  8. 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."
  9. 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
    1. (6,-2) e (10,1).
    2. (4,0) e (8,2).
  10. 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?
  11. 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?
  12. Por que não se pode aplicar os algoritmos de recorte de segmentos para recortar regiões poligonais?
  13. Quais são as principais etapas nos algoritmos de recorte de polígonos?
  14. Explique: "A orientação dos contornos dos polígonos tem um papel fundamental nos recortes destes elementos."
  15. 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?
  16. Faça um fluxograma para o algoritmo de Weiler-Atherton.
  17. Explique a função das duas listas utilizadas na implementação do algoritmo de Weiler-Atherton.
  18. 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.