Algoritmo de Bresenham y DDA
Algoritmo de Bresenham El algoritmo de Bresenham para el dibujo de lineas, utiliza la adición, resta y multiplicación por 2 para definir el siguiente punto que se debe representar en la linea, y ya que las computadoras son rápidas para ejecutar estas operaciones, resulta un método considerado eficiente en cuestiones de tiempo. El algoritmo funciona aumentando una unidad en el eje X o Y dependiendo de la pendiente de la linea que se busca trazar, y el aumento en el otro eje se determina por la distancia al centro del pixel más cercano, esta distancia se llama error. Como se muestra en la imagen. Dicho algoritmo consiste de: identificar los extremos de la linea, si son el mismo punto se dibuja el punto y se termina. dX = |X2 - X1| y dY = |Y2 - Y1| se inicializa X = X1 y Y = Y1 e = 2 * dY - dX I = 1 dibuja el punto (X,Y) mientras (e >= 0){ Y = Y + 1 ...
Comentarios
Publicar un comentario