ALGORITMO DE BRESENHAM PARA TRAZAR CIRCUNFERENCIAS

ALGORITMO DE BRESENHAM

El algoritmo de Bresenham es un algoritmo creado para dibujar rectas en los dispositivos de

grficos rasterizados, como por ejemplo un monitor de ordenador, que determina qu pixeles se
rellenarn, en funcin de la inclinacin del ngulo de la recta a dibujar.
Es un algoritmo preciso para la generacin de lineas de ratreo que convierte mediante rastreo las
lneas al utilizar solo clculos incrementales con enteros que se pueden adaptar para desplegar
circunferencias y curvas. Los ejes verticales muestran las posiciones de rastreo y los ejes
horizontales identifican columnas de pixel.

En graficacin, el algoritmo de mid point circle es un algoritmo utilizado para

determinar los puntos necesarios para dibujar un crculo.

El algoritmo es una variante del algoritmo de la lnea Bresenham, por lo que es a

veces conocido como algoritmo de crculo Bresenham, aunque en realidad no
inventada por Bresenham. El algoritmo comienza en consecuencia con el crculo de
la ecuacin

x2+y 2=r2.

As, el centro del crculo se encuentra en (0,0). Consideramos que slo la primera el
octante primera y trazar una curva que comienza en el punto (r,0) y hacia arriba los
ingresos ya la izquierda, llegando al ngulo de 45 . La direccin rpida aqu es la
direccin vertical. El algoritmo hace siempre un paso en la direccin positiva (hacia
arriba), y de vez en cuando tambin tiene que hacer un paso en la "lenta" la
direccin, la direccin x negativa. De la ecuacin de un crculo se obtiene la
ecuacin transformada

x2+y 2-r2= 0, donde r2 se calcula slo una sola vez durante la inicializacin.
Algoritmo de Bresenham para trazar circunferencias