Metodos de dibujo de lineas y circunferencias

Metodos de dibujo de lineas y circunferencias

1. Algoritmo básico o el mas sencillo utiliza la ecuación y= mx+b para trazar la recta donde m sera la pendiente y b el corte con el eje Y

2. Algoritmo básico incremental DDA convierte el rastreo en base a el incremento, su ecuación es incremento de y+1= incremento de y+m

3. Algoritmo de Bresenham o punto medio fija sus puntos a través de un mapa de bits, es preciso y efectivo en líneas de rastreo, también es útil en el dibujo de círculos, utiliza aritmética entera

4. En circunferencias el algoritmo básico consiste en usar la simetría de los cuadrantes dibuja solo uno y los puntos los pone en los otros cuadrantes

   • Bresenham creó junto a su algoritmo un generador de circunferencias que genera puntos del circulo en base al origen, en cada paso se marca un punto, su método elige al punto mas cercano

Imágenes y archivos del mapa