1

Discretizacion
* La discretizacin se refiere a 'traducir' una seal analgica a una seal digital. Las seales analgicas son infinitas en el tiempo; es decir, en cada instante la seal existe. Imagnate una lnea recta; esa lnea siempre existe mientras la dibujes; no tiene cortes ni 'saltos'.

Una seal digital es una representacin de una seal analgica pero partida en pedazos (esto para ahorrar espacio y poder procesarlo con una computadora).
2

Discretizacion

Ahora imagnate la misma lnea recta pero ahora 'dibujada' con puntitos unos seguidos de otros. La lnea en s ya no es continua; ahora tiene saltos entre los puntos, pero la idea de la lnea se mantiene. Eso es la discretizacin; tomar pedazos de una seal analgica y traducirla a 'pedacitos' digitales que mantengan la misma idea. Es algo as como unir los puntos y formar una figura.
3

Discretizacion
* Todas los pixeles se deben iluminar con la misma intensidad, independientemente de su longitud y su orientacin. * La mayora de los paquetes grficos representan a un pixel como un punto circular centrado en la localidad (x,y), esto se debe a que es la aproximacin ms cercana a la seccin transversal de un haz de electrones del CTR. * El espaciado real entre los puntos del haz pueden variar de un sistema a otro.
4

Discretizacion
Lnea discretizada que muestra a los pixeles ms cercano de la recta ideal

Discretizacion de Crculos
* Los crculos en la mayora de los paquetes de

computacin grfica se implantan como arcos elpticos debido a que una circunferencia es un caso especial de las elipses y porque ofrece una simetra de ocho lados * Debemos asumir que la circunferencia esta en el origen (0,0) y luego la trasladamos

Discretizacion de Crculos
Existen varias maneras d discretizar un crculo como lo son: Resolver ecuacin. Simetra de crculo.

Discretizacion de Crculos
Resolver la ecuacin y = f(x) y = +R*R -x*x (1)

De tal manera que se dibuje un cuarto de circulo y los otros cuarto de crculos se dibujan por simetra, incrementando x de 0 a R en pasos unitarios y resolviendo Y. Este mtodo es ineficiente.

Discretizacion de Crculos
Resolver la ecuacin
Mtodo Incremento unitario utilizando la ecuacin (1)

(0,10)

Cuarto de circulo generado con incremento unitario en x para luego calcular los valores de Y (10,0)

Discretizacion de Crculos
Mtodo de la simetra de los ocho lados
* Este mtodo se basa en la simetra que posee el crculo. Se considera un crculo centrado en el origen, si el punto se encuentra en el crculo, entonces se pueden calcular siete puntos adicionales a ste. * El proceso consiste en calcular un segmento de 45 grados para determinar todo el crculo. (-x,y) (x,y) (-y,x) (-y,-x) (-x,-y) (y,x) (y,-x) (x,-y)
10

Relleno de Rectngulos

* La tarea de rellenar primitivas se puede llevar a cabo en dos fases: Decidir cules pixeles rellenar. Decidir con qu valor rellenarlas. * En trminos generales la determinacin de los pixeles que se rellenarn, se realiza por medio de lneas scan sucesivas de izquierda a derecha que intercepten las primitivas y llenando los tramos de pixeles adyacentes que caigan dentro de las primitivas * Para rellenar el rectngulo con un color slido se asigna cada pixel que se encuentre en la lnea scan que van de la arista izquierda a la derecha con el mismo valor de pixel.
11

Relleno de Polgonos
* Se debe calcular los tramos que se hallan entre la arista izquierda y la derecha del polgono, pero los extremos del pollino se obtienen con el algoritmo incremental bsico. P2

A
P1

B
P3

P4 D P5

Scan Line

Rejilla

12

Relleno de Polgonos
* Verificar donde ocurren intersecciones de la lnea scan line con el polgono y para ello se requiere de una tabla de ejes y de vrtices Tabla de Ejes Tabla de Vrtices

a b c d

P1,P2 P2,P3 P3,P4 P4,P5

X 3 4 5 6 7

Y 5 8 6 10 3 P1 P2 P3 P4 P5

13

Relleno de Polgonos
* Cuando se tienen varias intersecciones se va rellenando de izquierda a derecha * Se beben buscar las intersecciones de tal manera de no rellenar lo que esta fuera del polgono.

14