Академический Документы
Профессиональный Документы
Культура Документы
Dy<0 A
Dx<0 B
Abs(Dy)/Abs(Dx)>1 C
Preciso y eficiente
Utiliza sólo cálculos enteros para determinar
los incrementos
El algoritmo comprueba un signo de un
parámetro entero cuyo valor es proporcional
a la diferencia entre las separaciones
verticales de las dos posiciones del píxel con
respecto a la trayectoria lineal
1. Introducir los dos extremos de la línea y
almacenar el extremo izquierdo
2. Configurar el color para la posición del búfer
de la imagen, es decir dibujar el primer punto
3. calcular las constantes ⌂x,⌂y,2⌂y y 2⌂y-2⌂x, y
obtener el valor inicial del parámetro de decisión
que será p0=2⌂y-⌂x
4. Para cada xk a lo largo de la línea,
comenzando en k=0, realizar la siguiente
comprobación. Si pk<0, el siguiente punto que
hay que dibujar será (xk +1,yk) y
Pk+1=pk +2⌂y
En caso contrario, el siguiente punto que
habrá que dibujar es (xk +1,yk +1) y pk+1=pk
+2⌂y -2⌂x
5. Realizar el paso 4, ⌂x -1 veces
Digitalizar la línea definida por los vértices
(20,10) y (30,18)
k pk (xk+1,
Pendiente =8/10 yk+1)
⌂x=10, ⌂y=8 0 6 (21,11)