ALGORITMO DE BRESENHAM

ALGORITMO DE BRESENHAM

Es un algoritmo creado para dibujar rectas en los dispositivos de gráficos razterizados, como por ejemploun monitor de ordenador, que determina que pixeles se rellenarán, en funcion de inclinación del ángulo de la recta a dibujar.

Es un algoritmo preciso para la generación de lineas de ratreo que convierte mediante ratreos las lineas al utilizar solo cálculos incrementales con enteros que se puenden adaptar para desplegar circunferencias y curvas. Los ejes verticales muestran las posiciones de ratreo y los ejes horizontales identifican columnas de pixel.

ALGORITMO

Si 0<|m|<1
  *Se capturan los extremos de la línea y se almacena el extremo izquierdo en (x₀,y₀).
  *Se carga (x₀,y₀) en el bufer 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
    parametro de decisión p₀=2Δy-Δx.
  Para j=0 mientras j<Δx
  *En cada x_k a lo largo de la línea, que inicia en k=0 se efectúa la prueba siguiente:
      Si p_k<0
          *Trazamos (x_k+1,y_k).
          *Asignamos p_k+1= p_k+2Δy.
      Sino
          *Trazamos (x_k+1,y_k+1).
          *Asignamos p_k+1= p_k+2Δy-2Δx.
  Fin Para
Si |m|>1