Tarea #4 Teoría

Nota: Para evitar el posible plagio de la INVESTIGACIÓN DE LOS COMANDOS DE GLUT, el previo de laboratorio se subirá hasta antes de la clase.

El código utilizado es libre para su uso y modificación, de todos modos se registra la hora en que se sube al blog. La investigación de los comandos de GLUT no es libre ya que fue un trabajo exhaustivo de investigación y traducción.

Investigación acerca del algoritmo de Bresenham para rectas.

1. El objetivo es minimizar el error usando aritmética entera
2. Recta de (x₁, y₁) a (x_N, y_N) , coordenadas enteras
3. Supongamos x₁ < x_N y que 0 <= m <= 1
   
   
   
4. Cálculo de y₂:
   Búsqueda de alternativa de menor error
   
   
   
5. Como m es un número en coma flotante, se usa como parámetro de decisión:
   
6. Cálculo de y_i+1:
   
   
   
   
7. Fórmula iterativa para p_i:
   
   
8. Algoritmo:
   1. Si , intercambiar los papeles de y y de x ()
   2. Si , intercambiar los puntos ()
   3. Si , decrementar la y () y tomar como positivo en el algoritmo
   4. 
   5. Bucle hasta llegar a (x_N, y_N):
      1. x_i+1=x_i+1
      2. Si
      3. Si
9. Nota
   1. La x del algoritmo es la coordenada de barrido (que puede ser la y por el punto 1.).
   2. La y del algoritmo es la coordenada calculada (que puede ser la x por el punto 1.).
   3. y son siempre positivos en el algoritmo y se corresponden con los incrementos de las coordenadas de barrido y calculada, respectivamente.
10. Precálculo de constantes