Professional Documents
Culture Documents
17-Marzo-2008
Procedimiento:
1. A partir de dos puntos de la recta se calcula la delta para ambos ejes. 2. Despus dependiendo de la delta mayor se decide el nmero de steps para dibujar la recta. 3. De acuerdo a la cantidad de puntos a dibujar (steps) calcula el tamao de los incrementos para cada eje. 4. Dibuja el primer punto en las coordenadas del inicio (redondeadas) 5. Dibuja desde uno para cada step, el punto inicial ms los incrementos para cada eje en ambas coordenadas redondeadas. Ejemplo: Sea la recta y = (1/3)x y los puntos de anlisis (0,0) a (12,4), los incrementos son: Dx = x2 x1 = 12 dy = y2 y1 = 4 incx = 12/12 = 1 incy = 1/3 = 0.333
17-Marzo-2008
Algoritmo Bresenham
Este utiliza exclusivamente aritmtica entera, para tomar la decisin de cul es el siguiente punto a dibujar, esto lo logra a travs de calcular las distancias que existen entre los centros de los pixeles posibles y la trayectoria real de la lnea para dibujar solamente el punto ms cercano a ella en la coordenada x correspondiente. Al multiplicar por x la diferencia de las distancias se elimina la pendiente (m) que no es entera, entonces el signo de Pk (Pk = x (d1-d2)) define cual de lo pxeles se encuentran ms cerca de la trayectoria, entonces solo se dibuja ese y dependiendo de cul sea este signo se le suma una constante en funcin de x y de y para obtener Pk+1 para evaluar en el siguiente punto.
Procedimiento:
1. Dibujar el primer punto a partir de sus coordenadas. 2. Calcula las constantes para el clculo de los puntos siguientes 3. En cada punto de la delta x evala Pk y segn su signo, se decide qu punto se dibuja y que constante se le agrega a Pk para calcular el siguiente punto.
17-Marzo-2008
Ejemplo: Se tiene la lnea cuyos extremos son (20,10) y (30,18). Dicha lnea tiene una pendiente de 0.8, es decir: Dx =10, Dy = 8 El parmetro p0 es: P0 = 2Dy Dx = 6 Los incrementos son: 2Dy = 16, 2Dy 2Dx = -4 Se traza el punto inicial (x0,y0) = (20, 10) y se determinan las posiciones de pixeles sucesivos a lo largo de la trayectoria de la lnea a partir del parmetro de decisin: