Analise dos algoritmos de foley e coordenadas polares

Disponível somente no TrabalhosFeitos
  • Páginas : 5 (1217 palavras )
  • Download(s) : 0
  • Publicado : 30 de novembro de 2012
Ler documento completo
Amostra do texto
|Índice | |
| | |
|Introdução |pág. 3|
|Analise de tempo |pág. 4 |
|Analise de Imagem |pág. 6 |
|Conclusão|pág. 9 |
|Bibliografia |pág. 10 |
| | |





1. Introdução




Esse trabalho tem o objetivo de utilizaros algoritmos para desenhar uma circunferência dados em aula, algoritmo de Foley e de coordenadas polares, para determinar em quais casos cada um dele deve ser usado.

Através da analise dos tempos, que serão medidos na execução do código para cada algoritmo, e analise da imagem criada por cada um deles definiremos qual, entre eles, possui o melhor desempenho e para quaiscasos ele atende essa expectativa.




2. Analise de Tempo



Raiot1t2t3t4t5tmedioms10243.280243.505258.384238.978239.403243.2800,24501.089.2681.087.2191.135.8041.094.2331.097.0891.094.2331,091002.124.7682.124.1862.200.1332.147.1442.153.0192.147.1442,151503.239.2723.237.0643.260.1363.220.3393.211.1623.237.0643,242004.341.2544.336.1814.369.9424.321.9394.312.4304.336.1814,342505.392.7735.388.6515.427.0715.390.2055.386.0505.390.2055,39Nessa etapa foram analisados os tempos de execução e cada algoritmo para raios diferentes.

Tabela 1: Analise de tempo do algoritmo de Foley.

Analisando a Tabela 1, que esta descrevendo o algoritmo de Foley, observa-se uma linearidade docrescimento do tempo, ou seja a medida que aumenta-se o raio, maior será o tempo necessário para desenhar um circulo.

A seguir a Tabela 2, 3 e 4 é demonstrada o algoritmo de coordenada polar, também para vários raios, mas com uma única diferença a variação do passo (variação do angulo).
A Tabela 2 mostra a analise do tempo para passo de 1 grau.
Raiot1T2t3t4t5tmedioms101.707.0491.701.2261.742.5651.707.5891.701.2471.707.0491,71501.732.1821.707.6911.703.0171.715.4581.730.8841.715.4581,721001.718.5991.726.6061.731.1841.743.4201.733.4611.731.1841,731501.734.0571.711.2071.736.2901.708.4321.705.0661.711.2071,712001.755.9301.735.0241.741.5211.742.6021.737.4061.741.5211,742501.759.6391.752.0781.754.5771.747.8661.738.4801.752.0781,75Tabela 2: Analise de tempo de coord. polares (de 1 em 1 grau)
A Tabela 3 mostra a analise do tempo para passo de 1/2 grau.
Raiot1t2t3t4t5tmedioms103.356.7653.381.9983.360.2733.374.2563.352.8983.360.2733,36503.376.0343.407.6273.385.0013.397.7213.390.7433.390.7433,391003.392.9123.438.2243.393.6653.444.5873.454.1803.438.2243,441503.439.6853.468.2383.440.1163.464.1533.475.8523.464.1533,462003.476.8003.508.5283.478.6843.517.6513.507.7363.507.7363,512503.490.0423.533.4193.489.8713.534.0343.527.3523.527.3523,53Tabela 3: Analise de tempo de coord. polares (de 1/2 em 1/2 grau)

A Tabela 4 mostra a analise do tempo para passo de 1/3 grau.
Raiot1t2t3t4t5t...
tracking img