Académique Documents
Professionnel Documents
Culture Documents
ALGORITMOS DE LNEAS
Para el dibujo de un segmento de lnea recta debemos conocer los extremos del segmento,
para luego, identificar los puntos intermedios entre los extremos del trayecto lineal. A
continuacin describiremos algoritmos para el dibujo de lneas.
= 0 . 0
Por ejemplo nos indican dibujar la lnea recta cuyos extremos son (0 , 0 ) = (1,4) y
( , ) = (9, 6) podemos tomar el intervalo en el eje cuyos lmites son 1 y 9 para este
intervalo debemos identificar sus correspondientes valores en el eje . Tambin es
necesario establecer un muestreo de valores dentro del intervalo en el Eje que puede ser
valores sucesivos que se incrementan de uno en uno que van de 1 a 9 los lmites del
intervalo.
Se realiza el uso de la ecuacin punto pendiente para determinar los valores en el eje
pero es necesario determinar la pendiente y la constante entonces realizamos los
clculos siguientes:
0
=
0
64 2
= = = 0.25
9 1 8
= 0 . 0
= 4 0.25(1) = 3.75
Ahora los valores de para cada valor del intervalo en el eje se calcula de la siguiente
manera:
= . +
pg. 1
UNIVERSIDAD ANDINA DEL CUSCO FACULTAD DE INGENIERA
ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS
COMPUTACIN GRAFICA
Para 0 = 1
0 = 0.25(1) + 3.75 = 4
Para 1 = 2
1 = 0.25(2) + 3.75 = 4.25
1 4
2 4.25
3 4.5
4 4.75
5 5
6 5.25
7 5.5
8 5.75
9 6
9
8
7
6
5
4
3
2
1
1 2 3 4 5 6 7 8 9
Podemos apreciar que para representar los puntos en el dispositivo de visualizacin fue
necesario realizar las aproximaciones puesto que las posiciones en las pantallas solo
utilizan nmeros enteros. Por el efecto de las aproximaciones podemos apreciar una
separacin de pixeles y un efecto escalonado.
Verifiquemos ahora cual sera el escenario si tomamos un intervalo en Y para determinar
sus correspondientes valores en el eje X
Es as para 0 = 4
=
43.75 0.25
= 0.25
= 0.25 = 1
pg. 2
UNIVERSIDAD ANDINA DEL CUSCO FACULTAD DE INGENIERA
ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS
COMPUTACIN GRAFICA
Es as para 1 = 5
53.75 1.25
= 0.25
= 0.25 = 5
Es as para 2 = 6
63.75 2.25
= 0.25
= 0.25 = 9
1 4
5 5
9 6
9
8
7
6
5
4
3
2
1
1 2 3 4 5 6 7 8 9
9
8
7
6
5
4
3
2
1
1 2 3 4 5 6 7 8 9
pg. 3