Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos Dibujo Lineas
Algoritmos Dibujo Lineas
Algoritmos de Dibujo
de Lneas
Algoritmo de dibujo de
lneas
Un
Para
Algoritmo de Anlisis
diferencial digital
Basado
El
Desventajas
Requiere
aritmtica de punto
flotante, la que es mas lenta y
costosa.
Es inapropiado para implementar por
hardware
El redondeo es una operacin real
adicional
Las lneas largas pueden verse
afectada por errores de redondeo en
m.
Algoritmo de Anlisis
diferencial digital
Camina
Algoritmo de Anlisis
diferencial digital
Simplificando
Yi+1
=yi + m
Extensin por
simetra
Dy<0 A
Dx<0 B
Abs(Dy)/Abs(Dx)>1 C
Algoritmo de Bresenham
Preciso
y eficiente
Utiliza slo clculos enteros para
determinar los incrementos
El algoritmo comprueba un signo de
un parmetro entero cuyo valor es
proporcional a la diferencia entre las
separaciones verticales de las dos
posiciones del pxel con respecto a la
trayectoria lineal
Algoritmo de Bresenham
1.
Pk+1=pk
+2y
En caso contrario, el siguiente punto
que habr que dibujar es (xk +1,yk
+1) y pk+1=pk +2y -2x
5. Realizar el paso 4, x -1 veces
Ejemplo
Digitalizar
14
(24,13)
10
(25,14)
(26,15)
(27,16)
Int
dx=fabs(xEnd-x0), dy=fabs(yEndY0);
Int p=2*dy dx
Int twoDy=2*dy,
twoDyMinusDx=2*(dy-dx);
Int x,y;
If(x0>xEnd){
X=xEnd
Y=yEnd;
xEnd=x0;
Else{
X=x0;
Y=y0;
}
setPixel(x,y);
While(x<xEnd){
X++;
If(p<0)
P+=twoDy;
Else{
Y++;
P+=twoDyMinusDx
}
setPixel(x,y);