Ajuste Automático do Frame Rate

A partir do programa enviado pelo Moodle, modificá-lo de maneira que ele sempre atinja um frame rate de 50 FPS, quando não estiver calculando intersecções entre retas. Isto deverá ser feito ajustando a quantidade de retas exibidas, de forma automática.

Após este ajuste, o programa deverá fixar a quantidade inicial de retas a serem desenhadas nas próximas fases do programa.

Análise do Comportamento do Algoritmo Exibição

O programa deverá ser alterado de forma duplicar por N vezes a quantidade de retas a serem desenhadas, até que  o frame rate atinja 20% do frame rate inicial.
Devem ser gerados gráficos com o comportamento do algoritmo.

Análise do Comportamento do Algoritmo Interseção

O mesmo processo do item anterior deve ser repetido ativando-se o cálculo de interseções entre as linhas.

Deve-se comparar o comportamento dos doos casos (com e sem interseção). Devem ser gerados gráficos com o comportamento do algoritmo.

Algoritmos de Culling

A partir do algoritmo do item anteior, devem ser implementados DOIS algoritmos de culling de maneira a acelerar o processo de cálculo de interseção entre as retas.

Um destes algortimos deve ser baseado em algoritmos de detecção de interseção e o outro um algoritmo de subdivisão de espaço.

Algoritmos de detecção de colisão

Deve ser implementado um algortimo de detecção de interseção diferente do algoritmo básico. Devem ser gerados gráficos com o comportamento do algoritmo, com base na variação da quantidade de retas.

Algoritmo de subdivisão de espaço

Deve ser implementado um algortimo de subdivisão de espaço variando-se o número de subdivisões.

Devem ser gerados gráficos com o comportamento do algoritmo, com base na variação da quantidade de retas e na quantidade de subdivisões.

Relatório
Para a apresentação do trabalho deve ser gerado um relatório do comportamento dos algoritmos com várias quantidades de linhas, e com a mudança de parâmetros nos algoritmos de culling.

Neste relatório devem estar presentes informações a respeito de tempo de processamento em cada fase dos algoritmos e de seu consumo de memória.

FIM.