Algortimos para Generacion de Circulos C)

ALGORTIMOS PARA
GENERACION DE
CIRCULOS
PROPIEDADES DE LOS CIRCULOS
ALGORITMO DE PUNTO MEDIO
Introduccin
Una circunferencia se define como un conjunto de puntos que se
encuentran, en su totalidad, a una distancia determinada r de una
posicin central.
Es posible reducir el clculo al considerar la simetra de las
circunferencias, la forma de la circunferencia es similar entre
cuadrantes y simetrica entre octantes.
Para aplicar el mtodo del punto medio, definimos una funcin de
circunferencia como:
pk = fcircunferencia(x,y)= x2+y2r2
fcircunferencia(x,y)<0 si (x,y) est dentro de la frontera de la
circunferencia.
fcircunferencia(x,y)=0 si (x,y) est en la frontera de la circunferencia.
fcircunferencia(x,y)>0 si (x,y) est fuera de la frontera de la
circunferencia.
Los parmetros de decisin sucesivos se obtienen al utilizar clculos
incrementales.
Algoritmo
El algoritmo ser el siguiente:
*Se capturan el radio r y el centro de la circunferencia (xc, yc). *Se
obtiene el primer punto de la circunferencia centrada en origen (xc,
yc) como (0, r). *Se cacula el valor inicial del parametro de decisin
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 (xk+1, yk).
*pk+1=pk+2xk+1+1. Sino *Siguiente punto de la circunferencia con
centro (0,0) es (xk+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 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+xc y y=y+yc. Fin Para
Cdigo Ejemplo Java
Ejemplo:
void CircleMidPoint(Graphics g, int xc, int yc, int r){ int x, y, p; x = 0; y
= r; p = 1 - r; PlotPoint(g,xc,yc,x,y); /* se cicla hasta trazar todo un
octante */ while (x < y){ x = x + 1; if (p < 0) p = p + 2*x + 1; else { y = y
- 1; p = p + 2*(x - y) + 1; } PlotPoint(g,xc,yc,x,y); }}
CIRCUNFERENCIA
Una circunferencia es el Lugar geomtrico de los puntos de
un plano que equidistan de otro punto fijo y coplanario
llamado centro en una cantidad constante llamada radio.
Elementos de la circunferencia
Secantes, cuerdas y tangentes.

La mediatriz de una cuerda pasa por el centro de la circunferencia.
Existen varios puntos, rectas y segmentos, singulares en la circunferencia:
Centro, es el punto interior equidistante de todos los puntos de la circunferencia;
Radio. El radio de una circunferencia es el segmento que une el centro de la circunferencia
con un punto cualquiera de la misma. El radio mide la mitad del dimetro.El radio es igual a
la longitud de la circunferencia dividida entre 2.
Dimetro. El dimetro de una circunferencia es el segmento que une dos puntos de la
circunferencia y pasa por el centro. El dimetro mide el doble del radio. El dimetro es igual
a la longitud de la circunferencia dividida entre ;
Cuerda. La cuerda es un segmento que une dos puntos de la circunferencia. El dimetro es
la cuerda de longitud mxima.
Recta secante. Es la lnea que corta a la circunferencia en dos puntos;
Recta tangente. Es la lnea que toca a la circunferencia en un slo punto;
Punto de Tangencia es el punto de contacto de la recta tangente con la circunferencia;
Arco. El arco de la circunferencia es cada una de las partes en que una cuerda divide a la
circunferencia. Un arco de circunferencia se denota con el smbolo sobre las letras de los
puntos extremos del arco.
Semicircunferencia, cada uno de los dos arcos delimitados por los extremos de un
dimetro.
Dimetros conjugados
Par de dimetros conjugados en una elipse
Dos dimetros de una seccin cnica se denominan conjugados cuando toda cuerda paralela a uno de
ellos es bisecada por el otro. Por ejemplo, dos dimetros de la circunferencia perpendiculares entre s son
mutuamente conjugados. En una elipse dos dimetros son conjugados si y slo si la tangente a la elipse en
el extremo de un dimetro es paralela a la tangente al segundo extremo.
Punto interior
Es un punto en el plano de la circunferencia, cuya distancia al centro de la circunferencia es menor que el
radio. El conjunto de todos los puntos interiores se llama interior de la circunferencia. Respecto al crculo,
claramente, se distinguen el interior, el exterior y la frontera, que es precisamente la respectiva
circunferencia.7
Posiciones relativas
La circunferencia y un punto
Un punto en el plano puede ser:
Exterior a la circunferencia, si la distancia del centro al punto es mayor que la longitud del radio.
Perteneciente a la circunferencia, si la distancia del centro al punto es igual a la longitud del radio.
Interior a la circunferencia, si la distancia del centro al punto es menor a la longitud del radio.
La circunferencia y la recta
Una recta, respecto de una circunferencia, puede ser:
Exterior, si no tienen ningn punto en comn con ella y la distancia del centro a la recta es mayor que la
longitud del radio.
Tangente, si la toca en un punto (el punto de tangencia o tangente) y la distancia del centro a la recta es
igual a la longitud del radio. Una recta tangente a una circunferencia es perpendicular al radio que une el
punto de tangencia con el centro.
Secante, si tiene dos puntos comunes, es decir, si la corta en dos puntos distintos y la distancia del centro a
la recta es menor a la longitud del radio.
Segmento circular, es el conjunto de puntos de la regin circular comprendida entre una cuerda y el arco
correspondiente
Dos circunferencias
Dos circunferencias, en funcin de sus posiciones relativas, se denominan:

Exteriores, si no tienen puntos comunes y la distancia que hay entre sus centros es mayor que la
suma de sus radios. No importa que tengan igual o distinto radio. (Figura 1)
Tangentes exteriormente, si tienen un punto comn y todos los dems puntos de una son
exteriores a la otra. La distancia que hay entre sus centros es igual a la suma de sus radios. No
importa que tengan igual o distinto radio. (Figura 2)
Secantes, si se cortan en dos puntos distintos y la distancia entre sus centros es menor a la suma de
sus radios. No importa que tengan igual o distinto radio. Dos circunferencias distintas no pueden
cortarse en ms de dos puntos. Dos circunferencias son secantes ortogonalmente si el ngulo entre
sus tangentes en los dos puntos de contacto es recto. (Figura 3)
Tangentes interiormente, si tienen un punto comn y todos los dems puntos de una de ellas son
interiores a la otra exclusivamente. La distancia que hay entre sus centros es igual al valor absoluto
de la diferencia de sus radios. Una de ellas tiene que tener mayor radio que la otra. (Figura 4)
Interiores excntricas, si no tienen ningn punto comn y la distancia entre sus centros es mayor
que 0 y menor que el valor absoluto de la diferencia de sus radios. Una de ellas tiene que tener
mayor radio que la otra.
Interiores concntricas, si tienen el mismo centro (la distancia entre sus centros es 0) y distinto
radio. Forman una figura conocida como corona circular o anillo. Una de ellas tiene que tener
mayor radio que la otra. (Figura 5)
Coincidentes, si tienen el mismo centro y el mismo radio. Si dos circunferencias tienen ms de dos
puntos comunes, necesariamente son circunferencias coincidentes.
ngulos en una circunferencia

ngulos en la circunferencia.
Arco capaz: los cuatro ngulos inscritos determinan el mismo arco y por tanto son iguales.
Un ngulo, respecto de una circunferencia, pueden ser:
ngulo central, si tiene su vrtice en el centro de esta. Sus lados contienen a dos radios.
La amplitud de un ngulo central es igual a la del arco que abarca.ngulo inscrito, si su vrtice es
un punto de la circunferencia y sus lados contienen dos cuerdas.
La amplitud de un ngulo inscrito en una semi circunferencia equivale a la mayor parte del ngulo
exterior que limita dicha base. (Vase: arco capaz.)ngulo semi-inscrito, si su vrtice es un punto
de la circunferencia y sus lados contienen una cuerda y una recta tangente a la circunferencia. El
vrtice es el punto de tangencia.
La amplitud de un ngulo semi-inscrito es la mitad de la del arco que abarca.ngulo interior, si su
vrtice est en el interior de la circunferencia.
La amplitud de un ngulo interior es la mitad de la suma de dos medidas: la del arco que abarcan
sus lados ms la del arco que abarcan sus prolongaciones.ngulo exterior, si tiene su vrtice en el
exterior de la circunferencia
Longitud de la circunferencia
El inters por conocer la longitud de una circunferencia surge en Babilonia ( actual Irak), cuando
usaban los carros con rueda, era primordial relacionar el dimetro o radio con la circunferencia. 8
La longitud de una circunferencia es:
donde es la longitud del radio.
Pues (nmero pi), por definicin, es el cociente entre la longitud de la circunferencia y el dimetro:
rea del crculo delimitado por una circunferencia
rea del crculo = rea del cuadrado sombreado.

Algortimos para Generacion de Circulos C)

Cargado por

Copyright:

Formatos disponibles

Algortimos para Generacion de Circulos C)

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algortimos para Generacion de Circulos C)

Cargado por

Copyright:

Formatos disponibles

ALGORTIMOS PARA

Secantes, cuerdas y tangentes.

Dos circunferencias, en funcin de sus posiciones relativas, se denominan:

ngulos en una circunferencia

También podría gustarte