Computación Gráfica

http://aulavirtual.sistemas.unmsm.edu.pe/

Construcción de Primitivas
Gráficas

Mg. Johnny R. Avendaño Q.

e-mail: javendanoq@unmsm.edu.pe
Departamento Académico de Ciencias de la Computación
Facultad de Ingeniería de Sistemas e Informática
Universidad Nacional Mayor de San Marcos
 Construcción de Primitivas Gráficas

Construcción de Primitivas
Las líneas del Sin embargo estas
objeto parecen son hechas mediante
suaves y continuas segmentos de rectas y
píxeles

Mg. Johnny R. Avendaño Q.

 Construcción de Primitivas Gráficas

Rasterización
 Es el proceso que consiste en determinar que píxeles
conformaran la mejor aproximación de la recta en el dispositivo
gráfico.

Píxeles

Coordenadas
reales

Mg. Johnny R. Avendaño Q.

 Construcción de Primitivas Gráficas

Construcción de Primitivas
 Trazado de Rectas:
1. Algoritmo Básico
2. Algoritmo DDA (Digital Differential Analizer).
3. Algoritmo de punto medio. Criterio del punto
medio.
Bresenham, J.E. Algorithm for computer control of a
digital plotter, IBM Systems Journal, January 1965, pp.
25-30.
 Trazado de Circunferencias:
Algoritmo basado en el punto medio.
Bresenham, J.E. A linear algorithm for incremental
digital display of circular arcs Communications
of the ACM, Vol. 20, pp. 100-106, 1977. J.E. Breshenham
 Trazado de Elipses y otras cónicas:
Algoritmos basado en el punto medio.

Mg. Johnny R. Avendaño Q.

 Construcción de Primitivas Gráficas

Algoritmo de Punto Medio para rectas

 El signo de F(M) determina su ubicación con respecto a la recta

ideal.
 Por lo tanto puede elegirse quién es el píxel (A o B) mas
próximo a dicha recta.

B B'

A  ( xi  1, yi )
Q
M M  ( xi  1, yi  12 )
M' B  ( xi  1, yi  1)
Q Q  ( x, y )  L

A A'

Mg. Johnny R. Avendaño Q.

 Construcción de Primitivas Gráficas

Cuidado!

 Si discretizamos verticalmente, perderemos información

gráfica:

y8
y7
y6
y5
y4
y3
y2
y1
y0

Mg. Johnny R. Avendaño Q.

 Construcción de Primitivas Gráficas

Criterio de punto medio para Circunferencia

 Criterio: determinar que punto se encuentra dentro y fuera de la

circunferencia.

 Si F(P)=0 entonces P pertenece a y

la circunferencia.
 Si F(P) > 0 entonces P se
encuentra fuera de la F(P)=0
circunferencia.
 Si F(P) < 0 entonces P se F(P) > 0
encuentra dentro de la
circunferencia. x

F(P) < 0

Mg. Johnny R. Avendaño Q.

 Construcción de Primitivas Gráficas

Trazado de Circunferencias

 Simetría de la gráfica: y
 Se razona usando (-x,y)
líneas de reflexión. (x,y)
 Se trabaja en el 2º
octante y luego se (-y,x) (y,x)
efectúa las
respectivas copias en x
los demás octantes.

(-y,-x) (y,-x)

(-x,-y) (x,-y)

Mg. Johnny R. Avendaño Q.

 Construcción de Primitivas Gráficas

Algoritmo de Punto Medio para Circunferencias

 El signo de F(M) determina su ubicación con respecto a la recta

ideal.
 Por lo tanto puede elegirse quién es el pixel (A o B) mas próximo
a dicha recta.
Suponiendo que P=(xi,yi) ya
P A A' fue elegido

A  ( xi 1 , yi )
Q
M' B  ( xi 1 , yi  1)
M
M  ( xi 1 , yi  12 )
M '  ( xi  2 , yi  12 )
B B' Q  ( x, y )  C : x 2  y 2  R 2

Mg. Johnny R. Avendaño Q.

 Construcción de Primitivas Gráficas

Comportamiento geométrico del Algoritmo

 Algoritmo de Bresenham: Píxeles

 Aritmética totalmente
entera. (0,8)
 Bajo costo (1,8)
computacional. (2,8)
(3,7)
 Bajo consumo de
(4,7)
recursos gráficos.
(5,6)
 Explota la simetría de la
(6,5)
gráfica. (7,4)
(7,3)
(8,2)
(8,1)
(8,0)

Mg. Johnny R. Avendaño Q.

 Construcción de Primitivas Gráficas

Trazado de Elipses y otras cónicas

 Gradiente de F(x,y)=0

Recta
tangente
F ( x, y )  Fx , Fy 
Vector
Gradiente

Región 1

Región 2

Mg. Johnny R. Avendaño Q.

 Construcción de Primitivas Gráficas

Bibliografía

 Computer Graphics: Principles and Practice. Foley J., Van Dame A.,
Feiner S., Hughes J., Phillips R. Addison – Wesley Publishing
Company, Massachusetts. 1996
 Fundamentals of Computer Aided Geometric Design. Hoschek J.,
Lasser D. A.K. Peters Ltd. Wellesley Massachusetts. 1993
 Gráficas por computadora. Hearn D., Baker M.P. Prentice - Hall
Hispanoamericana. 1998
 http://en.wikipedia.org/wiki/Midpoint_circle_algorithm

Mg. Johnny R. Avendaño Q.