ALGORITMOS PARA

DIBUJAR UN CIRCULO
CIRCUNFERENCIA Y CIRCULO
  
Circunferencia
 Circunferencia. La circunferencia es una línea plana y cerrada formada por todos los puntos
que se encuentran a igual distancia de un punto O dado. El punto O se llama centro de la
circunferencia y la distancia entre el centro y cualquiera de los puntos de la circunferencia se
llama radio.
 Círculo
 El círculo es el lugar geométrico de los puntos que se hallan en una cierta circunferencia. Por lo
tanto el círculo es la superficie que está contenida por la circunferencia, mientras que esta es el
perímetro del círculo.
 ALGORITMOS PARA GENERACION DE
CÍRCULO
 El círculo es un componente muy frecuentemente utilizado en dibujos y gráficas, muchos
paquetes y gráficos incluyen un procedimiento para generar círculos completos o arcos
circulares. Asimismo, en ocasiones hay disponible una función genérica en las bibliotecas
gráficas para mostrar diversos tipos de curvas, incluyendo círculos y elipses.

 La forma del círculo es similar en cualquier cuadrante. Por tanto si determinamos la

posiciones de las curvas en el primer cuadrante, podemos generar la sección circular del
segundo cuadrante del plano i observando que ambas secciones sean simétricas con respecto
al eje y. Y las secciones circulares de los cuadrantes tercero y cuarto se pueden obtener a
partir de las secciones de los dos primeros cuadrantes considerando la simetría con respecto
al eje y.
 Propiedades de los círculos
 Los círculos son invariantes a cualquier rotación con el eje en el centro de este círculo. Solo
las rectas que contenga el centro del círculo puede ser el eje de simetría de este.
 Un circulo se define como el conjunto de puntos que se encuentran a una distancia
determinada r con respecto a una posición central (x, y).
 Algoritmo básico
 
 Se podría utilizar una ecuación para calcular la posición de los puntos de una circunferencia
pasando a lo largo del eje de las x en pasos unitarios de ra+ r, y calcular los valores
correspondientes de y en cada posición como:

y=

 Un método para dibujar el círculo es aprovechar la simetría de los cuadrantes, dibujando solo uno y
trazando los puntos simétricos en los demás cuadrantes. Para este algoritmo básico, se muestra a
continuación:
x (x , y)

0 100 10 (0,10)
1 99 9.95 (1,10)
2 96 9.80 (2,10)
3 91 9.54 (3,10)
4 84 9.17 (4,9)
5 75 8.66 (5,9)
6 64 8 (6,8)
7 51 7.1 4 (7,7)
8 36 6 (8,6)
9 19 4.36 (9,4)
10 0 0 (10,0)
El resultado de esto se muestra en la figura siguiente:
 Algoritmo del punto medio para
generación de círculos
 Una circunferencia se define como un conjunto de puntos que se encuentran, en su totalidad, a una
distancia
  determinada r de una posición central. Es posible reducir el cálculo al considerar la simetría
de las circunferencias, la forma de la circunferencia es similar entre cuadrantes y simétrica entre
octantes.

 Para aplicar el método del punto medio, definimos una función de circunferencia como
 (x, y)=+ -

 Entonces:

 (x, y) <0 si (x, y) está dentro de la frontera de la circunferencia

 (x, y) =0 si (x, y) está en la frontera de la circunferencia.
 (x, y) >0 si (x, y) está fuera de la frontera de la circunferencia.

 Los parámetros de decisión sucesivos se obtienen al utilizar cálculos incrementales.

 Se capturan el radio r y el centro de la
 Circunferencia (xc, yc).
 * Se obtiene el primer punto de la circunferencia centrada en origen (x c, yc) como (0, r).
 * Se calcula el valor inicial del parámetro de decisión como p0=5/4 - r.
 Para k=0 hasta x>=y incrementa k
 Si pk < 0
 * Siguiente punto de la circunferencia con centro (0,0) es (x k+1, yk).
 * pk+1=pk+2xk+1+1.
 Sino
 * Siguiente punto de la circunferencia con centro (0,0) es (x k+1, yk-1).
 *pk+1=pk+2xk+1+1-2yk+1.
 Donde 2xk+1=2xk+2 y 2yk+1=2yk-2

 * Se determinan los puntos de simetría para los otros siete octantes.
 * Se mueve cada posición 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 + yc.
GRACIAS