直线扫描转换代码-MATLAB

1、精选优质文档-倾情为你奉上一、直线扫描转换%file1.m文件，这是主文件%x=0,y=0,r=1;%Bresenhamcircle(x,y,r);clear all;clc;p1=19 820;p2=-1609 2370;%Line_Scanner_DDA(p1(1),p1(2),p2(1),p2(2);%Line_Scanner_Bresenham(p1,p2);line_Bresenham(p1,p2);line_DDA(p1,p2);%x=3.12 -3.6;%ceil(x)%line_Bresenham.m文件，实现直线扫描转换的bresenham算法function line_Br

2、esenham(p1,p2)XX=p2(1)-p1(1);YY=p2(2)-p1(2);XYSwitch=0;%表示x和y是否交换,1表示需要交换YSign=1;%表示YY的符号,-1表示经过了y->-y的转换if XX*YY=0 if YY=0 t=sort(p1(1),p2(1); Point(:,1)=(t(1):t(2)' Point(:,2)=zeros(t(2)-t(1)+1,1)+p1(2); else t=sort(p1(2),p2(2); Point(:,2)=(t(1):t(2)' Point(:,1)=zeros(t(2)-t(1)+1,1)+p1(

3、1); endelse %如果斜率的绝对值大于1,则交换x和y if abs(YY)>abs(XX) XYSwitch=1; t(1)=p1(1); p1(1)=p1(2); p1(2)=t(1); t(1)=p2(1); p2(1)=p2(2); p2(2)=t(1); end %如果x1>x2则交换p1和p2 if p1(1)>p2(1) t=p1(1),p1(2); p1=p2(1),p2(2); p2=t; end XX=p2(1)-p1(1); YY=p2(2)-p1(2); %如果y1>y2，则做y->-y的转换 if YY<0 p1(2)=-p

4、1(2); p2(2)=-p2(2); YSign=-1; end YY=p2(2)-p1(2); %开始计算点 d=XX-2*YY; P=p1(1),p1(2);k=1; while P(1)<=p2(1) Point(k,:)=P; if d<0 P=P+ones(1,2); d=d+2*XX-2*YY; else P(1)=P(1)+1; d=d-2*YY; end k=k+1; end %恢复点 if YSign=-1 Point(:,2)=-Point(:,2); end if XYSwitch=1 t=Point(:,1); Point(:,1)=Point(:,2);

5、 Point(:,2)=t; endend%绘制点figure();scatter(Point(:,1),Point(:,2),2,'.');legend('Bresenham算法');% line_DDA.m文件，实现直线扫描转换的数值微分算法function line_DDA(P1,P2)p1=P1(1),P1(2);p2=P2(1),P2(2);XY=p2-p1;%x轴和y轴增量XYSwitch=0;%标记P1和P2的x和y是否交换过,1表示需要交换YSign=1;%标记y轴增量符号,-1表示需要进行y->-y的转换if XY(1)*XY(2)=0

6、if XY(1)=0 t=sort(p1(2),p2(2); Point(:,2)=(t(1):t(2)' Point(:,1)=zeros(t(2)-t(1)+1,1)+p1(1); else t=sort(p1(1),p2(1); Point(:,1)=(t(1):t(2)' Point(:,2)=zeros(t(2)-t(1)+1,1)+p1(2); endelse %如果斜率的绝对值大于1,则交换x和y if abs(XY(2)>abs(XY(1) XYSwitch=1; t(1)=p1(1); p1(1)=p1(2); p1(2)=t(1); t(1)=p2(1

7、); p2(1)=p2(2); p2(2)=t(1); end %如果x1>x2，则交换p1和p2 if p1(1)>p2(1) t=p1; p1=p2; p2=t; end XY=p2-p1; %如果y1>y2，则做y->-y的转换 if XY(2)<0 p1(2)=-p1(2); p2(2)=-p2(2); YSign=-1; end XY=p2-p1; %开始计算 k=XY(2)/XY(1); Point(:,1)=(p1(1):p2(1)' Point(:,2)=round(0:abs(XY(1)'*k+p1(2); %恢复变换 if YSign=-1 Point(:,2)=-Point(:,2); end if XYSwitch=1 t=Point(:,1); Point(:,1)=Point(:,2); Po