O documento descreve o algoritmo do ponto médio para traçar uma circunferência de raio 8 em um dispositivo gráfico matricial. O algoritmo calcula as coordenadas x e y de cada ponto da circunferência iterativamente usando uma fórmula que envolve o raio, x, y e um valor d que é atualizado a cada iteração. O algoritmo é testado para os primeiros pontos da circunferência.
2. Desenhando a Circunferencia
• Vamos usar o ALGORITMO do ponto médio
para números inteiros
• Considere que o raio seja igual a 8
• O teste de mesa para o algoritmo do ponto
médio para circunferência é mostrado nos
próximos slides
10/03/2018Prof.ªM.ªElaineCecíliaGatto2
3. Desenhando a Circunferencia
WHILE
IF ELSE
x y = r d = 1 - r y > x d < 0 d = d + 2 * x + 3 x++ d = d + 2 _ ( x - y ) + 5 x++ y--
0 8 0 – 8 = -7 8 > 0 = V -7 < 0 = V (-7) + 2 * 0 + 3 = -4 0 + 1 = 1 -------- -------- --------
10/03/2018Prof.ªM.ªElaineCecíliaGatto3