Documentos de Académico
Documentos de Profesional
Documentos de Cultura
COMPUTACION GRAFICA
PRESENTADO A:
ING. JOSE DANIEL AVELLANEDA PARRA
PRESENTADO POR:
MAHUREM DANIELLA AMEZQUITA CASTRO
MANUEL ALEJANDRO RESTREPO CASTRO
FABIAN VASQUEZ QUINTERO
UNIVERSIDAD
CENTRAL
2015
Puesto que conocemos la columna, 'x', la fila 'y' del pixel se calcula redondeando esta cantidad al
entero ms cercano segn la siguiente frmula.
La pendiente (y1- y0) / (x1- x0) depende slo de las coordenadas de los extremos y puede ser
previamente calculada, y el valor ideal de 'y' para los sucesivos valores enteros de 'x' se puede
calcular a partir de y0 e ir aadiendo en varias ocasiones la pendiente.
PSEUDO CODIGO:
ALGORITMO
BRESENHAM
(Crculo):
En graficacin, el algoritmo de midpoint 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+y2r2= 0, donde r2 se calcula slo una sola vez durante la inicializacin:
*Se determinan los puntos de simetra para los otros siete octantes.
*Se mueve cada posicin del pixel calculada (x,y) a la trayectoria circular centrada en (xc, yc)
y trazamos los valores de las coordenadas: x=x+x c y y=y+yc.
Fin Para
El ngulo deber estar en radianes ya que las funciones de seno y coseno que incluye Java,
trabajan con los ngulos en radianes. La frmula para transformar grados a radianes es la siguiente:
Entonces para dibujar el crculo de un radio determinado, solamente tenemos que hacer un ciclo
desde 0 hasta 360, pero con incrementos pequeos, calcular cada punto con las ecuaciones en
coordenadas polares e ir dibujando cada punto. El ciclo en vez de ir de 0 a 360 (ngulos en grados)
ir de 0 a 6.28 (360*3.14/180=6.28) ya que el ngulo debe estar en radianes.
Dibujar el crculo punto a punto es una tarea un poco lenta, debido a que se debe calcular en cada
punto el seno y el coseno del ngulo, y estas funcionas son muy lentas. Para solucionar esto se
pueden crear tablas predefinidas o pre calculadas. En la siguiente figura se muestra el cdigo en
Java que permitira dibujar el crculo en una ventana.