Tarea 8, Arturo Garcia Gutierrez
Ver Codigo
Entradas
Tarea 7, Sebastian García Vargas
Código: https://drive.google.com/open?id=1eTciQx8yk7bxFHE9v-DC3_S35OI_7PSD
Algoritmo de Bresenham
El algoritmo de Bresenham es un algoritmo que determina los puntos en un mapa de bits de n-dimensiones que deben ser trazados con el fin de formar una aproximación a una línea recta entre dos puntos dados. Es comúnmente usado para dibujar líneas en una pantalla de un ordenador, ya que utiliza sólo adición de enteros, la resta y el desplazamiento de bits. Partimos de que las coordenadas de los pixeles en una imagen son coordenadas enteras y que conocemos los extremos del segmento que forma la línea siendo sus coordenadas (x0,y0) y (x1,y1). Pseudocódigo: Si 0<|m|<1 Se capturan los extremos de la línea y se almacena el extremo izquierdo en (x0,y0). Se carga (x0,y0) en el búfer de estructura (se traza el primer punto) Se calculan las constantes Δx, Δy, 2Δy y 2Δy-Δx y se obtiene el valor inicial para el parámetro de decisión p0=2Δy-Δx. En cada a lo largo de la línea, que inicia en k=0 se efectúa la prueba siguiente: Si pk<0 Trazamos (xk+1,yk) ...
Algoritmo DDA.
El Algoritmo DDA es un algoritmo de línea de conversión de rastreo que se basa en el cálculo ya sea en el incremento de X o en el incremento de Y. La finalidad de este algoritmo es determinar los valores enteros correspondientes más próximos a la trayectoria de la línea para la otra coordenada y se basa en el cálculo ya sea de Δy, o de Δx, por medio de las siguientes ecuaciones: Δy = m Δx y Δx = Δy/m Se efectúa un muestreo de la línea e intervalos unitarios en una coordenada y se determinan los valores enteros correspondientes más próximos a la trayectoria de la línea para la otra coordenada. Se debe considerar primero una línea con pendiente positiva. Si la pendiente es menor o igual que 1, se lleva a cabo un muestreo de x intervalos unitarios (Δx = 1) y se calcula cada valor sucesivo de “y” como: yk+1 = yk + m. El subíndice k toma valores enteros a partir de 1 y aumenta a ...
