Algoritmo de bresenham

intenção de apresentar os princípios, efeitos e algoritmos empregados na varredura para criação de gráficos necessários à concepção de imagens. QUESTÃO 1 Quais os principais problemas relacionados ao algorítmo de geração da circunferência que são resolvidos pelo método proposto no Algorítimo de Bresenham? R. Uma circunferência pode ser definida por uma equação polinomial de 2º grau (y2 = r2 - x2) ou por funções trigonométricas (x = r cosθ ; y = r senθ). Estes métodos usam cálculos complexos e diminuem a velociade de conversão por varrimento. O Algorítmo de Bresenham propõe cálculo simples de adição e subtração de inteiros e multiplicações por potência de 2, o que diminui o trabalho do processador, aumentando a velocidade de resposta. QUESTÃO 2 Que vantagens adicionais apresenta o médoto de Bresenham sobre os anteriores? Compare a velocidade no processo de geração e qualidade da circunferência gerada, além da necessidade de uso de arredondamentos. R. Basicamente, a vantagem está na simplicidade do cálculo, pois a equação polinomial exige cálculo do quadrado de x e de r, subtraí-los um do outro e obter a raiz quadrada da subtração, para cada ponto calculado. O cálculo de sen e cos da função trigonométrica, demanda ainda mais tempo que o da equação polinomial e ambas exigem arredondamento pois os pixels que compõem um ponto não podem ser divididos, enquanto que o cálculo com números inteiros proposto pelo Algorítmo de Bresenham são feitos mais rapidamente e com…

diversas soluções para a geração dos primitivos gráficos necessários ao processo de concepção de imagens. Algoritmos foram e são estudados com o intuito de diminuir os efeitos indesejáveis em tal processo, tal como o serrilhamento de linhas retas e círculos em monitores do tipo “varredura”. A partir do seu estudo sobre o assunto, responda: 1. Quais os principais problemas relacionados ao algoritmo de geração da circunferência que são resolvidos pelo método proposto no Algoritmo de…

computação gráfica é matemática e arte. É uma ferramenta de concepção de arte, assim como o piano ou o pincel. Esta ferramenta proporciona um maior poder de abstração, ajudando na criação de imagens complexas e em muitos casos não imaginadas. A relação entre luz, tempo e movimento constitui a base desta que poderia ser classificada como uma arte tecnológica. A computação gráfica pode ser encarada como uma ferramenta não convencional que permite ao artista transcender das técnicas…