Algoritmos de Trazado de Líneas en Computación Gráfica: Básico, DDA y Bresenham
Enviado por Programa Chuletas y clasificado en Matemáticas
Escrito el en
español con un tamaño de 5,67 KB
Algoritmos para el trazado de líneas rectas
En la computación gráfica, trazar una línea recta consiste en calcular las coordenadas enteras de los píxeles que forman parte de la línea o que se encuentran más cerca de ella. A continuación se presentan tres implementaciones clásicas: el algoritmo básico, el algoritmo DDA (Digital Differential Analyzer) y el algoritmo de Bresenham.
1. Algoritmo básico
Este método calcula la pendiente M y la ordenada al origen B de la recta, y en cada iteración obtiene el valor de Y a partir de la ecuación Y = M·X + B. Cuando la recta es vertical (Dx = 0), se recorre directamente el eje Y.
void Basico(int X1, int Y1, int X2, int Y2)
{
int i, X;
float Y;
float Dx, Dy, M, B;
Dy = Y2 - Y1;... Continuar leyendo "Algoritmos de Trazado de Líneas en Computación Gráfica: Básico, DDA y Bresenham" »