Tecnico

Relatório do Trabalho prático de Algoritmos e estrutura de dados dois Trabalho Prático zero Aluno: Raphael Soares Pereira Turma: DCC004A3 Introdução: O problema consiste basicamente me montar um programa que ira realizar transformações em um conjunto de vetores que determinam os vértices de um polígono inscrito em um sistema de coordenadas. Para isto deve se criar um programa que lera um conjunto de dados de uma entrada padrão, um arquivo (ponto)txt, que contem o numero de vetores ou vértices do polígono e as transformações solicitadas para este polígono. Para isto foi implementado tipos estruturados de dados que formarão matrizes que realizarão todas as modificações necessárias para atingir a variável resposta de saída. A ideia consiste em basicamente criar uma matriz quatro por quatro que conterá as multiplicações sucessivas das modificações do polígono original e uma matriz com quatro colunas (ou três colunas uteis já que a quarta, ou seja, o tempo foi desconsiderado na realização do programa) e n linhas dependendo do numero de vértices do polígono que contem o polígono original que será multiplicado pela matriz quatro por quatro gerando uma matriz com os resultados das transformações dos vetores do polígono.

Implementação: Para a implementação foi utilizada um tipo de dados estruturado básico que é o Mat4x1 para determinar os vetores tanto das matrizes de transformação quanto os vetores da matriz com dados do polígono ou objeto; este tipo contem basicamente um vetor de variáveis do tipo Double que armazenara os valores dos dados das estruturas subsequentes. Para armazenamento dos dados de modificação dos vetores do polígono foi criado um tipo estruturado chamado Mat4x4 que consiste em um vetor do tipo Mat4x1 que é basicamente uma matriz quatro por quatro e para o armazenamento dos dados do objeto ou polígono foi criado um tipo estruturado TipoObjeto que consiste basicamente também em um vetor do tipo Mat4x1 que contem os vértices do polígono a se modificar e