Resposta a: Fundamentos para Computação

Leia o trecho a seguir.

“O algoritmo Liang-Barsky calcula, para cada linha, os valores dos parâmetros que definem qual parte está dentro da janela de clipping. Enquanto o algoritmo Cohen-Sutherland executa subdivisões para encontrar as interseções, Liang e Barsky preferem a técnica de refinamento. A técnica de refinamento consiste em representar a reta na forma paramétrica. Ela consegue ser mais eficiente do que o algoritmo anterior, porque evita os cálculos de interseções que não são necessários”.

ARAÚJO, A. F. Pipeline de visualização gráfica. Trabalho de Conclusão de Curso (TCC) (Ciência da Computação) – Universidade Federal de Goiás, Catalão, 2007. p. 37.

Com base no apresentado, analise as asserções a seguir e a relação proposta entre elas.

I. Liang-Barsky é um algoritmo de recorte de linha.

PORQUE:

II. Este algoritmo é mais eficiente do que o algoritmo de recorte de linha Cohen-Sutherland, podendo ser estendido para o recorte tridimensional. Além disso, ele também é considerado o algoritmo de recorte de linha paramétrico mais rápido.

A respeito dessas asserções, assinale a opção correta.

Resposta Correta:

As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.