ALGORITMO MATLAB

TECNOLÓGICO DE ESTUDIOS
SUPERIORES DE ECATEPEC




NOMBRE: LÓPEZ RANGEL DIANA
GRUPO: 5701
MATERIA: GRAFICACIÓN
PROFESOR: EDGAR EFREN LÓPEZ TORRES
TAREA: ALGORITMO DE BRESENHAM



ALGORITMO DEBRESENHAM
Es un algoritmo preciso para la generación de líneas de rastreo que convierte mediante rastreo las líneas al utilizar solo cálculos incrementales con enteros que se pueden adaptar paradesplegar circunferencias y curvas. Los ejes verticales muestran las posiciones de rastreo y los ejes horizontales identifican columnas de pixel.
El algoritmo sería el siguiente:
Si 0<|m|<1
*Se capturanlos extremos de la línea y se almacena el extremo izquierdo en (x0,y0).
*Se carga (x0,y0) en el bufer de estructura (se traza el primer punto)
*Se calculan las constantes Δx,Δy, 2Δy y 2Δy-Δx yse obtiene el valor inicial para el
parametro de decisión p0=2Δy-Δx.
Para j=0 mientras j<Δx
*En cada xk a lo largo de la línea, que inicia en k=0 se efectúa la prueba siguiente:
Sipk<0
*Trazamos (xk+1,yk).
*Asignamos pk+1= pk+2Δy.
Sino
*Trazamos (xk+1,yk+1).
*Asignamos pk+1= pk+2Δy-2Δx.
Fin Para
Si |m|>1
*Recorremos ladirección en pasos unitarios y calculamos los valores sucesivos
de x que se aproximen más a la trayectoria de la línea.

IMPLEMENTADO PARA MATLAB
[x y]=bresenham(x1,y1,x2,y2)
function [xy]=bresenham(x1,y1,x2,y2)

%Matlab optmized version of Bresenham line algorithm. No loops.
%Format:
% [x y]=bham(x1,y1,x2,y2)
%
%Input:
% (x1,y1): Start position
%(x2,y2): End position
%
%Output:
% x y: the line coordinates from (x1,y1) to (x2,y2)
%
%Usage example:
% [x y]=bham(1,1, 10,-5);
% plot(x,y,'or');x1=round(x1); x2=round(x2);
y1=round(y1); y2=round(y2);
dx=abs(x2-x1)
dy=abs(y2-y1)
steep=abs(dy)>abs(dx)
if steep t=dx;dx=dy;dy=t; end

%The main algorithm goes here.
if dy==0
q=zeros(dx+1,1);
else...